ISSN:
1436-6304
Keywords:
Transport
;
Container
;
Containerbelade-problem
;
Tabu Search
;
Praxisrelevante Restriktionen
;
Packing
;
Container
;
Container loading problem
;
Tabu search
;
Practical restrictions
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Abstract The paper presents a tabu search algorithm (TSA) for weakly heterogeneous container loading problems. The approach includes two integrated components: The generation of different stowage plans by means of a greedy algorithm and a tabu search using an appropriate representation of these plans. The TSA considers some restrictions of practical relevance. The overall algorithm has been applied to numerous benchmark problems and its performance is demonstrated by a numerical comparison with several loading procedures suggested by other authors.
Notes:
Zusammenfassung Gegenstand des Beitrags ist die Entwicklung eines Tabu Search-Verfahrens (TSV) für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat. Das TSV basiert auf einem zweistufigen Verfahrensansatz. Ein integrierter Greedy-Algorithmus dient unmittelbar der Erzeugung von Stauplänen. Vermittelt über eine geeignete Repräsentation zulässiger Problemlösungen wird in einer zweiten Verfahrensstufe eine Tabu-Suche durchgeführt. Das TSV berücksichtigt einige praxisrelevante Restriktionen. Die Performance des TSV wird anhand von Benchmarkproblemen aus der Literatur demonstriert, wobei Containerbeladeverfahren verschiedener Autoren zu Vergleichszwecken herangezogen werden.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01539742
Permalink