MSPT2 Heuristic and Dynamic Programming Method for the Parallel Machine Scheduling Problem with scheduled Preventive Maintenance - Université de technologie de Troyes Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

MSPT2 Heuristic and Dynamic Programming Method for the Parallel Machine Scheduling Problem with scheduled Preventive Maintenance

Résumé

In this paper, we consider the parallel-machine scheduling problem with scheduled maintenance periods to minimize the total (non-weighted and weighted) completion time. For the case of single maintenance period on each machine, we provide an adapted definition of the "SPT" algorithm and we propose an MSPT2 heuristic. For the general case, we present a dynamic programming model to solve optimally the problem. In addition, improved dominance properties are proposed. Experimental simulations are done to evaluate the method performances.
Fichier non déposé

Dates et versions

hal-02498253 , version 1 (04-03-2020)

Identifiants

Citer

Racem Mellouli, Cherif Sadfi, Chengbin Chu, Imed Kacem. MSPT2 Heuristic and Dynamic Programming Method for the Parallel Machine Scheduling Problem with scheduled Preventive Maintenance. 2006 International Conference on Service Systems and Service Management, Oct 2006, Troyes, France. pp.1264-1270, ⟨10.1109/ICSSSM.2006.320690⟩. ⟨hal-02498253⟩

Collections

CNRS UTT LOSI
22 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More