• CN：11-2187/TH
• ISSN：0577-6686

›› 2014, Vol. 50 ›› Issue (12): 198-205.

• 论文 •

基于改进非支配排序的云模型进化多目标柔性作业车间调度

1. 合肥工业大学机械与汽车工程学院
• 发布日期:2014-06-20

Cloud Model Evolutionary Multi-objective Flexible Job-shop Scheduling Based on Improved Non-dominated Sorting

PENG Jiangang;LIU Mingzhou;ZHANG Mingxin;ZHANG Xi;GE Maogen

1. School of Mechanical and Automotive Engineering, Hefei University of Technology
• Published:2014-06-20

Abstract: A multi-objective evolutionary algorithm is applied to research the flexible job-shop scheduling problem, which sets maximum makespan, the total workload of machines and maximum workload of machine as optimization goals. Aiming at improving performance of NSGA-Ⅱ at distinguishing and comparing non-dominated individuals, a modified non-dominated sorting algorithm is designed so that it can distinguish non-dominated individuals rapidly, eliminate dominated individuals and enhance the conformation efficiency of non-dominated sets. Combining the characteristics of flexible job-shop scheduling problem and properties of evolutionary algorithm, and introducing evolutionary strategy based on cloud model, a multi-objective flexible job-shop scheduling algorithm based on improved non-dominated sorting is proposed. Applying the excellent characteristics of cloud model in both fuzziness and randomness to maintain evolutionary populations and ameliorate the distribution breadth and uniformity of non-dominated solution. Making use of multi-attribute decision model based on weighted grey target to select the most satisfied schedule. Using the proposed algorithm to test the benchmark problems and analyze the results, and testified its feasibility and effectiveness. The proposed algorithm is applied to a real production case study, and the most satisfied schedule is generated.