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

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.

• Huang Xiaoling
• Liu Lufeng

• Route planning
• Hub port location
• Container feeder service.

[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.