Single machine Just-in-Time scheduling problems



One of the classical objectives in shop scheduling is linked to the respect of the due dates which attend, for example, the meetings with customers on the delivery dates of the manufactured products. For numerous problems, the criterion used in this case is a measure of the tardiness of the finished products, as for example the average tardiness, the maximum tardiness or yet the number of late jobs. Nevertheless, even though, for example, storage of products means a non negligible cost, it is necessary to optimise just as well a criterion linked to the earliness of jobs.


Schedule Problem Completion Time Optimal Schedule Idle Time Single Machine 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  1. 1.Laboratoire d’InformatiqueUniversité François-Rabelais ToursToursFrance

Personalised recommendations