The rest-to-rest maneuver problem of a flexible space structure is a two-point boundary value problem (TPBVP) and is solved by some gradient methods. If TPBVP is strongly restricted by constraints, TBVP becomes an ill-defined problem, and the solution meeting all constraints cannot be obtained. However, reasonable suboptimal solutions are often needed since real plant systems are necessary to be controlled. In order to obtain such suboptimal solutions, we have developed a modified version of the hierarchy gradient method by installing fuzzy decision logic. Constraints are classified into non-fuzzy constraints and fuzzy constraints according to their priorities. Fuzzy constraints having a trade-off relationship with each other are compromised reasonably by fuzzy decision logic. The usefulness of the proposed method is numerically and experimentally verified by applying it to the rest-to-rest slew maneuver problem of a flexible space structure, where fuzzy constraints are final time, sensitivity of residual vibration energy with respect to the structure frequency uncertainty and maximum bending moment at the root of the flexible appendage.