Valid inequalities for unrelated parallel machines scheduling with precedence constraints - Université de Lorraine
Communication Dans Un Congrès Année : 2016

Valid inequalities for unrelated parallel machines scheduling with precedence constraints

Résumé

This paper deals with the mathematical modeling of a scheduling problem for unrelated parallel machines with precedence constraints in order to minimize the makespan (Cmax). This study was motivated by the quality of the Integer Program based on the interval graph. Three families of inequalities are proposed. The first two inequalities based on the idea of the precedence jobs and the third based on the shortest processing time(SPT). We studied the validity of the new inequalities and strength them by checking the linear combination. After an exhaustive computational and statistical analysis we can conclude that the addition of these inequalities decreases the computational requirements to obtain the optimal solution in many cases.
Fichier non déposé

Dates et versions

hal-01785913 , version 1 (04-05-2018)

Identifiants

Citer

Mohammed-Albarra Hassan, Imed Kacem, Sébastien Martin, Izzeldin Osman. Valid inequalities for unrelated parallel machines scheduling with precedence constraints. 2016 International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2016, Saint Julian's, Malta. ⟨10.1109/CoDIT.2016.7593644⟩. ⟨hal-01785913⟩
50 Consultations
0 Téléchargements

Altmetric

Partager

More