Heuristische Verfahren zur Maschinenbelegungsplanung bei Reihenfertigung

Zusammenfassung Nach einem Überblick über die Probleme der Maschinenbelegungsplanung und die bisherigen Lösungsansätze hierzu wird für ein Modell der Maschinenbelegungsplanung bei Reihenfertigung, dasFlowshop-Scheduling-Modell, die Konstruktion von heuristischen Lösungsverfahren untersucht und als Beispiel ein weiteres wirksames heuristisches Verfahren abgeleitet. In einem Test bezüglich der Problemlösungsqualität wird die Anwendbarkeit dieser heuristischen Verfahren nachgewiesen.

---

Summary In the case of the flowshop-scheduling-model, the construction of heuristic methods is analyzed. Another efficient heuristic method is derived. Concerning the quality of solutions found, a test shows the applicability of the heuristic methods.