Development of a Scheduling Model for Container Shipping Lines in a Green Supply Chain to Minimize Costs, Considering Port Time Windows and Demand Uncertainty

Authors

https://doi.org/10.22105/raise.v2i2.51

Abstract

In recent years, the increase in Gross Domestic Product (GDP) and global trade has significantly expanded the role of freight transport, particularly maritime transport. Container trade has experienced notable growth, and shipping lines have become one of the most important container transport methods. Proper scheduling of these shipping lines requires precise planning, with factors such as port service availability playing a crucial role. The term “port time window” refers to specific timeframes during which a port can provide services to ships, significantly affecting shipping line schedules. Well-designed schedules not only affect fuel consumption but also contribute to reducing air pollution. However, uncertainty in various parameters can degrade the quality of scheduling outcomes. The present research proposes a scheduling model for container shipping lines within a green supply chain. It aims to minimize transportation costs, fuel consumption, and environmental pollution while considering port time windows and demand uncertainty. Given the complexity and constraints of the problem, it is classified as NP-hard. Small-scale instances are solved using GAMS software, while metaheuristic algorithms are applied to large-scale problems. Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) are employed for comparison, and results are analyzed regarding solution time and accuracy.

Keywords:

Scheduling, Container transport, Shipping lines, Green supply chain, Uncertainty

References

  1. [1] De Matos Sá, M., da Fonseca, F. X. C., Luís, A., & Castro, R. (2024). Optimising O&M scheduling in offshore wind farms considering weather forecast uncertainty and wake losses. Ocean engineering, 301, 117518. https://doi.org/10.1016/j.oceaneng.2024.117518
  2. [2] Ma, H., Liu, Z., Li, M., Wang, B., Si, Y., Yang, Y., & Mohamed, M. A. (2021). A two-stage optimal scheduling method for active distribution networks considering uncertainty risk. Energy reports, 7, 4633–4641. https://doi.org/10.1016/j.egyr.2021.07.023
  3. [3] Kumar, A., & Kumar, K. (2024). An uncertain sustainable supply chain network design for regulating greenhouse gas emission and supply chain cost. Cleaner logistics and supply chain, 10, 100142. https://doi.org/10.1016/j.clscn.2024.100142
  4. [4] Gharibi, K., & Abdollahzadeh, S. (2025). A mixed-integer linear programming approach for circular economy-led closed-loop supply chains in green reverse logistics network design under uncertainty. Journal of enterprise information management, 38(1), 1–31. https://doi.org/10.1108/JEIM-11-2020-0472
  5. [5] Sadana, U., Chenreddy, A., Delage, E., Forel, A., Frejinger, E., & Vidal, T. (2023). A survey of contextual optimization methods for decision making under uncertainty. https://doi.org/10.48550/arXiv.2306.10374
  6. [6] Bui, T. D., Nguyen, T. T. V., Wu, K. J., Lim, M. K., & Tseng, M. L. (2024). Green manufacturing performance improvement under uncertainties: An interrelationship hierarchical model. International journal of production economics, 268, 109117. https://doi.org/10.1016/j.ijpe.2023.109117
  7. [7] Chaabane, A., Ramudhin, A., & Paquet, M. (2011). Designing supply chains with sustainability considerations. Production planning & control, 22(8), 727–741. https://doi.org/10.1080/09537287.2010.543554
  8. [8] Abdallah, T., Farhat, A., Diabat, A., & Kennedy, S. (2012). Green supply chains with carbon trading and environmental sourcing: Formulation and life cycle assessment. Applied mathematical modelling, 36(9), 4271–4285. https://doi.org/10.1016/j.apm.2011.11.056
  9. [9] Kannan, D., Diabat, A., Alrefaei, M., Govindan, K., & Yong, G. (2012). A carbon footprint based reverse logistics network design model. Resources, conservation and recycling, 67, 75–79. https://doi.org/10.1016/j.resconrec.2012.03.005
  10. [10] Pishva, N., Parsa, G., Saki, F., & Saki, M. R. (2012). Intraventricular hemorrhage in premature infants and its association with pneumothorax. Acta medica iranica, 473–476. https://acta.tums.ac.ir/index.php/acta/article/view/3933
  11. [11] Giarola, S., Shah, N., & Bezzo, F. (2012). A comprehensive approach to the design of ethanol supply chains including carbon trading effects. Bioresource technology, 107, 175–185. https://doi.org/10.1016/j.biortech.2011.11.090
  12. [12] Christiansen, M., Fagerholt, K., Nygreen, B., & Ronen, D. (2013). Ship routing and scheduling in the new millennium. European journal of operational research, 228(3), 467–483. https://doi.org/10.1016/j.ejor.2012.12.002
  13. [13] Meng, Q., Wang, S., Andersson, H., & Thun, K. (2014). Containership routing and scheduling in liner shipping: overview and future research directions. Transportation science, 48(2), 265–280. https://doi.org/10.1287/trsc.2013.0461
  14. [14] Wang, S., & Meng, Q. (2011). Schedule design and container routing in liner shipping. Transportation research record, 2222(1), 25–33. https://doi.org/10.3141/2222-04
  15. [15] 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 review, 48(4), 863–880. https://doi.org/10.1016/j.tre.2012.02.001
  16. [16] Wang, S., & Meng, Q. (2012). Robust schedule design for liner shipping services. Transportation research part e: logistics and transportation review, 48(6), 1093–1106. https://doi.org/10.1016/j.tre.2012.04.007
  17. [17] Wang, S., & Meng, Q. (2012). Liner ship route schedule design with sea contingency time and port time uncertainty. Transportation research part b: Methodological, 46(5), 615–633. https://doi.org/10.1016/j.trb.2012.01.003
  18. [18] Brouer, B. D., Dirksen, J., Pisinger, D., Plum, C. E. M., & Vaaben, B. (2013). The vessel schedule recovery problem (VSRP)-A MIP model for handling disruptions in liner shipping. European journal of operational research, 224(2), 362–374. https://doi.org/10.1016/j.ejor.2012.08.016
  19. [19] Homayouni, Z., Pishvaee, M. S., Jahani, H., & Ivanov, D. (2023). A robust-heuristic optimization approach to a green supply chain design with consideration of assorted vehicle types and carbon policies under uncertainty. Annals of operations research, 324, 1–41. https://doi.org/10.1007/s10479-021-03985-6
  20. [20] Coşkun, A. E., & Erturgut, R. (2024). How do uncertainties affect supply-chain resilience? The moderating role of information sharing for sustainable supply-chain management. Sustainability, 16(1), 131. https://doi.org/10.3390/su16010131
  21. [21] Sun, H., Zou, H., Wen, J., Ke, W., & Kou, L. (2024). Optimal scheduling considering Carbon capture and demand response under uncertain output scenarios for wind energy. Sustainability, 16(3), 970. https://doi.org/10.3390/su16030970
  22. [22] Wang, Q., Ni, M., Wen, W., Qi, R., & Zhang, Q. (2024). Study on sustainable operation mechanism of green agricultural supply chain based on uncertainty of output and demand. Sustainability, 16(13), 5460. https://doi.org/10.3390/su16135460
  23. [23] Holland, J. H. (1992). Genetic algorithms. Scientific American, 267(1), 66–73. https://www.jstor.org/stable/24939139
  24. [24] Eberhart, R., & Kennedy, J. (1995). Particle swarm optimization. Proceedings of the IEEE international conference on neural networks (Vol. 4, pp. 1942–1948). IEEE. https://doi.org/10.1109/MHS.1995.494215
  25. [25] Hereford, J. M. (2006). A distributed particle swarm optimization algorithm for swarm robotic applications. 2006 Ieee international conference on evolutionary computation (pp. 1678–1685). IEEE. https://doi.org/10.1109/CEC.2006.1688510

Downloads

Published

2025-05-23

Issue

Vol. 2 No. 2 (2025): Research Annals of Industrial and Systems Engineering

Section

Articles

How to Cite

Development of a Scheduling Model for Container Shipping Lines in a Green Supply Chain to Minimize Costs, Considering Port Time Windows and Demand Uncertainty. (2025). Research Annals of Industrial and Systems Engineering, 2(2), 154-169. https://doi.org/10.22105/raise.v2i2.51

Similar Articles

You may also start an advanced similarity search for this article.