A simulated annealing approach for buffer allocation in reliable production lines

被引：86

作者：

Spinellis, DD ^{[1
]}

Papadopoulos, CT

机构：

[1] Univ Aegean, Dept Informat & Commun Syst, GR-83200 Karlovassi, Greece

[2] Univ Aegean, Dept Business Adm, GR-82100 Chios, Greece

来源：

ANNALS OF OPERATIONS RESEARCH | 2000年 / 93卷 / 1-4期

关键词：

simulated annealing; production lines; buffer allocation; decomposition method;

D O I：

10.1023/A:1018984125703

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

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.

引用

页码：373 / 384

页数：12

共 32 条

[1]

Altiok T., 1997, Performance Analysis of Manufacturing Systems

[2]

[Anonymous], 1989, GENETIC ALGORITHM SE

[3]

[Anonymous], 1987, SIMULATED ANNEALING

[4]

Askin R.G., 1993, MODELING ANAL MANUFA

[5] BUFFER SIZE OPTIMIZATION IN ASYNCHRONOUS ASSEMBLY SYSTEMS USING GENETIC ALGORITHMS [J].

BULGAK, AA ;

DIWAN, PD ;

INOZU, B .

COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 28 (02) :309-322

[6]

Buzacott J.A., 1993, STOCHASTIC MODELS MA

[7] THERMODYNAMICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM - AN EFFICIENT SIMULATION ALGORITHM [J].

CERNY, V .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) :41-51

[8] THE ROLE OF WORK-IN-PROCESS INVENTORY IN SERIAL PRODUCTION LINES [J].

CONWAY, R ;

MAXWELL, W ;

MCCLAIN, JO ;

THOMAS, LJ .

OPERATIONS RESEARCH, 1988, 36 (02) :229-241

[9] MINIMIZING MULTIMODAL FUNCTIONS OF CONTINUOUS-VARIABLES WITH THE SIMULATED ANNEALING ALGORITHM [J].

CORANA, A ;

MARCHESI, M ;

MARTINI, C ;

RIDELLA, S .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (03) :262-280

[10] ON DECOMPOSITION METHODS FOR TANDEM QUEUING-NETWORKS WITH BLOCKING [J].

DALLERY, Y ;

FREIN, Y .

OPERATIONS RESEARCH, 1993, 41 (02) :386-399

← 1 2 3 4 →