置换流水线车间调度问题的研究  

Research on Permutation Flow-shop Scheduling Problem

作　　者：刘莹[1,2] 谷文祥[3,2] 李向涛[2] 

机构地区：[1]东北师范大学人文学院,长春130117 [2]东北师范大学计算机科学与信息技术学院,长春130117 [3]长春建筑学院基础教学部,长春130607

出　　处：《计算机科学》2013年第11期1-7,22,共8页Computer Science

基　　金：国家自然科学基金面上项目(61070084;60473042);吉林省教育厅"十二五"科学技术研究项目(556)资助

摘　　要：随着科学技术的发展和生产规模的不断扩大,置换流水线车间调度问题已经越来越受到广大学者的关注。目前,该领域已经出现了许多优化算法,其大大提高了生产的效率。尽管有一些文献已经进行了比较和综述,但是它们没有包括最新的求解方法和研究结果。因此,文中从一个崭新的视角对该问题进行综述,并详细地对比各种算法,使广大学者对其有一个更新、更全面的了解。As the science and technology develop and the production scale expands constantly, the research on permuta- tion flow-shop scheduling problem has been more and more attention by many scholars. So far, there are a lot of optimi- zation algorithms in the fields, and they greatly increase the production efficiency. There are some literatures which are compared and reviewed, but not including the research of the latest solving methods and results. From a new perspective on the problems in classification,we detailed the comparison of new algorithms,making scholars to have the latest and comprehensive understanding.

关 键 词：调度 置换流水线调度 元启发式 最大完成时间 延迟时间 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]