2015.07.30 16:08
author | Yangja Jang |
---|---|
2nd author | Seongyoung Jang Changho Yang Jinwoo Park |
info | 대한산업공학회지, Vol. 3, No. 1, pp.14-24, 2002 |
year | 2002 |
c | DJ |
저널/학회 | 산업공학 |
group | |
keyword | |
abstract | We focus on resource allocation planning in container terminal operation planning problems and present network design model and genetic algorithm. We present a network design model in which are capacities must be properly dimensioned to sustain the container traffic. This model supports various planning aspects of container terminal and brings in a very general form. The integer programming model of network design can be extended to accommodate vertical or horizontal yard configuration by adding constraints such as restricting the sum of yard cranes allocated to a block of yards. We devise a genetic algorithm for the network design model in which genes have the form of general integers instead of binary integers. In computational experiments, it is found that the genetic algorithm can produce very good solution compared to the optimal solution obtained by CPLEX in terms of computation time and solution quality. This algorithm can be used to generate many alternatives of a resource allocation plan for the container terminal and to evaluate the alternatives using various tools such as simulation. |