Minimizing the makespan on a single machine with learning and unequal release times

Computers and Industrial Engineering

Volumn 59, Issue 3, 2010, Pages 419-424

  Wu, Chin Chia ^a   Liu, Chin Liang ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Learning effect; Makespan; Release time; Scheduling

Indexed keywords

AVERAGE ERRORS; BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL EXPERIMENT; LEARNING ACTIVITY; LEARNING EFFECTS; MAKESPAN; RELEASE TIME; SINGLE MACHINES; TWO-STAGE HEURISTIC ALGORITHMS; UNEQUAL READY TIME; WAFER FABRICATIONS;

BRANCH AND BOUND METHOD; SCHEDULING ALGORITHMS;

HEURISTIC ALGORITHMS;

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

References (27)

1. A. Bachman, and A. Janiak Scheduling jobs with position-dependent processing times Journal of the Operational Research Society 55 2004 257 264
2. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
3. A. Biskup A state-of-the-art review on scheduling with learning effect European Journal of Operational Research 188 2008 315 329
4. T.C.E. Cheng, C.C. Wu, and W.C. Lee Some scheduling problems with deteriorating jobs and learning effects Computers & Industrial Engineering 54 2008 972 982
5. T.C.E. Cheng, and G. Wang Single machine scheduling with learning effect considerations Annals of Operations Research 98 2000 273 290
6. 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
7. T.C.E. Cheng, P.J. Lai, C.C. Wu, and W.C. Lee Single-machine scheduling with sum-of-logarithm - processing-times - based learning considerations Information Sciences 179 2009 3127 3135
8. T.C.E. Cheng, C.C. Wu, and W.C. Lee Scheduling problems with deteriorating jobs and learning effects including proportional setup times Computers & Industrial Engineering 58 2 2010 326 331
9. T. Eren Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect Applied Mathematics and Computation 208 2009 355 358
10. T. Eren, and E. Guner A bicriteria flowshop scheduling with a learning effect Applied Mathematical Modelling 32 2008 1719 1733
11. G.H. Hardy, J.E. Littlewood, and G. Polya Inequalities 1967 Cambridge University Press London
12. M. Ji, and T.C.E. Cheng Scheduling with job-dependent learning effects and multiple rate-modifying activities Information Processing Letters 110 2010 460 463
13. A. Janiak, and R. Rudek A new approach to the learning effect: Beyond the learning curve restrictions Computers & Operations Research 35 2008 3727 3736
14. 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
15. J.K. Lenstra, A.H.G. Rinnooy Kan, and P. Brucker Complexity of machine scheduling problems Annals of Discrete Mathematics 1 1977 343 362
16. W.C. Lee, C.C. Wu, and P.H. Hsu A single-machine learning effect scheduling problem with release times OMEGA: The International Journal of Management Science 38 2010 3 11
17. L. Monch, H. Balasubramanian, J.W. Fowler, and M.E. Pfund Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times Computers and Operations Research 32 2005 2731 2750
18. M. Nawaz, E.E. Enscore, and I. Ham A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem OMEGA: The International Journal of Management Science 11 1983 91 95
19. C. Reever Heuristics for scheduling a single machine subject to unequal job release times European Journal of Operational Research 80 1995 397 403
20. M.D. Toksari, and E. Guner The common due-date early/tardy scheduling problem on a parallel machine under the effects of time-dependent learning and linear and nonlinear deterioration Expert Systems with Applications 37 1 2010 92 112
21. M.D. Toksari, D. Oron, and E. Güner Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning Mathematical and Computer Modelling 50 2009 401 406
22. J.B. Wang, and L.L. Liu Two-machine flow shop problem with effects of deterioration and learning Computers & Industrial Engineering 57 3 2009 1114 1121
23. 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
24. X. Wang, and T.C.E. Cheng Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan European Journal of Operational Research 178 2007 57 70
25. C.C. Wu, and W.C. Lee Single-machine and flowshop scheduling with a general learning effect model Computers & Industrial Engineering 56 2009 1553 1558
26. Z. Xu, L. Sun, and J. Gong Worst-case analysis for flow shop scheduling with a learning effect International Journal of Production Economics 113 2008 748 753
27. Y. Yin, D. Xu, K. Sun, and H. Li Some scheduling problems with general position-dependent and time-dependent learning effects Information Sciences 179 2009 2416 2425