Choquet integral for criteria aggregation in the flexible job-shop scheduling problems

  • Authors:
  • Ihsen Saad;Slim Hammadi;Mohamed Benrejeb;Pierre Borne

  • Affiliations:
  • LARA-Automatique, Ecole Nationale d'Ingénieurs de Tunis, BP 37, le Belvédère, 1002 Tunis, Tunisia and LAGIS, Ecole Centrale de Lille, BP 48, 59651 Villeneuve d'Ascq Cedex, France;LAGIS, Ecole Centrale de Lille, BP 48, 59651 Villeneuve d'Ascq Cedex, France;LARA-Automatique, Ecole Nationale d'Ingénieurs de Tunis, BP 37, le Belvédère, 1002 Tunis, Tunisia;LAGIS, Ecole Centrale de Lille, BP 48, 59651 Villeneuve d'Ascq Cedex, France

  • Venue:
  • Mathematics and Computers in Simulation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most complex scheduling problems are combinatorial problems and difficult to solve. That is why, several methods focus on the optimization according to a single criterion such as makespan, workloads of machines, waiting times, etc. In this paper, the Choquet integral is introduced as a general tool for dealing with multiple criteria decision making and used in optimization flexible job-shop scheduling problems. The considered optimization problem is based of the Genetic Algorithm (GA) used as objective function the Choquet integral for criteria aggregation. Then lower bounds are defined for each criterion. Presented examples illustrate theoretical considerations and show the efficiency of the proposed approach.