A low-carbon, fixed-tour scheduling problem with time windows in a time-dependent traffic environment

Siyue Zhang, Zhenghan Zhou, Rui Luo, Runze Zhao, Yiyong Xiao and Yuchun Xu

International Journal of Production Research, 2023, vol. 61, issue 18, 6177-6196

Abstract: 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.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2022.2153940 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:61:y:2023:i:18:p:6177-6196

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2022.2153940

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().