Punctuality and idleness in just-in-time scheduling

Punctuality and idleness in just-in-time scheduling

0.00 Avg rating0 Votes
Article ID: iaor20063307
Country: Netherlands
Volume: 167
Issue: 3
Start Page Number: 739
End Page Number: 751
Publication Date: Dec 2005
Journal: European Journal of Operational Research
Authors:
Keywords: programming: dynamic, programming: multiple criteria, production: JIT
Abstract:

In scheduling problems with irregular cost functions, such as deviation functions in earliness–tardiness scheduling problems, optimal solutions usually contain some idleness periods during which no activity is processed. Then, minimizing the penalties for not delivering on time and minimizing the idleness cost are two complementary criteria for a schedule. A Dynamic Programming procedure, in which the states are represented by continuous two-dimensional piecewise linear functions, is proposed to compute the cost of the Pareto optimal schedules.

Reviews

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