资源类型

期刊论文 1

年份

2011 1

关键词

检索范围:

排序: 展示方式:

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    

标题 作者 时间 类型 操作

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

Guang GUO, Bo WU, Shuzi YANG

期刊论文