Name
Title | ||
|---|---|---|
Scheduling With Position-Dependent Weights, Due-Date Assignment And Past-Sequence-Dependent Setup Times |
Abstract | ||
|---|---|---|
In this study, we consider single-machine scheduling problems with past-sequence-dependent (denoted by psd) setup times in which the setup times of jobs are proportional to the length of already processed jobs. Under common (CON) and slack (SLK) due-date assignment methods, we prove that the weighted sum of earliness, tardiness and due-date minimization remains polynomially solvable. We also give some extensions for the scheduling problems with psd setup times. |
Year | DOI | Venue |
|---|---|---|
2021 | 10.1051/ro/2020117 | RAIRO-OPERATIONS RESEARCH |
Keywords | DocType | Volume |
Scheduling, single-machine, past-sequence-dependent setup times, position-dependent weights | Journal | 55 |
Issue | ISSN | Citations |
Supplement | 0399-0559 | 0 |
PageRank | References | Authors |
0.34 | 0 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Li-Yan Wang | 1 | 1 | 0.69 |
| Xue Huang | 2 | 31 | 2.32 |
| Wei-Wei Liu | 3 | 1 | 0.70 |
| Yu-Bin Wu | 4 | 9 | 1.48 |
| Ji-Bo Wang | 5 | 1 | 0.70 |