Search

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