A GRASP approach to transporter scheduling and routing at a shipyard |
| |
Authors: | Changkyu Park Junyong Seo |
| |
Affiliation: | College of Business Administration, University of Ulsan, Republic of Korea |
| |
Abstract: | We address the transporter scheduling and routing problem at a shipyard, which can be transformed into parallel machine scheduling with sequence-dependent setup times and precedence constraints. The objective is to maximize the workload balance among transporters under the time constraint that all assembly blocks should be transported in the predetermined period. We develop the GRASP algorithm for transporter scheduling and routing. Through simulation experiments we analyze some aspects of the developed GRASP algorithm and verify the performance of the developed GRASP algorithm. The comparison experiments show that the developed GRASP algorithm is a promising heuristic for transporter scheduling and routing. |
| |
Keywords: | Parallel machine scheduling GRASP Heuristics Simulation Shipbuilding |
本文献已被 ScienceDirect 等数据库收录! |