| 用规则调度方法求解无等待流水车间调度问题 |
| |
| 引用本文： | 吴会江,崔国生.用规则调度方法求解无等待流水车间调度问题[J].科学技术与工程,2005,5(8):501-503. |
| |
| 作者姓名： | 吴会江 崔国生 |
| |
| 作者单位： | 沈阳工程学院基础部,沈阳,110036;东北大学信息科学与工程学院,沈阳,110004;沈阳工程学院基础部,沈阳,110036 |
| |
| 基金项目： | 国家自然科学基金(70171030)资助 |
| |
| 摘 要： | 在使用规则调度方法求解无等待最小化总拖期流水车间调度问题时,前提是计算工件的完工时间。提出了计算方法。计算机仿真测试了SPT、LPT、SWPT、EDD、WDD、WPD规则调度方法的性能。结果表明SPT性能最好,SWPT性能最差。
|
| 关 键 词： | 流水车间调度 无等待 规则调度方法 |
| 文章编号： | 1671-1815(2005)08-0501-03 |
| 修稿时间： | 2004年12月15 |
Rule Scheduling Methods for No-wait Flowshop Scheduling |
| |
| WU Huijiang,CUT Guosheng.Rule Scheduling Methods for No-wait Flowshop Scheduling[J].Science Technology and Engineering,2005,5(8):501-503. |
| |
| Authors: | WU Huijiang CUT Guosheng |
| |
| Abstract: | To solve the no-wait flowshop scheduling problem to minimize total tardiness with rule scheduling methods, it is necessary to compute every job's complete time. The computation method is proposed. The performance of SPT, LPT, SWPT, EDD, WDD and WPD is tested through computer simulation. The test result shows that SPT is the best one and SWPT is the worst one in these rule scheduling methods. |
| |
| Keywords: | flowshop scheduling no-wait rule scheduling method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
