An exponential neighborhood for a one-machine batching problem

Abstract.

In this paper we consider a one-machine batching problem which is a combination of a sequencing and a partitioning problem. We develop an exponential neighborhood for this problem which can be evaluated in quadratic time using shortest path calculations. Results of a computational study are reported.

Zusammenfassung.

In dieser Arbeit betrachten wir ein Ein-Maschinen Batching Problem, das eine Kombination eines Reihenfolge- und eines Partitionsproblems ist. Für dieses Problem wird eine exponentielle Nachbarschaft entwickelt, welche mit Hilfe von kürzesten Wege Berechnungen in quadratischer Zeit durchsucht werden kann. Ergebnisse von numerischen Tests werden angegeben.