Due Date Assignment and Scheduling with Special Conditions on Job Processing

Abstract : 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. However, in many real-life situations, the processing conditions may vary over time, thereby affecting actual durations of jobs. There are two categories of scheduling models in which the actual processing time of a job depends on its place in the schedule: in scheduling with deterioration, the later a job starts, the longer it takes to process, and in scheduling with learning, the actual processing time of a job gets shorter, provided that the job is scheduled later. We observe the results on scheduling with due date assignment under such conditions on job processing as given precedence constraints or various scenarios of processing time deterioration and learning.
Type de document :
Rapport
2008
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679822
Contributeur : Florent Breuil <>
Soumis le : vendredi 16 mars 2012 - 13:56:36
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-00679822, version 1

Citation

Valery Gordon, Alexandre Dolgui, Vitaly Strusevich. Due Date Assignment and Scheduling with Special Conditions on Job Processing. 2008. 〈emse-00679822〉

Partager

Métriques

Consultations de la notice

87