期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《机械工程前沿(英文)》 >> 2011年 第6卷 第2期 doi: 10.1007/s11465-011-0211-5

A job-insertion heuristic for minimizing the mean flowtime in dynamic flowshops

State Key Laboratory for Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074, China

发布日期: 2011-06-05

下一篇 上一篇

摘要

A new adaptive job-insertion based heuristic is presented to minimize the mean flowtime in a dynamic flowshop consisting of machines. Job orders arrive to the system randomly, and the job arrival or release dates are not known in advance. The heuristic is derived by inserting new jobs into the scheduled sequence as needed when the machine becomes free. Computation results indicate that the proposed heuristic performs 2.7%–10.8% better than the SPT dispatching rule, which is currently one of the most effective methods for minimizing the mean flowtime in dynamic flowshops.

相关研究