A hybrid method to solve reliability-cost-oriented bi-objective machine configuration problem for a flow shop system

Cheng Ta Yeh, Louis Cheng Lu Yeng, Yi Kuei Lin*, Yu Lun Chao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Machine configuration is a crucial strategic decision in designing a flow shop system (FSS) and directly affects its performance. This involves selecting device suppliers and determining the number of machines to be configured. This study addresses a bi-objective optimization problem for an FSS that considers repair actions and aims to determine the most suitable machine configuration that balances the production reliability and purchase cost. A nondominated sorting genetic algorithm II (NSGA-II) is used to determine all the Pareto solutions. The technique for order preference by similarity to an ideal solution is then used to identify a compromise alternative. It is necessary to assess the production reliability of any machine configuration identified by the NSGA-II. The FSS under the machine configuration is modeled as a multistate flow shop network, and Absorbing Markov Chain and Recursive Sum of Disjoint Products are integrated into the NSGA-II for reliability evaluation. The experimental results of solar cell manufacturing demonstrate the applicability of the proposed hybrid method and validate the efficiency of the NSGA-II compared with an improved strength Pareto evolutionary algorithm.

Original languageEnglish
Pages (from-to)643-669
Number of pages27
JournalAnnals of Operations Research
Volume340
Issue number1
DOIs
StatePublished - Sep 2024

Keywords

  • Absorptive Markov Chain
  • Bi-objective
  • Multistate flow shop network
  • Nondominated sorting genetic algorithm II (NSGA-II)
  • Production reliability
  • Technique for order preference by similarity to an ideal solution

Fingerprint

Dive into the research topics of 'A hybrid method to solve reliability-cost-oriented bi-objective machine configuration problem for a flow shop system'. Together they form a unique fingerprint.

Cite this