Research on Multi-objective Optimization for Equal Batch Splitting FJSP under Parallel and Sequence Shift Mode

曾强,杨育,程博,杨洁

DOI: https://doi.org/10.16182/j.cnki.joss.2012.05.001

2012-01-01

Abstract:To resolve the difficulty of multi-objective optimization for equal batch splitting flexible job-shop scheduling problem（FJSP） under parallel and sequence shift mode,a multi-objective optimization method for equal batch splitting FJSP under parallel and sequence shift mode was studied deeply.Firstly,aiming at the characteristic of equal batch splitting FJSP under parallel and sequence shift mode,a multi-objective optimization model was established with the objective to minimize the makespan and the manufacturing cost.Then,an improved NSGA II algorithm was presented and designed to resolve the model.In the algorithm,a technique of object oriented was introduced to deal with the complicated logical relation between different entities,a segmented coding technique based on processes and machines was used to code the processing sequence and machines,a special segmented crossover and mutation operator was used to implement genetic evolution,four delicacy scheduling techniques were applied to improve the utilization ratio of machines during the decoding process.Finally,the effectiveness of the proposed research was validated by case study.