Multi-objective sustainable process plan generation in a reconfigurable manufacturing environment: exact and adapted evolutionary approaches

Faycal Touzout (1) , Lyes Benyoucef (1, 2)

1 MOPS - Pilotage et Optimisation des Systèmes de Production
2 LIS - Laboratoire d'Informatique et Systèmes

Achieving competitiveness in nowadays manufacturing market goes through being cost and time-efficient as well as environmentally harmless. Reconfigurable manufacturing system (RMS) is a paradigm that is able to meet these challenges due to its scalability and integrability. In this paper, we aim to solve the multi-objective sustainable process plan generation problem in a reconfigurable environment. In addition to the total production cost and the completion time, we use the amount of greenhouse gases (GHG) emitted during the manufacturing process as a sustainability criterion. We propose an iterative multi-objective integer linear programming (I-MOILP) approach and its comparison with adapted versions of the two well-known evolutionary algorithms, respectively, the Archived Multi-Objective Simulated Annealing (AMOSA) and the Non-dominated Sorting Genetic Algorithm (NSGA-II). Moreover, we study the influence of the probabilities of genetic operators on the convergence of the adapted NSGA-II. To illustrate the applicability of the three approaches, an example is presented and obtained numerical results analysed.

Keywords: Reconfigurable manufacturing system (RMS); multi-objective optimization; iterated local search; AMOSA; multi-objective integer linear programming; reconfigurable manufacturing system (RMS); sustainability; process plan generation; NSGA-II

Domains: Computer Science [cs]

Faycal Touzout, Lyes Benyoucef. Multi-objective sustainable process plan generation in a reconfigurable manufacturing environment: exact and adapted evolutionary approaches. International Journal of Production Research, 2018, 57 (8), pp.2531-2547. ⟨10.1080/00207543.2018.1522006⟩. ⟨hal-02070291⟩