A multi-objective hybrid evolutionary approach for buffer allocation in open serial production lines

Kose S. Y., KILINÇCI Ö.

JOURNAL OF INTELLIGENT MANUFACTURING, vol.31, no.1, pp.33-51, 2020 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 31 Issue: 1
  • Publication Date: 2020
  • Doi Number: 10.1007/s10845-018-1435-6
  • Journal Name: JOURNAL OF INTELLIGENT MANUFACTURING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, IBZ Online, ABI/INFORM, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Compendex, Computer & Applied Sciences, INSPEC
  • Page Numbers: pp.33-51
  • Keywords: Buffer allocation problem, Multi-objective optimization, Hybrid meta-heuristics, Production lines
  • Dokuz Eylül University Affiliated: Yes

Abstract

The buffer allocation problem is of particular interest for operations management since buffers have a considerable impact on capacity improvement in production systems. In this study, the buffer allocation is solved to optimize two conflicting objectives of maximizing the average system production rate and minimizing total buffer size. A hybrid evolutionary algorithm-based simulation optimization approach is proposed for the multi-objective buffer allocation problem (MOBAP) in open serial production lines. As a search methodology, the Pareto optimal set is derived by hybrid approach using elitist non-dominated sorting genetic algorithm (NSGA-II) and a special version of a multi-objective simulated annealing. As an evaluative tool, discrete event simulation modeling is used to estimate the performance measures for the production systems. To demonstrate the efficacy of the proposed hybrid approach, a comparative study is provided for the MOBAP in various serial line configurations. The comparative results show that the hybrid method has a considerable potential to minimize the total buffer space by appropriately allocating space to each buffer while maximizing average production rate.