Title: Development and application of a cost-driven decision model for store replenishment logistics in the fast-food sector

Authors: Alejandro Vigo Camargo; Yavuz A. Bozer

Addresses: Department of Industrial and Operations Engineering, University of Michigan, 1205 Beal Avenue, Ann Arbor, MI 48109, USA ' Department of Industrial and Operations Engineering, University of Michigan, 1205 Beal Avenue, Ann Arbor, MI 48109, USA

Abstract: In this paper, we address the store replenishment problem (SRP) in the fast-food sector, which is concerned with minimising the logistics costs associated with replenishing stores in a network over a fixed time horizon. We develop a cost function that captures transportation, labour, truck availability, and route-time overage costs and compare its performance against traditional, one-dimensional objectives, such as minimising only the travel distances or the fleet size. We formulate the SRP as a mixed-integer program and present a modified nearest-neighbour-based clustering heuristic to pre-generate a set of potential delivery routes. The model concurrently determines the fleet size, the delivery routes, and chooses between single-driver and team routes. Using real-world data from our industry collaborator we show that the proposed heuristic yields solutions with lower costs than the industry baseline. Furthermore, we show that superior results are obtained from an objective with multiple cost components compared to traditional one-dimensional objectives.

Keywords: store replenishment; clustering heuristic; supply chain logistics; fast-food supply chain.

DOI: 10.1504/IJLSM.2025.143889

International Journal of Logistics Systems and Management, 2025 Vol.50 No.1, pp.69 - 93

Received: 27 Dec 2021
Accepted: 23 Jun 2022
Published online: 13 Jan 2025 *