Scheduling problems with the effects of deterioration and learning

被引：92
作者：
Wang, Ji-Bo [1 ]
Cheng, T. C. Edwin
机构：
[1] Shenyang Inst Aeronaut Engn, Dept Sci, Shenyang 110034, Peoples R China
[2] Hong Kong Polytech Univ, Dept Logist, Kowloon, Hong Kong, Peoples R China
来源：
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 24卷 / 02期
关键词：
scheduling; single machine; flow shop; learning effect; deteriorating jobs;
D O I：
10.1142/S021759590700122X
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper deals with the machine scheduling problems with the effects of deterioration and learning. In this model the processing times of jobs are defined as functions of their starting times and positions in a sequence. We introduce polynomial solutions for some single machine problems and flow shop problems. The performance measures include makespan, total completion time, total weighted completion time, and maximum lateness.
引用
收藏
页码：245 / 261
页数：17
相关论文
共 35 条
[1]   Scheduling with time dependent processing times: Review and extensions [J].
Alidaee, B ;
Womer, NK .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (07) :711-720
[2]   Minimizing maximum lateness under linear deterioration [J].
Bachman, A ;
Janiak, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (03) :557-566
[3]   Scheduling jobs with position-dependent processing times [J].
Bachman, A ;
Janiak, A .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) :257-264
[4]   Scheduling start time dependent jobs to minimize the total weighted completion time [J].
Bachman, A ;
Cheng, TCE ;
Janiak, A ;
Ng, CT .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (06) :688-693
[5]   Minimizing the total weighted completion time of deteriorating jobs [J].
Bachman, A ;
Janiak, A ;
Kovalyov, MY .
INFORMATION PROCESSING LETTERS, 2002, 81 (02) :81-84
[6]   COMPUTATIONAL SURVEY OF UNIVARIATE AND MULTIVARIATE LEARNING-CURVE MODELS [J].
BADIRU, AB .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 1992, 39 (02) :176-188
[7]   Single-machine scheduling with learning considerations [J].
Biskup, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (01) :173-178
[8]   SCHEDULING DETERIORATING JOBS ON A SINGLE PROCESSOR [J].
BROWNE, S ;
YECHIALI, U .
OPERATIONS RESEARCH, 1990, 38 (03) :495-498
[9]   Parallel machine scheduling with time dependent processing times [J].
Chen, ZL .
DISCRETE APPLIED MATHEMATICS, 1996, 70 (01) :81-93
[10]   Single machine scheduling with learning effect considerations [J].
Cheng, TCE ;
Wang, GQ .
ANNALS OF OPERATIONS RESEARCH, 2000, 98 (1-4) :273-290
1234