EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The pollution-routing problem with speed optimization and uneven topography

David Lai, Yasel Costa, Emrah Demir, Alexandre M. Florio, Tom Van Woensel

Computers & Operations Research · 2024-04 · 164 · 106557

DOI: 10.1016/j.cor.2024.106557 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computers & Operations Research, 2024-04. Verfasst von David Lai und 4 weiteren Autor:innen. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper considers a joint pollution-routing and speed optimization problem (PRP-SO) where fuel costs and $\textit{CO}_2e$ emissions depend on the vehicle speed, arc payloads, and road grades. We present two methods, one approximate and one exact, for solving the PRP-SO. The approximate strategy solves large-scale instances of the problem with a tabu search-based metaheuristic coupled with an efficient fixed-sequence speed optimization algorithm. The second strategy consists of a tailored branch-and-price (BP) algorithm in which speed optimization is managed within the pricing problem. We test both methods on modified Solomon benchmarks and newly constructed real-life instance sets. Our BP algorithm solves most instances with up to 50 customers and many instances with 75 and 100 customers. The heuristic is able to find near-optimal solutions to all instances and requires less than one minute of computational time per instance. Results on real-world instances suggest several managerial insights. First, fuel savings of up to 53\% are realized when explicitly taking into account arc payloads and road grades. Second, fuel savings and emissions reduction are also achieved by scheduling uphill customers later along the routes. Lastly, we show that ignoring elevation information when planning routes leads to highly inaccurate fuel consumption estimates.

Zitieren

APA

Lai, D., Costa, Y., Demir, E., Florio, A. M., & Woensel, T. V. (2024). The pollution-routing problem with speed optimization and uneven topography. Computers & Operations Research, 164, 106557. https://doi.org/10.1016/j.cor.2024.106557

Vancouver

Lai D, Costa Y, Demir E, Florio AM, Woensel TV. The pollution-routing problem with speed optimization and uneven topography. Computers & Operations Research. 2024;164:106557. doi:10.1016/j.cor.2024.106557

BibTeX
@article{Lai2024,
  author = {Lai, David and Costa, Yasel and Demir, Emrah and Florio, Alexandre M. and Woensel, Tom Van},
  title = {The pollution-routing problem with speed optimization and uneven topography},
  journal = {Computers & Operations Research},
  year = {2024},
  volume = {164},
  pages = {106557},
  doi = {10.1016/j.cor.2024.106557}
}
Kostenlos starten →