The grocery superstore vehicle scheduling problem

R W Eglese (), A Mercer () and B Sohrabi
Additional contact information
R W Eglese: Lancaster University Management School
A Mercer: Lancaster University Management School
B Sohrabi: Tehran University

Journal of the Operational Research Society, 2005, vol. 56, issue 8, 902-911

Abstract: Abstract Scheduling the deliveries from a regional distribution centre (RDC) to large stores of a major retailer of fast moving consumer goods includes every possible vehicle routeing complexity. Usual constraints, like the size of the vehicle and the length of the driving day, apply. More importantly, loading feasibility is a major factor, with frozen goods being at the front, produce and perishable products in the middle, and groceries at the tail of the rear end loading vehicle. Moreover, these three product types have different time windows, determined store by store. Items like medium movers and alcoholic drinks may only be stocked at particular hub depots, from where they must be collected and then delivered to the retail outlets. Collections of salvage are made from the stores and goods from suppliers are backhauled to an RDC, which may not be the vehicle base. Then there may be trunking between RDCs. In this case study, deliveries and collections by vehicles at an RDC are presently scheduled by updating daily a basic plan prepared every 6 months, using the skills of an experienced distribution professional. A simulated annealing-based algorithm has been developed to speed up the process by circumventing the need for the skeletal schedule. In the application tested, the solution produced by the algorithm requires the same number of vehicles as actually used, although the total delivery time is slightly longer. Further improvements, particularly in the quality of the initial solution, may be possible by exploiting the problem structure in recognizable ways.

Keywords: retail distribution; vehicle routeing; simulated annealing (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2601907 Abstract (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:pal:jorsoc:v:56:y:2005:i:8:d:10.1057_palgrave.jors.2601907

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2601907

Access Statistics for this article

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

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().