Slicing Tree basiertes Tabu-Search-Verfahren

Zusammenfassung

Exakte Verfahren, die im vorigen Kapitel vorgestellt wurden, sind nicht in der Lage praxisrelevante Problemgrößen zu behandeln. Deswegen ist der Einsatz von leistungsfähigen heuristischen Verfahren notwendig. In diesem Kapitel wird ein als STaTS⁶⁰ bezeichnetes Tabu-Search-Verfahren vorgestellt, in welchem ST zur Repräsentation der Layouts genutzt werden. Ein Zeitschriftenaufsatz dazu wurde bereits im European Journal of Operational Research veröffentlicht, siehe Scholz et al. (2009). Durch kleine Änderungen am ST wird iterativ nach verbesserten Layouts gesucht. Hauptziel ist die Minimierung der Transportkosten entsprechend Zielfunktion (2.1). Dabei sollen die Vorgaben bezüglich der OE-Abmessungen stets eingehalten werden.