TY - JOUR
T1 - A low-carbon, fixed-tour scheduling problem with time windows in a time-dependent traffic environment
AU - Zhang, Siyue
AU - Zhou, Zhenghan
AU - Luo, Rui
AU - Zhao, Runze
AU - Xiao, Yiyong
AU - Xu, Yuchun
PY - 2023
Y1 - 2023
N2 - Traffic congestion is a major concern in urban transportation in supply chain management. Road-based logistic companies can mitigate their Carbon dioxide (CO2) emissions effectively by optimising their operation. In this study, we observed a low-carbon, fixed-tour scheduling problem with time windows (LC-FTSP-TW) that is designed to consider the factors that can minimise the greenhouse-gas emissions of logistics systems. Through better planning of the delivery times, we delineated a system to control the schedules of two vehicle types: fossil-fuel-powered and electric-powered vehicles. We formulated the LC-FTSP-TW as a mixed-integer linear programming model that can take into consideration time-varying traffic conditions, customer time windows, and vehicle energy-consumption functions. The proposed model was observed to be convenient for practical use, as it could be solved directly using commercial optimisation toolboxes, such as CPLEX and Gurobi, with continuous optimal results. In addition, we developed an efficient dynamic programming algorithm for solving large-sized problems with discrete optimal results. Computational experiments were conducted on a group of test instances to verify the proposed model and algorithm, which demonstrated considerable reductions in CO2 emissions compared to non-optimised solutions for both the tested fossil-fuel-powered and electric-powered vehicles.
AB - Traffic congestion is a major concern in urban transportation in supply chain management. Road-based logistic companies can mitigate their Carbon dioxide (CO2) emissions effectively by optimising their operation. In this study, we observed a low-carbon, fixed-tour scheduling problem with time windows (LC-FTSP-TW) that is designed to consider the factors that can minimise the greenhouse-gas emissions of logistics systems. Through better planning of the delivery times, we delineated a system to control the schedules of two vehicle types: fossil-fuel-powered and electric-powered vehicles. We formulated the LC-FTSP-TW as a mixed-integer linear programming model that can take into consideration time-varying traffic conditions, customer time windows, and vehicle energy-consumption functions. The proposed model was observed to be convenient for practical use, as it could be solved directly using commercial optimisation toolboxes, such as CPLEX and Gurobi, with continuous optimal results. In addition, we developed an efficient dynamic programming algorithm for solving large-sized problems with discrete optimal results. Computational experiments were conducted on a group of test instances to verify the proposed model and algorithm, which demonstrated considerable reductions in CO2 emissions compared to non-optimised solutions for both the tested fossil-fuel-powered and electric-powered vehicles.
KW - Dynamic programming
KW - carbon dioxide emissions
KW - green supply chain
KW - mixed integer linear programming
KW - optimisation
UR - https://www.tandfonline.com/doi/abs/10.1080/00207543.2022.2153940?journalCode=tprs20
UR - http://www.scopus.com/inward/record.url?scp=85144118465&partnerID=8YFLogxK
U2 - 10.1080/00207543.2022.2153940
DO - 10.1080/00207543.2022.2153940
M3 - Article
SN - 0020-7543
VL - 61
SP - 6177
EP - 6196
JO - International Journal of Production Research
JF - International Journal of Production Research
IS - 18
ER -