Journal of Northeastern University ›› 2008, Vol. 29 ›› Issue (3): 362-365+382.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Research on multi-objective scheduling optimization for flexible job shop

Liu, Xiao-Xia (1); Xie, Li-Yang (1); Tao, Ze (2); Hao, Chang-Zhong (2)   

  1. (1) School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110004, China; (2) School of Mechanical Engineering, Shenyang Ligong University, Shenyang 110168, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-03-15 Published:2013-06-22
  • Contact: Liu, X.-X.
  • About author:-
  • Supported by:
    -

Abstract: A hybrid genetic algorithm based on Pareto was proposed and applied to the multi-objective flexible job shop scheduling problem (FJSP), and a multi-objective FJSP optimization model was developed including make-span, total tardiness and machine utilization rate. The algorithm combines Pareto ranking strategy with Pareto competition method. The operation-based encoding and an active scheduling decoding method are employed. In order to promote solution diversity, the niche technology and many kinds of crossover operations are used here. Pareto filter saves the optimum individual occurring in the course of evolution, which avoids losing the optimum solutions. The set of Pareto optimum solutions is obtained. In the end, a simulation experiment was carried out to illustrate that the proposed method can solve multi-objective FJSP effectively.

CLC Number: