Mathematica Eterna

Mathematica Eterna
Libre accès

ISSN: 1314-3344

Abstrait

Affectation et planification de fenêtres d'échéance communes sur une seule machine avec des temps de configuration dépendant de la séquence passée et une activité de maintenance

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.

Top