An exact algorithm for the single liner service design problem with speed optimisation

References

• Adland, R., P. Cariou, H. Jia, and F.-C. Wolff. 2018. “The Energy Efficiency Effects of Periodic Ship Hull Cleaning.” Journal of Cleaner Production 178: 1–13.
   Web of Science ®Google Scholar
• Agarwal, R., and O. Ergun. 2008. “Ship Scheduling and Network Design for Cargo Routing in Liner Shipping.” Transportation Science 42 (2): 175–196.
   Web of Science ®Google Scholar
• Andersson, H., M. Christiansen, and G. Desaulniers. 2016. “A New Decomposition Algorithm for a Liquefied Natural Gas Inventory Routing Problem.” International Journal of Production Research 54 (2): 564–578.
   Web of Science ®Google Scholar
• Andersson, H., H. Fagerholt, and K. Hobbesland. 2015. “Integrated Maritime Fleet Deployment and Speed Optimization: Case Study From RoRo Shipping.” Computers & Operations Research 55: 233–240.
   Web of Science ®Google Scholar
• Ari, I., V. Aksakalli, V. Aydogdu, and S. Kum. 2013. “Optimal Ship Navigation with Safety Distance and Realistic Turn Constraints.” European Journal of Operational Research 229 (3): 707–717.
   Web of Science ®Google Scholar
• Babel, L., and T. Zimmermann. 2015. “Planning Safe Navigation Routes Through Mined Waters.” European Journal of Operational Research 241 (1): 99–108.
   Web of Science ®Google Scholar
• Branchini, Rodrigo Moretti, Vinícius Amaral Armentano, and Reinaldo Morabito. 2015. “Routing and Fleet Deployment in Liner Shipping with Spot Voyages.” Transportation Research Part C: Emerging Technologies 57: 188–205.
   Web of Science ®Google Scholar
• Brouer, Berit Dangaard, Guy Desaulniers, and David Pisinger. 2014. “A Matheuristic for the Liner Shipping Network Design Problem.” Transportation Research Part E: Logistics and Transportation Review 72: 42–59.
   Web of Science ®Google Scholar
• Brouer, Berit D., J. Fernando Alvarez, Christian E. M. Plum, David Pisinger, and Mikkel M. Sigurd. 2013. “A Base Integer Programming Model and Benchmark Suite for Liner-shipping Network Design.” Transportation Science 48 (2): 281–312.
   Web of Science ®Google Scholar
• Brouer, Berit Dangaard, Christian Vad Karsten, and David Pisinger. 2017. “Optimization in Liner Shipping.” 4OR 15 (1): 1–35.
   Web of Science ®Google Scholar
• Cariou, P. 2011. “Is Slow Steaming a Sustainable Means of Reducing CO2 Emissions From Container Shipping?” Transportation Research Part D 16: 260–264.
   Web of Science ®Google Scholar
• Cariou, P., and A. Cheaitou. 2014. “Cascading Effects, Network Configurations and Optimal Transshipment Volumes in Liner Shipping.” Maritime Economics & Logistics 16: 321–342.
   Web of Science ®Google Scholar
• Chan, F. T., P. Shekhar, and M. K. Tiwari. 2014. “Dynamic Scheduling of Oil Tankers with Splitting of Cargo At Pickup and Delivery Locations: A Multi-objective Ant Colony-based Approach.” International Journal of Production Research 52 (24): 7436–7453.
   Web of Science ®Google Scholar
• Cheaitou, A., and P. Cariou. 2012. “Liner Shipping Service Optimisation with Reefer Containers Capacity: An Application to Northern Europe.” Maritime Policy $\mathrm{\&}$ Management: The Flagship Journal of International Shipping and Port Research 39: 589–602.
   Web of Science ®Google Scholar
• Cheaitou, A., and P. Cariou. 2017. “A Two-stage Maritime Supply Chain Optimisation Model.” International Journal of Shipping and Transport Logistics 9 (2): 202–233.
   Web of Science ®Google Scholar
• Christiansen, M., K. Fagerholt, B. Nygreen, and D. Ronen. 2013. “Ship Routing and Scheduling in the New Millennium.” European Journal of Operational Research 228: 467–483.
   Web of Science ®Google Scholar
• Christiansen, M., K. Fagerholt, and D. Ronen. 2004. “Ship Routing and Scheduling: Status and Perspectives.” Transportation Science 38 (1): 1–18.
   Web of Science ®Google Scholar
• Clarkson-Research. 2017. “Shipping Intelligence Network database.” http://www.clarksons.net.
   Google Scholar
• Coelho, L. C., and G. Laporte. 2013. “A Branch-and-Cut Algorithm for the Multi-Product Multi-vehicle Inventory-Routing Problem.” International Journal of Production Research 51 (23–24): 7156–7169.
   Web of Science ®Google Scholar
• Coelho, I. M., P. L. A. Munhoz, L. S. Ochi, M. J. F. Souza, C. Bentes, and R. Farias. 2016. “An Integrated CPU–GPU Heuristic Inspired on Variable Neighbourhood Search for the Single Vehicle Routing Problem with Deliveries and Selective Pickups.” International Journal of Production Research 54 (4): 945–962.
   Web of Science ®Google Scholar
• Corbett, J. J., H. Wang, and J. J. Winebrake. 2009. “The Effectiveness and Costs of Speed Reductions on Emissions From International Shipping.” Transportation Research Part D 14: 593–598.
   Web of Science ®Google Scholar
• Crainic, T. G., and G. Laporte. 2016. “Transportation in Supply Chain Management: Recent Advances and Research Prospects.” International Journal of Production Research 54 (2): 403–404.
   Web of Science ®Google Scholar
• Cuesta, E. F., H. Andersson, K. Fagerholt, and G. Laporte. 2017. “Vessel Routing with Pickups and Deliveries: An Application to the Supply of Offshore Oil Platforms.” Computers & Operations Research79: 140–147.
   Web of Science ®Google Scholar
• Decò, A., and D. M. Frangopol. 2015. “Real-time Risk of Ship Structures Integrating Structural Health Monitoring Data: Application to Multi-objective Optimal Ship Routing.” Ocean Engineering96: 312–329.
   Web of Science ®Google Scholar
• Dolinskaya, I. S. 2012. “Optimal Path Finding in Direction, Location, and Time Dependent Environments.” Naval Research Logistics (NRL) 59 (5): 325–339.
   Web of Science ®Google Scholar
• Drewry. 2016. Drewry Shipping Consultant. Container forecaster. Tech. rep. London: Drewry Maritime Research.
   Google Scholar
• Du, Y., Q. Meng, S. Wang, and H. Kuang. 2019. “Two-phase Optimal Solutions for Ship Speed and Trim Optimization Over a Voyage Using Voyage Report Data.” Transportation Research Part B: Methodological 122: 88–114.
   Web of Science ®Google Scholar
• Dulebenets, M. A., J. Pasha, O. Abioye, and M. Kavoosi. 2019. “Vessel Scheduling in Liner Shipping: a Critical Literature Review and Future Research Needs.” Flexible Services and Manufacturing Journal. doi:10.1007/s10696-019-09367-2.
   PubMed Web of Science ®Google Scholar
• Fagerholt, K. 2004. “Designing Optimal Routes in a Liner Shipping Problem.” Maritime Policy & Management 31 (4): 259–268.
   Google Scholar
• FICO. 2017. “Xpress-IVE.” http://www.FICO.com.
   Google Scholar
• Fransoo, J. C, and C.-Y. Lee. 2013. “The Critical Role of Ocean Container Transport in Global Supply Chain Performance.” Production and Operations Management 22 (2): 253–268.
   Web of Science ®Google Scholar
• Guericke, S., and K. Tierney. 2015. “Liner Shipping Cargo Allocation with Service Levels and Speed Optimization.” Transportation Research Part E 84: 40–60.
   Google Scholar
• IMO. 2014. Third IMO Greenhouse Gas Study. Tech. rep. London: International Maritime Organization.
   Google Scholar
• Karsten, Christian Vad, Berit Dangaard Brouer, Guy Desaulniers, and David Pisinger. 2017a. “Time Constrained Liner Shipping Network Design.” Transportation Research Part E: Logistics and Transportation Review 105: 152–162.
   Web of Science ®Google Scholar
• Karsten, Christian Vad, Berit Dangaard Brouer, and David Pisinger. 2017b. “Competitive Liner Shipping Network Design.” Computers & Operations Research 87: 125–136.
   Web of Science ®Google Scholar
• Karsten, Christian Vad, David Pisinger, Stefan Ropke, and Berit Dangaard Brouer. 2015. “The Time Constrained Multi-Commodity Network Flow Problem and Its Application to Liner Shipping Network Design.” Transportation Research Part E: Logistics and Transportation Review 76: 122–138.
   Web of Science ®Google Scholar
• Kjeldsen, K. H. 2011. “Classification of Ship Routing and Scheduling Problems in Liner Shipping.” INFOR: Information Systems and Operational Research 49 (2): 139–152.
   Web of Science ®Google Scholar
• Kosmas, O. T., and D. S. Vlachos. 2012. “Simulated Annealing for Optimal Ship Routing.” Computers & Operations Research 39 (3): 576–581.
   Web of Science ®Google Scholar
• Lee, B. K., L. H. Lee, and E. P. Chew. 2018. “Analysis on High Throughput Layout of Container Yards.” International Journal of Production Research 56 (16): 5345–5364.
   Web of Science ®Google Scholar
• Mahvash, B., A. Awasthi, and S. Chauhan. 2017. “A Column Generation Based Heuristic for the Capacitated Vehicle Routing Problem with Three-dimensional Loading Constraints.” International Journal of Production Research 55 (6): 1730–1747.
   Web of Science ®Google Scholar
• MAN Diesel & Turbo. 2009. Propulsion Trends in Container Vessels. Tech. rep. Copenhagen: MAN Diesel A/S. http://marine.man.eu/docs/librariesprovider6/technical-papers/propulsion-trends-in-container-vessels.pdf?sfvrsn=20.
   Google Scholar
• Mannarini, G., G. Coppini, P. Oddo, and N. Pinardi. 2013. “A Prototype of Ship Routing Decision Support System for An Operational Oceanographic Service.” TransNav, International Journal on Marine Navigation and Safety of Sea Transportation 7 (1).
   Google Scholar
• Meng, Q., Y. Du, and Y. Wang. 2016. “Shipping Log Data Based Container Ship Fuel Efficiency Modeling.” Transportation Research Part B: Methodological 83: 207–229.
   Web of Science ®Google Scholar
• Meng, Qiang, and Shuaian Wang. 2011. “Optimal Operating Strategy for a Long-haul Liner Service Route.” European Journal of Operational Research 215 (1): 105–114.
   Web of Science ®Google Scholar
• Meng, Q., S. Wang, H. Andersson, and K. Thun. 2014. “Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions.” Transportation Science 48 (2): 265–280.
   Web of Science ®Google Scholar
• Merk, O. 2018. The Impact of Alliances in Container Shipping. Tech. rep. OECD/International Transport Forum. https://www.itf-oecd.org/impact-alliances-container-shipping.
   Google Scholar
• Mulder, J., and R. Dekker. 2014. “Methods for Strategic Liner Shipping Network Design.” European Journal of Operational Research 235: 367–377.
   Web of Science ®Google Scholar
• Notteboom, T. E., and B. Vernimmen. 2009. “The Effect of High Fuel Costs on Liner Service Configuration in Container Shipping.” Journal of Transport Geography 17: 325–337.
   Web of Science ®Google Scholar
• Pesch, E., and K. A. Kuzmicz. 2020. “Non-approximability of the Single Crane Container Transhipment Problem.” International Journal of Production Research 58 (13): 3965–3975.
   Web of Science ®Google Scholar
• Plum, C. E. M., D. Pisinger, J.-J. Salazar-González, and M. M. Sigurd. 2014. “Single Liner Shipping Service Design.” Computers & Operations Research 45: 1–6.
   Web of Science ®Google Scholar
• Psaraftis, H. N. 2019. “Ship Routing and Scheduling: the Cart Before the Horse Conjecture.” Maritime Economics and Logistics 21: 111–124.
   Web of Science ®Google Scholar
• Psaraftis, H. N., and C. A. Kontovas. 2013. “Speed Models for Energy-efficient Maritime Transportation: A Taxonomy and Survey.” Transportation Research Part C 26: 331–351.
   Web of Science ®Google Scholar
• Reinhardt, L. B., and D. Pisinger. 2012. “A Branch and Cut Algorithm for the Container Shipping Network Design Problem.” Flexible Services and Manufacturing Journal 24 (3): 349–374.
   Web of Science ®Google Scholar
• Ritzinger, U., J. Puchinger, and R. F. Hartl. 2016. “A Survey on Dynamic and Stochastic Vehicle Routing Problems.” International Journal of Production Research 54 (1): 215–231.
   Web of Science ®Google Scholar
• Ronen, D. 1993. “Ship Scheduling: The Last Decade.” European Journal of Operational Research 71 (3): 325–333.
   Web of Science ®Google Scholar
• Ronen, D. 2011. “The Effect of Oil Price on Containership Speed and Fleet Size.” Journal of the Operational Research Society 62 (1): 211–216.
   Web of Science ®Google Scholar
• Shao, W., P. Zhou, and S. K. Thong. 2012. “Development of a Novel Forward Dynamic Programming Method for Weather Routing.” Journal of Marine Science and Technology 17 (2): 239–251.
   Web of Science ®Google Scholar
• Shintani, K., A. Imai, E. Nishimura, and S. Papadimitriou. 2007. “The Container Shipping Network Design Problem with Empty Container Repositioning.” Transportation Research Part E 43: 39–59.
   Google Scholar
• Song, Y., J. Zhang, M. Liu, and C. Chu. 2019. “The Berth Allocation Optimisation with the Consideration of Time-varying Water Depths.” International Journal of Production Research 57 (2): 488–516.
   Web of Science ®Google Scholar
• Szłapczynska, J., and R. Smierzchalski. 2009. “Multicriteria Optimisation in Weather Routing.” Marine Navigation and Safety of Sea Transportation 3 (4): 393–400.
   Google Scholar
• Toth, P., and D. Vigo. 2014. Vehicle Routing: Problems, Methods, and Applications. 2nd ed. Philadelphia, PA: SIAM-Society for Industrial and Applied Mathematics and the Mathematical Optimization Society.
   Google Scholar
• Tran, N. K., and H. D. Haasis. 2015. “Literature Survey of Network Optimization in Container Liner Shipping.” Flexible Service and Manufacturing Journal 27: 139–179.
   Web of Science ®Google Scholar
• Tsai, F. M., and L. J. Huang. 2017. “Using Artificial Neural Networks to Predict Container Flows Between the Major Ports of Asia.” International Journal of Production Research 55 (17): 5001–5010.
   Web of Science ®Google Scholar
• Tsatcha, D., É. Saux, and C. Claramunt. 2014. “A Bidirectional Path-finding Algorithm and Data Structure for Maritime Routing.” International Journal of Geographical Information Science 28 (7): 1355–1377.
   Web of Science ®Google Scholar
• Tsou, M.-C. 2010. “Integration of a Geographic Information System and Evolutionary Computation for Automatic Routing in Coastal Navigation.” The Journal of Navigation 63 (2): 323–341.
   Web of Science ®Google Scholar
• UNCTAD. 2017. Review of Maritime Transport. Tech. rep. UNCTAD. UNCTAD/RMT/2017.
   Google Scholar
• Veneti, A., C. Konstantopoulos, and G. Pantziou. 2015. “Continuous and Discrete Time Label Setting Algorithms for the Time Dependent Bi-criteria Shortest Path Problem.” Operations Research and Computing: Algorithms and Software for Analytics 62–73.
   Google Scholar
• Veneti, A., A. Makrygiorgos, C. Konstantopoulos, G. Pantziou, and I. A Vetsikas. 2017. “Minimizing the Fuel Consumption and the Risk in Maritime Transportation: A Bi-objective Weather Routing Approach.” Computers & Operations Research 88: 220–236.
   Web of Science ®Google Scholar
• Wang, S., Z. Liu, and Q. Meng. 2015. “Segment-based Alteration for Container Liner Shipping Network Design.” Transportation Research Part B 72: 128–145.
   Google Scholar
• Wang, Shuaian, and Qiang Meng. 2012. “Sailing Speed Optimization for Container Ships in a Liner Shipping Network.” Transportation Research Part E: Logistics and Transportation Review 48 (3): 701–714.
   Web of Science ®Google Scholar
• Wang, Shuaian, and Qiang Meng. 2017. “Container Liner Fleet Deployment: A Systematic Overview.” Transportation Research Part C: Emerging Technologies 77: 389–404.
   Web of Science ®Google Scholar
• Wang, S., and X. Wang. 2016. “A Polynomial-time Algorithm for Sailing Speed Optimization with Containership Resource Sharing.” Transportation Research Part B: Methodological 93: 394–405.
   Web of Science ®Google Scholar
• Woo, J. K. 2012. “The Impacts of Voyage Optimization and Slow Steaming on the Liner Shipping Strategy Through Dynamic Simulation.” Ph.D. thesis. World Maritime University, Sweden..
   Google Scholar
• WSC. 2018. Trade Routes. Tech. rep. World Shipping Council. Accessed 18 April 2018. http://www.worldshipping.org/about-the-industry/global-trade/trade-routes
   Google Scholar
• Xia, Jun, Kevin X. Li, Hong Ma, and Zhou Xu. 2015. “Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping.” Transportation Science 49 (4): 922–938.
   Web of Science ®Google Scholar