Matheuristic algorithms to minimize total tardiness in flow shop scheduling
Beim Permutations-Flowshop-Planungsproblem müssen die Aufträge auf einer Reihe von Maschinen geplant werden. Die Aufträge werden auf den Maschinen in der gleichen Reihenfolge abgearbeitet.
Das Ziel dieser Studie ist es, die Gesamtverspätung zu minimieren. Es werden heuristische Algorithmen und neue matheuristische Algorithmen zur Lösung dieses Problems vorgeschlagen. Bei den matheuristischen Methoden handelt es sich um approximierte Algorithmen, die ursprünglich für die Lösung einiger kombinatorischer Optimierungsprobleme vorgeschlagen wurden.
Diese Methoden betten die exakte Lösung in (meta)heuristische Ansätze ein. Diese Art von Lösungsmethoden hat in der Literatur großes Interesse gefunden, da sie sehr gute Leistungen bei der Lösung einiger schwieriger Probleme zeigen.
Der Autor betrachtet auch ein Problem, bei dem ein Permutationsflussplanungsproblem für m-Maschinen und ein Fahrzeugroutingproblem integriert sind und das Ziel darin besteht, die Gesamtverspätung zu minimieren. Es wird die Einführung einer direkten Kodierung für eine vollständige Lösung und eines Tabu-Such-Algorithmus vorgeschlagen, um eine Produktionsreihenfolge und Fahrten zu finden.
Die Ergebnisse zeigen, dass die Tabu-Suche die anfängliche Lösung, die durch die Heuristik des frühesten Fälligkeitsdatums gegeben ist, stark verbessert, wenn jede Fahrt nur einen Auftrag auf einmal bedient.
| ISBN: | 9783330866683 |
| Autor: | |
| Verlag: | |
| Sprache: | Englisch |
| Einband: | Taschenbuch |
Derzeit verfügbar, auf Lager.
