DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jongsung | - |
dc.contributor.author | Kim, Byung-In | - |
dc.contributor.author | Nam, Mihee | - |
dc.date.accessioned | 2023-06-08T07:00:49Z | - |
dc.date.available | 2023-06-08T07:00:49Z | - |
dc.date.created | 2022-09-29 | - |
dc.date.issued | 2023-01 | - |
dc.identifier.issn | 0020-7543 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/117779 | - |
dc.description.abstract | © 2022 Informa UK Limited, trading as Taylor & Francis Group.Welding is the most critical operation in the shipbuilding process and has a significant influence on the production cost and quality of ships. Therefore, the welding operation must be optimised. This paper presents a real-world welding gantry robot scheduling problem at shipyards, in which three gantry robots function in parallel. Welding gantry robots cannot cross each other and should operate over a certain distance to avoid collisions. To minimise the makespan, the welding tasks given by line segments should be evenly distributed among the three gantry robots. The welding tasks assigned to each robot should be optimally sequenced to minimise the completion time, including the waiting time required to prevent collisions with neighbouring robots. In addition, long welding edges are split, and the split small length edges are assigned to the gantry robots. This paper proposes a mixed-integer linear programming model, three-stage solution approach, and variable neighbourhood search algorithm to solve this problem. Experimental tests conducted on 20 real problem instances revealed that the proposed approach can reduce the makespan by 14% on average when compared with the conventional method. | - |
dc.language | English | - |
dc.publisher | Taylor and Francis Ltd. | - |
dc.relation.isPartOf | International Journal of Production Research | - |
dc.title | Novel method for welding gantry robot scheduling at shipyards | - |
dc.type | Article | - |
dc.identifier.doi | 10.1080/00207543.2022.2117869 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | International Journal of Production Research | - |
dc.identifier.wosid | 000850869000001 | - |
dc.citation.title | International Journal of Production Research | - |
dc.contributor.affiliatedAuthor | Kim, Byung-In | - |
dc.identifier.scopusid | 2-s2.0-85137785747 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.type.docType | Article; Early Access | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | HEURISTICS | - |
dc.subject.keywordPlus | MODEL | - |
dc.subject.keywordAuthor | heuristics | - |
dc.subject.keywordAuthor | mixed-integer linear programming | - |
dc.subject.keywordAuthor | scheduling | - |
dc.subject.keywordAuthor | shipbuilding | - |
dc.subject.keywordAuthor | Welding gantry robot | - |
dc.relation.journalWebOfScienceCategory | Engineering, Industrial | - |
dc.relation.journalWebOfScienceCategory | Engineering, Manufacturing | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.