A stack-based retrieval method for the steel plate yard retrieval problem in shipbuilding

Lebao Wu (), Zuhua Jiang () and Xinyu Li ()
Additional contact information
Lebao Wu: Shanghai Jiao Tong University
Zuhua Jiang: Shanghai Jiao Tong University
Xinyu Li: Donghua University

Flexible Services and Manufacturing Journal, 2024, vol. 36, issue 1, No 12, 343-377

Abstract: Abstract The problem studied in this paper occurs in the steel plate yard in shipbuilding, where the stack number is approximately 40–50. The daily outbound job of the yard is to retrieve target plates distributed in different stacks. Relocation that moves the plate from one stack to another is required if target plates are blocked by blocking plates. The objective of the steel plate yard retrieval problem is to decide the retrieval order and relocation strategy, and thus, minimize the unproductive relocation number. In this paper, we introduce a stack-based retrieval method. This method is used to retrieve target plates according to a specific retrieval stack sequence, and blocking plates are preferentially relocated to stacks with no target plates. The relocation number and optimal condition of this method are analyzed. An integer programming model and heuristic algorithm are proposed to find the optimal parameters and to obtain the minimum relocation number for this method. The numerical experiments show that the proposed method can optimally solve most real-sized instances in a short amount of time.

Keywords: Shipbuilding industry; Steel plate yard; Plate retrieval problem; Stack-based method (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/s10696-023-09490-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:flsman:v:36:y:2024:i:1:d:10.1007_s10696-023-09490-1

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

DOI: 10.1007/s10696-023-09490-1

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

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