The cafeteria problem: order sequencing and picker routing in on-the-line picking systems

David Füßler (), Stefan Fedtke () and Nils Boysen ()
Additional contact information
David Füßler: Friedrich-Schiller-Universität Jena Lehrstuhl für Operations Management
Stefan Fedtke: Friedrich-Schiller-Universität Jena Lehrstuhl für Operations Management
Nils Boysen: Friedrich-Schiller-Universität Jena Lehrstuhl für Operations Management

OR Spectrum: Quantitative Approaches in Management, 2019, vol. 41, issue 3, No 5, 727-756

Abstract: Abstract This paper is dedicated to the cafeteria problem: given a single waiter operating multiple counters for different dishes arranged along a line and a set of customers with given subsets of dishes they desire, find a sequence of customers, which may not overtake each other, and a service schedule for the waiter, such that the makespan is minimized. This generic problem is shown to have different real-world applications in order picking with blocking restrictions. We present different heuristic and exact solution procedures for both problem parts, i.e., customer sequencing and waiter scheduling, and systematically compare these approaches. Our computational results reveal that the largest performance gains are enabled by not strictly processing order after order. Instead, the waiter should be allowed to flexibly swap between customers waiting along the line. Such a flexible service policy considerably reduces the makespan and the total walking distance of the waiter.

Keywords: Facility logistics; Blocking; Order sequencing; Scheduling (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-019-00553-0 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:orspec:v:41:y:2019:i:3:d:10.1007_s00291-019-00553-0

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-019-00553-0

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().