Single-machine scheduling jobs with exponential learning functions

Computers and Industrial Engineering

Volumn 60, Issue 4, 2011, Pages 755-759

  Wang, Ji Bo ^a   Wang, Jian Jun ^b  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Learning effect; Scheduling; Single machine

Indexed keywords

COMPLETION TIME; EXPONENTIAL SUMS; LEARNING EFFECTS; LEARNING FUNCTIONS; LEARNING MODELS; MAKESPAN MINIMIZATION; MANUFACTURING SYSTEM; MAXIMUM LATENESS; MINIMIZATION PROBLEMS; PROCESSING TIME; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; SUFFICIENT CONDITIONS; TIME-BASED LEARNING EFFECTS; TOTAL WEIGHTED COMPLETION TIME;

MACHINERY; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

EXPONENTIAL FUNCTIONS;

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

References (14)

1. A.B. Badiru Computational survey of univariate and multivariate learning curve models IEEE transactions on Engineering Management 39 1992 176 188
2. D. Biskup A state-of-the-art review on scheduling with learning effects European Journal of Operational Research 188 2008 315 329
3. T.C.E. Cheng, C.-C. Wu, and W.-C. Lee Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects Information Sciences 178 2008 2476 2487
4. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: A survey Annals of Discrete Mathematics 5 1979 287 326
5. X. Huang, J.-B. Wang, L.-Y. Wang, W.-J. Gao, and X.-R. Wang Single machine scheduling with time-dependent deterioration and exponential learning effect Computers & Industrial Engineering 58 2010 58 63
6. C. Koulamas, and G.J. Kyparisis Single-machine and two-machine flowshop scheduling with general learning functions European Journal of Operational Research 178 2007 402 407 (Pubitemid 44750487)
7. W.-C. Lee, and C.-C. Wu Some single-machine and m-machine flowshop scheduling problems with learning considerations Information Sciences 179 2009 3885 3892
8. W.-C. Lee, and C.-C. Wu A note on single-machine group scheduling problems with position-based learning effect Applied Mathematical Modelling 33 2009 2159 2163
9. G. Mosheiov Minimizing total absolute deviation of job completion times: Extensions to position-dependent processing times and parallel identical machines Journal of the Operational Research Society 59 2008 1422 1424
10. W. Townsend The single machine problem with quadratic penalty function of completion times: A branch-and-bound solution Management Science 24 1978 530 534 (Pubitemid 8576487)
11. J.-B. Wang Single-machine scheduling with a sum-of-actual-processing-time based learning effect Journal of the Operational Research Society 61 2010 172 177
12. J.-B. Wang, C.T. Ng, T.C.E. Cheng, and L.L. Liu Single-machine scheduling with a time-dependent learning effect International Journal of Production Economics 111 2008 802 811 (Pubitemid 350299170)
13. J.-B. Wang, D. Wang, L.-Y. Wang, L. Lin, N. Yin, and W.-W. Wang Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times Computers and Mathematics with Applications 57 2009 9 16
14. D.-L. Yang, and W.-H. Kuo Single-machine scheduling with an actual time-dependent learning effect Journal of the Operational Research Society 58 2007 1348 1353 (Pubitemid 47619734)