Advertisement

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Deutscher Universitäts-Verlag GmbH, Wiesbaden 1993

Authors and Affiliations

  • Christian Bierwirth

There are no affiliations available

Personalised recommendations