Zusammenfassung
Im Gegensatz zum Travelling Salesman Problem existieren im Scheduling Bereich keine standardisierten Testinstantiierungen. Die vereinzelt in der Literatur publizierten Probleme sind von kleinem Umfang (n, m ≤ 5) und dienen in der Regel nur zur Illustration eines neuen Lösungsverfahrens. Verantwortlich hierfür zeichnet die vergleichsweise große Anzahl von zu instantiierenden Variablen. Während ein euklidisches n-Städte TSP durch die Angabe von 2 n Koordinaten vollständig beschrieben ist, erfordert ein vollständiges n-Aufträge, m-Maschinen Ablaufproblem bereits die Über-tragung von 2 m (n+1) reellen Zahlwerten, um die Operationszeitmatrix, die technischen Reihenfolgerestriktionen sowie Verfügbarkeits- und Liefertermine zu spezifizieren.
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
© 1993 Deutscher Universitäts-Verlag GmbH, Wiesbaden
About this chapter
Cite this chapter
Bierwirth, C. (1993). Ergebnisse. In: Flowhop Scheduling mit parallelen Genetischen Algorithmen. Deutscher Universitätsverlag. https://doi.org/10.1007/978-3-322-85617-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-322-85617-3_9
Publisher Name: Deutscher Universitätsverlag
Print ISBN: 978-3-8244-2051-3
Online ISBN: 978-3-322-85617-3
eBook Packages: Springer Book Archive