Single-machine group scheduling with a time-dependent learning effect

被引：93

作者：

Kuo, WH

Yang, DL ^{[1
]}

机构：

[1] Natl Formosa Univ, Dept Informat Management, Tenri, Nara 632, Japan

[2] Da Yeh Univ, Dept Ind Engn & Technol Management, Changhua 515, Taiwan

[3] Natl Formosa Univ, Dept Informat Management, Yunlin 632, Taiwan

来源：

COMPUTERS & OPERATIONS RESEARCH | 2006年 / 33卷 / 08期

关键词：

group scheduling; time-dependent; learning effect;

D O I：

10.1016/j.cor.2004.11.024

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In many realistic situations, the more time you practice, the better learning effect you obtain. Thus, we propose a time-dependent learning effect and introduce it into the single-machine group scheduling problems. The two objectives of scheduling problems are to minimize the makespan and the total completion time, respectively. We also provide two polynomial time algorithms to solve these problems. (c) 2004 Elsevier Ltd. All rights reserved.

引用

页码：2099 / 2112

页数：14

共 13 条

[1] SCHEDULING GROUPS OF JOBS IN THE 2-MACHINE FLOW-SHOP [J].