Abstract

AbstractIncreased awareness of people of the problems caused by CO2 emissions brings companies to consider environmental issues in their distribution systems. The rapid advance in technology allows logistics companies to tackle with dynamic nature of distribution networks (e.g., a change in the vehicle speed due to unexpected events). The planned routes at the beginning of the time horizon could be subject to modification at any point in time to account for the recent traffic information. This study addresses a dynamic open time‐dependent traveling salesman problem. The problem also involves speed optimization that aims to find optimal vehicle speed in a dynamic setting by respecting real‐time traffic conditions. We develop a mixed integer linear programming (MILP) formulation for the addressed problem to determine routing and vehicle speed decisions. Furthermore, a MILP‐based myopic‐clustering decomposition heuristic algorithm has been introduced to solve large‐sized instances within reasonable solution times. The use of the heuristic algorithm provides decision‐makers with a responsiveness capacity by enabling fast incorporation of dynamically observed data during operations. The numerical analyses demonstrate the potential benefits of employing the proposed tools.

Full Text

Published Version

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.