Exact and heuristic algorithms for parallel-machine scheduling with DeJong's learning effect

Computers and Industrial Engineering

Volumn 59, Issue 2, 2010, Pages 272-279

  Okołowski, Dariusz ^a   Gawiejnowicz, Stanisław ^a  

^a ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

Branch and bound algorithms; Heuristic scheduling algorithms; Learning effect; Parallel machine scheduling

Indexed keywords

BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL CLUSTER; EXACT ALGORITHMS; EXPERIMENTAL EVALUATION; GREEDY HEURISTICS; HEURISTIC SCHEDULING ALGORITHMS; JOB PROCESSING TIME; LEARNING CURVES; LEARNING EFFECTS; MACHINE SCHEDULING; MACHINE SCHEDULING PROBLEM; MAKESPAN OBJECTIVE; NP-HARD PROBLEM;

BRANCH AND BOUND METHOD; CLUSTER COMPUTING; CLUSTERING ALGORITHMS; COMPUTATION THEORY; HEURISTIC ALGORITHMS; MACHINERY; SCHEDULING ALGORITHMS;

LEARNING ALGORITHMS;

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

References (48)

1. A. Bachman, and A. Janiak Scheduling jobs with position dependent processing times Journal of the Operational Research Society 55 2004 257 264
2. A.B. Badiru Computational survey of univariate and multivariate learning curve models IEEE Transactions on Engineering Management 39 1992 176 188
3. D. Biskup Single-machine scheduling with learning consideration European Journal of Operational Research 115 1999 173 178
4. D. Biskup A state-of-the-art review on scheduling with learning effects European Journal of Operational Research 188 2008 315 329
5. Burns, G., Daoud, R., & Vaigl, J. (1994). Lam: An open cluster environment for mpi. In Proceedings of supercomputing symposium (pp. 379-386). < http://www.lam-mpi.org/download/files/lam-papers.tar.gz >.
6. M.B. Cheng, S.J. Sun, and Y. Yu A note on flow shop scheduling problems with a learning effect on no-idle dominant machines Applied Mathematics and Computation 184 2007 945 949
7. 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 2008 972 982
8. 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
9. P. Chen, C.C. Wu, and W.C. Lee A bi-criteria two-machine flowshop scheduling problem with a learning effect Journal of the Operational Research Society 57 2006 1113 1125
10. R.W. Conway, W.L. Maxwell, and L.W. Miller Theory of scheduling 1967 Addison-Wesley Reading
11. T.G. Crainic, B.L. Cun, and C. Roucairol Parallel branch-and-bound algorithms E.G. Talbi, Parallel combinatorial optimization 2006 John Wiley & Sons 1 28
12. V.R. Dondeti, and B.B. Mohanty Impact of learning and fatigue factors on single machine scheduling with penalties for tardy jobs European Journal of Operational Research 105 1998 509 524
13. M. Drozdowski Scheduling for parallel processing 2009 Springer Berlin, London
14. T. Eren A bicriteria parallel machine scheduling with a learning effect of setup and removal times Applied Mathematical Modelling 33 2009 1141 1150
15. T. Eren A note on minimizing maximum lateness in an m-machine scheduling problem with a learning effect Applied Mathematics and Computation 209 2009 186 190
16. T. Eren, and E. Güner A bicriteria flowshop scheduling with a learning effect Applied Mathematical Modelling 32 2008 1719 1733
17. S. Gawiejnowicz A note on scheduling on a single processor with speed dependent on a number of executed jobs Information Processing Letters 57 1996 297 300
18. S. Gawiejnowicz Time-dependent scheduling 2008 Springer Berlin, New York
19. B. Gendron, and T.G. Crainic Parallel branch-and-bound algorithms: Survey and synthesis Operations Research 42 1994 1042 1066
20. S. Globerson, and A. Seidmann The effects of imposed learning curves on performance improvements IIE Transactions 20 1988 317 324
21. R.L. Graham Bounds on multiprocessing timing anomalies SIAM Journal of Applied Mathematics 17 1969 416 429
22. 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
23. G.H. Hardy, J.E. Littlewood, and G. Pólya Inequalities 1934 Cambridge University Press Cambridge
24. T. Ibaraki Enumerative approaches to combinatorial optimization Annals of Operations Research 1987 10
25. W.H. Kuo, and D.L. Yang Erratum to: "Machine scheduling with a general learning effect" [Math. Comput. Modelling 51 (1-2) (2010) 84-90] Mathematical and Computer Modelling 51 2010 847 849
26. E.L. Lawler, and D.E. Wood Branch-and-bound methods: A survey Operations Research 14 1966 699 719
27. W.C. Lee, P.J. Lai, and C.C. Wu Erratum to: 'Some single-machine and m-machine flowshop scheduling problems with learning considerations' [Inform. Sci. 179 (2009) 3885-3892] Information Sciences 180 2010 1073
28. W.C. Lee, and C.C. Wu Minimizing total completion time in a two-machine flowshop with learning effect International Journal of Production Economics 88 2004 85 93
29. W.C. Lee, and C.C. Wu Single-machine and flowshop scheduling with a general learning effect model Computers and Industrial Engineering 56 2009 1553 1558
30. 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
31. J.Y.T. Leung, Handbook of scheduling: Algorithms, models, and performance analysis 2004 CRC Press Boca Raton
32. E.J. Lodree, C.D. Geiger, and X.C. Jiang Taxonomy for integrating scheduling theory and human factors: Review and research opportunities International Journal of Industrial Ergonomics 39 2009 39 51
33. G. Mosheiov Scheduling problems with a learning effect European Journal of Operational Research 132 2001 687 693
34. 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
35. Okołowski, D. (2008). A note on scheduling with learning effect. In erifolu, F. S., Bilge, Ü. (Eds.), Proceedings of the eleventh international workshop on project management and scheduling (pp. 206-209).
36. M. Pinedo Scheduling: Theory, algorithms and systems 3rd ed 2008 Springer Berlin, New York
37. L.B. Raccoon A learning curve primer for software engineers Software Engineering Notes 21 1995 77 86
38. D. Shabtay, and G. Steiner A survey of scheduling with controllable processing times Discrete Applied Mathematics 155 2007 1643 1666
39. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra MPI: The complete reference 1996 The MIT Press
40. M.D. Toksari, and E. Güner 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 2008 801 808
41. M.D. Toksari, and E. Güner A bicriteria parallel machine scheduling with a learning effect International Journal of Advanced Manufacturing Technology 40 2009 1202 1205
42. M.D. Toksari, and E. Güner Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration Computers and Operations Research 36 2009 2394 2417
43. J.B. Wang Erratum to: A note on flow shop scheduling problems with a learning effect on no-idle dominant machines [Appl. Math. Comput. 184 (2007) 945-949] Applied Mathematics and Computation 202 2008 897 898
44. C.C. Wu, and W.C. Lee A note on the total completion time problem in a permutation flowshop with a learning effect European Journal of Operational Research 192 2009 343 347
45. C.C. Wu, W.C. Lee, and W.C. Wang A two-machine flowshop maximum tardiness scheduling problem with a learning effect The International Journal of Advanced Manufacturing Technology 31 2007 743 750
46. 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
47. 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
48. X. Zhang, and G. Yan Machine scheduling problems with a general learning effect Mathematical and Computer Modelling 51 2010 84 90