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

International Journal of Advanced Manufacturing Technology

Volumn 62, Issue 1-4, 2012, Pages 371-383

  Amiri, Maghsoud ^a   Mohtashami, Ali ^a  

^a ALLAMEH TABATABA'I UNIVERSITY   (Iran)

Author keywords

Buffer storage; Design of experiments; Genetic algorithm; Line search; Multiobjective decision making; Queuing network; Simulation

Indexed keywords

BUFFER ALLOCATION; DISCRETE-EVENT SIMULATION MODEL; FACTORIAL DESIGN; GENERAL FUNCTIONS; LINE SEARCH METHOD; LINE SEARCHES; META MODEL; MULTI OBJECTIVE DECISION MAKING; MULTI-OBJECTIVE FORMULATION; MULTIOBJECTIVE MODELS; PRODUCTION LINE; PRODUCTION RATES; QUEUING NETWORK; SIMULATION; SOLUTION METHODS; TIME BETWEEN FAILURES;

BUFFER STORAGE; DESIGN OF EXPERIMENTS; DISCRETE EVENT SIMULATION; OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 84865361677     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3802-8     Document Type: Article

References (67)

1. N Nahas D Ait-Kadi M Nourelfath 2006 A new approach for buffer allocation in unreliable production lines Int J Prod Econ 103 2 873 881 10.1016/j.ijpe.2006.02.011 (Pubitemid 44038513)
2. M Vidalis C Papadopoulos C Heavey 2005 On the workload and 'phaseload' allocation problems of short reliable production lines with finite buffers Comput Ind Eng 48 4 825 837 10.1016/j.cie.2004.12.011 (Pubitemid 40391500)
3. N Nahas M Nourelfath D Ait-Kadi 2008 Ant colonies for structure optimization in a failure prone series-parallel production system J Qual Maint Eng 14 1 7 33 10.1108/13552510810861914 (Pubitemid 351487030)
4. C Shi S Gershwin 2009 An efficient buffer design algorithm for production line profit maximization Int J Prod Econ 122 2 725 740 10.1016/j.ijpe.2009.06. 040
5. Y Massim F Yalaouib L Amodeob E Chateletc A Zeblaha 2010 Efficient combined immune-decomposition algorithm for optimal buffer allocation in production lines for throughput and profit maximization Comput Oper Res 37 4 611 620 1175.90145 10.1016/j.cor.2009.06.016
6. Y Dallery S Gershwin 1992 Manufacturing flow line systems: a review of models and analytical results Queuing Syst Theory Appl 12 3 94 0782.90048 10.1007/BF01158636
7. J Buzacott 1967 Automatic transfer lines with buffer stocks Int J Prod Res 5 3 183 200 10.1080/00207546708929751
8. W Chow 1987 Buffer capacity analysis for sequential production lines with variable processing times Int J Prod Res 25 8 1183 1196 (Pubitemid 17656914)
9. S Gershwin 1987 An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking Oper Res 35 2 291 305 907425 0626.90027 10.1287/opre.35.2.291 (Pubitemid 17652584)
10. Y Dallery R David X Xie 1988 An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers IIE Trans 20 3 280 283 10.1080/07408178808966181
11. M Huang C Guang L Pao Y Chou 2002 Buffer allocation in flow-shop-type production system with general arrival and service patterns Comput Oper Res 29 2 103 121 1026.90036 10.1016/S0305-0548(00)00060-5 (Pubitemid 32944291)
12. A Diamantidis C Papadopoulos 2004 A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines Math Probl Eng 3 209 223 2103878 10.1155/S1024123X04402014 (Pubitemid 39662580)
13. J Lim S Meerkov F Top 1990 Homogeneous, asymptotically reliable serial production line: theory and a case study IEEE Trans Autom Control 35 5 524 534 1048982 0715.90061 10.1109/9.53518 (Pubitemid 20713302)
14. J Smith F Cruz 2005 The buffer allocation problem for general finite buffer queuing networks IIE Trans 37 4 343 365 10.1080/07408170590916986 (Pubitemid 40414933)
15. M Manitz 2008 Queuing model based analysis of assembly lines with finite buffers and general services times Comput Oper Res 35 8 2520 2536 2586382 1170.90365 10.1016/j.cor.2006.12.016 (Pubitemid 350235133)
16. C Diamantidis T Papadopoulos 2009 Exact analysis of a two-workstation one-buffer flow line with parallel unreliable machines Eur J Oper Res 197 2 572 580 1159.90509 10.1016/j.ejor.2008.07.004
17. M Radhoui N Rezg A Chelbi 2009 Integrated model of preventive maintenance, quality control and buffer sizing for unreliable and imperfect production systems Int J Prod Res 47 2 389 402 1231.90166 10.1080/ 00207540802426201
18. E Sabuncuoglu Y Gocgun 2006 Analysis of serial production lines: characterisation study and a new heuristic procedure for optimal buffer allocation Int J Prod Res 44 13 2499 2523 1122.90343 10.1080/00207540500465535 (Pubitemid 43862194)
19. H Vergara D Kim 2009 A new method for the placement of buffers in serial production lines Int J Prod Res 47 16 4437 4456 1198.90152 10.1080/ 00207540801939022
20. I Romulo P Pernando J Valdes 2004 Optimal buffer inventory and preventive maintenance for an imperfect production process Int J Prod Res 42 5 959 974 10.1080/00207540310001631610
21. M Colledani T Tolio 2011 Integrated analysis of quality and production logistics performance in manufacturing lines Int J Prod Res 49 2 485 518 10.1080/00207540903443246
22. W Abdul-Kader A Gharbi 2002 Capacity estimation of a multi-product unreliable production line Int J Prod Res 40 18 4815 4834 1023.90503 10.1080/0020754021000024148
23. Fonseca CM, Fleming PJ (1993) Genetic algorithms for multi-objective optimization: formulation, discussion and generalization. Proceeding of the fifth international conference on genetic algorithm, San Mateo, CA 416-423
24. JR Poidlena T Hendtlass 1998 An accelerated genetic algorithm Appl Intell 8 103 111 10.1023/A:1008227606285 (Pubitemid 128512694)
25. Deb K (1999) Evolutionary algorithms for multi-criterion optimization in engineering design. Kanpur Genetic Algorithm Laboratory KanGAL 1999-2001
26. CAC Coello EM Montes 2002 Constraint-handling in genetic algorithms through the use of dominance-based tournament selection Adv Eng Inform 16 193 203 10.1016/S1474-0346(02)00011-3
27. GC Luh CH Chueh WW Liu 2003 MOIA: multi-objective immune algorithm Eng Optim 35 143 164 2058546 10.1080/0305215031000091578
28. A Yildiz 2009 A new design optimization framework based on immune algorithm and Taguchi's method Comput Ind 60 613 620 10.1016/j.compind.2009.05. 016
29. A Yildiz 2009 An effective hybrid immune-hill climbing optimization approach for solving design and manufacturing optimization problems in industry J Mater Process Technol 209 2773 2780 10.1016/j.jmatprotec.2008.06.028
30. A Yildiz 2009 A novel particle swarm optimization approach for product design and manufacturing Int J Adv Manuf Technol 40 617 628 10.1007/s00170-008- 1453-1
31. A Yildiz 2008 Hybrid Taguchi-Harmony search algorithm for solving engineering optimization problems Int J Ind Eng Theory Appl Pract 15 3 286 293
32. A Yildiz 2009 Hybrid immune-simulated annealing algorithm for optimal design and manufacturing Int J Mater Prod Technol 34 3 217 226 10.1504/IJMPT.2009.024655
33. A Yildiz 2009 A novel hybrid immune algorithm for global optimization in design and manufacturing Robot Comput-Integr Manuf 25 261 270 10.1016/j.rcim.2007.08.002
34. A Yildiz N Ozturk N Kaya F Ozturk 2007 Hybrid multi-objective shape design optimization using Taguchi's method and genetic algorithm Struct Multidiscip Optim 34 4 277 365 2348164 10.1007/s00158-006-0079-x (Pubitemid 47325966)
35. Yildiz A, Saitou K (2011) Topology synthesis of multicomponent structural assemblies in continuum domains. J Mech Des 133(1)
36. P Lavoie J Kenne A Gharbi 2009 Optimization of production control policies in failure-prone homogenous transfer lines IEEE Trans 41 209 222 10.1080/07408170802375760
37. JPC Kleijnen RG Sargent 2000 A methodology for fitting and validating meta-models in simulation Eur J Oper Res 120 14 29 0985.65007 10.1016/S0377-2217(98)00392-0
38. Kleijnen JPC (1987) Statistical tools for simulation practitioners. Marcel Dekker, New York
39. J Noguera E Watson 2006 Response surface analysis of a multi-product batch processing facility using a simulation meta-model Int J Prod Econ 102 333 343 10.1016/j.ijpe.2005.02.014
40. Barton RR (1992) Meta-models for simulation input-output relations. In: Swain JJ, Goldsman D, Crain RC, Wilson JR (eds) Proceedings of the 1992 Winter Simulation Conference: 289-299
41. Durieux S, Pierreval H (2003) Regression meta-modeling for the design of automated manufacturing system composed of parallel machines sharing a material handling resource. Int J Prod Econ 1-10
42. B Dengiz KS Akbay 2000 Computer simulation of a PCB production line: meta-modeling approach Int J Prod Econ 63 195 205 10.1016/S0925-5273(99)00013-4 (Pubitemid 32082415)
43. MH Safizadeh 1990 Optimization in simulation: current issues and the future outlook Nav Res Logist 37 807 825 0711.90091 10.1002/1520-6750(199012)37: 6<807::AID-NAV3220370602>3.0.CO;2-F (Pubitemid 21663950)
44. CN Madu CH Kuei 1994 Regression meta-modeling in computer simulation-the state of the art Simul Pract Theory 2 27 41 10.1016/0928-4869(94)00007-7
45. JPC Kleijnen 1979 Regression meta-models for generalizing simulation results IEEE SMC-9 2 93 96
46. JPC Kleijnen 1981 Regression analysis for simulation practitioners J Oper Res Soc 32 35 43 0453.62100
47. Montgomery D (2001) Design and analysis of experiments. Wiley, New York
48. C Costa M Wolf R Maria M Rubens 2005 Factorial design technique applied to genetic algorithm parameters in a batch cooling crystallization optimization Comput Chem Eng 29 10 2229 2241 10.1016/j.compchemeng.2005.08.005 (Pubitemid 41393574)
49. N Barros I Scarminio R Bruns 2001 Como fazer experimentos: pesquisa e desenvolvimento na cîencia e naind'ustria Editora da Unicamp Camp 20 83 184
50. Box G, Hunter W, Hunter J (1978) Statistic for experimenters-an introduction to design data analysis and model building. Wiley, New York
51. J Rodrigues E Toledo F Maciel 2002 A tuned approach of the predictive adaptative GPC controller applied to a fedbatch bioreactor using complete factorial design Comput Chem Eng 26 10 1493 1500 10.1016/S0098-1354(02)00099-6 (Pubitemid 36090468)
52. JPC Kleijnen 1995 Verification and validation of simulation models Eur J Oper Res 82 145 162 0905.90119 10.1016/0377-2217(94)00016-6
53. RP Panis RH Myers EC Houck 1994 Combining regression diagnostics with simulation meta-models Eur J Oper Res 73 85 94 0803.62060 10.1016/0377-2217(94) 90146-5
54. P Yu 1973 A class of solutions for group decision problems Manag Sci 19 8 936 946 0264.90008 10.1287/mnsc.19.8.936
55. Zeleny M (1982) Multiple criteria decision making. McGraw-Hill, New York
56. Holland J (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Michigan
57. T Fuhner T Jung 2004 Use of genetic algorithms for the development and optimization of crystal growth processes J Cryst Growth 266 1-3 229 238 10.1016/j.jcrysgro.2004.02.050
58. Deb K (1998) Genetic algorithm in search and optimization: the technique and applications. In Proceeding of the International Workshop on Soft Computing and Intelligent Systems, Machine Intelligence Unit 58-87
59. Deb K (1999) An introduction to genetic algorithms. In Sadhana-Academy Proceedings in Engineering Sciences 24 Part 4-5: 293-315
60. HF Wang KY Wu 2004 Hybrid genetic algorithm for optimization problems with permutation property Comput Oper Res 31 14 2453 2471 2080920 1067.90147 10.1016/S0305-0548(03)00198-9
61. M Gen R Cheng 1996 Optimal design of system reliability using interval programming and genetic algorithms Comput Ind Eng 31 1-2 237 240 10.1016/0360-8352(96)00120-9 (Pubitemid 126380027)
62. H Turabieh A Sheta P Vasant 2007 Hybrid optimization genetic algorithm (HOGA) with interactive evolution to solve constraint optimization problems for production systems Int J Comput Sci 1 4 395 406
63. C Elegbede K Adjallah 2003 Availability allocation to repairable systems with genetic algorithms: a multi-objective formulation Reliab Eng Syst Saf 82 3 319 330 10.1016/j.ress.2003.08.001
64. RK Gupta AK Bhunia D Roy 2009 A GA based penalty function technique for solving constrained redundancy allocation problem of series system with interval valued reliability of components J Comput Appl Math 232 275 284 2555399 1180.90199 10.1016/j.cam.2009.06.008
65. R Kumar K Izui M Yoshimura Sh Nishiwaki 2009 Multi-objective hierarchical genetic algorithms for multilevel redundancy allocation optimization Reliab Eng Syst Saf 94 891 904 10.1016/j.ress.2008.10.002
66. T Yokota M Gen Y Li 1996 Genetic algorithm for non-linear mixed integer programming problems and its applications Comput Ind Eng 30 4 905 917 10.1016/0360-8352(96)00041-1 (Pubitemid 126375902)
67. J Yang M Hwang T Sung Y Jin 2000 Application of genetic algorithm for reliability allocation in nuclear power plants Reliab Eng Syst Saf 65 3 229 238 10.1016/S0951-8320(98)00103-3