Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times

Computers and Mathematics with Applications

Volumn 57, Issue 1, 2009, Pages 9-16

  Wang, Ji Bo ^a   Wang, Dan ^a   Wang, Li Yan ^a,b   Lin, Lin ^a   Yin, Na ^a   Wang, Wei Wei ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Learning effect; Scheduling; Setup times; Single machine

Indexed keywords

EDUCATION; MACHINERY; POLYNOMIAL APPROXIMATION; PROBABILITY DENSITY FUNCTION; SCHEDULING;

EXPONENT FUNCTIONS; EXPONENTIAL TIMES; LEARNING EFFECT; LEARNING EFFECTS; MAKESPAN; MAKESPAN MINIMIZATIONS; MAXIMUM LATENESSES; MINIMIZATION PROBLEMS; OBJECTIVE FUNCTIONS; POLYNOMIAL TIMES; PROCESSING TIMES; QUADRATIC JOB COMPLETION TIMES; SETUP TIMES; SINGLE MACHINE; SINGLE MACHINE SCHEDULING; SINGLE MACHINE SCHEDULING PROBLEMS; TOTAL COMPLETION TIMES; TOTAL WEIGHTED COMPLETION TIMES;

OPTIMIZATION;

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

References (28)

1. Badiru A.B. Computational survey of univariate and multivariate learning curve models. IEEE Transactions on Engineering Management 39 (1992) 176-188
2. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
3. Cheng T.C.E., and Wang G. Single machine scheduling with learning effect considerations. Annals of Operations Research 98 (2000) 273-290
4. Wright T.P. Factors affecting the cost of airplanes. Journal of the Aeronautical Sciences 3 (1936) 122-128
5. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
6. Mosheiov G. Parallel machine scheduling with a learning effect. Journal of the Operational Research Society 52 (2001) 1165-1169
7. 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
8. 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
9. Wang J.-B., and Xia Z.-Q. Flow-shop scheduling with a learning effect. Journal of the Operational Research Society 56 (2005) 1325-1330
10. Wang J.-B. Flow shop scheduling jobs with position-dependent processing times. Journal of Applied Mathematics and Computing 18 (2005) 383-391
11. Pegels C.C. On startup or learning curves: An expanded view. AIIE Transactions 1 (1969) 316-322
12. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. European Journal of Operational Research 147 (2003) 665-670
13. Biskup D., and Simons D. Common due date scheduling with autonomous and induced learning. European Journal of Operational Research 159 (2004) 606-616
14. 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
15. Kuo W.-H., and Yang D.-L. Single-machine group scheduling with a time-dependent learning effect. Computers & Operations Research 33 (2006) 2099-2112
16. Eren T., and Guner E. A bicriteria scheduling with a learning effect: Total completion time and total tardiness. INFOR: Information Systems and Operational Research 45 (2007) 75-81
17. Eren T., and Guner E. Minimizing total tardiness in a scheduling problem with a learning effect. Applied Mathematical Modelling 31 (2007) 1351-1361
18. Wang J.-B., Ng C.T., Cheng T.C.E., and Liu L.L. Single-machine scheduling with a time-dependent learning effect. International Journal of Production Economics 111 (2008) 802-811
19. 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
20. Eren T. A bicriteria parallel machine scheduling with a learning effect of setup and removal times. Applied Mathematical Modelling (2008) 10.1016/j.apm.2008.01.010
21. Bachman A., and Janiak A. Scheduling jobs with position-dependent processing times. Journal of the Operational Research Society 55 (2004) 257-264
22. Biskup D. A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research 188 (2008) 315-329
23. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. Omega 27 (1999) 219-239
24. Allahverdi A., Ng C.T., Cheng T.C.E., and Kovalyov M.Y. A survey of scheduling problems with setup times or costs. European Journal of Operational Research 187 (2008) 985-1032
25. Koulamas C., and Kyparisis G.J. Single-machine scheduling problems with past-sequence-dependent setup times. European Journal of Operational Research 187 (2008) 1045-1049
26. Kuo W.-H., and Yang D.-L. Single-machine scheduling with past-sequence-dependent setup and learning effects. Information Processing Letters 102 (2007) 22-26
27. 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 of Discrete Mathematics 5 (1979) 287-326
28. Townsend W. The single machine problem with quadratic penalty function of completion times: A branch-and-bound solution. Management Science 24 (1978) 530-534