Open Access Articles

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

Shahab Amani * Department of Industrial Engineering, Faculty of Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran.

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

Downloads

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 (25)

[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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] Holland, J. H. (1992). Genetic algorithms. Scientific American, 267(1), 66–73. https://www.jstor.org/stable/24939139

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

Article Metrics

Published 2025-05-23
Issue Vol. 2 No. 2 (2025): Research Annals of Industrial and Systems Engineering
Section Articles
Views 0
Downloads 0

How to Cite

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

Download Citation

Similar Articles

Amirhossein Amou Jafari, Kiana Salehi, Mina Sadatakhavi, An Intelligent Dynamic Clustering Framework with Neural Network-Based Product-to-Facility Assignment for Supply Chain Network Design Under Uncertainty , Research Annals of Industrial and Systems Engineering: Vol. 3 No. 1 (2026): Research Annals of Industrial and Systems Engineering
Reza Rasinojehdehi, Payam Chiniforooshan, Fuzzy Mathematical Programming Approach for the Design of Integrated Production and Distribution Systems in Supply Chain Network , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 2 (2025): Research Annals of Industrial and Systems Engineering
Sepehr Safaei, Maryam Rezapour Niari, Redesigning the Wheat and Flour Supply Chain Network Under Uncertainty: A Case Study of Iran , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 3 (2025): Research Annals of Industrial and Systems Engineering
Milad Abolghasemian, Sedigheh Kaveh, Fatemeh Ebrahimzadeh, Simulation-Based Optimization: A Comprehensive Review of Concept, Method and Its Application , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 3 (2025): Research Annals of Industrial and Systems Engineering
Younes Nobakht, Drug Supply Chain Management in COVID-19 Pandemic:Lessons from Iran and Preparation for Future , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 3 (2025): Research Annals of Industrial and Systems Engineering
Mohammad Malekraeisi, Ali Akbar Kiani, Hamid Saadatfar, Game-Theoretic Analysis of Adaptive Intrusion Detection Systems under Detection Uncertainty , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 4 (2025): Research Annals of Industrial and Systems Engineering
Seyed Hamid Emadi, Mohammad Mirabi, Enhancing Supply Chain Coordination Using Mathematical Modeling , Research Annals of Industrial and Systems Engineering: Vol. 1 No. 4 (2024): Research Annals of Industrial and Systems Engineering
Abu Shahriar Partho, Md. Tanbin Haque, Fahmida Binta Fulzar Nabila, Bidhan Kar, Enhancing Supply Chain Efficiency in Bangladesh’s Medical Device Manufacturing Industry Through Lean Tool Implementation , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 3 (2025): Research Annals of Industrial and Systems Engineering
Saeede Maleki, Seyed Esmaeil Najafi, Zohreh Moghaddas, Evaluating the Performance of Production Lines Using Expanded Data Envelopment Analysis, Analytic Hierarchy Process, and Entropy in a Grey Environment (Case Study: Kaleh Company) , Research Annals of Industrial and Systems Engineering: Vol. 1 No. 1 (2024): Research Annals of Industrial and Systems Engineering
Ghazale Azimi, Vahid Baradaran, An Optimized Grey–Markov Computational Framework for Accurate Energy Demand Forecasting and Industrial Decision Support , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 4 (2025): Research Annals of Industrial and Systems Engineering

1-10 of 24 Next

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

Most read articles by the same author(s)

Seyed Esmaeil Najafi, Shahab Amani, Optimization of Human Resource Allocation Considering Customer Relationship Management Criteria and Uncertainty Conditions in Automotive Dealerships , Research Annals of Industrial and Systems Engineering: Vol. 1 No. 3 (2024): Research Annals of Industrial and Systems Engineering