Scheduling on parallel dedicated machines with job rejection
We study scheduling problems on parallel dedicated machines. Thus, each job can be processed on one specific machine only. The option of job-rejection is considered, and the total permitted rejection cost of all the jobs is bounded. Six scheduling problems are solved: ( $ i $ i ) minimising makespan...
Uložené v:
| Vydané v: | International journal of production research Ročník 62; číslo 19; s. 6933 - 6940 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Taylor & Francis
01.10.2024
|
| Predmet: | |
| ISSN: | 0020-7543, 1366-588X |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Shrnutí: | We study scheduling problems on parallel dedicated machines. Thus, each job can be processed on one specific machine only. The option of job-rejection is considered, and the total permitted rejection cost of all the jobs is bounded. Six scheduling problems are solved: (
$ i $
i
) minimising makespan, (
$ ii $
ii
) minimising makespan with release-dates, (
$ iii $
iii
) minimising total completion time, (
$ iv $
iv
) minimising total weighted completion time, (
$ v $
v
) minimising total load, and (
$ vi $
vi
) minimising maximum tardiness. Pseudo-polynomial dynamic programming algorithms are introduced for all these NP-hard problems. |
|---|---|
| ISSN: | 0020-7543 1366-588X |
| DOI: | 10.1080/00207543.2024.2314714 |