Showing 1 - 10 of 30
Given a finite set of spheres of different sizes we study the three-dimensional StripPacking Problem (3D-SPP) as well as the three-dimensional Knapsack Problem (3D-KP).The 3D-SPP asks for a placement of all spheres within a cuboidal strip of fixed width andheight so that the variable length of...
Persistent link: https://www.econbiz.de/10005870648
Given a finite set of circles of different sizes we study the Strip Packing Problem (SPP) as well as the Knapsack Problem (KP). The SPP asks for a placement of all circles (without overlap) within a rectangular strip of fixed width so that the variable length of the strip is minimized. The KP...
Persistent link: https://www.econbiz.de/10005856271
Persistent link: https://www.econbiz.de/10001395264
Der vorliegende Beitrag befasst sich mit dem Vergleich von rechenintensiven multi-threaded und MapReduce-Lösungen in einer Amazon Cloud unter Nutzung der Amazon AWS-Dienste EC2 und EMR. Als Fallbeispiel für unsere Experimente wurde ein einfaches, aber rechenintensives Geduldsspiel verwendet....
Persistent link: https://www.econbiz.de/10011853937
Persistent link: https://www.econbiz.de/10013409165
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