IDEAS home Printed from https://ideas.repec.org/a/taf/tprsxx/v61y2023i18p6177-6196.html
   My bibliography  Save this article

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

Author

Listed:
  • Siyue Zhang
  • Zhenghan Zhou
  • Rui Luo
  • Runze Zhao
  • Yiyong Xiao
  • Yuchun Xu

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.

Suggested Citation

  • Siyue Zhang & Zhenghan Zhou & Rui Luo & Runze Zhao & Yiyong Xiao & Yuchun Xu, 2023. "A low-carbon, fixed-tour scheduling problem with time windows in a time-dependent traffic environment," International Journal of Production Research, Taylor & Francis Journals, vol. 61(18), pages 6177-6196, September.
    • Handle: RePEc:taf:tprsxx:v:61:y:2023:i:18:p:6177-6196
    DOI: 10.1080/00207543.2022.2153940
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/00207543.2022.2153940
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/00207543.2022.2153940?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:taf:tprsxx:v:61:y:2023:i:18:p:6177-6196. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/TPRS20 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.