| 流水车间调度问题的启发式算法研究 |
| |
| 引用本文： | 唐聃,黄健. 流水车间调度问题的启发式算法研究[J]. 电子科技大学学报(自然科学版), 2013, 42(6): 921-925. DOI: 10.3969/j.issn.1001-0548.2013.06.021 |
| |
| 作者姓名： | 唐聃 黄健 |
| |
| 作者单位： | 1.成都信息工程学院软件工程学院 成都 610225 |
| |
| 基金项目： | 四川省科技支撑计划(2010GZ2314) |
| |
| 摘 要： | 针对以完工时间最小为目标的流水车间调度问题,对问题的定义进行了全新的推导和分析,从数学的角度进一步挖掘出问题的本质特征.在控制第一台机器和最后一个工件加工时间的基础上,尽量压缩每个工件在加工前的等待时间,以提高算法的实际效果.模拟实验的结果表明,新的启发式算法具有很好的性能,使用新算法计算得到的调度序列平均质量以及算法本身的稳定性方面均明显优于与之具有相当算法复杂度的其他启发式算法.
|
| 关 键 词： | 流水车间 启发式算法 完工时间 生产调度 |
| 收稿时间： | 2012-01-04 |
Research of Heuristic Algorithm for Flow Shop |
| |
| Affiliation: | 1.Software Engineering College,Chengdu University of Information Technology Chengdu 610225 |
| |
| Abstract: | For the flow shop scheduling problem which aims to minimize makespan, this paper gives a new derivation about its mathematical definition. A new heuristic method is proposed to shorten the waiting time of each job as much as possible on the basis of reducing the processing time of the first machine and last job. The result of simulation experiments shows that, the new heuristic algorithm has good performance, and the average quality and the stability of scheduling sequences generated by new method are significantly better than other heuristic algorithms with same complexity. |
| |
| Keywords: | |
|
| 点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报(自然科学版)》下载全文 |
