@inproceedings{AmannHerrmannLutzetal., author = {Amann, Matthias and Herrmann, Frank and Lutz, Christian and Meier, Markus}, title = {Grad der Zerst{\"o}rung f{\"u}r eine lokale Suche bei einer taktgetriebenen Fließfertigung}, series = {Prozesse, Technologien, Anwendungen, Systeme und Management. Angewandte Forschung in der Wirtschaftsinformatik. Tagungsband zur 27. AKWI-Fachtagung vom 07. bis 10.09.2014 an der Oberbayerischen Technischen Hochschule Regensburg}, booktitle = {Prozesse, Technologien, Anwendungen, Systeme und Management. Angewandte Forschung in der Wirtschaftsinformatik. Tagungsband zur 27. AKWI-Fachtagung vom 07. bis 10.09.2014 an der Oberbayerischen Technischen Hochschule Regensburg}, editor = {Barton, Thomas and Erdlenbruch, Burkhard and Herrmann, Frank and M{\"u}ller, Christian}, publisher = {Verlag News \& Media}, address = {Berlin}, pages = {44 -- 54}, abstract = {Unternehmen produzieren oftmals viele Varianten f{\"u}r ein kleines Kundensegment und in kleinen St{\"u}ckzahlen auf sehr teuren Produktionsanlagen. Deren effiziente und effektive Nutzung erfordert eine m{\"o}glichst gute Planung der Belegung der Stationen mit Auftr{\"a}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{\"u}rlicher Punkt gew{\"a}hlt werden, sondern nur ein Teil des lokalen Optimums zerst{\"o}rt werden. Unterschiedlich starke Zerst{\"o}rungen werden f{\"u}r eine taktgetriebene Fließfertigung analysiert.}, subject = {Fließvertigung}, language = {de} } @inproceedings{MetlickaDavendraHerrmannetal., author = {Metlicka, Magdalena and Davendra, Donald and Herrmann, Frank and Meier, Markus and Amann, Matthias}, title = {GPU accelerated NEH algorithm}, series = {Proceedings of the 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS), Orlando, FL, 09.-12. Dec. 2014}, booktitle = {Proceedings of the 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS), Orlando, FL, 09.-12. Dec. 2014}, doi = {10.1109/CIPLS.2014.7007169}, pages = {114 -- 119}, abstract = {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.}, subject = {Flow-shop-Problem}, language = {en} }