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 条
[51]   An efficient buffer design algorithm for production line profit maximization [J].
Shi, Chuan ;
Gershwin, Stanley B. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 122 (02) :725-740
[52]   The buffer allocation problem for general finite buffer queueing networks [J].
Smith, JM ;
Cruz, FRB .
IIE TRANSACTIONS, 2005, 37 (04) :343-365
[53]   A new method for the placement of buffers in serial production lines [J].
Vergara, Hector A. ;
Kim, David S. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (16) :4437-4456
[54]   On the workload and 'phaseload' allocation problems of short reliable production lines with finite buffers [J].
Vidalis, MI ;
Papadopoulos, CT ;
Heavey, C .
COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (04) :825-837
[55]   Hybrid genetic algorithm for optimization problems with permutation property [J].
Wang, HF ;
Wu, KY .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (14) :2453-2471
[56]   Application of genetic algorithm for reliability allocation in nuclear power plants [J].
Yang, JE ;
Hwang, MJ ;
Sung, TY ;
Jin, YH .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 1999, 65 (03) :229-238
[57]  
Yildiz AR, 2007, STRUCT MULTIDISCIP O, V34, P317, DOI [10.1007/S00158-006-0079-X, 10.1007/s00158-006-0079-x]
[58]   Topology Synthesis of Multicomponent Structural Assemblies in Continuum Domains [J].
Yildiz, Ali R. ;
Saitou, Kazuhiro .
JOURNAL OF MECHANICAL DESIGN, 2011, 133 (01)
[59]  
Yildiz AR, 2008, INT J IND ENG-THEORY, V15, P286
[60]   A new design optimization framework based on immune algorithm and Taguchi's method [J].
Yildiz, Ali Riza .
COMPUTERS IN INDUSTRY, 2009, 60 (08) :613-620