Scheduling with due date assignment under special conditions on job processing

Valery Gordon Vitaly Strusevich 1 Alexandre Dolgui 2
2 Laboratoire en Sciences et Technologies de l'Information
DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
Abstract : We review the results on scheduling with due date assignment under such conditions on job processing as given precedence constraints, maintenance activity or various scenarios of processing time changing. The due date assignment and scheduling problems arise in production planning when the management is faced with setting realistic due dates for a number of jobs. Most research on scheduling with due date assignment is focused on optimal sequencing of independent jobs. However, it is often found in practice that some products are manufactured in a certain order implied, for example, by technological, marketing or assembly requirements and this can be modeled by imposing precedence constraints on the set of jobs. In classical deterministic scheduling models, the processing conditions, including job processing times, are usually viewed as given constants. In many real-life situations, however, the processing conditions may vary over time, thereby affecting actual durations of jobs. In the models with controllable processing times, the scheduler can speed up job execution times by allocating some additional resources to the jobs. In the models with deterioration or learning, the actual processing time can depend either on the position or on the start time of a job in the schedule. In scheduling with deterioration, the later a job starts, the longer it takes to process, while in scheduling with learning, the actual processing time of a job gets shorter, provided that the job is scheduled later. We consider also scheduling models with optional maintenance activity. In manufacturing processing, production scheduling with preventive maintenance planning is one of the most significant methods in preventing the machinery from failure or wear.
Type de document :
Article dans une revue
Journal of Scheduling, Springer Verlag, 2012, Volume 15 (Issue 4), pp 447-456. 〈10.1007/s10951-011-0240-2〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00673875
Contributeur : Florent Breuil <>
Soumis le : vendredi 24 février 2012 - 14:37:50
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Lien texte intégral

Identifiants

Citation

Valery Gordon, Vitaly Strusevich, Alexandre Dolgui. Scheduling with due date assignment under special conditions on job processing. Journal of Scheduling, Springer Verlag, 2012, Volume 15 (Issue 4), pp 447-456. 〈10.1007/s10951-011-0240-2〉. 〈emse-00673875〉

Partager

Métriques

Consultations de la notice

131