Abstract
This paper mainly research on the container tuck route optimization problem with the integrated loading and unloading operation. Considered the disperse-stacking of containers in yards and the loading/unloading operations of each berth, the objective function of scheduling problem is the optimal rout of the container truck. In order to solve this problem, the hybrid swarm intelligence algorithm (PSO-ACO) is proposed, which combined the particle swarm optimization algorithm with the ant colony optimization algorithm. The hybrid swarm intelligence algorithm takes advantage of strong local search ability of ant colony optimization algorithm and the ACO’s pheromone taxis, which can avoid the particle swarm optimization algorithm fall in the local optimum during the convergence. The results show that the mathematical model and hybrid algorithm have effective, reliability and stability in solving the container truck scheduling problem.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kim, K.H.: An optimal routing algorithm for a transfer crane in port container terminals. Transp. Sci. 33(1), 17–33 (1999)
Bish, E.K., Leong, T., Li, C., et al.: Analysis of a new vehicle scheduling and location problem. Naval Res. Logist. 48, 363–385 (2001)
Bish, E.K., Chen, F.Y., Leong, Y.T., et al.: Dispatching vehicles in a mega container terminal. OR Spectr. 27(4), 491–506 (2005)
Nishimura, E., Akio, I., Stratos, P.: Yard trailer routing at a maritime container terminal. Transp. Res. E 41(1), 53–76 (2005)
Lin, S., Wei, Y., Vincent, F., Lu, C.: A simulated annealing heuristic for the truck and trailer routing problem with time windows. Expert Syst. Appl. 38(12), 15244–15252 (2011)
Derigs, U., Pullmann, M., Vogel, U.: Truck and trailer routing problems, heuristics and computational experience. Comput. Oper. Res. 40(2), 536–546 (2013)
Ji, M., Jin, Z.: A united optimization of crane scheduling and yard trailer routing in a container terminal. J. Fudan Univ. Nat. Sci. 46(4), 476–480 (2007)
Hong, G., Zhu, J.: Operation priority strategy of container port truck path optimization based on. Chin. Water Transp. 12, 70–72 (2012)
Qing, C., Zhong, Z.: A scheduling model and Q-learning algorithm for yard trailers at container terminals. J. Harbin Eng. Univ. 29(1), 1–4 (2008)
Cao, Q.-K., Zhao, F.: Port trucks route optimization based on GA-ACO. Syst. Eng. Theor. Pract. 33(7), 1820–1828 (2013)
Chen, T.Y., Chi, T.M.: On the improvements of the particle swarm optimization algorithm. Adv. Eng. Softw. 41(2), 229–239 (2010)
Kaur, N., Sharma, J.P.: Mobile Sink and ant colony optimization based energy efficient routing algorithm. Int. J. Comput. Appl. 121(1), 23–31 (2015)
Acknowledgment
The project supported by the zhejiang provincial natural science foundation of China (Foundation No. LY14G010006).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Liu, Y., Feng, M., Shahbazzade, S. (2017). The Container Truck Route Optimization Problem by the Hybrid PSO-ACO Algorithm. In: Huang, DS., Bevilacqua, V., Premaratne, P., Gupta, P. (eds) Intelligent Computing Theories and Application. ICIC 2017. Lecture Notes in Computer Science(), vol 10361. Springer, Cham. https://doi.org/10.1007/978-3-319-63309-1_56
Download citation
DOI: https://doi.org/10.1007/978-3-319-63309-1_56
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63308-4
Online ISBN: 978-3-319-63309-1
eBook Packages: Computer ScienceComputer Science (R0)