Hybrid genetic algorithm and tabu search for finite capacity material requirement planning system in flexible flow shop with assembly operations

Computers and Industrial Engineering

Volumn 97, Issue , 2016, Pages 157-169

  Sukkerd, Watcharapan ^a   Wuttipornpun, Teeradej ^a  

^a KING MONGKUT'S UNIVERSITY OF TECHNOLOGY NORTH BANGKOK   (Thailand)

Author keywords

Application in industry; Finite capacity material requirement planning; Flexible flow shop; Genetic algorithm; Linear programming; Tabu search

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; LINEAR PROGRAMMING; MACHINE SHOP PRACTICE; PRODUCTION CONTROL; TABU SEARCH;

ASSEMBLY OPERATIONS; COMPUTATIONAL TIME; FLEXIBLE FLOW SHOP; HYBRID GENETIC ALGORITHMS; INDUSTRIAL SCALE; MATERIAL REQUIREMENT PLANNING; PRODUCTION SCHEDULE; VARIABLE LEAD TIME;

GENETIC ALGORITHMS;

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

References (42)

1. C.-F. Chen, M.-C. Wu, and K.-H. Lin Effect of solution representations on tabu search in scheduling applications Computers & Operations Research 40 12 2013 2817 2825
2. S.H. Choi, and K. Wang Flexible flow shop scheduling with stochastic processing times: A decomposition-based approach Computers & Industrial Engineering 63 2 2012 362 373
3. C.-W. Chou, C.-F. Chien, and M. Gen A multiobjective hybrid genetic algorithm for TFT-LCD module assembly scheduling IEEE Transaction on Automation Science & Engineering 11 3 2014 692 705
4. A. Clark, B. Almada-Lobo, and C. Almeder Lot sizing and scheduling: Industrial extensions and research opportunities International Journal of Production Research 49 9 2011 2457 2461
5. A. Costa Hybrid genetic optimization for solving the batch-scheduling problem in a pharmaceutical industry Computers & Industrial Engineering 79 2015 130 147
6. A. Costa, F.A. Cappadonna, and S. Fichera A dual encoding-based meta-heuristic algorithm for solving a constrained hybrid flow shop scheduling problem Computers & Industrial Engineering 64 4 2013 937 958
7. X. Dong, M. Nowak, P. Chen, and Y. Lin Self-adaptive perturbation and multi-neighborhood search for iterated local search on the permutation flow shop problem Computers & Industrial Engineering 87 2015 176 185
8. J. Grabowski, and J. Pempera The permutation flow shop problem with blocking: A tabu search approach International Journal of Management Science 35 3 2007 302 311
9. K. Hu, X. Zhang, M. Gen, and J. Jo A new model for single machine scheduling with uncertain processing time Journal of Intelligent Manufacturing 2015 1 9
10. H. Jodlbauer, and S. Reitner Material and capacity requirements planning with dynamic lead times International Journal of Production Research 50 16 2012 4477 4492
11. J. Jungwattanakit, M. Reodecha, P. Chaovalitwongse, and F. Werner A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria Computers & Operations Research 36 2 2009 358 378
12. C. Kahraman, O. Engin, I. Kaya, and M.K. Yilmaz An application of effective genetic algorithms for solving hybrid flow shop scheduling problems International Journal of Computational Intelligence Systems 1 2 2008 134 147
13. J.J. Kanet, and M. Stößlein Integrating production planning and control: Towards a simple model for capacitated ERP Production Planning & Control 21 3 2010 286 300
14. H. Kim, H.-I.I. Jeong, and J. Park Integrated model for production planning and scheduling in a supply chain using benchmarked genetic algorithm International Journal of Advanced Manufacturing Technology 39 11 2008 1207 1226
15. D. Laha, and S.U. Sapkal An improved heuristic to minimize total flow time for scheduling in the m-machine no-wait flow shop Computers & Industrial Engineering 67 2014 36 43
16. A. Lahimer, P. Lopez, and M. Haouari Improved bounds for hybrid flow shop scheduling with multiprocessor tasks Computers & Industrial Engineering 66 4 2013 1106 1114
17. S.-H. Lee, S. Trimi, D. Choi, and J.S. Rha A comparative study of proprietary ERP and open source ERP modules on the value chain International Journal of Information & Decision Sciences 3 1 2011 26 38
18. C.-J. Liao, C.-H. Lee, and H.-C. Lee An efficient heuristic for a two-stage assembly scheduling problem with batch setup times to minimize makespan Computers & Industrial Engineering 88 2015 317 325
19. R. M'Hallah Minimizing total earliness and tardiness on a permutation flow shop using VNS and MIP Computers & Industrial Engineering 75 2014 142 156
20. C. Moon, Y. Seo, Y. Yun, and M. Gen Adaptive genetic algorithm for advanced planning in manufacturing supply chain Journal of Intelligent Manufacturing 17 4 2006 509 522
21. M.S. Nagano, R. Ruiz, and L.A.N. Lorena A constructive genetic algorithm for permutation flowshop scheduling Computers & Industrial Engineering 55 1 2008 195 207
22. A. Bilyk, L. Mönch, and C. Almeder Scheduling jobs with ready times and precedence constraints on parallel batch machines using metaheuristics Computers & Industrial Engineering 78 2014 175 185
23. A.M. Örnek, and O. Cengiz Capacitated lot sizing with alternative routings and overtime decisions International Journal of Production Research 44 24 2006 5363 5389
24. C. Öztürk, and A.M. Örnek Capacitated lot sizing with linked lots for general product structures in job shops Computers & Industrial Engineering 58 1 2010 151 164
25. C. Öztürk, and A.M. Örnek A MIP based heuristic for capacitated MRP systems Computers & Industrial Engineering 63 4 2012 926 942
26. P.L.K. Palaniappan, and N. Jawahar A heuristic algorithm for joint optimisation of MRP and scheduling in a mixed model assembly line International Journal of Advanced Operations Management 1 2-3 2009 224 249
27. H.F. Rahman, R. Sarker, and D. Essam A genetic algorithm for permutation flow shop scheduling under make to stock production system Computers & Industrial Engineering 90 2015 12 24
28. C. Rong, K. Takahashi, and K. Morikawa A new heuristic method for capacitated lot-sizing in multi-stage, multi-machine production systems Journal of Japan Industrial Management Association 56 5 2005 313 320
29. C. Rong, K. Takahashi, and K. Morikawa MRP rescheduling heuristics with capacity extension under deterministic demand Computers & Industrial Engineering 51 1 2006 2 13
30. T. Rossi, and M. Pero A simulation-based finite capacity MRP procedure not depending on lead time estimation International Journal of Operational Research 11 3 2011 237 261
31. D.-F. Shiau, S.-C. Cheng, and Y.-M. Huang Proportionate flexible flow shop scheduling via a hybrid constructive genetic algorithm Expert Systems with Applications 34 2 2008 1133 1143
32. F. Tonelli, M. Paolucci, D. Anghinolfi, and P. Taticchi Production planning of mixed-model assembly lines: A heuristic mixed integer programming based approach Production Planning & Control 24 1 2013 110 127
33. W.-H. Tsai, E.T.Y. Hwang, J.-C. Chang, C.-W. Lai, and C.H. Yang Successful global ERP rollout: A case study International Journal of Management & Enterprise Development 10 1 2011 1 19
34. R. Vanchipura, and R. Sridharan Development and analysis of hybrid genetic algorithms for flow shop scheduling with sequence dependent setup time International Journal of Services & Operations Management 17 2 2014 168 193
35. K. Wang, S.H. Choi, and H. Lu A hybrid estimation of distribution algorithm for simulation-based scheduling in a stochastic permutation flowshop Computers & Industrial Engineering 90 2015 186 196
36. S. Wang, and M. Liu A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem Computers & Operations Research 40 4 2013 1064 1075
37. L. Wang, W. Shen, and Q. Hao An overview of distributed process planning and its integration with scheduling International Journal of Computer Applications in Technology 26 1-2 2006 3 14
38. T. Wuttipornpun, and P. Yenradee Performance of TOC based finite capacity material requirement planning system for a multi-stage assembly factory Production Planning & Control 18 8 2007 703 715
39. T. Wuttipornpun, and P. Yenradee Finite capacity material requirement planning system for assembly flow shop with alternative work centres International Journal of Industrial & Systems Engineering 18 1 2014 95 124
40. X. Xu, Z. Xu, and X. Gu An asynchronous genetic local search algorithm for the permutation flowshop scheduling problem with total flowtime minimization Expert Systems with Applications 38 7 2011 7970 7979
41. H. Zhang, and M. Gen Effective genetic approach for optimizing advanced planning and scheduling in flexible manufacturing system Proceedings of the 8th annual conference on genetic and evolutionary computation 2006 1841 1848
42. W. Zhang, M. Gen, and J. Jo Hybrid sampling strategy-based multiobjective evolutionary algorithm for process planning and scheduling problem Journal of Intelligent Manufacturing 25 5 2014 881 897