A bi-level optimisation approach for assembly line design using a nested genetic algorithm

References

• Álvarez-Miranda, Eduardo, and Jordi Pereira. 2019. “On the Complexity of Assembly Line Balancing Problems.” Computers & Operations Research 108: 182–186. doi: 10.1016/j.cor.2019.04.005
   Web of Science ®Google Scholar
• Battaïa, Olga, and Alexandre Dolgui. 2013. “A Taxonomy of Line Balancing Problems and their Solutionapproaches.” 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, and Nikolai Guschinsky. 2020. “Optimal Cost Design of Flow Lines with Reconfigurable Machines for Batch Production.” International Journal of Production Research 58 (10): 2937–2952. doi:10.1080/00207543.2020.1716092.
   Web of Science ®Google Scholar
• Becker, Christian, and Armin Scholl. 2006. “A Survey on Problems and Methods in Generalized Assembly Line Balancing.” European Journal of Operational Research 168 (3): 694–715. doi:10.1016/j.ejor.2004.07.023.
   Web of Science ®Google Scholar
• Boysen, Nils, Malte Fliedner, and Armin Scholl. 2007. “A Classification of Assembly Line Balancing Problems.” European Journal of Operational Research 183 (2): 674–693. doi:10.1016/j.ejor.2006.10.010.
   Web of Science ®Google Scholar
• Boysen, Nils, Malte Fliedner, and Armin Scholl. 2008. “Assembly Line Balancing: Which Model to use When?” International Journal of Production Economics 111 (2): 509–528. doi:10.1016/j.ijpe.2007.02.026.
   Web of Science ®Google Scholar
• Bullinger, Hans-Jörg, and Dieter Ammer, eds. 1986. Systematische Montageplanung: Handbuch für die Praxis. München: Hanser.
   Google Scholar
• Drira, Amine, Henri Pierreval, and Sonia Hajri-Gabouj. 2007. “Facility Layout Problems: A Survey.” Annual Reviews in Control 31 (2): 255–267. doi:10.1016/j.arcontrol.2007.04.001.
   Web of Science ®Google Scholar
• Falkenauer, E., and A. Delchambre. 1992. “A Genetic Algorithm for Bin Packing and Line Balancing.” In Proceedings 1992 IEEE International Conference on Robotics and automation, 1186–1192. IEEE Comput. Soc. Press.
   Google Scholar
• Gonçalves, José F., and Mauricio G.C. Resende. 2013. “A Biased Random Key Genetic Algorithm for 2D and 3D Bin Packing Problems.” International Journal of Production Economics 145 (2): 500–510. doi:10.1016/j.ijpe.2013.04.019.
   Web of Science ®Google Scholar
• Gronle, Marc, and Wolfgang Osten. 2016. “View and Sensor Planning for Multi-sensor Surface Inspection.” Surface Topography: Metrology and Properties 4 (2): 24009. doi:10.1088/2051-672X/4/2/024009.
   Web of Science ®Google Scholar
• Hagemann, Simon, and Rainer Stark. 2018. “Automated Body-in-white Production System Design.” In Proceedings of 2018 the 4th International Conference on Frontiers of Educational Technologies;: Workshop, 2018 3rd International Conference on Knowledge Engineering and Applications: ICFET 2018, Workshop, ICKEA 2018: Moscow, Russia, 25–27 June 2018, edited by Unknown, 192–196. ICPS. New York, New York: The Association for Computing Machinery. Accessed 11 December 2019.
   Google Scholar
• Hazır, Öncü, Xavier Delorme, and Alexandre Dolgui. 2015. “A Review of Cost and Profit Oriented Line Design and Balancing Problems and Solution Approaches.” Annual Reviews in Control 40: 14–24. doi: 10.1016/j.arcontrol.2015.09.001
   Web of Science ®Google Scholar
• Hosseini-Nasab, Hasan, Sepideh Fereidouni, Seyyed M. T. Fatemi Ghomi, and Mohammad B. Fakhrzad. 2018. “Classification of Facility Layout Problems: A Review Study.” The International Journal of Advanced Manufacturing Technology 94 (1–4): 957–977. doi:10.1007/s00170-017-0895-8.
   Web of Science ®Google Scholar
• Leiber, Daria, Veit Hammerstingl, Felix Weiß, and Gunter Reinhart. 2019. “Automated Design of Multi-station Assembly Lines.” Procedia CIRP 79: 137–142. doi: 10.1016/j.procir.2019.02.029
   Google Scholar
• Leon, Paul, Rony Cueva, Manuel Tupia, and Gonçalo Paiva Dias. 2019. “A Taboo-search Algorithm for 3D-binpacking Problem in Containers.” In New Knowledge in Information Systems and Technologies. Vol. 930, edited by Hojjat Adeli, Luís P. Reis, and Álvaro Rocha, 229–240. Advances in Intelligent Systems and Computing Volume 930–932. Cham: Springer International Publishing.
   Google Scholar
• Lim, Zhen Y., S. G. Ponnambalam, and Kazuhiro Izui. 2016. “Nature Inspired Algorithms to Optimize Robot Workcell Layouts.” Applied Soft Computing 49: 570–589. doi: 10.1016/j.asoc.2016.08.048
   Web of Science ®Google Scholar
• Michalos, G., A. Fysikopoulos, S. Makris, D. Mourtzis, and G. Chryssolouris. 2015. “Multi Criteria Assembly Line Design and Configuration – An Automotive Case Study.” CIRP Journal of Manufacturing Science and Technology 9: 69–87. doi: 10.1016/j.cirpj.2015.01.002
   Web of Science ®Google Scholar
• Oesterle, Jonathan, Lionel Amodeo, and Farouk Yalaoui. 2017. “A Comparative Study of Multi-objective Algorithms for the Assembly Line Balancing and Equipment Selection Problem under Consideration of Product Design Alternatives.” Journal of intelligent Manufacturing 57 (2): 415. doi:10.1007/s10845-017-1298-2.
   Web of Science ®Google Scholar
• Paul, Magdalena, Daria Leiber, Julian Pleli, and Gunther Reinhart. 2019. “Simulation of Reconfigurable Assembly Cells with Unity3D.” In Advances in production management systems: IFIP WG 5.7 International Conference, APMS 2019, Austin, TX, USA, 1–5 September 2019: Proceedings. Vol. 566, edited by Farhad Ameri, Kathryn E. Stecke, Gregor von Cieminski, and Dimitris Kiritsis, 223–230. IFIP Advances in Information and Communication Technology 567. Cham, Switzerland: Springer.
   Google Scholar
• Pellegrinelli, Stefania, Nicola Pedrocchi, Lorenzo M. Tosatti, Anath Fischer, and Tullio Tolio. 2014. “Design and Motion Planning of Body-in-white Assembly Cells.” In 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, 4489–4496. IEEE.
   Google Scholar
• Pereira, Jordi. 2018. “Modelling and Solving a Cost-oriented Resource-constrained Multi-model Assembly Line Balancing Problem.” International Journal of Production Research 56 (11): 3994–4016. doi:10.1080/00207543.2018.1427899.
   Web of Science ®Google Scholar
• Pereira, Jordi, Marcus Ritt, and Óscar C. Vásquez. 2018. “A Memetic Algorithm for the Cost-oriented Robotic Assembly Line Balancing Problem.” Computers & Operations Research 99: 249–261. doi: 10.1016/j.cor.2018.07.001
   Web of Science ®Google Scholar
• Rashid, Mohd F. F., Windo Hutabarat, and Ashutosh Tiwari. 2012. “A Review on Assembly Sequence Planning and Assembly Line Balancing Optimisation Using Soft Computing Approaches.” International Journal of Advanced Manufacturing Technology 59 (1–4): 335–349. doi:10.1007/s00170-011-3499-8.
   Web of Science ®Google Scholar
• Rekiek, Brahim, Alain Delchambre, Alexandre Dolgui, and Antoneta Bratcu. 2002a. “Assembly Line Design: A Survey.” IFAC Proceedings Volumes 35 (1): 155–166. doi:10.3182/20020721-6-ES-1901.01647.
   Google Scholar
• Rekiek, Brahim, Alexandre Dolgui, Alain Delchambre, and Antoneta Bratcu. 2002b. “State of art of Optimization Methods for Assembly Line Design.” Annual Reviews in Control 26 (2): 163–174. doi:10.1016/S1367-5788(02)00027-5.
   Google Scholar
• Roßgoderer, Ulrich, C. Woenckhaus, G. Reinhart, and J. Milberg. 1995. “A Concept for Automatical Layout Generation.” In Proceedings of 1995 IEEE International Conference on Robotics and Automation: Nagoya Congress Center, 21–27 May 1995, Nagoya, Aichi, Japan, 800–805. Piscataway, NJ: IEEE Service Center. Accessed 27 October 2019.
   Google Scholar
• Starke, Sebastian, Norman Hendrich, and Jianwei Zhang. 2019. “Memetic Evolution for Generic Full-body Inverse Kinematics in Robotics and Animation.” IEEE Transactions on Evolutionary Computation 23 (3): 406–420. doi:10.1109/TEVC.2018.2867601.
   Web of Science ®Google Scholar
• Suemitsu, Issei, Kazuhiro Izui, Takayuki Yamada, Shinji Nishiwaki, Akio Noda, and Tatsuya Nagatani. 2016. “Simultaneous Optimization of Layout and Task Schedule for Robotic Cellular Manufacturing Systems.” Computers & Industrial Engineering 102: 396–407. doi: 10.1016/j.cie.2016.05.036
   Web of Science ®Google Scholar
• Tasan, Seren O., and Semra Tunali. 2008. “A Review of the Current Applications of Genetic Algorithms in Assembly Line Balancing.” Journal of Intelligent Manufacturing 19 (1): 49–69. doi:10.1007/s10845-007-0045-5.
   Web of Science ®Google Scholar
• Wang, Hongfeng, and Yanjie Chen. 2010. “A Hybrid Genetic Algorithm for 3D Bin Packing Problems.” In Fifth International Conference on Bio-inspired computing: Theories and Applications (BIC-TA), 2010: 23rd–26th September 2010, Changsha, China, 8th–10th September 2010, Liverpool, UK, edited by Kenli Li, 703–707. Piscataway, NJ: IEEE.
   Google Scholar
• Weicker, Karsten. 2015. Evolutionäre Algorithmen. 3., überarb. und erw. Aufl. Wiesbaden: Springer Vieweg. doi:10.1007/978-3-658-09958-9.
   Google Scholar
• Woenckhaus, C., and J. Milberg. 1993. “Planning of Three-dimensional Layouts Using Numerical Optimization Methods.” In Robotics and automation, ‘93 International Conference on, 44–49. Los Alamitos: IEEE Computer Society Press. Accessed 27 October 2019.
   Google Scholar
• Zhao, Xiaozhou, Julia A. Bennell, Tolga Bektaş, and Kath Dowsland. 2016. “A Comparative Review of 3D Container Loading Algorithms.” International Transactions in Operational Research 23 (1–2): 287–320. doi:10.1111/itor.12094.
   Web of Science ®Google Scholar
• Zudio, Anderson, Daniel H. da Silva Costa, Bruno P. Masquio, Igor M. Coelho, and Paulo E. D. Pinto. 2018. “BRKGA/VND Hybrid Algorithm for the Classic Three-Dimensional Bin Packing Problem.” Electronic Notes in Discrete Mathematics 66: 175–182. doi: 10.1016/j.endm.2018.03.023
   Google Scholar