A Mathematical Programming Approach for Block Storage Problem in Shipbuilding Process

This paper studies the scheduling problem of storing and retrieving assembly blocks in a temporary storage yard. The objective is to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We present an integer programming model based on multi-commodity network flows, and the three revised models based on the properties of the problem. We show that the revised models are more efficient than the generic model through the numerical experiments.

[1]  Changkyu Park,et al.  Mathematical modeling and solving procedure of the planar storage location assignment problem , 2009, Comput. Ind. Eng..

[2]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[3]  Changkyu Park,et al.  A Case Study on Assembly Block Operations Management at Shipyard , 2006 .

[4]  Jiyin Liu,et al.  The assignment of storage locations to containers for a container stack , 2009 .

[5]  Jae Kyu Lee,et al.  A spatial scheduling system and its application to shipbuilding: DAS-CURVE , 1996 .

[6]  Shie-Gheun Koh,et al.  Development of a Block Assembly Scheduling System for Shipbuilding Company , 1999 .

[7]  Kim Kap-Hwan,et al.  ALLOCATING STORAGE SPACES FOR TEMPORARY INVENTORIES CONSIDERING HANDLING, TRANSPORTATION, AND STORAGE CAPACITIES , 2006 .

[8]  Sanghyup Lee,et al.  Deployment Planning of Blocks from Storage Yards Using a Tabu Search Algorithm , 2011 .

[9]  Stefan Voß,et al.  Applying the corridor method to a blocks relocation problem , 2011, OR Spectr..

[10]  K. K. Cho,et al.  A Spatial Scheduling System for Block Painting Process in Shipbuilding , 2001 .

[11]  Kyungsik Lee,et al.  Modeling and solving the spatial block scheduling problem in a shipbuilding company , 1996 .

[12]  Changkyu Park,et al.  Genetic Algorithm of the Planar Storage Location Assignment Problem , 2009 .

[13]  Changkyu Park,et al.  Comparing heuristic algorithms of the planar storage location assignment problem , 2010 .

[14]  Jae Kyu Lee,et al.  Developing scheduling systems for Daewoo Shipbuilding: DAS project , 1997 .

[15]  Moon-Kyu Lee,et al.  Cable Color Recognition Using a Back-Propagation Neural Network , 1995 .

[16]  Byung-Hyun Ha,et al.  A* Algorithm for Optimal Intra-bay Container Pre-marshalling Plan , 2012 .

[17]  Yusin Lee,et al.  A heuristic for retrieving containers from a yard , 2010, Comput. Oper. Res..

[18]  Kap Hwan Kim,et al.  A heuristic rule for relocating blocks , 2006, Comput. Oper. Res..