Single machine scheduling and due date assignment with positionally dependent processing times

We consider single machine scheduling and due date assignment problems in which the processing time of a job depends on its position in a processing sequence. The objective functions include the cost of changing the due dates, the total cost of discarded jobs that cannot be completed by their due da...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 198; H. 1; S. 57 - 62
Hauptverfasser:	Gordon, Valery S., Strusevich, Vitaly A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 01.10.2009 Elsevier Elsevier Sequoia S.A
Schriftenreihe:	European Journal of Operational Research
Schlagworte:	Applied sciences Assignment problem Common due date assignment Deadlines Dynamic programming Exact sciences and technology Inventory control, production control. Distribution Job shops Logistics Mathematical programming Operational research and scientific management Operational research. Management science Optimization algorithms Positionally dependent processing times Production scheduling Scheduling, sequencing Single machine scheduling Single machine scheduling Common due date assignment SLK due date assignment Positionally dependent processing times SLK due date assignment Studies Positionally dependent processing times Common due date assignment SLK due date assignment Single machine scheduling Processing time Scheduling Polynomial method Modeling Due date Polynomial time Time dependence Cooperation Cost function Matrix polynomial Earliness Objective function Dynamic programming Single machine Logistics Mathematical programming Execution time
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!