Single-machine scheduling with general learning functions

Computers and Mathematics with Applications

Volumn 56, Issue 8, 2008, Pages 1941-1947

  Wang, Ji Bo ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

Learning effect; Maximum lateness; Number of tardy jobs; Scheduling; Single machine; Sum of completion times square; Weighted sum of completion times

Indexed keywords

SCHEDULING;

LEARNING EFFECT; MAXIMUM LATENESS; NUMBER OF TARDY JOBS; SINGLE MACHINE; SUM OF COMPLETION TIMES SQUARE; WEIGHTED SUM OF COMPLETION TIMES;

EDUCATION;

EID: 51049120069     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.04.019     Document Type: Article

References (24)

1. Badiru A.B. Computational survey of univariate and multivariate learning curve models. IEEE transactions on Engineering Management 39 (1992) 176-188
2. Wright T.P. Factors affecting the cost of airplanes. Journal of Aeronautical Sciences 3 (1936) 122-128
3. Biskup D. A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research 188 (2008) 315-329
4. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
5. Cheng T.C.E., and Wang G. Single machine scheduling with learning effect considerations. Annals of Operations Research 98 (2000) 273-290
6. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
7. Mosheiov G. Parallel machine scheduling with a learning effect. Journal of the Operational Research Society 52 (2001) 1165-1169
8. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. European Journal of Operational Research 147 (2003) 665-670
9. Lee W.-C., and Wu C.-C. Minimizing total completion time in a two-machine flowshop with a learning effect. International Journal of Production Economics 88 (2004) 85-93
10. Lee W.-C., Wu C.-C., and Sung H.-J. A bi-criterion single-machine scheduling problem with learning considerations. Acta Informatica 40 (2004) 303-315
11. Biskup D., and Simons D. Common due date scheduling with autonomous and induced learning. European Journal of Operational Research 159 (2004) 606-616
12. Mosheiov G., and Sidney J.B. Note on scheduling with general learning curves to minimize the number of tardy jobs. Journal of the Operational Research Society 56 (2005) 110-112
13. Wang J.-B. Flow shop scheduling jobs with position-dependent processing times. Journal of Applied Mathematics and Computing 18 (2005) 383-391
14. Wang J.-B., and Xia Z.-Q. Flow-shop scheduling with a learning effect. Journal of the Operational Research Society 56 (2005) 1325-1330
15. 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
16. Kuo W.-H., and Yang D.-L. Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect. European Journal of Operational Research 174 (2006) 1184-1190
17. Kuo W.-H., and Yang D.-L. Single-machine group scheduling with a time-dependent learning effect. Computers & Operations Research 33 (2006) 2099-2112
18. Kuolamas C., and Kyparisis G.J. Single-machine and two-machine flowshop scheduling with general learning functions. European Journal of Operational Research 178 (2007) 402-407
19. Wang J.-B., Ng C.T., Cheng T., and Liu L.L. Single-machine scheduling with a time-dependent learning effect. International Journal of Production Economics 111 (2008) 802-811
20. Bachman A., and Janiak A. Scheduling jobs with position-dependent processing times. Journal of the Operational Research Society 55 (2004) 257-264
21. Townsend W. The single machine problem with quadratic penalty function of completion times: A branch-and-bound solution. Management Science 24 (1978) 530-534
22. Moore J. An n job, one machine sequencing algorithm for minimizing the number of late jobs. Management Science 15 (1968) 102-109
23. J.R. Jackson, Scheduling a production line to minimize maximum tardiness, Research Report 43, Management Sciences Research Project, UCLA, January, 1955
24. Pinedo M. Scheduling Theory, Algorithms, and Systems (1995), Prentice Hall, New Jersey