ISSN: 1314-3344
Qi Cheng et Jiabao Zhang, Yanxia Guo
Cette étude examine le problème de planification d'une machine unique avec une affectation de fenêtre d'échéance commune, des temps de configuration dépendants de la séquence passée (psd) et une activité de maintenance en détérioration. Par temps de configuration dépendants de la séquence passée, nous entendons que le temps de configuration d'un travail est proportionnel à la somme des temps de traitement des travaux déjà traités. L'objectif est de minimiser une fonction de coût basée sur l'avance, le retard, l'heure de début de la fenêtre d'échéance et la taille de la fenêtre d'échéance. Il est démontré que le problème est résoluble de manière polynomiale.