Optimal due date determination and sequencing of n jobs on a single machine using the SLK method

The problem of scheduling n jobs with deterministic processing times on a single machine is considered. An algorithm, by means of which the set of all optimal sequences is obtained using the SLK due date assignment method, is provided. The optimization criteria used is the minimization of the total...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computers in industry 1993-04, Vol.21 (3), p.335-339
Hauptverfasser:	KARACAPILIDIS, N. I, PAPPIS, C. P
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applied sciences Exact sciences and technology Job shops Operational research and scientific management Operational research. Management science Production scheduling Scheduling, sequencing Sequential scheduling
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!