Optimization of two-stage location–routing–inventory problem with time-windows in food distribution network

Chen Chao, Tian Zhihui and Yao Baozhen ()
Additional contact information
Chen Chao: Dalian University of Technology
Tian Zhihui: Dalian University of Technology
Yao Baozhen: Dalian University of Technology

Annals of Operations Research, 2019, vol. 273, issue 1, No 4, 134 pages

Abstract: Abstract High transportation cost and low service quality are common weaknesses in different logistics networks, especially in food delivery. Due to its perishable features, the quality of the food will deteriorate during the while delivery process. In this paper, a two-stage location–routing–inventory problem with time windows (2S-LRITW) for food products is proposed. The first stage corresponds to a location–routing–inventory problem with time windows and the second stage is the transportation problem with vehicle capacity constraints. The problem is formulated as a mixed integer-programming model. Then a hybrid heuristic is proposed, in which distance-based clustering approach, mutation operation and the relocate exchange method are introduced to improve performance of algorithm. At last, the hybrid heuristic was tested using several cases, including some small instances and a real-life case. The results show that the distance-based clustering approach can efficiently improve the convergence speed. And the IACO and the relocate exchange method can enlarge the search space. As a result, the hybrid heuristic is suitable for solving practical larger scale problem. Furthermore, the results also indicate that customer sequence has great effect on the object due to the energy cost considered.

Keywords: Location–routing–inventory problem with time-windows (LRITW); Food distribution; IACO; Clustering (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-017-2514-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:273:y:2019:i:1:d:10.1007_s10479-017-2514-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-017-2514-3

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().