A branch and bound algorithm for minimizing makespan on a single machine with unequal release times under learning effect and deteriorating jobs

Computers and Operations Research

Volumn 38, Issue 9, 2011, Pages 1361-1365

  Duran Toksar, M ^a  

^a ERCIYES UNIVERSITY   (Turkey)

Author keywords

Deterioration jobs; Learning effect; Makespan; Release times; Scheduling; Single machine scheduling

Indexed keywords

DETERIORATION JOBS; LEARNING EFFECTS; MAKESPAN; RELEASE TIME; SINGLE-MACHINE SCHEDULING;

BRANCH AND BOUND METHOD; HEURISTIC ALGORITHMS; LINEAR PROGRAMMING; MACHINERY; OPTIMAL SYSTEMS; SCHEDULING ALGORITHMS;

DETERIORATION;

EID: 79251609198     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.12.010     Document Type: Article

References (36)

1. M.D. Toksar, and E. Guner Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach International Journal of Advanced Manufacturing Technology 38 78 2008 801 808
2. J.N.D. Gupta, and S.K. Gupta Single facility scheduling with nonlinear processing times Computers and Industrial Engineering 14 1988 387 393
3. A.S. Kunnathur, and S.K. Gupta Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem European Journal of Operational Research 47 1990 56 64
4. G. Mosheiov V-shaped policies for scheduling deteriorating jobs Operations Research 39 1991 979 991
5. G. Mosheiov Scheduling jobs under simple linear deterioration Computers and Operations Research 21 1994 653 659
6. T.P. Wright Factors affecting the cost of airplanes Journal of Aeronautical Sciences 3 1936 122 128
7. D. Okoowski, and S. Gawiejnowicz Exact and heuristic algorithms for parallel-machine scheduling with DeJong's learning effect Computers & Industrial Engineering 59 2 2010 272 279
8. A.B. Badiru Computational survey of univariate and multivariate learning curve models IEEE Transactions on Engineering Management 39 1992 176 188
9. S. Globerson, and A. Seidmann The effects of imposed learning curves on performance improvements IIE Transactions 20 1988 317 324
10. L.B. Raccoon A learning curve primer for software engineers Software Engineering Notes 21 1995 77 86
11. G. Mosheiov Scheduling problems with a learning effect European Journal of Operational Research 132 2001 687 693
12. J.B. Wang Single-machine scheduling problems with the effects of learning and deterioration Omega 35 4 2007 397 402
13. Yin Y, Xu D. Some single-machine scheduling problems with general effects of learning and deterioration. Computers & Mathematics with Applications 2011;61(1):100108.
14. M.D. Toksari, and E. Gner Parallel machine scheduling problem to minimize the earliness/tardiness costs with learning effect and deteriorating jobs Journal of Intelligent Manufacturing 21 6 2010 843 851
15. J.B. Wang, D. Wang, and G.D. Zhang Single-machine scheduling problems with both deteriorating jobs and learning effects Applied Mathematical Modelling 34 10 2010 2831 2839
16. Ghodratnama A, Rabbani M, Tavakkoli-Moghaddam R, Baboli A. Solving a single-machine scheduling problem with maintenance, job deterioration and learning effect by simulated annealing. Journal of Manufacturing Systems 2010;29(1):19.
17. Z. Xingong, and Y. Guangle Single-machine group scheduling problems with deteriorated and learning effect Applied Mathematics and Computation 216 4 2010 1259 1266
18. J.B. Wang, and Q. Guo A due-date assignment problem with learning effect and deteriorating jobs Applied Mathematical Modelling 34 2 2010 309 310
19. 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 and Industrial Engineering 58 1 2010 58 63
20. M.D. Toksari, and E. Gner 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. J.B. Wang Single-machine scheduling with learning effect and deteriorating jobs Computers and Industrial Engineering 57 4 2009 1452 1456
22. L. Sun Single-machine scheduling problems with deteriorating jobs and learning effects Computers and Industrial Engineering 57 3 2009 843 846
23. J.B. Wang, and L.L. Liu Two-machine flow shop problem with effects of deterioration and learning Computers and Industrial Engineering 57 3 2009 1114 1121
24. M.D. Toksari, and E. Gner Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration Computers and Operations Research 36 8 2009 2394 2417
25. M.D. Toksari, D. Oron, and E. Gner Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning Mathematical and Computer Modelling 50 34 2009 401 406
26. T.C.E. Cheng, C.C. Wu, and W.-C. Lee Some scheduling problems with deteriorating jobs and learning effects Computers and Industrial Engineering 54 4 2008 972 982
27. 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 1 2007 57 70
28. C.C. Wu, and C.L. Liu Minimizing the makespan on a single machine with learning and unequal release times Computers and Industrial Engineering 59 3 2010 419 424
29. 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 12 2010 3 11
30. 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 2 2009 355 358
31. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
32. J.K. Lenstra, Rinnooy, A.H.G. Kan, and P. Brucker Complexity of machine scheduling problems Annals of Discrete Mathematics 1 1977 343 362
33. 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
34. J. Heizer, and B. Render Operations management sixth ed 2001 Prentice-Hall
35. Y.S. Hsu, and B.M.T. Lin Minimization of maximum lateness under linear deterioration Omega 31 2003 459 469
36. A. Bachman, T.C.E. Cheng, A. Janiak, and C.T. Ng Scheduling start time dependent jobs to minimize the weighted total completion time Journal of Operational Research Society 53 6 2002 668 693