双资源多目标车间调度算法研究  

The algorithm research on dual-resource and multi-objective job shop scheduling

作　　者：邓颖辉[1] 初红艳[1] 费仁元[1] 方娟[2] 

机构地区：[1]北京工业大学机电学院,北京100124 [2]北京工业大学计算机学院,北京100124

出　　处：《机械设计与制造》2009年第12期15-17,共3页Machinery Design & Manufacture

基　　金：北京市先进制造技术重点实验室开放课题资助项目(05001790200705)

摘　　要：针对双资源约束的车间调度问题,考虑机器和操作工人两种生产资源对各种目标的约束影响,提出一种基于遗传算法和禁忌搜索算法的混合调度算法,使用多目标决策理论,使生产周期、工件总延误时间、设备闲置时间、人员闲置时间的综合指标值为最小,得到多目标的最优解或次优解。最后对算法进行试验,试验结果证明该算法可行,具有很好的搜索性能和效率。It proposed a hybrid algorithm based on the Genetic Algorithm and Tabu Search to solve scheduling problem considering the dual-resource of workers and machines.Multi-objective decision theory was utilized to optimize the overall target of the production cycle,the total delay time of the works,the idle time of the machines and the idle time of the workers.After operations,an optimal or suboptimal scheduling plan of the multi-objective could be found.The result of the test shows that this method is feasible and efficient.

关 键 词：双资源 多目标 遗传算法 禁忌搜索算法 车间调度 

分 类 号：TH18[机械工程—机械制造及自动化] TP39[自动化与计算机技术—计算机应用技术]