Single-machine scheduling with workload-dependent maintenance duration to minimize maximum lateness (Q1666458): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q59119076, #quickstatements; #temporary_batch_1704806754709 |
||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q59119076 / rank | |||
Normal rank | |||
Revision as of 14:38, 9 January 2024
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
