OR-Spektrum

, Volume 21, Issue 4, pp 461–476 | Cite as

An exponential neighborhood for a one-machine batching problem

Eine exponentielle Nachbarschaft für ein Einmaschinen-Batching-Problem
  • Johann Hurink
Theor. Papers

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.

Key words: Batching – Local search – Exponential neighborhoods 

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.

Schlüsselwörter: Batching – Lokale Suche – Exponentielle Nachbarschaften 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Johann Hurink
    • 1
  1. 1.Faculty of Mathematical Sciences, University of Twente, P.O. Box 217, NL-7500 AE Enschede, The Netherlands (e-mail: j.l.hurink@math.utwente.nl) NL

Personalised recommendations