Yang Xiaoming
Logistics Research Center, Shanghai Maritime University, 201306, Shanghai, China
Zhao Ning
Logistics Engineering College, Shanghai Maritime University, 201306, Shanghai, China
Mi Chao
Container Supply Chain Technology Engineering Research Center, Shanghai Maritime University, 201306, Shanghai, China
Shu Fan
Logistics Engineering College, Shanghai Maritime University, 201306, Shanghai, China
Liu Haiwei
Logistics Engineering College, Shanghai Maritime University, 201306, Shanghai, China
ABSTRACT
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.
PDF References Citation
How to cite this article
Yang Xiaoming, Zhao Ning, Mi Chao, Shu Fan and Liu Haiwei, 2013. A Multi-objective Programming Method for Vehicle Dispatching in Container Terminal. Information Technology Journal, 12: 4783-4789.
DOI: 10.3923/itj.2013.4783.4789
URL: https://scialert.net/abstract/?doi=itj.2013.4783.4789
DOI: 10.3923/itj.2013.4783.4789
URL: https://scialert.net/abstract/?doi=itj.2013.4783.4789
REFERENCES
- Angeloudis, P. and M.G.H. Bell, 2010. An uncertainty-aware AGV assignment algorithm for automated container terminals. Transp. Res. Part E: Logistics Transp. Rev., 46: 354-366.
CrossRefDirect Link - Bish, E.K., 2003. A multiple-crane-constrained scheduling problem in a container terminal. Eur. J. Oper. Res., 144: 83-107.
Direct Link - Bish, E.K., F.Y. Chen, Y.T. Leong, B.L. Nelson, J.W.C. Ng and D. Simchi-Levi, 2005. Dispatching vehicles in a mega container terminal. OR Spectrum, 27: 491-506.
CrossRefDirect Link - Briskorn, D., A. Drexl and S. Hartmann, 2006. Inventory-based dispatching of automated guided vehicles on container terminals. OR Spectrum, 28: 611-630.
CrossRefDirect Link - Chen, L., N. Bostel, P. Dejax, J. Cai and L. Xi, 2007. A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. Eur. J. Oper. Res., 181: 40-58.
CrossRef - Kim, K.H. and J.W. Bae, 2004. A look-ahead dispatching method for automated guided vehicles in automated port container terminals. Transp. Sci., 38: 224-234.
Direct Link - Mitrovic-Minic, S., R. Krishnamurti and G. Laporte, 2000. Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows. Transp. Res. B: Methodol., 38: 669-685.
CrossRefDirect Link - Le, H.M., A. Yassine and R. Moussi, 2012. DCA for solving the scheduling of lifting vehicle in an automated port container terminal. Comput. Manage. Sci., 9: 273-286.
CrossRefDirect Link - Lee, L.H., E.P. Chew, K.C. Tan and Y. Wang, 2010. Vehicle dispatching algorithms for container transshipment hubs. OR Spectrum, 32: 663-685.
CrossRefDirect Link - Moussi, R., A. Yassine, A. Kansou and T. Galinho, 2011. Scheduling of lifting vehicles with time windows in an automated port container terminal. Proceedings of the 4th International Conference on Logistics, May 31-June 1, 2011, Hammamet, Tunisia, pp: 55-61.
CrossRef - Skinner, B., S. Yuan, S. Huang, D. Liu and B. Cai et al., 2013. Optimisation for job scheduling at automated container terminals using genetic algorithm. Comput. Ind. Eng., 64: 511-523.
CrossRef