Single machine scheduling with past-sequence-dependent setup times and learning effects

Information Processing Letters

Volumn 102, Issue 1, 2007, Pages 22-26

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

^a NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

Learning effect; Scheduling; Setup times; Single machine

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; JOB ANALYSIS; POLYNOMIALS; PROBLEM SOLVING;

LEARNING EFFECT; SETUP TIMES; SINGLE-MACHINES;

SCHEDULING;

EID: 33846631348     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2006.11.002     Document Type: Article

References (17)

1. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. Omega 27 (1999) 219-239
2. Bachman A., and Janiak A. Scheduling jobs with position-dependent processing times. J. Oper. Res. Soc. 55 (2004) 257-264
3. Biskup D. Single-machine scheduling with learning considerations. Eur. J. Oper. Res. 115 (1999) 173-178
4. Cheng T.C.E., and Wang G. Single machine scheduling with learning effect considerations. Ann. Oper. Res. 98 (2000) 273-290
5. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time-dependent processing times. Eur. J. Oper. Res. 152 (2004) 1-13
6. 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. Ann. Discrete Math. 5 (1979) 287-326
7. Hardy G.H., Littlewood J.E., and Polya G. Inequalities (1967), Cambridge University Press, London
8. Kanet J.J. Minimizing variation of flow time in single machine systems. Management Sci. 27 (1981) 1453-1459
9. C. Koulamas, G.J. Kyparisis, Single-machine scheduling with past-sequence-dependent setup times, Eur. J. Oper. Res. (2006), in press
10. Kuo W.H., and Yang D.L. Single-machine group scheduling with a time-dependent learning effect. Comput. Oper. Res. 33 (2006) 2099-2112
11. Kuo W.H., and Yang D.L. Minimizing the total completion time in a single machine scheduling problem with a time-dependent learning effect. Eur. J. Oper. Res. 174 (2006) 1184-1190
12. Lee W.C., Wu C.C., and Sung H.J. A bi-criterion single-machine scheduling problem with learning considerations. Acta Inform. 40 (2004) 303-315
13. B.M.T. Lin, Complexity results for single-machine scheduling with positional learning effects, J. Oper. Res. Soc. (2006), in press
14. Mosheiov G. Scheduling problems with learning effect. Eur. J. Oper. Res. 132 (2001) 687-693
15. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. Eur. J. Oper. Res. 147 (2003) 665-670
16. Mosheiov G., and Sidney J.B. Note on scheduling with general learning curves to minimize the number of tardy jobs. J. Oper. Res. Soc. 52 (2005) 110-112
17. Panwalkar S.S., Smith M.L., and Seidmann A. Common due date assignment to minimize total penalty for the one machine scheduling problem. Oper. Res. 30 (1982) 391-399