A Reschedule Design for Disrupted Liner Ships Considering Ports Demand and CO2 Emissions: The Case study of Islamic Republic of Iran Shipping Lines

Document Type : Research Paper


School of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran.


This study presents a MILP model to retrieve or get close to the early schedule of disrupted container vessels. The model is appliedon a realcase study of Islamic Republic of Iran Shipping Lines (IRISL) considering container demands, and CO2 emissionssolvedwith CPLEX GAMS solver in less than a minute. Sensitivity analysis on fuel inventory level shows the inevitable influence of the fuel price and primary inventory level on ships costs. Variations in unavailability duration of the ships suggest that substantial changes in the objective function caused by omitting the port calls rather than speeding up the ships.


Main Subjects

Agarwal, R., & Ergun, Ö. (2008). Ship scheduling and network design for cargo routing in                liner shipping. Transportation Science42(2), 175-196.
Appelgren, L. H. (1971). Integer programming methods for a vessel scheduling problem. Transportation Science5(1), 64-78.
Bausch, D. O., Brown, G. G., & Ronen, D. (1998). Scheduling short-term marine transport of bulk products. Maritime Policy & Management25(4), 335-348.
Bendall, H. B., & Stent, A. F. (2001). A scheduling model for a high speed containership service: A hub and spoke short-sea application. International Journal of Maritime Economics3(3), 262-277.
Bierwirth, C., & Meisel, F. (2014). A follow-up survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research.
Boffey, T. B., Edmond, E. D., Hinxman, A. I., & Pursglove, C. J. (1979). Two approaches to scheduling container ships with an application to the north Atlantic route. Journal of the Operational Research Society, 413-425.
Brown, G. G., Graves, G. W., & Ronen, D. (1987). Scheduling ocean transportation of crude oil. Management Science33(3), 335-346.
http://www.boursenews.ir/fa/news/146834. (2014). Shipping industry and the effects of sanctions in the industry.
Cho, S. C., & Perakis, A. N. (2001). An improved formulation for bulk cargo ship scheduling with a single loading port. Maritime Policy & Management, 28(4), 339-345.
Christiansen, M., Fagerholt, K., & Ronen, D. (2004). Ship routing and scheduling: Status and perspectives. Transportation Science38(1), 1-18.
Christiansen, Marielle, et al. "Maritime transportation." Transportation 14 (2006): 189-284.
Du, Y., Chen, Q., Quan, X., Long, L., & Fung, R. Y. (2011). Berth allocation considering fuel consumption and vessel emissions. Transportation Research Part E: Logistics and Transportation Review47(6), 1021-1037.
Gurning, S., & Cahoon, S. (2009, May). Analysis of random disruptive events in shipping and port operations. In International Forum on Shipping, Ports and Airports (IFSPA 2009), Hongkong M (Vol. 6, pp. 1-12).
Gurning, S., & Cahoon, S. (2011). Analysis of multi-mitigation scenarios on maritime disruptions. Maritime Policy & Management38(3), 251-268.
Jansson, J. O., & Shneerson, D. (1987). Liner shipping economics. London: Chapman and Hall.
Jepsen, M. K., Løfstedt, B., Plum, C. E., Pisinger, D., & Sigurd, M. M. (2011). A path based model for a green liner shipping network design problem.Proceedings of the IAENG, ICOR2011.
Karlaftis, M. G., Kepaptsoglou, K., & Sambracos, E. (2009). Containership routing with time deadlines and simultaneous deliveries and pick-ups.Transportation Research Part E: Logistics and Transportation Review45(1), 210-221.
Lawrence, S. A. (1972). International sea transport: the years ahead. Lexington, MA: Lexington Books.
Meng, Q., & Wang, S. (2011). Liner shipping service network design with empty container repositioning. Transportation Research Part E: Logistics and Transportation Review47(5), 695-708.
Meng, Q., Wang, S., Andersson, H., & Thun, K. (2013). Containership routing and scheduling in liner shipping: overview and future research directions. Transportation Science48(2), 265-280.
Notteboom, T. E., & Vernimmen, B. (2009). The effect of high fuel costs on liner service configuration in container shipping. Journal of Transport Geography17(5), 325-337.
Pantuso, G., Fagerholt, K., & Hvattum, L. M. (2014). A survey on maritime fleet size and mix problems. European Journal of Operational Research235(2), 341-349.
Plum, C. E., Pisinger, D., & Sigurd, M. M. (2014). A service flow model for the liner shipping network design problem. European Journal of Operational Research235(2), 378-386.
Psaraftis, H. N., & Kontovas, C. A. (2015). Slow Steaming in Maritime Transportation: Fundamentals, Trade-offs, and Decision Models. In Handbook of Ocean Container Transport Logistics (pp. 315-358). Springer International Publishing.
Qi, X., & Song, D. P. (2012). Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times. Transportation Research Part E: Logistics and Transportation Review48(4), 863-880.
Qi, X. (2015). Disruption Management for Liner Shipping. In Handbook of Ocean Container Transport Logistics (pp. 231-249). Springer International Publishing.
Ronen, D. (1993). Ship scheduling: The last decade. European Journal of Operational Research71(3), 325-333.
Ronen, D. (1983). Cargo ships routing and scheduling: Survey of models and problems. European Journal of Operational Research12(2), 119-126.
Song, D. P., & Xu, J. (2012). An operational activity-based method to estimate CO< sub> 2 emissions from container shipping considering empty container repositioning. Transportation Research Part D: Transport and Environment17(1), 91-96.
Tsang, H. T., & Mak, H. Y. (2015). Robust Optimization Approach to Empty Container Repositioning in Liner Shipping. In Handbook of Ocean Container Transport Logistics (pp. 209-229). Springer International Publishing.
Wang, S., & Meng, Q. (2012). Liner ship route schedule design with sea contingency time and port time uncertainty. Transportation Research Part B: Methodological46(5), 615-633.
Wang, S., & Meng, Q. (2012). Robust schedule design for liner shipping services. Transportation Research Part E: Logistics and Transportation Review48(6), 1093-1106.
Wang, S., & Meng, Q. (2012). Sailing speed optimization for container ships in a liner shipping network. Transportation Research Part E: Logistics and Transportation Review48(3), 701-714.
Wang, S., Wang, T., Qu, X., Liu, Z., & Jin, S. (2014). Liner Ship Fleet Deployment with Uncertain Demand. In Transportation Research Board 93rd Annual Meeting (No.14-1517).
Yan, S., Chen, C. Y., & Lin, S. C. (2009). Ship scheduling and container shipment planning for liners in short-term operations. Journal of marine science and technology14(4),417-435.
Wang, S., Alharbi, A., & Davy, P. (2015). Ship Route Schedule Based Interactions betweenContainer Shipping Lines and Port Operators. In Handbook of Ocean ContainerTransport Logistics (pp. 279-313). Springer International Publishing.
Wang, S., Liu, Z., & Meng, Q. (2015). Segment-based alteration for container liner shipping network design. Transportation Research Part B: Methodological,72, 128-145.
Volume 9, Issue 1 - Serial Number 1
January 2016
Pages 126-148
  • Receive Date: 30 July 2015
  • Revise Date: 26 September 2015
  • Accept Date: 29 November 2015
  • First Publish Date: 01 January 2016