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ženo v:
| Vydáno v: | International journal of production research Ročník 62; číslo 19; s. 6933 - 6940 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Taylor & Francis
01.10.2024
|
| Témata: | |
| ISSN: | 0020-7543, 1366-588X |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| 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 |