A two-echelon location-routing problem with synchronisation

Seyed Mostafa Mirhedayatian, Teodor Gabriel Crainic, Mario Guajardo and Stein Wallace

Journal of the Operational Research Society, 2021, vol. 72, issue 1, 145-160

Abstract: Motivated by an actual problem of a national postal service company, we introduce and define a new two-echelon location-routing problem (2E-LRP). The 2E-LRP is defined in a two-echelon distribution system where products are transported from origins to destinations through intermediate facilities. A major question that arises in a two-echelon distribution system is how to synchronise the flows of the two echelons at intermediate facilities. The synchronisation is important due to limited storage space or waiting times for transshipments at the intermediate facilities. In our new 2E-LRP, the activities in the two echelons are organised into two waves; a delivery wave, where products are sent from the primary facility to the customers through the intermediate facilities, and a following pickup wave, where the flow of products is reversed. The model only considers temporal constraints, assuming that capacities are never binding; the vehicles are always large enough given the constraints on time. As a solution approach, we propose a decomposition-based heuristic. Besides the solution approach, we propose data-driven schemes for use in combination with the model and we provide the computational results for different sets of instances.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2019.1650625 (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:tjorxx:v:72:y:2021:i:1:p:145-160

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

DOI: 10.1080/01605682.2019.1650625

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().