Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan

European Journal of Operational Research

Volumn 178, Issue 1, 2007, Pages 57-70

  Wang, Xiuli ^a   Edwin Cheng, T C ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Deteriorating jobs; Learning effects; Makespan; Scheduling; Single machine

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; JOB ANALYSIS; LEARNING SYSTEMS; MATHEMATICAL MODELS; SCHEDULING;

DETERIORATING JOBS; LEARNING EFFECTS; MAKESPAN; SINGLE-MACHINE;

OPERATIONS RESEARCH;

EID: 33750843991     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.01.017     Document Type: Article

References (15)

1. Alidaee B., and Womer N.K. Scheduling with time dependent processing times: Review and extensions. Journal of the Operational Research Society 50 (1999) 711-720
2. Bachman A., and Janiak A. Minimizing maximum lateness under linear deterioration. European Journal of Operational Research 126 (2000) 557-566
3. Bachman A., Janiak A., and Kovalyov M.Y. Minimizing the total weighted completion time of deteriorating jobs. Information Processing Letters 81 (2002) 81-84
4. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
5. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 (1990) 495-498
6. Cheng, T.C.E., Kovalyov, M.Y., 1994. Scheduling with learning effects on job processing times. Working paper no. 06/94, Faculty of Business and Information Systems, The Hong Kong Polytechnic University.
7. Cheng T.C.E., and Wang G.-Q. Single machine scheduling with learning effect considerations. Annals of Operations Research 98 (2000) 273-290
8. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research 152 (2004) 1-13
9. Graham R.L., Lawler E.L., Lenstra J.K., and Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics 5 (1979) 287-326
10. Kunnathur A.S., and Gupta S.K. Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem. European Journal of Operational Research 47 (1990) 56-64
11. Mosheiov G. V-shaped policies for scheduling deteriorating jobs. Operations Research 39 (1991) 979-991
12. Mosheiov G. Scheduling deteriorating jobs under simple linear deterioration. Computers and Operations Research 21 (1994) 653-659
13. Mosheiov G. Scheduling jobs with step-deterioration: Minimizing makespan on a single- and multi-machine. Computers and Industrial Engineering 28 (1995) 869-879
14. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
15. Wang, J.-B., Cheng, T.C.E. in press. Scheduling problems with the effects of deterioration and learning. Asia-Pacific Journal of Operational Research.