Anzeige
Erschienen in:
01.08.2015
An optimal single-machine scheduling with linear deterioration rate and rate-modifying activities
Erschienen in: Journal of Combinatorial Optimization | Ausgabe 2/2015
EinloggenAktivieren 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
Abstract
This paper considers a single-machine scheduling with linear deterioration rate of processing speed and multiple rate-modifying activities simultaneously. A rate-modifying activity can change the processing rate of machine under consideration, which means after each rate-modifying activity the speed of the machine is fully recovered. The integration of these two concept is motivated by human operators and semi-automatic systems that experience performance degradation over time and require rate-modifying activities for recovery. The objective is to minimize the makespan. We need to decide the sequence of jobs and when to schedule the rate-modifying activities. An optimal schedule is proposed, which can solve the problem in \(O(n\log n)\) time where \(n\) is the number of jobs.