This paper addresses the application of Genetic Programming (GP) to the synthesis of multicomponent product nonsharp distillation sequences. Combined with the domain knowledge of chemical engineering, some evolutionary factors are improved, and a set of special encoding method and solving strategy is proposed to deal with this kind of problem. The system structural variable is optimized by GP and the continuous variable is optimized by the simulated annealing algorithm simultaneously. Because GP has an automatic searching function, the optimal solution can be found including distillation, splitting, blending and bypassing operations automatically without any superstructures of nonsharp distillation sequences. Three illustrative examples are presented to demonstrate the effective computational strategies.