Novel method for welding gantry robot scheduling at shipyards

References

• Ahabchane, Chahid, André Langevin, and Martin Trépanier. 2021. “Robust Optimization for the Hierarchical Mixed Capacitated General Routing Problem Applied to Winter Road Maintenance.” Computers and Industrial Engineering 158 (April). doi:10.1016/j.cie.2021.107396.
   Web of Science ®Google Scholar
• Benavent, Enrique, Angel Corberán, Isaac Plana, and José M. Sanchis. 2011. “New Facets and an Enhanced Branch-and-Cut for the Min-Max K-Vehicles Windy Rural Postman Problem.” Networks 58 (4): 255–272. doi:10.1002/net.20469.
   Web of Science ®Google Scholar
• Chao, Yongsheng, and Wenlei Sun. 2017. “Motion Planning and Simulation of Multiple Welding Robots Based on Genetic Algorithm.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10464 LNAI: 193–202. doi:10.1007/978-3-319-65298-6_18.
   Google Scholar
• Chentsov, Alexander G., Pavel A. Chentsov, Alexander A. Petunin, and Alexander N. Sesekin. 2018. “Model of Megalopolises in the Tool Path Optimisation for CNC Plate Cutting Machines.” International Journal of Production Research 56 (14): 4819–4830. doi:10.1080/00207543.2017.1421784.
   Web of Science ®Google Scholar
• Corberán, Ángel, Richard Eglese, Geir Hasle, Isaac Plana, and José María Sanchis. 2021. “Arc Routing Problems: A Review of the Past, Present, and Future.” Networks 77 (1): 88–115. doi:10.1002/net.21965.
   Web of Science ®Google Scholar
• Corberán, Ángel, Isaac Plana, and José María Sanchis. 2015. “Chapter 6: The Rural Postman Problem on Directed, Mixed, and Windy Graphs.” In Arc Routing, 101–127. Philadelphia, PA: Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611973679.ch6.
   Google Scholar
• Dewil, Reginald, Pieter Vansteenwegen, and Dirk Cattrysse. 2014. “Construction Heuristics for Generating Tool Paths for Laser Cutters.” International Journal of Production Research 52 (20): 5965–5984. doi:10.1080/00207543.2014.895064.
   Web of Science ®Google Scholar
• Dolgui, Alexandre, and Anatol Pashkevich. 2006. “Cluster-Level Operations Planning for the out-of-Position Robotic Arc-Welding.” International Journal of Production Research 44 (4): 675–702. doi:10.1080/00207540500219460.
   Web of Science ®Google Scholar
• Dolgui, Alexandre, and Anatol Pashkevich. 2009. “Manipulator Motion Planning for High-Speed Robotic Laser Cutting.” International Journal of Production Research 47 (20): 5691–5715. doi:10.1080/00207540802070967.
   Web of Science ®Google Scholar
• Fernández, Elena, and Jessica Rodríguez-Pereira. 2017. “Multi-Depot Rural Postman Problems.” Top 25 (2): 340–372. doi:10.1007/s11750-016-0434-z.
   Web of Science ®Google Scholar
• Hansen, Pierre, Nenad Mladenović, Jack Brimberg, and José A. Moreno Pérez. 2019. “Variable Neighborhood Search.” In Handbook of Metaheuristics, 57–97. Cham: Springer. doi:10.1007/978-3-319-91086-4_3.
   Google Scholar
• Jeong, Dongsu, Dohyun Kim, Taihun Choi, and Yoonho Seo. 2020. “A Process-Based Modeling Method for Describing Production Processes of Ship Block Assembly Planning.” Processes 8 (7). doi:10.3390/pr8070880.
   Web of Science ®Google Scholar
• Kang, Jangha, Kyungchul Park, Sungsoo Park, and Kisang Do. 1999. “Scheduling of Welding Robots for Shipyard Sub-Assembly Process.” Journal of the Korean Institute of Industrial Engineers 25 (1): 21–34.
   Google Scholar
• Kim, H. J., Y. D. Kim, and D. H. Lee. 2005. “Scheduling for an Arc-Welding Robot Considering Heat-Caused Distortion.” Journal of the Operational Research Society 56 (1): 39–50. doi:10.1057/palgrave.jors.2601803.
   Web of Science ®Google Scholar
• Kim, Kyoung Yun, Dong Won Kim, and Bart O. Nnaji. 2002. “Robot Arc Welding Task Sequencing Using Genetic Algorithms.” IIE Transactions (Institute of Industrial Engineers) 34 (10): 865–880. doi:10.1080/07408170208928918.
   Web of Science ®Google Scholar
• Kim, Kyoung Yun, B. A. Norman, and B. O. Nnaji. 2002. “Heuristics for Single-Pass Welding Task Sequencing.” International Journal of Production Research 40 (12): 2769–2788. doi:10.1080/00207540210139051.
   Web of Science ®Google Scholar
• Kovács, András. 2016. “Integrated Task Sequencing and Path Planning for Robotic Remote Laser Welding.” International Journal of Production Research 54 (4): 1210–1224. doi:10.1080/00207543.2015.1057626.
   Web of Science ®Google Scholar
• Mladenović, N., and P. Hansen. 1997. “Variable Neighborhood Search.” Computers & Operations Research 24 (11): 1097–1100. doi:10.1016/S0305-0548(97)00031-2.
   Web of Science ®Google Scholar
• Orloff, C. S. 1974. “A Fundamental Problem in Vehicle Routing.” Networks 4 (1): 35–64. doi:10.1002/net.3230040105.
   Google Scholar
• Park, S. H., and D. H. Lee. 2008. “Sequencing Algorithms for Multiple Arc-Welding Robots Considering Thermal Distortion.” International Journal of Production Research 46 (17): 4751–4767. doi:10.1080/00207540600898056.
   Web of Science ®Google Scholar
• Park, Ju-yong, Jeong-jin Seo, and Hyun-jin Kang. 2009. “Optimization of Robot Welding Process of Subassembly Using Genetic Algorithm in the Shipbuilding.” Journal of the Korean Welding and Joining Society 27 (2): 57–62. doi:10.5781/KWJS.2009.27.2.057.
   Google Scholar
• Pisinger, David, and Stefan Ropke. 2019. “Large Neighborhood Search.” In Handbook of Metaheuristics, 99–127. Boston, MA: Springer. doi:10.1007/978-3-319-91086-4_4.
   Google Scholar
• Quirion-Blais, Olivier, André Langevin, Fabien Lehuédé, Olivier Péton, and Martin Trépanier. 2017. “Solving the Large-Scale Min-Max K-Rural Postman Problem for Snow Plowing.” Networks 70 (3): 195–215. doi:10.1002/net.21759.
   Web of Science ®Google Scholar
• Rabbani, Masoud, Safoura Famil Alamdar, and Hamed Farrokhi-Asl. 2016. “Capacitated Windy Rural Postman Problem with Several Vehicles: A Hybrid Multi-Objective Simulated Annealing Algorithm.” International Journal of Supply and Operations Management 2 (4): 1003–1020.
   Google Scholar
• Shaw, Paul. 1998. “Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems.” In International Conference on Principles and Practice of Constraint Programming. Lecture Notes in Computer Science, 417–431. Springer Berlin Heidelberg. doi:10.1007/3-540-49481-2_30.
   Google Scholar
• Spensieri, Domenico, Johan S. Carlson, Fredrik Ekstedt, and Robert Bohlin. 2016. “An Iterative Approach for Collision Free Routing and Scheduling in Multirobot Stations.” IEEE Transactions on Automation Science and Engineering 13 (2): 950–962. doi:10.1109/TASE.2015.2432746.
   Web of Science ®Google Scholar
• Wang, Xuewu, Yingpan Shi, Dongyan Ding, and Xingsheng Gu. 2016. “Double Global Optimum Genetic Algorithm-Particle Swarm Optimization-Based Welding Robot Path Planning.” Engineering Optimization 48 (2): 299–316. doi:10.1080/0305215X.2015.1005084.
   Web of Science ®Google Scholar
• Wang, Xuewu, Xin Zhou, Zelong Xia, and Xingsheng Gu. 2021. “A Survey of Welding Robot Intelligent Path Optimization.” Journal of Manufacturing Processes 63 (2019): 14–23. doi:10.1016/j.jmapro.2020.04.085.
   Web of Science ®Google Scholar
• Xin, Jianbin, Chuang Meng, Frederik Schulte, Jinzhu Peng, Yanhong Liu, and Rudy R. Negenborn. 2020. “A Time-Space Network Model for Collision-Free Routing of Planar Motions in a Multirobot Station.” IEEE Transactions on Industrial Informatics 16 (10): 6413–6422. doi:10.1109/TII.2020.2968099.
   Web of Science ®Google Scholar