Some scheduling problems with deteriorating jobs and learning effects

Computers and Industrial Engineering

Volumn 58, Issue 1, 2010, Pages 25-28

  Yang, Dar Li ^a   Kuo, Wen Hung ^a  

^a NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

Deteriorating jobs; Flowshop; Learning effects; Polynomial time algorithm; Scheduling; Single machine

Indexed keywords

DETERIORATING JOBS; FLOW-SHOPS; LEARNING EFFECTS; POLYNOMIAL TIME ALGORITHM; POLYNOMIAL-TIME ALGORITHMS; SINGLE MACHINES;

DETERIORATION; EDUCATION; LEARNING ALGORITHMS; MACHINERY; POLYNOMIAL APPROXIMATION;

SCHEDULING ALGORITHMS;

EID: 72049090643     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.06.016     Document Type: Article

References (16)

1. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
2. Cheng T.C.E., Kang L., and Ng C.T. Due-date assignment and single machine scheduling with deteriorating jobs. Journal of the Operational Research Society 55 (2004) 198-203
3. Cheng T.C.E., Wu C.C., and Lee W.C. Some scheduling problems with deteriorating jobs and learning effects. Computers & Industrial Engineering 54 (2008) 972-982
4. 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 Discrete Mathematics 5 (1979) 287-326
5. Hardy G.H., Littlewood J.E., and Polya G. Inequalities (1967), Cambridge University Press, London
6. Kanet J.J. Minimizing variation of flow time in single machine systems. Management Science 27 (1981) 1453-1459
7. Kuo W.H., and Yang D.L. Minimizing the makespan in a single machine scheduling problem with a time-based learning effect. Information Processing Letters 97 (2006) 64-67
8. Kuo W.H., and Yang D.L. Single-machine group scheduling with a time-dependent learning effect. Computers & Operations Research 33 (2006) 2099-2112
9. Lee W.C. A note on deteriorating jobs and learning in single-machine scheduling problems. International Journal of Business and Economics 3 (2004) 83-89
10. Mosheiov G. Λ-shape policies for schedule deteriorating jobs. Journal of the Operational Research Society 47 (1996) 1184-1191
11. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. European Journal of Operational Research 147 (2003) 665-670
12. Nouweland V.D., Krabbenborg M., and Potters J. Flowshops with a dominant machine. European Journal of Operational Research 62 (1992) 38-46
13. Wang J.B. Single-machine scheduling problems with the effects of learning and deterioration. Omega 35 (2007) 397-402
14. Wang J.B., and Cheng T.C.E. Scheduling problems with the effects of deterioration and learning. Asia-Pacific Journal of Operational Research 24 (2007) 245-261
15. Wang X., and Cheng T.C.E. Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan. European Journal of Operational Research 178 (2007) 57-70
16. Yang D.L., and Chern M.S. A two-machine flowshop sequencing problem with limited waiting time constraints. Computers & Industrial Engineering 28 (1995) 63-70