A bicriteria scheduling problem with a learning effect: Total completion time and total tardiness

INFOR

Volumn 45, Issue 2, 2007, Pages 75-81

  Eren, Tamer ^a   Güner, Ertan ^b  

^a KIRIKKALE UNIVERSITY   (Turkey)

^b GAZI UNIVERSITY   (Turkey)

Author keywords

Bicriteria scheduling; Heuristic method; Learning effect; Mathematical programming; Single machine scheduling; Tabu search

Indexed keywords

HEURISTIC METHODS; HEURISTIC PROGRAMMING; MATHEMATICAL PROGRAMMING; SCHEDULING; SCHEDULING ALGORITHMS; TABU SEARCH;

BICRITERIA SCHEDULING; BICRITERIA SCHEDULING PROBLEM; LEARNING EFFECTS; MATHEMATICAL PROGRAMMING MODELS; OPTIMAL SOLUTIONS; SINGLE- MACHINES; SINGLE-MACHINE SCHEDULING; TOTAL COMPLETION TIME;

PROBLEM SOLVING;

EID: 45749118684     PISSN: 03155986     EISSN: None     Source Type: Journal    
DOI: 10.3138/infor.45.2.75     Document Type: Article

References (23)

1. Biskup, D. (1999) Single machine scheduling with learning considerations. European Journal of Operational Research, 115: 173-178.
2. Biskup, D. and Simons, D. (2004) Common due date scheduling with autonomous and induced learning. European Journal of Operational Research, 159: 606-616.
3. Cheng, T.C.E. and Wang, G. (2000) Single machine scheduling with learning effect considerations. Annals of Operations Research, 98: 273-290.
4. Du, J. and Leung, J.Y.T. (1990) Minimizing total tardiness on one machine is NP-hard. Mathematics of Operations Research, 15: 483-495.
5. Eren, T. and Giiner, E. (2007) Minimizing total tardiness in a scheduling problem with a learning effect. Applied Mathematical Modelling, 31 (7): 1351-1361.
6. Fox, R.L. (1971) Optimization methods for engineering design; Addision Wesley Publishing Company: London.
7. Glover, F. (1986) Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 5: 533-549.
8. Hsu, Y.S. and Lin, B.N.T. (2003) Minimizing of maximum lateness under linear deterioration. Omega, 31: 459-469.
9. http://kartal.kku.edu.tr/∼teren/
10. Kuo, W.-H. and Yang, D.-L. (2006) Single-machine group scheduling with a time-dependent learning effect. Computers & Operations Research, 33: 2099-2112.
11. Kuo, W.-H. and Yang, D.-L. (2006) Minimizing the makespan in a single machine scheduling problem with a time-based learning effect. Information Processing Letters, 97: 64-67.
12. Kuo, W.-H. and Yang, D.-L. (2006) Minimizing the total completion time in a single-machine scheduling problem with a timedependent learning effect. European Journal of Operational Research, 174(2): 1184-1190.
13. Lee, W.-C. (2004) A note on deteriorating jobs and learning in single-machine scheduling problems. International Journal of Business and Economics, 3: 83-89.
14. Lee, W.-C, Wu, C.-C. and Sung, H.-J. (2004) A bi-criterion single-machine scheduling problem with learning considerations. Acta Informatica, 40: 303-315.
15. Mosheiov, G. (2001) Scheduling problems with learning effect. European Journal of Operational Research, 132: 687-693.
16. Mosheiov, G. and Sidney, J.B. (2003) Scheduling with general job-dependent learning curves. European Journal of Operational Research, 147: 665-670.
17. Mosheiov, G. and Sidney, J.B. (2005) Note on scheduling with general learning curves to minimize the number of tardy jobs. Journal of the Operational Research Society, 56: 110-112.
18. Nawaz, M., Enscore, E.E. and Ham, I. (1983) A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega, 11: 91-95.
19. Pinedo, M.L. (1995) Scheduling: Theory, algorithms, and systems; Prentice-Hall: Englewood Cliffs, NJ.
20. Su, L.H. and Chou, F.-D. (2000) Heuristic for scheduling in a two-machine bicriteria dynamic flowshop with setup and processing times separated. Production Planning & Control, 11 (8): 806-819.
21. Wang, J.B. (2006) Single-machine scheduling problems with the effects of learning and deterioration. Omega, 35 (4): 397-402.
22. Wang, X. and Cheng, T.C.E. (2007) Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan. European Journal of Operational Research, 178 (1): 57-70.
23. Wright, T.P. (1936) Factors Affecting The Cost of Airplanes. Journal of The Aeronautical Sciences, 3: 122-128.