A new split-based hybrid metaheuristic for the reconfigurable transfer line balancing problem

References

• Andrés, Carlos, Cristóbal Miralles, and Rafael Pastor. 2008. “Balancing and Scheduling Tasks in Assembly Lines with Sequence-dependent Setup Times.” European Journal of Operational Research 187 (3): 1212–1223. doi: 10.1016/j.ejor.2006.07.044
   Web of Science ®Google Scholar
• Battaïa, Olga, and Alexandre Dolgui. 2013. “A Taxonomy of Line Balancing Problems and Their Solution Approaches.” International Journal of Production Economics 142 (2): 259–277. doi: 10.1016/j.ijpe.2012.10.020
   Web of Science ®Google Scholar
• Battaïa, Olga, Alexandre Dolgui, Nikolay Guschinsky, and Genrikh Levin. 2012. “A Decision Support System for Design of Mass Production Machining Lines Composed of Stations with Rotary or Mobile Table.” Robotics and Computer-Integrated Manufacturing 28 (6): 672–680. doi: 10.1016/j.rcim.2012.04.005
   Web of Science ®Google Scholar
• Beasley, John E. 1983. “Route First – Cluster Second Methods for Vehicle Routing.” Omega 11 (4): 403–408. doi: 10.1016/0305-0483(83)90033-6
   Web of Science ®Google Scholar
• Borisovsky, Pavel A., Xavier Delorme, and Alexandre Dolgui. 2012. “Balancing Reconfigurable Machining Lines by Means of Set Partitioning Model.” IFAC Proceedings Volumes 45 (6): 426–431. doi: 10.3182/20120523-3-RO-2023.00354
   Google Scholar
• Borisovsky, Pavel A., Xavier Delorme, and Alexandre Dolgui. 2013. “Genetic Algorithm for Balancing Reconfigurable Machining Lines.” Computers & Industrial Engineering 66 (3): 541–547. Special Issue: The International Conferences on Computers and Industrial Engineering (ICC&IEs) -- series 41. doi: 10.1016/j.cie.2012.12.009
   Web of Science ®Google Scholar
• Buxey, G. M. 1974. “Assembly Line Balancing with Multiple Stations.” Management Science 20 (6): 1010–1021. doi: 10.1287/mnsc.20.6.1010
   Web of Science ®Google Scholar
• Delorme, Xavier, Sergey Malyutin, and Alexandre Dolgui. 2016. “A Multi-objective Approach for Design of Reconfigurable Transfer Lines.” IFAC-PapersOnLine 49 (12): 509–514. 8th IFAC Conference on Manufacturing Modelling, Management and Control MIM 2016. doi: 10.1016/j.ifacol.2016.07.675
   Google Scholar
• Dolgui, A., N. Guschinsky, and G. Levin. 2000. “Approaches to Balancing of Transfer Line with Block of Parallel Operations.” Preprint No. 8, 42 pages. University of Technology of Troyes/Institute of Engineering Cybernetics, Minsk.
   Google Scholar
• Dong, Xingye, Houkuan Huang, and Ping Chen. 2009. “An Iterated Local Search Algorithm for the Permutation Flowshop Problem with Total Flowtime Criterion.” Computers & Operations Research 36 (5): 1664–1669. doi: 10.1016/j.cor.2008.04.001
   Web of Science ®Google Scholar
• Essafi, Mohamed, Xavier Delorme, and Alexandre Dolgui. 2010a. “Balancing Lines with CNC Machines: A Multi-start ant Based Heuristic.” CIRP Journal of Manufacturing Science and Technology 2 (3): 176–182. doi: 10.1016/j.cirpj.2010.05.002
   Google Scholar
• Essafi, Mohamed, Xavier Delorme, and Alexandre Dolgui. 2010b. “Balancing Machining Lines: A Two-phase Heuristic.” Studies in Informatics and Control 19 (3): 243–252. doi: 10.24846/v19i3y201004
   Web of Science ®Google Scholar
• Essafi, Mohamed, Xavier Delorme, Alexandre Dolgui, and Olga Guschinskaya. 2010. “A MIP Approach for Balancing Transfer Line with Complex Industrial Constraints.” Computers & Industrial Engineering 58 (3): 393–400. doi: 10.1016/j.cie.2009.04.009
   Web of Science ®Google Scholar
• Held, Michael, and Richard M. Karp. 1962. “A Dynamic Programming Approach to Sequencing Problems.” Journal of the Society for Industrial and Applied Mathematics 10 (1): 196–210. doi: 10.1137/0110015
   Google Scholar
• Koren, Yoram, and Moshe Shpitalni. 2010. “Design of Reconfigurable Manufacturing Systems.” Journal of Manufacturing Systems 29 (4): 130–141. doi: 10.1016/j.jmsy.2011.01.001
   Web of Science ®Google Scholar
• Koren, Yoram, Wencai Wang, and Xi Gu. 2017. “Value Creation Through Design for Scalability of Reconfigurable Manufacturing Systems.” International Journal of Production Research 55 (5): 1227–1242. doi: 10.1080/00207543.2016.1145821
   Web of Science ®Google Scholar
• Lahrichi, Y., L. Deroussi, N. Grangeon, and S. Norre. 2018. “Reconfigurable Transfer Line Balancing Problem: A New MIP Approach and Approximation Hybrid Algorithm.” MOSIM 2018 (Modélisation et Simulation), Toulouse, France.
   Google Scholar
• Lourenço, Helena R., Olivier C. Martin, and Thomas Stützle. 2010. “Iterated Local Search: Framework and Applications.” In Handbook of Metaheuristics. International Series in Operations Research & Management Science. 2nd ed. Vol. 146, edited by M. Gendreau and J. Y. Potvin, 363–397. New York: Springer.
   Google Scholar
• Martino, Luigi, and Rafael Pastor. 2010. “Heuristic Procedures for Solving the General Assembly Line Balancing Problem with Setups.” International Journal of Production Research 48 (6): 1787–1804. doi: 10.1080/00207540802577979
   Web of Science ®Google Scholar
• Mehrabi, M. G., A. G. Ulsoy, Y. Koren, and P. Heytler. 2002. “Trends and Perspectives in Flexible and Reconfigurable Manufacturing Systems.” Journal of Intelligent Manufacturing 13 (2): 135–146. doi: 10.1023/A:1014536330551
   Web of Science ®Google Scholar
• Prins, Christian, Philippe Lacomme, and Caroline Prodhon. 2014. “Order-first Split-second Methods for Vehicle Routing Problems: A Review.” Transportation Research Part C: Emerging Technologies 40: 179–200. doi: 10.1016/j.trc.2014.01.011
   Web of Science ®Google Scholar
• Rabbani, Masoud, Reyhaneh Siadatian, Hamed Farrokhi-Asl, and Neda Manavizadeh. 2016. “Multi-objective Optimization Algorithms for Mixed Model Assembly Line Balancing Problem with Parallel Workstations.” Cogent Engineering 3 (1): 115–203. doi: 10.1080/23311916.2016.1158903
   Web of Science ®Google Scholar
• Stützle, Thomas. 2006. “Iterated Local Search for the Quadratic Assignment Problem.” European Journal of Operational Research 174 (3): 1519–1539. doi: 10.1016/j.ejor.2005.01.066
   Web of Science ®Google Scholar
• Vilarinho, P. M., and A. S. Simaria. 2006. “ANTBAL: An Ant Colony Optimization Algorithm for Balancing Mixed-model Assembly Lines with Parallel Workstations.” International Journal of Production Research 44 (2): 291–303. doi: 10.1080/00207540500227612
   Web of Science ®Google Scholar