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...
Gespeichert in:
| Veröffentlicht in: | International journal of production research Jg. 62; H. 19; S. 6933 - 6940 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Taylor & Francis
01.10.2024
|
| Schlagworte: | |
| ISSN: | 0020-7543, 1366-588X |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | 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 |