Single-machine scheduling with workload-dependent maintenance duration to minimize maximum lateness (Q1666458)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6927116
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Single-machine scheduling with workload-dependent maintenance duration to minimize maximum lateness |
scientific article; zbMATH DE number 6927116 |
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
0.8600050806999207
0 references
0.8307111859321594
0 references
0.8297030329704285
0 references
0.8248822689056396
0 references
0.8238970041275024
0 references
