基于改进遗传算法的生产车间多工艺计划调度研究

摘要

The job shop scheduling problem with alternative machine is investigated and its scheduling integration diagram is established. Based on genetic algorithms, a new improved scheduling algorithm with multiple process plans and no set up time is proposed, and the algo⁃rithm is compared with another scheduling algorithm proposed by foreign scholars. Also, an emulation experiment is carried out by means of genetic algorithm with improved crossover operators , the result of which proves that the model is correct and the algorithm is effective.%　　建立了基于多工艺加工计划的生产调度数学模型，给出了基于改进遗传算法的无辅助加工时间多工艺加工计划调度算法，通过与国外学者提出的算法相比较，证明了该算法的正确性和优越性，实验结果表明，模型是正确的，算法是有效的。