Model and Algorithm for Optimization of Container Storage Allocation in Mixed Storage Area of Railway Container Yard

Gang DUAN,Li CHEN,Zhi-zhong CHEN,Yin-zhen LI,Rui-chun HE
DOI: https://doi.org/10.3969/j.issn.1001-8360.2011.07.001
2011-01-01
Abstract:Given that the container arrival time and departure time are known, the multistage dynamic container storage allocation model is established, whose objective is to minimize the rearrangement times of scattered containers in a planning period in the mixed storage area of a container yard. Gantry crane operations are divided into the pick-up process and unloading process in every stage of the planning period according to load sequencing. Five suites of 0-1 variables are employed to describe the two processes of operations and the container states and container position states before and after operations. The nonlinear 0-1 programming model is set. Considering the NP-hard character of the described issues, the genetic algorithm is designed to find the solution. A numerical example shows that the model and algorithm are able to optimize the scattered container storage allocation in mixed storage area effectively and raise the container yard operation efficiency.
What problem does this paper attempt to address?