Jochen Rethmann, Hochschule Niederrhein, FB Elektrotechnik und Informatik, Reinarzstraße 49, 47805 Krefeld
Algorithms for Controlling Palletizers
OR 2014 (Springer Verlag, pp. 197-203)
Abstract
| Palletizers are widely used in delivery industry. We consider a large palletizer where each stacker crane grabs a bin from one of k conveyors and position it onto a pallet located at one of p stack-up places. All bins have the same size. Each pallet is destined for one customer. A completely stacked pallet will be removed automatically and a new empty pallet is placed at the palletizer. The FIFO Stack-up problem is to decide whether the bins can be palletized by using at most p stack-up places. We introduce a digraph and a linear programming model for the problem. Based on these characterizations we give xp-algorithms and fpt-algorithms for various parameters, and approximation results for the problem. |