Heuristic algorithms for solving the maximum lateness scheduling problem with learning considerations

Computers and Industrial Engineering

Volumn 52, Issue 1, 2007, Pages 124-132

  Wu, Chin Chia ^a   Lee, Wen Chiung ^a   Chen, Tsung ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Learning effect; Maximum lateness; Scheduling; Simulated annealing; Single machine

Indexed keywords

HEURISTIC METHODS; OPERATIONS RESEARCH; OPTIMIZATION; PRODUCTION CONTROL; RESOURCE ALLOCATION; SCHEDULING; SIMULATED ANNEALING;

EARLIEST DUE DATE (EDD); LEARNING EFFECT; MAXIMUM LATENESS SCHEDULING; SINGLE MACHINE MAXIMUM LATENESS MINIMIZATION PROBLEM;

INDUSTRIAL MANAGEMENT;

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

References (19)

1. Ben-Arieh D., and Maimon O. Annealing method for PCB assembly scheduling on two sequential machines. International Journal of Computer Integrated Manufacturing 5/6 (1992) 361-367
2. Ben-Daya M., and Al-Fawzan M. A simulated annealing approach for the one-machine mean tardiness scheduling problem. European Journal of Operational Research 93 (1996) 61-67
3. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
4. Cheng T.C.E., and Wang G. Single machine scheduling with learning effect considerations. Annals of Operation Research 98 (2000) 273-290
5. Della Croce F., Narayan V., and Tadei R. The two-machine total completion time flow shop problem. European Journal of Operational Research 90 (1996) 227-237
6. Dondeti, V. R., & Mohanty, B. B. (1995). Minimizing average flow time on a single machine with learning and fatigue factors. In Proceedings of the 25th annual meeting, southeast region of the decision sciences institute, pp. 278-280.
7. Dondeti V.R., and Mohanty B.B. Impact of learning and fatigue factors on single machine scheduling with penalties for tardy jobs. European Journal of Operational Research 105 (1998) 509-524
8. Fisher M.L. A dual algorithm for the one-machine scheduling problem. Mathematical Programming 11 (1971) 229-251
9. French S. Sequencing and scheduling: An introduction to the mathematics of the job shop (1982), Ellis Horwood, Chichester
10. Gawiejnowicz S. A note on scheduling on a single processor with speed dependent on a number of executed jobs. Information Processing Letters 56 (1996) 297-300
11. Kirkpatrick S., Gelatt C., and Vecchi M. Optimization by simulated annealing. Science 20/4598 (1983) 671-680
12. Meilijson I., and Tamir A. Minimizing flow time on parallel identical processors with variable unit processing time. Operations Research 32 (1984) 440-448
13. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
14. Mosheiov G. Parallel machine scheduling with a learning effect. Journal of the Operational Research Society 52 (2001) 1165-1169
15. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. European Journal of Operational Research 147 (2003) 665-670
16. Potts C.N., and Van Wassenhove L.N. Single machine tardiness sequencing heuristic. IIE Transactions 23 4 (1991) 354-364
17. Tan K.C., and Narasimhan R. Minimizing tardiness on a single processor with sequence-dependent setup times: a simulated annealing approach. Omega 25 6 (1997) 619-634
18. Wright T.P. Factors affecting the cost of airplanes. Journal of Aeronautical Science 3 (1936) 122-128
19. Yelle L.E. The learning curve: historical review and comprehensive survey. Decision Science 10 (1979) 302-328