Mathematica Eterna
Libre accès

Abstrait

Planification d'une seule machine avec des délais de livraison dépendant de la séquence passée et des tâches en détérioration

Soleil de Guochen

Cet article aborde certains problèmes d'ordonnancement mono-machine avec des délais de livraison dépendants de la séquence passée (psd) et des tâches en détérioration. Par délais de livraison dépendants de la séquence passée (psd), nous entendons que le délai de livraison de toute tâche est proportionnel au temps d'attente de la tâche. On suppose que le processus de détérioration reflète une augmentation du temps de traitement en fonction de l'heure de démarrage de la tâche. Cet article montre que les problèmes d'ordonnancement mono-machine visant à minimiser le temps de préparation et le temps d'achèvement total sont résolubles de manière polynomiale dans le cadre du modèle proposé. Il montre en outre que les problèmes visant à minimiser le temps d'achèvement total pondéré, le temps d'achèvement total pondéré actualisé et le retard total sont résolubles de manière polynomiale dans certaines conditions.