Skip to Main content Skip to Navigation
Conference papers

Analysis of Different Criteria for Workload Balancing on Identical Parallel Machines

Abstract : This paper deals with the workload balancing problem in identical parallel machines context. It consists of assigning n different jobs to m identical parallel machines as equally as possible. First, we present a critical analysis of classical formulation based on the minimization of the maximum workload or the completion time of the bottleneck machine previously presented in the literature. We also analyze the two main performance measures, usually used in the literature, to deal with this problem. These criteria are respectively the relative percentage of imbalances (RPI) introduced by Rajakumar et al. (2004, 2007) and the normalized sum of square for workload deviations (NSSWD) proposed by Ho et al. (2009). Based on an illustrative example, we show that the classical formulation based on the minimization of the maximum completion time (or maximum workload) does not provide the optimal workload repartition. Then, we propose a mixed integer linear programming model to obtain the optimal workload allocation. This formulation is based on the minimization of the difference between the workload of the bottleneck machine and the workload of the fastest machine.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02859912
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Monday, June 8, 2020 - 10:16:35 AM
Last modification on : Tuesday, June 9, 2020 - 3:29:43 AM

Identifiers

  • HAL Id : hal-02859912, version 1

Collections

ROSAS | UTT | CNRS

Citation

Yassine Ouazene, Farouk Yalaoui, Hicham Chehade, Alice Yalaoui. Analysis of Different Criteria for Workload Balancing on Identical Parallel Machines. 2014 International Conference on Industrial Engineering and Operations Management, Jan 2014, Bali, Indonesia. ⟨hal-02859912⟩

Share

Metrics

Record views

8