Zusammenfassung
In diesem Kapitel formulieren wir zunächst das Job-Shop-Schedulingproblem mit stochastischen Anordnungsbeziehungen, gegeben durch azyklische EOR-Netzpläne. Dazu stellen wir eine geeignete Schedulingpolitik vor. Anschließend diskutieren wir, wie bei Jobs unter stochastischen Anordnungsbeziehungen Due-Dates sinnvoll vorzugeben sind, und definieren die Lateness-orientierten Zielfunktionen der erwarteten maximalen Lateness E(Lmax), maximalen erwarteten Lateness max E(L), erwarteten maximalen Tardiness E(Tmax) und maximalen erwarteten Tardiness max E(T). Das Kapitel schließen wir mit einigen Komplexitätsbetrachtungen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1999 Betriebswirtschaftlicher Verlag Dr. Th. Gabler GmbH, Wiesbaden, und Deutscher Universitäts-Verlag GmbH, Wiesbaden
About this chapter
Cite this chapter
Lechleiter, I. (1999). Job-Shop-Scheduling mit stochastischen Anordnungsbeziehungen und Lateness-orientierten Zielfunktionen. In: Maschinenbelegungsplanung in der Variantenfertigung. Produktion und Logistik. Deutscher Universitätsverlag. https://doi.org/10.1007/978-3-322-93421-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-93421-5_3
Publisher Name: Deutscher Universitätsverlag
Print ISBN: 978-3-8244-7088-4
Online ISBN: 978-3-322-93421-5
eBook Packages: Springer Book Archive