Matheuristische Algorithmen zur Minimierung der Gesamtverspätung bei der Fließfertigungsplanung

Matheuristische Algorithmen zur Minimierung der Gesamtverspätung bei der Fließfertigungsplanung (Chieu Ta Quang)

Originaltitel:

Matheuristic algorithms to minimize total tardiness in flow shop scheduling

Inhalt des Buches:

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.

Weitere Daten des Buches:

ISBN:9783330866683
Autor:
Verlag:
Sprache:Englisch
Einband:Taschenbuch

Kauf:

Derzeit verfügbar, auf Lager.

Ich kaufe es!

Weitere Bücher des Autors:

Matheuristische Algorithmen zur Minimierung der Gesamtverspätung bei der Fließfertigungsplanung -...
Beim Permutations-Flowshop-Planungsproblem müssen...
Matheuristische Algorithmen zur Minimierung der Gesamtverspätung bei der Fließfertigungsplanung - Matheuristic algorithms to minimize total tardiness in flow shop scheduling

Die Werke des Autors wurden von folgenden Verlagen veröffentlicht:

© Book1 Group - Alle Rechte vorbehalten.
Der Inhalt dieser Seite darf weder teilweise noch vollständig ohne schriftliche Genehmigung des Eigentümers kopiert oder verwendet werden.
Letzte Änderung: 2024.11.13 22:11 (GMT)