A multi-objective programming method for vehicle dispatching in container terminal

被引:0
作者
Yang, Xiaoming [1 ]
Ning, Zhao [2 ]
Chao, Mi [3 ]
Fan, Shu [2 ]
Liu, Haiwei [2 ]
机构
[1] Logistics Research Center, Shanghai Maritime University, 201306, Shanghai
[2] Logistics Engineering College, Shanghai Maritime University, 201306, Shanghai
[3] Container Supply Chain Technology Engineering Research Center, Shanghai Maritime University, 201306, Shanghai
关键词
Container; Generic algorithm; Multi-objective programming; Quay side transport;
D O I
10.3923/itj.2013.4783.4789
中图分类号
学科分类号
摘要
It is a fundamental decision making process in container terminals to allocate container transporting works among vehicles. Several categories of methods such as mathematical programming, queuing theory, network models, or Markov decision making as well as heuristics are employed in the research. In this study a multi-objective programming method is proposed to resolve the problem in container terminal. The objective is the minimization of the total working time of the vehicles as well as the associated total cost of the travel. Then a genetic algorithm is developed to resolve the problem. Numerical tests are carried out and the results show the effectiveness and feasibility of the algorithm. © 2013 Asian Network for Scientific Information.
引用
收藏
页码:4783 / 4789
页数:6
相关论文
共 15 条
[1]  
Angeloudis P., Bell M.G.H., An uncertaintyaware AGV assignment algorithm for automated container terminals, Transp. Res. Part E: Logistics Transp. Rev., 46, pp. 354-366, (2010)
[2]  
Bish E.K., A multiple-crane-constrained scheduling problem in a container terminal, Eur. J. Oper. Res., 144, pp. 83-107, (2003)
[3]  
Bish E.K., Chen F.Y., Leong Y.T., Nelson B.L., Ng J.W.C., Simchi-Levi D., Dispatching vehicles in a mega container terminal, OR Spectrum, 27, pp. 491-506, (2005)
[4]  
Briskorn D., Drexl A., Hartmann S., Inventorybased dispatching of automated guided vehicles on container terminals, OR Spectrum, 28, pp. 611-630, (2006)
[5]  
Chen L., Bostel N., Dejax P., Cai J., Xi L., A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal, Eur. J. Oper. Res., 181, pp. 40-58, (2007)
[6]  
Kim K.H., Bae J.W., A look-ahead dispatching method for automated guided vehicles in automated port container terminals, Transp. Sci., 38, pp. 224-234, (2004)
[7]  
Le H.M., Yassme A., Moussi R., DCA for solving the scheduling of lifting vehicle in an automated port container terminal, Comput. Manage. Sci., 9, pp. 273-286, (2012)
[8]  
Lee L.H., Chew E.P., Tan K.C., Wang Y., Vehicle dispatching algorithms for container transshipment hubs, OR Spectrum, 32, pp. 663-685, (2010)
[9]  
Lv X.Q., Zhang H.W., The integer programming modol for distributing vehides in container terminal, J. Dalian Fisher. Univ., 2, pp. 105-109, (2004)
[10]  
Mitrovic-Minic S., Krishnamurti R., Laporte G., Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows, Transp. Res. B: Methodol., 38, pp. 669-685, (2000)