en
Scientific article
English

Buffer allocation design for unreliable production lines using genetic algorithm and finite perturbation analysis

Publication date2021
Abstract

The buffer allocation problem in production lines is an NP-hard combinatorial optimisation prob-lem. This paper proposes a new hybrid optimisation approach (using simulation) relying on geneticalgorithm (GA) and finite perturbation analysis (FPA). Unlike the infinitesimal perturbation analy-sis, which deals with small (infinitesimal variation) perturbations for estimating gradients of theperformance measure, FPA deals with larger (finite) or more lasting perturbations. It is an exten-sion specifically dedicated to discrete decision variables and applicable to most discrete-eventdynamic systems. The proposed method allows a global search using GA, with refinement in spe-cific solution-space regions using FPA. The main objective is to maximise the average productionrate of a production line with unreliable machines, by allocating the total buffer capacity in locationsbetween machines. Extensive numerical experiments show that: (1) the proposed hybrid GA-FPAmethod clearly outperforms the state-of-the-art methods from the literature; (2) combining FPA andGA is beneficial when compared to employing GA or FPA independent

Keywords
  • Buffer allocation
  • productionline design
  • geneticalgorithm
  • perturbationanalysis
  • simulation
  • stochastic optimisation
Citation (ISO format)
KASSOUL, Khelil, CHEIKHROUHOU, Naoufel, ZUFFEREY, Nicolas. Buffer allocation design for unreliable production lines using genetic algorithm and finite perturbation analysis. In: International Journal of Production Research, 2021, p. 1–17. doi: 10.1080/00207543.2021.1909169
Main files (1)
Article (Published version)
accessLevelRestricted
Identifiers
ISSN of the journal1366-588X
148views
1downloads

Technical informations

Creation06/16/2021 3:33:00 PM
First validation06/16/2021 3:33:00 PM
Update time03/16/2023 12:45:21 AM
Status update03/16/2023 12:45:21 AM
Last indexation05/06/2024 7:43:46 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack