Two-machine flowshop scheduling with a truncated learning function to minimize the makespan

International Journal of Production Economics

Volumn 141, Issue 1, 2013, Pages 79-86

  Cheng, T C E ^a   Wu, Chin Chia ^b   Chen, Juei Chao ^c   Wu, Wen Hsiang ^d   Cheng, Shuenn Ren ^e  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b FENG CHIA UNIVERSITY   (Taiwan)

^c FU JEN CATHOLIC UNIVERSITY   (Taiwan)

^d YUANPEI UNIVERSITY   (Taiwan)

^e CHENG SHIU UNIVERSITY   (Taiwan)

Author keywords

Genetic algorithm; Scheduling; Truncated learning function; Two machine flowshop

Indexed keywords

APPROXIMATE SOLUTION; BRANCH AND BOUNDS; COMPUTATIONAL EXPERIMENT; EXPERIMENTAL CONDITIONS; LEARNING EFFECTS; LEARNING FUNCTIONS; LEARNING MODELS; MAKESPAN; PROCESSING TIME; SOLUTION QUALITY; TRUNCATION PARAMETER; TWO-MACHINE FLOWSHOP;

GENETIC ALGORITHMS; SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 84869502203     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2012.03.027     Document Type: Article

References (37)

1. B. Alidaee, and N.K. Womer Scheduling with time dependent processing times: review and extensions Journal of the Operational Research Society 50 1999 711 720
2. N. Al-Hinai, and T.Y. ElMekkawy Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm International Journal of Production Economics 132 2 2011 279 291
3. A. Bachman, and A. Janiak Scheduling jobs with position-dependent processing times Journal of the Operational Research Society 55 2004 257 264
4. J.C. Bean Genetic algorithms and random keys for sequencing and optimization ORSA Journal of Computing 6 1994 154 160
5. D. Beasley, D. Bull, and R.R. Martin An overview of genetic algorithms, Part 1: Fundamentals Journal of University Computing 15 1993 58 69
6. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
7. D. Biskup A state-of-the-art review on scheduling with learning effect European Journal of Operational Research 188 2008 315 329
8. T.C.E. Cheng, Q. Ding, and B.M.T. Lin A concise survey of scheduling with time-dependent processing times European Journal of Operational Research 152 2004 1 13
9. T.C.E. Cheng, and G. Wang Single machine scheduling with learning effect considerations Annals of Operations Research 98 2000 273 290
10. 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
11. J.S. Chen, J.C.H. Pan, and C.M. Lin A hybrid genetic algorithm for the reentrant flow-shop scheduling problem Expert Systems with Applications 34 2008 570 577
12. C.R. Darwin On the Origin of Species through Natural Selection 1859 John Murray London
13. S. Dhouib, A. Kharrat, and H. Chabchoub Goal programming using multiple objective hybrid metaheuristic algorithm Journal of the Operational Research Society 2010 10.1057/jors.2009.181
14. I. Essafi, Y. Matib, and S. Dauzere-Peres A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem Computers and Operations Research 35 2008 2599 2616
15. 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
16. T. Eren, and E. Guner A bicriteria flowshop scheduling with a learning effect Applied Mathematical Modelling 32 2008 1719 1733
17. Falkenauer, E.; & Bouffoix, S. (1991). A genetic algorithm for job shop. Proceedings of the IEEE International Conference on Robotics and Automation, pp. 824-829. Sacramento, Calif.
18. S. Gawiejnowicz Time-Dependent Scheduling 2008 Springer Berlin-New York
19. 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
20. J. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor
21. S.K. Iyer, and B.S. Saxena Improved genetic algorithm for the permutation flowshop scheduling problem Computers and Operations Research 31 2004 593 606
22. A. Janiak, and R. Rudek A new approach to the learning effect: beyond the learning curve restrictions Computers and Operations Research 35 2008 3727 3736
23. A. Janiak, W.A. Janiak, R. Rudek, and A. Wielgus Solution algorithms for the makespan minimization problem with the general learning model Computers and Industrial Engineering 56 2009 1301 1308
24. S.M. Johnson Optimal two- and three-stage production schedules with setup times included Naval Research Logistics Quarterly 1 1954 61 68
25. W.C. Lee, C.C. Wu, and P.H. Hsu A single-machine learning effect scheduling problem with release times Omega 38 2010 3 11
26. W.C. Lee, and C.C. Wu Minimizing total completion time in a two-machine flowshop with a learning effect International Journal of Production Economics 88 2004 85 93
27. N.H. Moin, S. Salhi, and N.A.B. Aziz An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem International Journal of Production Economics 133 1 2011 334 343
28. L. Sun Single-machine scheduling problems with deteriorating jobs and learning effects Computers and Industrial Engineering 57 2009 843 846
29. L.-Y. Tseng, and Y.-T. Lin A genetic local search algorithm for minimizing total flowtime in the permutation flowshop scheduling problem International Journal of Production Economics 127 1 2010 121 128
30. 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
31. J.B. Wang, and L.L. Liu Two-machine flow shop problem with effects of deterioration and learning Computers & Industrial Engineering 57 2009 1114 1121
32. J.B. Wang, and Z.Q. Xia Flow-shop scheduling with a learning effect Journal of the Operational Research Society 56 2005 1325 1330
33. J.B. Wang, and L.L. Liu Two-machine flow shop problem with effects of deterioration and learning Computers and Industrial Engineering 57 2009 1114 1121
34. 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
35. C.C. Wu, W.C. Lee, and W.C. Wang A two-machine flowshop maximum tardiness scheduling problem with a learning effect International Journal of Advanced Manufacturing Technology 31 2007 743 750
36. 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
37. S.H. Yoon, and I.S. Lee New constructive heuristics for the total weighted tardiness problem Journal of the Operational Research Society 2010 10.1057/jors.2009.186