Mathematical modeling and solving procedure of the planar storage location assignment problem

  • Authors:
  • Changkyu Park;Junyong Seo

  • Affiliations:
  • College of Business Administration, University of Ulsan, Daehakro 102, Nam-Gu, Ulsan 680-749, Republic of Korea;College of Business Administration, University of Ulsan, Daehakro 102, Nam-Gu, Ulsan 680-749, Republic of Korea

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper focuses on the planar storage location assignment problem (PSLAP) that needs to be clearly defined and newly formulated. In addition, the solving procedure should be developed. The PSLAP can be defined as the assignment of the inbound and outbound objects to the storage yard with aim of minimizing the number of obstructive object moves. The storage yard allows only planar moves of objects. The PSLAP usually occurs in the assembly block stockyard operations at a shipyard. This paper formulates the PSLAP using a mathematical programming model, but which belongs to the NP-hard problems category. Thus this paper utilizes an efficient genetic algorithm (GA) to solve the PSLAP for real-sized instances. The performance of the proposed mathematical programming model and developed GA is verified by a number of numerical experiments.