Skip to Main content Skip to Navigation
Journal articles

Workload balancing in identical parallel machine scheduling using a mathematical programming method

Abstract : This paper addresses the workload balancing problem in identical parallel machines context. The problem consists of assigning different jobs to identical parallel machines in order to minimize the workload imbalance among the different machines. This problem is formulated as a linear mixed integer program to minimize the difference between the greatest and smallest workload assigned to each machine. Based on some numerical examples reported in the literature, we establish that the classical formulation which consists of minimizing the greatest machine completion time does not provide the optimal workload repartition. That is why we consider a new mathematical formulation based on the minimization of the difference between the workload of the bottleneck machine and the workload of the fastest machine. The proposed programming method is also used to provide optimal solutions in reasonable computational times for different test problems presented in the literature by Raghavendra and Murthy to test their genetic algorithm.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02525622
Contributor : Daniel Gavrysiak <>
Submitted on : Tuesday, March 31, 2020 - 8:10:17 AM
Last modification on : Wednesday, April 1, 2020 - 1:48:59 AM

Links full text

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Yassine Ouazene, Farouk Yalaoui, Hicham Chehade, Alice Yalaoui. Workload balancing in identical parallel machine scheduling using a mathematical programming method. International Journal of Computational Intelligence Systems, Atlantis Press, 2013, 7 (sup1), pp.58-67. ⟨10.1080/18756891.2013.853932⟩. ⟨hal-02525622⟩

Share

Metrics

Record views

13