Parallel machine scheduling with nested processing set restrictions and job delivery times (Q1792963): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 04:43, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel machine scheduling with nested processing set restrictions and job delivery times |
scientific article |
Statements
Parallel machine scheduling with nested processing set restrictions and job delivery times (English)
0 references
12 October 2018
0 references
Summary: The problem of scheduling jobs with delivery times on parallel machines is studied, where each job can only be processed on a specific subset of the machines called its processing set. Two distinct processing sets are either nested or disjoint; that is, they do not partially overlap. All jobs are available for processing at time 0. The goal is to minimize the time by which all jobs are delivered, which is equivalent to minimizing the maximum lateness from the optimization viewpoint. A list scheduling approach is analyzed and its approximation ratio of 2 is established. In addition, a polynomial time approximation scheme is derived.
0 references
