Analysis of Different Criteria for Workload Balancing on Identical Parallel Machines - Archive ouverte HAL Access content directly
Conference Papers Year :

Analysis of Different Criteria for Workload Balancing on Identical Parallel Machines

(1) , (1) , (1) , (1)
1

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.
Not file

Dates and versions

hal-02859912 , version 1 (08-06-2020)

Identifiers

  • HAL Id : hal-02859912 , version 1

Cite

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⟩

Collections

CNRS UTT LOSI
9 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More