| 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.