Showing 1 - 10 of 4,505
The mixed-model sequencing problem is to sequence different product models launched downan assembly line, so that work overload at the stations induced by direct succession of multiplelabor-intensive models is avoided. As a concept of clearing overload situations, especiallyapplied by Western...
Persistent link: https://www.econbiz.de/10005870690
diese Problemstellung zwei neue Konstruktionsheuristiken sowie eine Tabusuche-Heuristik zur weiteren Lösungsverbesserung … konkurrieren können. Die neue Tabusuche konnte zu allen 21 Benchmarkproblemen eine neue beste Lösung finden.Erstmals wurden im …. Für jedes dieser Probleme wurde ebenfalls eine Tabusuche-Heuristik entwickelt und auf existierenden und neuen …
Persistent link: https://www.econbiz.de/10009450177
Gegenstand des Beitrags ist die Entwicklung eines verteilt-parallelen Tabu Search-Verfahrens(TSV) für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat. Das Verfahren basiertauf dem Konzept der kooperativen Autonomie, d.h. es kooperieren mehrere autonome Prozesse beider...
Persistent link: https://www.econbiz.de/10005868371
Gegenstand des Beitrags ist die Entwicklung eines Tabu Search-Verfahrens (TSV) fürContainerbeladeprobleme mit schwach heterogenem Kistenvorrat. Das TSV basiert auf einemzweistufigen Verfahrensansatz. Ein integrierter Greedy-Algorithmus dient unmittelbar derErzeugung von Stauplänen. Vermittelt...
Persistent link: https://www.econbiz.de/10005868372
Strip-Packing-Probleme stellen mehrdimensionale Packprobleme dar, die sich im dreidimensionalen Fall wie folgt formulieren lassen. Eine gegebene Menge quaderförmiger Packstücke (Kisten) ist vollständig in einem quaderförmigen und in Längsrichtung offenen Container anzuordnen. Die...
Persistent link: https://www.econbiz.de/10005844622
This paper presents a parallel tabu search algorithm for the container loading problem with a single container to be loaded. The emphasis is on the case of a weakly heterogeneous load. The distributed-parallel approach is based on the concept of multi-search threads according to Toulouse et al....
Persistent link: https://www.econbiz.de/10005856281
This paper describes the parallelization of a two-phase metaheuristic for the vehicle routing problem with time windows and a central depot (VRPTW). The underlying objective function combines the minimization of the number of vehicles in the first search phase of the metaheuristic and the...
Persistent link: https://www.econbiz.de/10005856284
The vehicle routing problem with time windows (VRPTW) is an extension of the well-known vehicle routing problem with a central depot. The objective function of the VRPTW considered here combines the minimization of the number of vehicles (primary criterion) and the total travel distance...
Persistent link: https://www.econbiz.de/10005856290
The paper presents two metaheuristics, a tabu search algorithm (TSA) and a genetic algorithm (GA), for the so-called strip packing problem. Strip packing problems represent a special class of multidimensional packing problems. In the three-dimensional case the strip packing prob-lem may be...
Persistent link: https://www.econbiz.de/10005856292
This paper presents a Tabu Search Algorithm (TSA) for container loading problems with a container to be loaded. The TSA is based on a two-stage procedural approach. While alternative stowing plans are generated directly using an integrated greedy heuristic, the execution of the heuristic is...
Persistent link: https://www.econbiz.de/10005856299