Machine scheduling problems with a learning effect

被引：0

作者：

Zhao, CL ^{[1
]}

Zhang, QL

Tang, HY

机构：

[1] Northeastern Univ, Coll Sci, Shenyang 110004, Peoples R China

[2] Shenyang Normal Univ, Dept Math, Shenyang 110034, Peoples R China

来源：

DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS | 2004年 / 11卷 / 5-6期

关键词：

scheduling; learning; single machine; parallel machines; flow shop;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper deals with the machine scheduling problems with a learning effect. In a learning effect environment,the machine improves continuously as a result of-repeating the same or similar jobs;hence the later a given job is scheduled in the sequence,the shorter its processing time. We introduce polynomial solutions for some single machine problems, parallel machines problems and flow shop problems. The objective functions, including makespan, (weighted) sum of completion times,maximum lateness are discussed respectively.

引用

页码：741 / 750

页数：10

共 10 条

[1] OPERATION RESEARCH STATISTICS AND ECONOMICS .286. OPENSHOP AND FLOWSHOP SCHEDULING TO MINIMIZE SUM OF COMPLETION TIMES
ADIRI, I
AMIT, N
[J]. COMPUTERS & OPERATIONS RESEARCH, 1984, 11 (03) : 275 - 284
[2] Single-machine scheduling with learning considerations
Biskup, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (01) : 173 - 178
[3] Blazewicz J., 1993, SCHEDULING COMPUTER
[4] Brucker P, 1999, MATH METHOD OPER RES, V49, P211
[5] FLOWSHOP SCHEDULING WITH DOMINANT MACHINES
HO, JC
GUPTA, JND
[J]. COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (02) : 237 - 246
[6] Minimizing total completion time in a two-machine flowshop: Analysis of special cases
Hoogeveen, JA
Kawaguchi, T
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1999, 24 (04) : 887 - 910
[7] Two-machine shop scheduling with zero and unit processing times
Lushchakova, IN
Kravchenko, SA
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) : 378 - 388
[8] Parallel machine scheduling with a learning effect
Mosheiov, G
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (10) : 1165 - 1169
[9] Scheduling problems with a learning effect
Mosheiov, G
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 132 (03) : 687 - 693
[10] Pinedo M., 1995, Scheduling: Theory, Algorithms, and Systems, V2nd

← 1 →