遗传算法对车间作业调度的研究  

A Genetic Algorithm for Job Shop Scheduling Problem

作　　者：姚伟力[1] 杨德礼[1] 胡祥培[1] 

机构地区：[1]大连理工大学系统工程研究所

出　　处：《运筹与管理》1999年第2期85-88,共4页Operations Research and Management Science

摘　　要：应用遗传算法对车间作业调度问题进行研究，针对ＪＳＳＰ的具体特性，文中提出变异函数和二次编码的思想，获得较好的仿真结果。This paper shows how the genetic algorithm can be used to optimize the job shop scheduling problem. According to the characteristic of JSSP,a mutation function is proposed,and a secondary encoding is used to decrease the invalid schedule. Simulation results illustrate the efficiency of this method.

关 键 词：车间作业调度 遗传算法 二次编码 变异函数 

分 类 号：F406.2[经济管理—产业经济] D242.23[政治法律—政治学]