|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 8 van 15 gevonden artikelen
| Titel: |
Scheduling jobs with proportionate early/tardy penalties |
| Auteur: |
Rachamadugu, Ram |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 27 (1995) nr. 5 pagina's 679-682 |
| Jaar: |
1995-10-01 |
| Inhoud: |
We address the problem of scheduling jobs subject to proportionate early/tardy penalties. The problem is known to be NP-complete. We identify interesting special cases, and develop polynomial time procedures for solving them optimally. It is shown that the shortest processing time rule is optimal when due dates are set using the widely known total work content rule or the equal slack rule. If jobs have a common due date, many alternative optimal solutions exist, and the longest processing time rule yields an optimal sequence. Also, a simple formula is provided for determining the optimal start times forjobs in the common due date problem. Our results for the common due date problem generalize and extend earlier research. Further extensions are discussed. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 8 van 15 gevonden artikelen
| << vorige | volgende >> |