Controlling distribution conveyors and multiline palletizers: theoretical foundations and online algorithms

Frank Gurski (), Carolin Rehs (), Jochen Rethmann () and Egon Wanke ()
Additional contact information
Frank Gurski: University of Düsseldorf
Carolin Rehs: University of Düsseldorf
Jochen Rethmann: Niederrhein University of Applied Sciences
Egon Wanke: University of Düsseldorf

OR Spectrum: Quantitative Approaches in Management, 2019, vol. 41, issue 2, No 9, 611 pages

Abstract: Abstract We consider the Distribution problem for multiline palletizing systems, which arises in centralized distribution centres, where boxes have to be stacked up from conveyor belts onto pallets with respect to customer orders. The problem asks how to distribute boxes to k buffer queues such that an optimal subsequent stacking process requires only p stack-up places. The boxes reach the palletizer on the main conveyor of an order-picking system. A distribution conveyor pushes the boxes out to several buffer conveyors. Robotic arms are placed at the end of these buffer conveyors, where each arm picks up the first box of one of the buffer conveyors and moves it onto a pallet located at one of p stack-up places. In this paper, we seek for an assignment of the boxes from the main conveyor to the buffer conveyors such that only p stack-up places are used during the subsequent stacking process. We present online algorithms and analyse their worst-case behaviour. For restricted problems, an optimal online algorithm is given, which also performs very well for general instances. The average-case behaviour is determined by experiments. For benchmarking the general case, we present two binary integer programs. The Distribution problem for stacking systems has not been investigated up to now, although it is a natural problem to consider.

Keywords: Binary integer program; Combinatorial optimization; Computational complexity; Online algorithms; Palletizing systems; Stacking systems (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-019-00549-w 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:2:d:10.1007_s00291-019-00549-w

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

DOI: 10.1007/s00291-019-00549-w

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 ().