Zu den Reihenfolgeproblemen zählen neben den Rundreiseproblemen (Traveling-Salesman-Problemen) ebenfalls die Fertigungsablaufplanung. Bei der Fertigungsablaufplanung handelt es sich um verschiedene Aufträge, deren Bearbeitungsreihenfolge auf mehreren Maschinen so abgestimmt werden soll, dass die Bearbeitungszeit minimiert wird. Hierbei wird zwischen Flow-Shop- und Job-Shop-Problemen unterschieden. In diesem Kurs sollen nur Flow-Shop-Probleme behandelt werden und gezeigt werden, wie man diese mittels Johnson-Algorithmus für ein zwei-Maschinen-Fall lösen kann.
Weitere interessante Inhalte zum Thema
-
Kursüberblick
Vielleicht ist für Sie auch das Thema Kursüberblick (Grundlagen der Strömungslehre) aus unserem Online-Kurs Strömungslehre interessant.
-
Flow-Shop-Probleme
Vielleicht ist für Sie auch das Thema Flow-Shop-Probleme (Kombinatorische Optimierung) aus unserem Online-Kurs Operations Research 2 interessant.
