| 柔性流水作业排序问题的贪心算法求解 |
| |
| 引用本文： | 李晓峰,赵海,杜洪军,刘小勇.柔性流水作业排序问题的贪心算法求解[J].吉林大学学报(信息科学版),2009,27(6):585-589. |
| |
| 作者姓名： | 李晓峰 赵海 杜洪军 刘小勇 |
| |
| 作者单位： | 1东北大学 信息科学与工程学院, 沈阳 110004；2中国移动通信集团吉林有限公司 业务支撑中心,长春 130021；
3北京邮电大学 人文学院,北京 100876 |
| |
| 基金项目： | 国家863计划基金资助项目，教育部高等学校科技创新工程基金资助项目 |
| |
| 摘 要： | 柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题，给出了求解柔性流水作业排序问题近似解的贪心算法，并对其性能进行了分析测试。结果表明，虽然该贪心算法求出的近似解与最优解相比有一定误差，但由于其时间复杂度较小，因此对求解车间作业调度问题仍有一定的现实意义。
|
| 关 键 词： | 柔性流水作业 车间作业调度 贪心算法 |
Greedy Algorithm Solution of Flexible Flow Shop Scheduling Problem |
| |
| LI Xiao-feng,ZHAO Hai,DU Hong-jun,LIU Xiao-yong.Greedy Algorithm Solution of Flexible Flow Shop Scheduling Problem[J].Journal of Jilin University:Information Sci Ed,2009,27(6):585-589. |
| |
| Authors: | LI Xiao-feng ZHAO Hai DU Hong-jun LIU Xiao-yong |
| |
| Institution: | 1College of Information Science and Engineering, Northeast University, Shenyang 110004,China；2Business Supporting Center,China Mobile Group Jilin |Company Limited| Changchun 130021,China；3School of Humanities,Law and Economics,Beijing University of Posts and Telecommunications,Beijing 100876,China |
| |
| Abstract: | Flexible flow shop scheduling problem is a complex job shop scheduling problem.And the problem has polynomial difficulty.Most of the other cases the problem has NP difficulty.In order to solve the problem,a greedy algorithm to solve flexible flow shop scheduling is given,and the capability of the algorithm is evaluated.Even the approximate result solved by the greedy algorithm has a certain error with the optimal result;however,it has small time complexity,so it still makes sense to the job shop scheduling ... |
| |
| Keywords: | flexible flow shop job shop scheduling dreedy algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(信息科学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(信息科学版)》下载免费的PDF全文 |
