Quick and situ-aware spatiotemporal scheduling for shipbuilding manufacturing

Junying He (), Soon-Ik Hong () and Seong-Hee Kim ()
Additional contact information
Junying He: Zhejiang Cainiao Supply Chain Management Co., Ltd.
Soon-Ik Hong: Korea Shipbuilding & Offshore Engineering Co., Ltd.
Seong-Hee Kim: Georgia Institute of Technology

Journal of Scheduling, 2024, vol. 27, issue 5, No 1, 409-422

Abstract: Abstract Spatiotemporal scheduling of the block assembly process in shipbuilding is to determine temporal information including a time period when each block is under assembly and spatial information including an assigned bay and the placement of the block within the assigned bay. Due to a large number of discrete variables to optimize, finding an optimal schedule in a reasonably short time is almost impossible. Instead, we divide the problem into two phases where the first phase determines the bay assignment and processing start date for each block and the second phase determines the coordinates and rotation of each block in its assigned bay. Our objective is to find a block assembly schedule that minimizes the number of blocks that fail to be processed on time and unfairness in workloads across bays and days. The proposed algorithm is tested on six datasets of block information provided by Korea Shipbuilding & Offshore Engineering Co., Ltd. (KSOE). Our algorithm speeds up the scheduling process and finds schedules of higher quality compared to the original schedules that are manually planned by KSOE.

Keywords: Production planning; Optimization; Scheduling; Shipbuilding; Manufacturing (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10951-024-00804-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jsched:v:27:y:2024:i:5:d:10.1007_s10951-024-00804-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10951

DOI: 10.1007/s10951-024-00804-1

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

More articles in Journal of Scheduling from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().