Hub Port Positioning and Route Planning of Feeder Lines for Regional Transportation Network

Authors: Huang Xiaoling, Liu Lufeng

Abstract:

In this paper, we seek to determine one reasonable local hub port and optimal routes for a containership fleet, performing pick-ups and deliveries, between the hub and spoke ports in a same region. The relationship between a hub port, and traffic in feeder lines is analyzed. A new network planning method is proposed, an integrated hub port location and route design, a capacitated vehicle routing problem with pick-ups, deliveries and time deadlines are formulated and solved using an improved genetic algorithm for positioning the hub port and establishing routes for a containership fleet. Results on the performance of the algorithm and the feasibility of the approach show that a relatively small fleet of containerships could provide efficient services within deadlines.

Keywords: Route planning, Hub port location, Container feeder service.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1096089

References:

[1] China Ports Year Book, 2012.
[2] Agarwal, R, Ergun, Ö. Ship scheduling and network design for cargo routing in liner shipping (J). Transportation Science, 2008, 42 (2), 175–196.
[3] Marielle Christiansen, Kjetil Fagerholt. Ship routing and scheduling in the new millennium (J), European Journal of Operational Research, 228 (2013) 467-483.
[4] Chu, C.-W., Kou, T.-C., Shieh, J.-C..A mixed integer programming model for routing containerships (J). Journal of Marine Science and Technology, 2003. 11 (2), 96–103.
[5] Shintani, K., Imai, A., Nishimura, E., Papadimitriou, S., 2007. The container shipping network design problem with empty container repositioning (J). Transportation Research Part E , 2007, 43, 39-59.
[6] Hsu, C.-I., Hsieh, Y.-P.. Routing, ship size and sailing frequency decision making for a maritime hub-and-spoke container network(J). Journal of Marine Science and Technology , 2005,13 (3),209–217.
[7] Karlaftis, M.G., Kepaptsoglou, K., Sambracos, E.. Containership routing with time deadlines and simultaneous deliveries and pick-ups(J). Transportation Research Part E , 2009, 45 (1), 210-221.
[8] Meng, Q., Wang, S..Liner shipping service network design with empty container repositioning (J). Transportation Research Part E, 2011a, 47, 695-708.
[9] Gelareh, S., Pisinger, D.. Fleet deployment, network design and hub location of liner shipping companies (J). Transportation Research Part E , 2011,47 (6), 947-964.
[10] Imai, A., Shintani, K., Papadimitriou, S.. Multi-port vs. hub-and-spoke port calls by containerships. Transportation Research Part E, 2009 ,45, 740–757.
[11] Zheng Bin.Study on center location and route optimization of regional logistics network(D).Dalian Maritime University.2011.(in Chinese).
[12] Chen Fang.Study on construction of Southeast Asian container shipping feeder network(D).Dalian Maritime University.2011.(in Chinese).
[13] JI Ming-jun, Chen Zhe, Wang Qing-bin.Optimization algorithm of branch transportation route for container ship(J).Journal of Traffic and Transportation Engineering,2011,11(4),68-75.(in Chinese).
[14] Jin Zhi-hong, Hu Jie, Yang Yong-zhi. Optimization on voyage scheduling for container feeder lines(J). Journal of Dalian Maritime University, 2009, 35(3): 32-36. (in Chinese).
[15] Chaug-Ing Hsuand, Yu-Ping Hsieh. Direct versus terminal routing on a maritime hub-and-spoke container network(J). Journal of Marine Science and Technology, 2008, 13(3), 209-217.
[16] Koichi S., Akio I., Etsuko N., Stratos P. The container shipping network design problem with empty container repositionings(J).Transportation Research Part E ,2007, 43, 39–59.
[17] Drewry, 2007. Ship Operating Costs Annual Review and Forecast. Drewry Shipping Consultants.
[18] Tupper, E.C., 1996. Introduction to Naval Architecture. Butterworth-Heinemann, Oxford.
[19] Holland, J.H., 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.
[20] Matthew G. , Konstantinos K., Evangelos S.Containership routing with time deadlines and simultaneous deliveries and pick-ups (J).Transportation Research Part E ,2009, 45, 210–221.
[21] Sambracos, E., 2000a. Exploring operational problems of the goods supply chain in the Greek islands: towards a reengineering of the System, Repositioning logistics. In: Proceedings of the 16th International Logistics Conference, Versailles, France.