Design of unreliable flow lines: How to jointly allocate buffer space and spare parts

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Florian E. Sachs
  • Gudrun P. Kiesmüller
  • Stefan Helber

Organisationseinheiten

Externe Organisationen

  • Technische Universität München (TUM)
  • Universität zu Köln
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
FachzeitschriftIISE Transactions
PublikationsstatusVeröffentlicht - Juli 2024

Abstract

The design of flow lines is an extensive area of research whereby most publications focus on buffer allocation to cope with random influences like breakdowns or random differences in processing times. In addition, spare parts can directly increase the machines’ availability. However, only a few papers consider the simultaneous optimization of buffer space and the possible number of spare parts in stock. The literature hardly even considers the evaluation of such systems. We are the first to introduce the joint optimization of buffer space and spare parts for flow lines of arbitrary length. First, we aim to allocate buffer capacities and spare parts efficiently. Since the buffer allocation problem is NP-hard, we can expect only to find near-optimal solutions. Second, we demonstrate the algorithmic behavior of different greedy and metaheuristics on this design problem. We illustrate how to exploit the problem structure to solve it almost optimally. Third, we generate managerial insights into allocating spare parts in manufacturing systems with buffers. We show that spare parts tend to be more effective when arranged at or near the center of a flow line, as it is already known for buffers. Moreover, we provide details on the combined buffer and spare part allocations.

ASJC Scopus Sachgebiete

Zitieren

Design of unreliable flow lines: How to jointly allocate buffer space and spare parts. / Sachs, Florian E.; Kiesmüller, Gudrun P.; Helber, Stefan.
in: IISE Transactions, 07.2024.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Sachs FE, Kiesmüller GP, Helber S. Design of unreliable flow lines: How to jointly allocate buffer space and spare parts. IISE Transactions. 2024 Jul. doi: 10.1080/24725854.2024.2382803
Sachs, Florian E. ; Kiesmüller, Gudrun P. ; Helber, Stefan. / Design of unreliable flow lines : How to jointly allocate buffer space and spare parts. in: IISE Transactions. 2024.
Download
@article{78ef710c97b24aeb9b294c2d72150b7b,
title = "Design of unreliable flow lines: How to jointly allocate buffer space and spare parts",
abstract = "The design of flow lines is an extensive area of research whereby most publications focus on buffer allocation to cope with random influences like breakdowns or random differences in processing times. In addition, spare parts can directly increase the machines{\textquoteright} availability. However, only a few papers consider the simultaneous optimization of buffer space and the possible number of spare parts in stock. The literature hardly even considers the evaluation of such systems. We are the first to introduce the joint optimization of buffer space and spare parts for flow lines of arbitrary length. First, we aim to allocate buffer capacities and spare parts efficiently. Since the buffer allocation problem is NP-hard, we can expect only to find near-optimal solutions. Second, we demonstrate the algorithmic behavior of different greedy and metaheuristics on this design problem. We illustrate how to exploit the problem structure to solve it almost optimally. Third, we generate managerial insights into allocating spare parts in manufacturing systems with buffers. We show that spare parts tend to be more effective when arranged at or near the center of a flow line, as it is already known for buffers. Moreover, we provide details on the combined buffer and spare part allocations.",
keywords = "buffer allocation problem, heuristics, Manufacturing, spare parts, stochastic flow lines",
author = "Sachs, {Florian E.} and Kiesm{\"u}ller, {Gudrun P.} and Stefan Helber",
year = "2024",
month = jul,
doi = "10.1080/24725854.2024.2382803",
language = "English",

}

Download

TY - JOUR

T1 - Design of unreliable flow lines

T2 - How to jointly allocate buffer space and spare parts

AU - Sachs, Florian E.

AU - Kiesmüller, Gudrun P.

AU - Helber, Stefan

PY - 2024/7

Y1 - 2024/7

N2 - The design of flow lines is an extensive area of research whereby most publications focus on buffer allocation to cope with random influences like breakdowns or random differences in processing times. In addition, spare parts can directly increase the machines’ availability. However, only a few papers consider the simultaneous optimization of buffer space and the possible number of spare parts in stock. The literature hardly even considers the evaluation of such systems. We are the first to introduce the joint optimization of buffer space and spare parts for flow lines of arbitrary length. First, we aim to allocate buffer capacities and spare parts efficiently. Since the buffer allocation problem is NP-hard, we can expect only to find near-optimal solutions. Second, we demonstrate the algorithmic behavior of different greedy and metaheuristics on this design problem. We illustrate how to exploit the problem structure to solve it almost optimally. Third, we generate managerial insights into allocating spare parts in manufacturing systems with buffers. We show that spare parts tend to be more effective when arranged at or near the center of a flow line, as it is already known for buffers. Moreover, we provide details on the combined buffer and spare part allocations.

AB - The design of flow lines is an extensive area of research whereby most publications focus on buffer allocation to cope with random influences like breakdowns or random differences in processing times. In addition, spare parts can directly increase the machines’ availability. However, only a few papers consider the simultaneous optimization of buffer space and the possible number of spare parts in stock. The literature hardly even considers the evaluation of such systems. We are the first to introduce the joint optimization of buffer space and spare parts for flow lines of arbitrary length. First, we aim to allocate buffer capacities and spare parts efficiently. Since the buffer allocation problem is NP-hard, we can expect only to find near-optimal solutions. Second, we demonstrate the algorithmic behavior of different greedy and metaheuristics on this design problem. We illustrate how to exploit the problem structure to solve it almost optimally. Third, we generate managerial insights into allocating spare parts in manufacturing systems with buffers. We show that spare parts tend to be more effective when arranged at or near the center of a flow line, as it is already known for buffers. Moreover, we provide details on the combined buffer and spare part allocations.

KW - buffer allocation problem

KW - heuristics

KW - Manufacturing

KW - spare parts

KW - stochastic flow lines

UR - http://www.scopus.com/inward/record.url?scp=85203088719&partnerID=8YFLogxK

U2 - 10.1080/24725854.2024.2382803

DO - 10.1080/24725854.2024.2382803

M3 - Article

AN - SCOPUS:85203088719

JO - IISE Transactions

JF - IISE Transactions

SN - 2472-5854

ER -