A time-dependent multiple criteria single-machine scheduling problem

A time-dependent multiple criteria single-machine scheduling problem

0.00 Avg rating0 Votes
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: ,
Keywords: programming: dynamic
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.