Article ID: | iaor20021693 |
Country: | Netherlands |
Volume: | 135 |
Issue: | 1 |
Start Page Number: | 17 |
End Page Number: | 26 |
Publication Date: | Nov 2001 |
Journal: | European Journal of Operational Research |
Authors: | Klamroth Kathrin, Wiecek Margaret M. |
Keywords: | programming: dynamic |
We introduce a nonpreemptive single-machine scheduling model with time-dependent multiple criteria. We formulate the problem as a knapsack problem and propose a dynamic programming-based algorithm to find all efficient schedules. An illustrative example is enclosed.