Analysis of Different Criteria for Workload Balancing on Identical Parallel Machines - Université de technologie de Troyes Access content directly
Conference Papers Year : 2014

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.
No 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
10 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More