ISSN: 1314-3344
Guochen Sonne
In diesem Dokument werden einige Planungsprobleme einzelner Maschinen mit von der Vergangenheitssequenz abhängigen (psd) Lieferzeiten und sich verschlechternden Aufträgen behandelt. Mit von der Vergangenheitssequenz abhängigen (psd) Lieferzeiten meinen wir, dass die Lieferzeit eines Auftrags proportional zur Wartezeit des Auftrags ist. Es wird angenommen, dass der Verschlechterungsprozess eine Erhöhung der Prozesszeit als Funktion der Startzeit des Auftrags widerspiegelt. In diesem Dokument wird gezeigt, dass die Planungsprobleme einzelner Maschinen zur Minimierung der Durchlaufzeit und der Gesamtfertigstellungszeit unter dem vorgeschlagenen Modell polynomisch lösbar sind. Es wird weiterhin gezeigt, dass die Probleme zur Minimierung der gesamten gewichteten Fertigstellungszeit, der diskontierten gesamten gewichteten Fertigstellungszeit und der Gesamtverspätung unter bestimmten Bedingungen polynomisch lösbar sind.