Buffer allocation in unreliable production lines using a knowledge based system

G. A. Vouros, H. T. Papadopoulos

Research output: Contribution to journalArticle

49 Citations (Scopus)

Abstract

The optimization of production lines performance is a problem of great complexity and, therefore, of significant research interest. The problem may involve the optimization of many conflicting objectives, such as increasing throughput and reducing work-in-process time. The majority of existing studies have used various heuristics and search methods based on operations research. These methods have been proved to be computationally inefficient, especially for large production lines. This paper presents ASBA2, a knowledge based system that determines near optimal buffer allocation plans, with the objective of maximising production lines throughput. The allocation plan is calculated subject to a given amount of total buffer slots, in a computationally efficient way. ASBA2 operates in close cooperation with a simulation method, which provides ASBA2 with performance measures concerning production line behaviour. Moreover, to evaluate results provided by ASBA2, we have utilized an exact numerical algorithm for calculating the throughput of unreliable production lines.

Original languageEnglish
Pages (from-to)1055-1067
Number of pages13
JournalComputers and Operations Research
Volume25
Issue number12
Publication statusPublished - Dec 1998
Externally publishedYes

Fingerprint

Buffer Allocation
Production Line
Knowledge-based Systems
knowledge-based system
Knowledge based systems
Throughput
Operations research
operations research
research interest
Optimization
Operations Research
Optimal Allocation
Heuristic Method
Exact Algorithms
Search Methods
Numerical Algorithms
Simulation Methods
Performance Measures
performance
Buffer

Keywords

  • Buffer allocation
  • Knowledge-based system
  • Optimization
  • Production lines

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Applied Mathematics
  • Modelling and Simulation
  • Transportation

Cite this

Buffer allocation in unreliable production lines using a knowledge based system. / Vouros, G. A.; Papadopoulos, H. T.

In: Computers and Operations Research, Vol. 25, No. 12, 12.1998, p. 1055-1067.

Research output: Contribution to journalArticle

@article{30d0995cf8fc41c3b3396220364f1951,
title = "Buffer allocation in unreliable production lines using a knowledge based system",
abstract = "The optimization of production lines performance is a problem of great complexity and, therefore, of significant research interest. The problem may involve the optimization of many conflicting objectives, such as increasing throughput and reducing work-in-process time. The majority of existing studies have used various heuristics and search methods based on operations research. These methods have been proved to be computationally inefficient, especially for large production lines. This paper presents ASBA2, a knowledge based system that determines near optimal buffer allocation plans, with the objective of maximising production lines throughput. The allocation plan is calculated subject to a given amount of total buffer slots, in a computationally efficient way. ASBA2 operates in close cooperation with a simulation method, which provides ASBA2 with performance measures concerning production line behaviour. Moreover, to evaluate results provided by ASBA2, we have utilized an exact numerical algorithm for calculating the throughput of unreliable production lines.",
keywords = "Buffer allocation, Knowledge-based system, Optimization, Production lines",
author = "Vouros, {G. A.} and Papadopoulos, {H. T.}",
year = "1998",
month = "12",
language = "English",
volume = "25",
pages = "1055--1067",
journal = "Computers and Operations Research",
issn = "0305-0548",
publisher = "Elsevier",
number = "12",

}

TY - JOUR

T1 - Buffer allocation in unreliable production lines using a knowledge based system

AU - Vouros, G. A.

AU - Papadopoulos, H. T.

PY - 1998/12

Y1 - 1998/12

N2 - The optimization of production lines performance is a problem of great complexity and, therefore, of significant research interest. The problem may involve the optimization of many conflicting objectives, such as increasing throughput and reducing work-in-process time. The majority of existing studies have used various heuristics and search methods based on operations research. These methods have been proved to be computationally inefficient, especially for large production lines. This paper presents ASBA2, a knowledge based system that determines near optimal buffer allocation plans, with the objective of maximising production lines throughput. The allocation plan is calculated subject to a given amount of total buffer slots, in a computationally efficient way. ASBA2 operates in close cooperation with a simulation method, which provides ASBA2 with performance measures concerning production line behaviour. Moreover, to evaluate results provided by ASBA2, we have utilized an exact numerical algorithm for calculating the throughput of unreliable production lines.

AB - The optimization of production lines performance is a problem of great complexity and, therefore, of significant research interest. The problem may involve the optimization of many conflicting objectives, such as increasing throughput and reducing work-in-process time. The majority of existing studies have used various heuristics and search methods based on operations research. These methods have been proved to be computationally inefficient, especially for large production lines. This paper presents ASBA2, a knowledge based system that determines near optimal buffer allocation plans, with the objective of maximising production lines throughput. The allocation plan is calculated subject to a given amount of total buffer slots, in a computationally efficient way. ASBA2 operates in close cooperation with a simulation method, which provides ASBA2 with performance measures concerning production line behaviour. Moreover, to evaluate results provided by ASBA2, we have utilized an exact numerical algorithm for calculating the throughput of unreliable production lines.

KW - Buffer allocation

KW - Knowledge-based system

KW - Optimization

KW - Production lines

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

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

M3 - Article

VL - 25

SP - 1055

EP - 1067

JO - Computers and Operations Research

JF - Computers and Operations Research

SN - 0305-0548

IS - 12

ER -