A multi-trip vehicle routing problem considering time windows and limited duration under a heterogeneous fleet and parking constraints in cold supply chain logistics

Yin-Yann Chen, Tzu-Li Chen, Chun-Chih Chiu and Yi-Jia Wu

Transportation Planning and Technology, 2023, vol. 46, issue 3, 335-358

Abstract: Cold supply chain distribution systems ensure the freshness of temperature-sensitive products during transportation. In this study, we investigated a fresh food company’s cold supply chain distribution. Making fresh food available and achieving quality and safety, requires proper planning of vehicle routing, we addressed a routing problem that simultaneously considers time windows, multiple trips per vehicle, a heterogeneous fleet, parking constraints, unloading time at customer position, and limited duration, minimizing related operational costs. We formulate this problem as a mixed-integer programming model. Since this problem is NP-hard, we also propose a genetic algorithm with two adaptive-parameter mechanisms to solve it within a reasonable computational time. Extensive experiments were conducted to assess the performance of different approaches in a real-world application. The results demonstrate that the algorithms are robust and efficient. The proposed algorithms can reduce operational costs by more than 20% compared to the current practical planning approach.

Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/03081060.2023.2188215 (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:transp:v:46:y:2023:i:3:p:335-358

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

DOI: 10.1080/03081060.2023.2188215

Access Statistics for this article

Transportation Planning and Technology is currently edited by Dr. David Gillingwater

More articles in Transportation Planning and Technology from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().