Refine
Document Type
Is part of the Bibliography
- no (3)
Keywords
- Algorithm design and analysis (1)
- Arrays (1)
- CUDA <Informatik> (1)
- Fertigungsplanung (1)
- Fließvertigung (1)
- Flow-shop-Problem (1)
- Graphics processing units (1)
- Instruction sets (1)
- Kernel (1)
- Optimierung (1)
- Parallel processing (1)
- Parallelverarbeitung (1)
- Synchronization (1)
Unternehmen produzieren oftmals viele Varianten für ein kleines Kundensegment und in kleinen Stückzahlen auf sehr teuren Produktionsanlagen. Deren effiziente und effektive Nutzung erfordert eine möglichst gute Planung der Belegung der Stationen mit Aufträgen. Sehr wirkungsvoll bei Fertigungslinien sind lokale Suchverfahren. Sie erzielen ein lokales Optimum. Um ein globales Optimum zu erreichen, wird die Suche von einem anderen Punkt des Suchraums fortgesetzt. Dabei sollte kein willkürlicher Punkt gewählt werden, sondern nur ein Teil des lokalen Optimums zerstört werden. Unterschiedlich starke Zerstörungen werden für eine taktgetriebene Fließfertigung analysiert.
This research aims to develop a CUDA accelerated NEH algorithm for the permutative flowshop scheduling problem with makespan criterion. NEH has been shown in the literature as the best constructive heuristic for this particular problem. The CUDA based NEH aims to speed up the processing time by utilising the GPU cores for parallel evaluation. In order to show the versatility and scalability of the CUDA based NEH, four new higher dimensional Taillard sets are generated. The experiments are conducted on the CPU and GPU and pairwise compared. Percentage relative difference and paired t-test both confirm that the GPU based NEH significantly improves on the execution time compared to the sequential CPU version for all the high dimensional problem instances.