International Journal of Computational Intelligence Systems

Volume 7, Issue Supplement 1, January 2014, Pages 58 - 67

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

Authors
Yassine Ouazene, Farouk Yalaoui, Hicham Chehade, Alice Yalaoui
Corresponding Author
Yassine Ouazene
Received 15 December 2012, Accepted 20 July 2013, Available Online 1 January 2014.
DOI
10.1080/18756891.2013.853932How to use a DOI?
Keywords
Parallel machine, workload balancing, scheduling, mathematical programming
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.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
7 - Supplement 1
Pages
58 - 67
Publication Date
2014/01/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.1080/18756891.2013.853932How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Yassine Ouazene
AU  - Farouk Yalaoui
AU  - Hicham Chehade
AU  - Alice Yalaoui
PY  - 2014
DA  - 2014/01/01
TI  - Workload balancing in identical parallel machine scheduling using a mathematical programming method
JO  - International Journal of Computational Intelligence Systems
SP  - 58
EP  - 67
VL  - 7
IS  - Supplement 1
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2013.853932
DO  - 10.1080/18756891.2013.853932
ID  - Ouazene2014
ER  -