Multi-Objective Scheduling Simulation of Adaptive Job Shop based on Modified SOMA Algorithm

2019 3rd International Conference on Manufacturing Technologies

工业技术（总论）

Jiang, Danding^1 ; Wang, Mingwei^2 ; Zhao, Ying^3 ; Jiang, Tengyuan^2

College of Systems Engineering, National University of Defense Technology, Changsha, China^1

School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, China^2

China Aerospace Electronic Technology Research Institute, Beijing, China^3

关键词: Computational results;    Individual migrations;    Job shop scheduling problems;    Multi-objective scheduling;    Population diversity;    Quadratic interpolation;    Self organizations;    Total machine loads;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/521/1/012014/pdf
DOI  :  10.1088/1757-899X/521/1/012014

学科分类：工业工程学

来源: IOP

【 摘 要 】

In this paper, an effective modified Self-Organization Migrating Algorithm (SOMA) is proposed to solve multi-objective adaptive job shop scheduling with the criterion to minimize the processing cost, minimize makespan, minimize the total machine loads. The modified SOMA stresses the balance between global exploration and local exploitation by introduce adaptive step, and improved the population diversity in the process of individual migration by introduce quadratic interpolation, which effectively avoided the premature and improved the convergence of the SOMA. Finally, through the 4×6 job shop scheduling problem verify the performance of the modified SOMA algorithm, the computational results show that the proposed modified SOMA efficiently solves adaptive job shop scheduling.