| 一种新的求解Flow Shop问题的启发式算法 |
| |
| 引用本文： | 韦有双,杨湘龙,冯允成. 一种新的求解Flow Shop问题的启发式算法[J]. 系统工程理论与实践, 2000, 20(9): 41-47. DOI: 10.12011/1000-6788(2000)9-41 |
| |
| 作者姓名： | 韦有双 杨湘龙 冯允成 |
| |
| 作者单位： | 北京航空航天大学管理学院 |
| |
| 基金项目： | 国家自然科学基金!( 794 30 0 2 2 )，航空基础科研基金资助!( 98J510 94 ) |
| |
| 摘 要： | 同顺序 Flow Shop问题是一个著名的 NP难题 ,至今尚未找到有效算法 .总体来讲 ,求解该问题的启发式算法主要可分为规则式算法和迭代式算法两种 .对该问题有很多求解目标 ,如最小加工周期 ( min makespan) ,工件的最小平均在系统的停留时间 ( min mean flow tim e)等 .本文以求解最小加工周期为目标 ,基于目前已知的性能最好的算法 NEH算法的基本思想 ,提出了一种新的启发式算法 -组合指标算法 .大量的数据实验表明 ,新的算法具有很好的计算结果 ,而且这种算法可以说是给出了求解 Flow shop问题的一种新的思路和方向.
|
| 关 键 词： | 排序 最优化算法 仿真 加工车间的作业排序 |
| 修稿时间： | 1999-01-28 |
Heuristic Algorithms for Flow Shop Scheduling Problem |
| |
| WEI You-shuang,YANG Xiang-long,FENG Yun-cheng. Heuristic Algorithms for Flow Shop Scheduling Problem[J]. Systems Engineering —Theory & Practice, 2000, 20(9): 41-47. DOI: 10.12011/1000-6788(2000)9-41 |
| |
| Authors: | WEI You-shuang YANG Xiang-long FENG Yun-cheng |
| |
| Affiliation: | School of Management; Beijing University of Aeronautics and Astronautics |
| |
| Abstract: | Flow shop scheduling problem is a well|known NP|hard problem. In this paper we first summarize the exist heuristic algorithms for flow shop problem which the objective is minimize makespan and then on the basis of NEH algorithm, we propose a new heuristic algorithm for flow shop to minimize the makespan. The numerical experiments show that the proposed algorithm has very good performance. |
| |
| Keywords: | scheduling sequencing flow shop scheduling problem makespan |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
