检索范围:
排序: 展示方式:
A job-insertion heuristic for minimizing the mean flowtime in dynamic flowshops
Guang GUO, Bo WU, Shuzi YANG
《机械工程前沿(英文)》 2011年 第6卷 第2期 页码 197-202 doi: 10.1007/s11465-011-0211-5
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.
关键词: scheduling dynamic flowshops flowtime heuristic mean flowtime
标题 作者 时间 类型 操作