Buffer allocation in unreliable production lines based on design of experiments, simulation, and genetic algorithm

被引:56
作者
Amiri, Maghsoud [1 ]
Mohtashami, Ali [1 ]
机构
[1] Allameh Tabatabai Univ, Tehran, Iran
关键词
Buffer storage; Queuing network; Simulation; Design of experiments; Genetic algorithm; Multiobjective decision making; Line search; OPTIMIZATION PROBLEMS; IMMUNE ALGORITHM; QUALITY; SYSTEMS; MODEL;
D O I
10.1007/s00170-011-3802-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a multiobjective formulation of the buffer allocation problem in unreliable production lines. Majority of the solution methods for buffer allocation problems assume that the process times, time between failures, and repair times are deterministic or exponentially distributed. This paper relaxes these restrictions by proposing a simulation-based methodology which can consider general function distributions for all parameters of production lines. Factorial design has been used to build a meta-model for estimating production rate based on a detailed, discrete event simulation model. We use genetic algorithm combined to line search method to solve the multiobjective model and determining the optimal (or near optimal) size of each buffer storage.
引用
收藏
页码:371 / 383
页数:13
相关论文
共 68 条
[1]   Capacity estimation of a multi-product unreliable production line [J].
Abdul-Kader, W ;
Gharbi, A .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (18) :4815-4834
[2]   Exact analysis of a two-workstation one-buffer flow line with parallel unreliable machines [J].
Alexandros, Diamantidis C. ;
Chrissoleon, Papadopoulos T. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) :572-580
[3]  
[Anonymous], INT J COMPUTATIONAL
[4]  
Barros N, 2001, EDITORA UNICAMP CAMP, V20, P83
[5]  
BARTON RR, 1992, 1992 WINTER SIMULATION CONFERENCE PROCEEDINGS, P289, DOI 10.1145/167293.167352
[6]  
Box G.E.P., 1978, Statistics for Experimenters: An Introduction to Design, Data Analysis, and Model Building
[7]  
Buzacott J.A., 1967, International Journal of Production Research, V5, P183, DOI [10.1080/00207546708929751, DOI 10.1080/00207546708929751]
[8]  
CHOW WM, 1987, INT J PROD RES, V25, P1183
[9]   Constraint-handling in genetic algorithms through the use of dominance-based tournament selection [J].
Coello, CAC ;
Montes, EM .
ADVANCED ENGINEERING INFORMATICS, 2002, 16 (03) :193-203
[10]   Integrated analysis of quality and production logistics performance in manufacturing lines [J].
Colledani, M. ;
Tolio, T. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (02) :485-518