基于智能优化算法的车间调度问题研究Research on the Job-shop Scheduling based on Intelligent Optimization Algrorithms
袁亮,袁逸萍,冯欢欢,孙文磊
摘要(Abstract)：
车间的生产调度是一个非常复杂的问题,本文主要介绍车间调度问题模型以及蚁群算法、遗传算法、模拟退火算法等智能优化算法的研究情况,有效的生产调度方法和智能优化算法的应用,在很大程度上可以提高企业的效益.
关键词(KeyWords)： 车间调度问题;蚁群算法;遗传算法;模拟退火算法
基金项目(Foundation): 国家自然科学基金(61262059,51065028);; 新疆维吾尔自治区“十二五”重大专项(201130110-1);; 新疆大学博士启动基金项目(24-61295)
作者(Author): 袁亮,袁逸萍,冯欢欢,孙文磊
参考文献(References)：
- [1]刘延风.置换流水车间调度问题的几种智能算法[D].西安:西安电子科技大学,2012.
- [2]Panwalker S,Wafik Iskander.A Survey of Seheduling Rules[J].Operations Research,1977,25(1):45-61.
- [3]VePsalainenAPJ,MortonTE.Priorityrulesfor job shoPs with weight edtardinesseosts[J].ManagementSeienee,1987,33(8):1035-1047.
- [4]金锋赫,孔繁森,金东园.基于设备可用时间约束的装配作业车间调度规[J].计算机集成制造系统,2008,14(9):1727-1732.
- [5]梁旭,黄明.现代智能优化混合算法及其应用[M].北京:电子工业出版社,2011.
- [6]Mario P Vecchi,Kirkpatrick S.Global wiring hy simulated annealing[J].IEEE Transactions on Camputer-aided Design of Integrated Circuits and Systems,1983,2(4):219-229.
- [7]Kirkpatrick S,Gelatt C,Vecchi M.Optim izatiou by sim ulated Annealing[J].Science New Series,1983,220(4598):671-680.
- [8]陈霄.DNA遗传算法及应用研究[D].杭州:浙江大学,2010.
- [9]张小玲,何彩香,陈建华.蚁群算法在车间调度问题中的应用[J].大理学院学报,2010,9(10):10-14.