Necessary and sufficient conditions of optimality for some classical scheduling problems

A scheduling problem is generally to order the jobs such that a certain objective function f( π) is minimized. For some classical scheduling problems, only sufficient conditions of optimal solutions are concerned in the literature. In this paper, we study the necessary and sufficient conditions by m...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research 2007-01, Vol.176 (2), p.809-818
Hauptverfasser:	Lin, Yixun, Wang, Xiumei
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Critical jobs Critical path Exact sciences and technology Job shops Operational research and scientific management Operational research. Management science Optimality characterization Partial order Problem solving Production scheduling Scheduling Scheduling problems Scheduling, sequencing Studies
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	A scheduling problem is generally to order the jobs such that a certain objective function f( π) is minimized. For some classical scheduling problems, only sufficient conditions of optimal solutions are concerned in the literature. In this paper, we study the necessary and sufficient conditions by means of the concept of critical ordering (critical jobs and their relations). These results are meaningful in recognition and characterization of optimal solutions of scheduling problems.
ISSN:	0377-2217 1872-6860
DOI:	10.1016/j.ejor.2005.09.017