A note on flow shop scheduling problems with a learning effect on no-idle dominant machines

被引：23

作者：

Cheng, MingBao ^{[1
]}

Sun, ShiJie

Yu, Ying

机构：

[1] Jinan Univ, Sch Management, Guangzhou 51632, Guangdong, Peoples R China

[2] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2007年 / 184卷 / 02期

关键词：

scheduling; permutation flow shop; learning effect; algorithm;

D O I：

10.1016/j.amc.2006.05.206

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper considers some permutation flow shop scheduling problems with a learning effect on no-idle dominant machines. The objective is to minimize maximum completion time. This objective is considered under following dominant machines constraint: idm, ddm, idm-ddm and ddm-idm. We present a polynomial-time solution algorithm for each of the above cases. (c) 2006 Elsevier Inc. All rights reserved.

引用

页码：945 / 949

页数：5

共 14 条

[1]

BACHMAN J, 2004, J OPERATIONAL RES SO, V55, P254

[2] Single-machine scheduling with learning considerations [J].

Biskup, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (01) :173-178

[3] Nonpreemptive flowshop scheduling with machine dominance [J].

Cepek, O ;

Okada, M ;

Vlach, M .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (02) :245-261

[4] FLOW-SHOP AND JOB-SHOP SCHEDULES - COMPLEXITY AND APPROXIMATION [J].

GONZALEZ, T ;

SAHNI, S .

OPERATIONS RESEARCH, 1978, 26 (01) :36-52

[5]

Graham R. L., 1979, Discrete Optimisation, P287

[6] FLOWSHOP SCHEDULING WITH DOMINANT MACHINES [J].

HO, JC ;

GUPTA, JND .

COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (02) :237-246

[7] Minimizing total completion time in a two-machine flowshop with a learning effect [J].

Lee, WC ;

Wu, CC .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 88 (01) :85-93

[8] Scheduling with general job-dependent learning curves [J].

Mosheiov, G ;

Sidney, JB .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (03) :665-670

[9] Scheduling problems with a learning effect [J].

Mosheiov, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 132 (03) :687-693

[10]

NOUWELAND AVD, 1992, EUR J OPER RES, V62, P38

← 1 2 →