Scheduling deteriorating jobs subject to job or machine availability constraints

We consider two problems of scheduling a set of independent, non-preemptable and proportionally deteriorating jobs on a single machine. In the first problem, the machine is not continuously available for processing but the number of non-availability periods, the start time and end time of each perio...

Full description

Saved in:
Bibliographic Details
Published inEuropean journal of operational research Vol. 180; no. 1; pp. 472 - 478
Main Author Gawiejnowicz, Stanisław
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 01.07.2007
Elsevier
Elsevier Sequoia S.A
SeriesEuropean Journal of Operational Research
Subjects
Applied sciences
Complexity theory
Deteriorating jobs
Exact sciences and technology
Job shops
Machinery
Operational research and scientific management
Operational research. Management science
Scheduling
Scheduling, sequencing
Studies
Scheduling
Deteriorating jobs
Complexity theory
Availability
Deadline
Task scheduling
Independent set
NP complete problem
Optimality criterion
Single machine
Workload
Completion time
Online AccessGet full text
ISSN0377-2217
1872-6860
DOI10.1016/j.ejor.2006.04.021

Cover