A genetic algorithm for permutation flow shop scheduling under make to stock production system

Computers and Industrial Engineering

Volumn 90, Issue , 2015, Pages 12-24

  Rahman, Humyun Fuad ^a   Sarker, Ruhul ^a   Essam, Daryl ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Economic lot scheduling; Genetic algorithm; Make to stock production; Permutation flow shop scheduling

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; MACHINE SHOP PRACTICE; MANUFACTURE; OPTIMIZATION; SCHEDULING;

COMBINATORIAL OPTIMIZATION PROBLEMS; CYCLICAL PATTERNS; ECONOMIC LOT SCHEDULING; MAKE-TO-STOCK; PERMUTATION FLOW SHOPS; PERMUTATION FLOW-SHOP SCHEDULING; PRACTICAL SYSTEMS; SANITARYWARE PRODUCTION;

SCHEDULING ALGORITHMS;

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

References (49)

1. S. Bertel, and J.C. Billaut A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recirculation European Journal of Operational Research 159 3 2004 651 662
2. E.E. Bomberger A dynamic programming approach to a lot size scheduling problem Management Science 12 11 1966 778 784
3. O. Bulut, and M.F. Tasgetiren An artificial bee colony algorithm for the economic lot scheduling problem International Journal of Production Research 52 4 2014 1150 1170
4. D.C. Chatfield The economic lot scheduling problem: A pure genetic search approach Computers & Operations Research 34 10 2007 2865 2881
5. K. Deb, and R.B. Agrawal Simulated binary crossover for continuous search space Complex Systems 9 3 1994 1 15
6. R.A. Dudek, S.S. Panwalkar, and M.L. Smith The lessons of flowshop scheduling research Operations Research 40 1 1992 7 13
7. S.E. Elmaghraby The economic lot scheduling problem (ELSP): Review and extensions Management Science 24 6 1978 587 598
8. M. El-Najdawi A job-splitting heuristic for lot-size scheduling in multi-stage, multi-product production processes European Journal of Operational Research 75 2 1994 365 377
9. M. El-Najdawi Multi-cyclic flow shop scheduling: An application in multi-stage, multiproduct production processes International Journal of Production Research 35 12 1997 3323 3332
10. F.N. Ford, and D. Bradbard Use of operations research in production management Production and Inventory Management 28 3 1987 59 63
11. L. Gao, G. Zhang, L. Zhang, and X. Li An efficient memetic algorithm for solving the job shop scheduling problem Computers & Industrial Engineering 60 4 2011 699 705
12. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and jobshop scheduling Mathematics of Operations Research 1 2 1976 117 129
13. S.C. Graves A review of production scheduling Operations Research 29 4 1981 646 675
14. F. Hanssmann Operations research in production and inventory control 1962 Wiley
15. W.L. Hsu On the general feasibility test of scheduling lot sizes for several products on one machine Management Science 29 1 1983 93 105
16. J.I. Hsu, and M. EI-Najdawi Common cycle scheduling in a multistage production process Engineering Costs and Production Economics 20 1 1990 73 80
17. J.-Y. Huang, and M.-J. Yao A new algorithm for determining production schedules when solving the multi-product economic lot sizing problem in flow shops The International Journal of Advanced Manufacturing Technology 33 5-6 2007 560 578
18. J.-Y. Huang, and M.-J. Yao A genetic algorithm for solving the economic lot scheduling problem in flow shops International Journal of Production Research 46 14 2008 3737 3761
19. E. Ignall, and L. Schrage Application of the branch and bound technique to some flow-shop scheduling problems Operations Research 13 3 1965 400 412
20. S.M. Johnson Optimal two- and three-stage production schedules with setup times included Naval Research Logistics Quarterly 1 1 1954 61 68
21. S. Kochhar, R.J.T. Morris, and W.S. Wong The local search approach to flexible flow line scheduling Engineering Costs and Production Economics 14 1 1988 25 37
22. W.N. Ledbetter, and J.F. Cox Are OR techniques being used Industrial Engineering 9 2 1977 19 21
23. M. Nawaz, E. Enscore, and I. Ham A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem Omega 11 1 1983 91 95
24. I.H. Osman, and C.N. Potts Simulated annealing for permutation flow-shop scheduling Omega 17 6 1989 551 557
25. J. Ouenniche, and F. Boctor Sequencing, lot sizing and scheduling of several products in job shops: The common cycle approach International Journal of Production Research 36 4 1998 1125 1140 1998/04/01
26. J. Ouenniche, and F.F. Boctor The two-group heuristic to solve the multi-product, economic lot sizing and scheduling problem in flow shops European Journal of Operational Research 129 3 2001 539 554
27. J. Ouenniche, and F.F. Boctor The multi-product, economic lot-sizing problem in flow shops: The powers-of-two heuristic Computers & Operations Research 28 12 2001 1165 1182
28. Q.-K. Pan, M.F. Tasgetiren, and Y.-C. Liang A discrete differential evolution algorithm for the permutation flowshop scheduling problem Computers & Industrial Engineering 55 4 2008 795 816
29. S. Parthasarathy, and C. Rajendran An experimental evaluation of heuristics for scheduling in a real-life flowshop with sequence-dependent setup times of jobs International Journal of Production Economics 49 3 1997 255 263
30. M. Pinedo Planning and scheduling in manufacturing and services Vol. 24 2005 Springer New york
31. Rahman, H. F., Sarker, R. A., & Essam, D. L. (2013). A memetic algorithm for permutation flow shop problems. In 2013 IEEE congress on evolutionary computation (CEC) (pp. 1618-1625).
32. H.F. Rahman, R. Sarker, and D. Essam A real-time order acceptance and scheduling approach for permutation flow shop problems European Journal of Operational Research 247 2 2015 488 503
33. C. Rajendran, and H. Ziegler Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs European Journal of Operational Research 155 2 2004 426 438
34. A.S. Raza, and A. Akgunduz A comparative study of heuristic algorithms on economic lot scheduling problem Computers & Industrial Engineering 55 1 2008 94 109
35. C.R. Reeves A genetic algorithm for flowshop sequencing Computers & Operations Research 22 1 1995 5 13
36. A. Reisman, A. Kumar, and J. Motwani Flowshop scheduling/sequencing research: A statistical review of the literature, 1952-1994 IEEE Transactions on Engineering Management 44 3 1997 316 329
37. J. Rogers A computational approach to the economic lot scheduling problem Management Science 4 3 1958 264 291
38. R. Ruiz, and C. Maroto A comprehensive review and evaluation of permutation flowshop heuristics European Journal of Operational Research 165 2 2005 479 494
39. R. Ruiz, C. Maroto, and J. Alcaraz Two new robust genetic algorithms for the flowshop scheduling problem Omega-International Journal of Management Science 34 5 2006 461 476
40. R. Ruiz, F.S. Serifoglu, and T. Urlings Modeling realistic hybrid flexible flowshop scheduling problems Computers & Operations Research 35 4 2008 1151 1175
41. R. Ruiz, and T. Stutzle A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem European Journal of Operational Research 177 3 2007 2033 2049
42. T. Sawik Scheduling in supply chains using mixed integer programming 2011 John Wiley & Sons
43. W.J. Selen, and D.D. Hott A mixed-integer goal-programming formulation of the standard flow-shop scheduling problem Journal of the Operational Research Society 37 12 1986 1121 1128
44. C.A. Soman, D.P. Van Donk, and G. Gaalman Combined make-to-order and make-to-stock in a food production system International Journal of Production Economics 90 2 2004 223 235
45. H. Sun, H.-C. Huang, and W. Jaruphongsa A genetic algorithm for the economic lot scheduling problem under the extended basic period and power-of-two policy CIRP Journal of Manufacturing Science and Technology 2 1 2009 29 34
46. E. Taillard Some efficient heuristic methods for the flow-shop sequencing problem European Journal of Operational Research 47 1 1990 65 74
47. M.F. Tasgetiren, Y.-C. Liang, M. Sevkli, and G. Gencyilmaz A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem European Journal of Operational Research 177 3 2007 1930 1947
48. Tunasar, C., & Rajgopal, J. (1996). An evolutionary computation approach to the economic lot scheduling problem. TR 96-1. Department of Industrial Engineering, University of Pittsburgh.
49. G.I. Zobolas, C.D. Tarantilis, and G. Ioannou Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm Computers & Operations Research 36 4 2009 1249 1267