A simulated annealing approach for buffer allocation in reliable production lines

Diomidis D. Spinellis; Chrissoleon T. Papadopoulos

doi:10.1023/a:1018984125703

A simulated annealing approach for buffer allocation in reliable production lines

Diomidis D. Spinellis, Chrissoleon T. Papadopoulos

Department of Civil and Environmental Engineering

Research output: Contribution to journal › Article › peer-review

82 Citations (Scopus)

Abstract

We describe a simulated annealing approach for solving the buffer allocation problem in reliable production lines. The problem entails the determination of near optimal buffer allocation plans in large production lines with the objective of maximizing their average throughput. The latter is calculated utilizing a decomposition method. The allocation plan is calculated subject to a given amount of total buffer slots in a computationally efficient way.

Original language	English
Pages (from-to)	373-384
Number of pages	12
Journal	Annals of Operations Research
Volume	93
Issue number	1-4
DOIs	https://doi.org/10.1023/a:1018984125703
Publication status	Published - 2000

Keywords

Buffer allocation
Decomposition method
Production lines
Simulated annealing

ASJC Scopus subject areas

Decision Sciences(all)
Management Science and Operations Research

Access to Document

10.1023/a:1018984125703

Fingerprint Dive into the research topics of 'A simulated annealing approach for buffer allocation in reliable production lines'. Together they form a unique fingerprint.

Cite this

@article{77da2029727c41ab984ce05deef96f0d,

title = "A simulated annealing approach for buffer allocation in reliable production lines",

abstract = "We describe a simulated annealing approach for solving the buffer allocation problem in reliable production lines. The problem entails the determination of near optimal buffer allocation plans in large production lines with the objective of maximizing their average throughput. The latter is calculated utilizing a decomposition method. The allocation plan is calculated subject to a given amount of total buffer slots in a computationally efficient way.",

keywords = "Buffer allocation, Decomposition method, Production lines, Simulated annealing",

author = "Spinellis, {Diomidis D.} and Papadopoulos, {Chrissoleon T.}",

year = "2000",

doi = "10.1023/a:1018984125703",

language = "English",

volume = "93",

pages = "373--384",

journal = "Annals of Operations Research",

issn = "0254-5330",

publisher = "Springer Netherlands",

number = "1-4",

}

TY - JOUR

T1 - A simulated annealing approach for buffer allocation in reliable production lines

AU - Spinellis, Diomidis D.

AU - Papadopoulos, Chrissoleon T.

PY - 2000

Y1 - 2000

N2 - We describe a simulated annealing approach for solving the buffer allocation problem in reliable production lines. The problem entails the determination of near optimal buffer allocation plans in large production lines with the objective of maximizing their average throughput. The latter is calculated utilizing a decomposition method. The allocation plan is calculated subject to a given amount of total buffer slots in a computationally efficient way.

AB - We describe a simulated annealing approach for solving the buffer allocation problem in reliable production lines. The problem entails the determination of near optimal buffer allocation plans in large production lines with the objective of maximizing their average throughput. The latter is calculated utilizing a decomposition method. The allocation plan is calculated subject to a given amount of total buffer slots in a computationally efficient way.

KW - Buffer allocation

KW - Decomposition method

KW - Production lines

KW - Simulated annealing

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

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

U2 - 10.1023/a:1018984125703

DO - 10.1023/a:1018984125703

M3 - Article

AN - SCOPUS:0034396244

VL - 93

SP - 373

EP - 384

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 1-4

ER -

A simulated annealing approach for buffer allocation in reliable production lines

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this