Single-machine scheduling with workload-dependent maintenance duration to minimize maximum lateness (Q1666458)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Single-machine scheduling with workload-dependent maintenance duration to minimize maximum lateness |
scientific article |
Statements
Single-machine scheduling with workload-dependent maintenance duration to minimize maximum lateness (English)
0 references
27 August 2018
0 references
Summary: A single-machine scheduling problem with a mandatory maintenance whose duration is workload-dependent is considered. The start time of the maintenance is restricted to a time window. The objective is to determine the start time of the maintenance and schedule all the jobs to the machine such that the maximum lateness is minimized. An approximation algorithm based on the classical Earliest Due Date first rule is proposed. It is showed that the proposed algorithm is optimal for some special cases and that it has a tight bound for the scheduling problem under consideration.
0 references
0 references
0 references