Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 155, Issue -, Pages -Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2023.106238
Keywords
Stack inbound; Pre-marshalling problem; Integer programming model; Branch-and-cut algorithm
Ask authors/readers for more resources
This paper investigates the problem of inbound and pre-processing operations in the steel plate yard of shipbuilding. It proposes a solution that combines the two operations and studies the stack inbound and pre-marshalling problem, where storage and relocation moves can alternate. The paper introduces a novel integer programming model that reduces the number of time periods and presents an exact branch-and-cut algorithm to handle the extra constraints. Experimental results show that the proposed method outperforms other ILP-based methods in the literature.
The steel plate yard of shipbuilding separates the inbound and pre-processing operations, increasing the number of moves. This paper considers the mixed inbound and pre-processing operation and studies the stack inbound and pre-marshalling problem where storage and relocation moves can alternate. This problem aims to find a minimum operation to store all inbound plates while eliminating all blocking plates. We propose a novel integer programming model combining two moves in one time period. This model reduces the number of periods, thereby decreasing the model size, but requires extra constraints to avoid infeasible patterns. An exact branch-and-cut algorithm is introduced to tackle the influence of these extra constraints. This paper provides a new modeling approach for stack-related problems, and the experiments show that the proposed method outperforms other ILP-based methods in the literature.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available