Advertisement

In this chapter we consider the scheduling problems with minimization of the earliness and tardiness costs, where all tasks should be completed at the same due date. Problems with minimization of the earliness and tardiness costs occur in just-in-time systems as we discuss in Section 1.1.4. Considering a common due date is relevant in the situation where several items constitute a single order, or they are delivered to an assembly line in which the components should all be ready at the same time to avoid storing inventories or delays of deliveries. Since this requirement cannot be fulfilled the scheduling objective is minimization of the earliness and tardiness costs.

Keywords

Completion Time Optimal Schedule Dynamic Programming Algorithm Mean Absolute Deviation Partial Schedule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2007

Personalised recommendations