2003 | OriginalPaper | Buchkapitel
Scheduling Problems with Optimal Due Interval Assignment Subject to Some Generalized Criteria
verfasst von : Adam Janiak, Marcin Marek
Erschienen in: Operations Research Proceedings 2002
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The paper deals with two problems of scheduling jobs on identical parallel machines, in which a due interval should be assigned to each job. Due interval is a generalization of well known classical due date and describes a time interval, in which a job should be finished. In the first problem, we have to find a schedule of jobs and a common due interval such that the sum of the total tardiness, the total earliness and due interval parameters is minimized. The second problem is to find a schedule of jobs and an assignment of due interval to all jobs, which minimize the maximum of the following three parts: the maximum tardiness, the maximum earliness and the due int erval parameters. We proved that the considered problems are NP-hard and outlined some methods how to solve them approximately as well as optimally.