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

Khelil Kassoul, Naoufel Cheikhrouhou and Nicolas Zufferey

International Journal of Production Research, 2022, vol. 60, issue 10, 3001-3017

Abstract: The buffer allocation problem in production lines is an NP-hard combinatorial optimisation problem. This paper proposes a new hybrid optimisation approach (using simulation) relying on genetic algorithm (GA) and finite perturbation analysis (FPA). Unlike the infinitesimal perturbation analysis, which deals with small (infinitesimal variation) perturbations for estimating gradients of the performance measure, FPA deals with larger (finite) or more lasting perturbations. It is an extension specifically dedicated to discrete decision variables and applicable to most discrete-event dynamic systems. The proposed method allows a global search using GA, with refinement in specific solution-space regions using FPA. The main objective is to maximise the average production rate of a production line with unreliable machines, by allocating the total buffer capacity in locations between machines. Extensive numerical experiments show that: (1) the proposed hybrid GA-FPA method clearly outperforms the state-of-the-art methods from the literature; (2) combining FPA and GA is beneficial when compared to employing GA or FPA independently.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1909169 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:60:y:2022:i:10:p:3001-3017

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2021.1909169

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().