Skip to main content

Advertisement

SpringerLink
Log in

Optimization of operator allocation in a large multi product assembly shop through unique integration of simulation and genetic algorithm

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This study presents an integrated simulation and genetic algorithm (GA) for optimum operator allocation in a large multi product assembly shop. At first, simulation is used as an exquisite tool for modeling and analyzing the true performance of the system. Then, GA is used to maximize throughput of the system. In other words, optimal number of operators is found using GA such that the throughput is maximized. It is shown that the integrated GA-simulation approach yields considerable savings and benefits. The focus of the GA-simulation approach is on complex problem settings where there is random stochastic variability in the modeling environment. The results of this study show that the integrated GA-simulation is ideal for problems with several numbers of parameters and variables, and complex objective function. This is the first study that integrates GA and simulation for optimum allocation of operators in multi product assembly shops.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Azadeh A, Bidokhti B, Sakkaki SMR (2005) Design of practical optimum JIT systems by integration of simulation and analysis of variance. Comput Ind Eng 49(4):504–519

    Article  Google Scholar 

  2. Azadeh A, Moghaddam M, Asadzadeh SM, Negahban A (2011) An integrated fuzzy simulation-fuzzy data envelopment analysis algorithm for job-shop layout optimization: the case of injection process with ambiguous data, european journal of operational research, In Press, Accepted Manuscript, Available online 17 May

  3. Jeong SJ, Lim SJ, Kim KS (2006) Hybrid approach to production scheduling using genetic algorithm and simulation. Int J Adv Manuf Technol 28(1–2):129–136

    Article  Google Scholar 

  4. Paul RJ, Chanev TS (1997) Optimising a complex discrete event simulation model using a genetic algorithm. Neural Comput Appl 6(4):229–236

    Article  Google Scholar 

  5. Vosniakos GC, Teifakis A, Benardos P (2006) Neural network simulation metamodels and genetic algorithm in analysis and design of manufacturing cells. Int J Adv Manuf Technol 29(5–6):541–550

    Article  Google Scholar 

  6. Chen A, Subprasom K, Ji Z (2006) A simulation-based multi-objective genetic algorithm (SMOGA) procedure for BOT network design problem. Optim Eng 7(3):225–247

    Article  MATH  MathSciNet  Google Scholar 

  7. Krimpenis A, Benardos PG, Vosniakos G-C, Koukouvitaki A (2005) Simulation-based selection of optimum pressure die-casting process parameters using neural nets and genetic algorithms. Int J Adv Manuf Technol 27(5–6):509–517

    Google Scholar 

  8. Gholami M, Zandieh M (2009) Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop. J Intell Manuf 20(4):481–487

    Article  Google Scholar 

  9. Musshoff O, Hirschauer N (2009) Optimizing production decisions using a hybrid simulation–genetic algorithm approach. Can J Agric Econ/Revue Canadienne d’Agroeconomie 57(1):35–54

    Article  Google Scholar 

  10. Azadeh A, Layegh J, Pourankooh P (2010) Optimal model for supply chain system controlled by Kanban under JIT philosophy by integration of simulation and genetic algorithm. Aust J Basic Appl Sci 4(3):370–378

    Google Scholar 

  11. Azadeh A, Anvari M, Ziaei B, Sadeghi K (2010) An integrated fuzzy DEA–fuzzy C-means—simulation for optimization of operator allocation in cellular manufacturing systems. Int J Adv Manuf Technol 46(1–4):361–375

    Article  Google Scholar 

  12. Perrone G, Zinno A, La Diega N (2001) Fuzzy discrete event simulation: a new tool for rapid analysis of production systems under vague information. J Intell Manuf 12(3):309–326

    Article  Google Scholar 

  13. O’Keefe RM, Rao R (1991) Part input into a flexible flow system: an evaluation of look-ahead simulation and a fuzzy rule base. Int J Flex Manuf Syst 4(2):13–127

    Google Scholar 

  14. Katelnikov DI, Rotshtein AP (2010) Fuzzy algorithmic simulation of reliability: control and correction resource optimization. J Comput Syst Sci Int 49(6):967–971

    Article  MATH  MathSciNet  Google Scholar 

  15. Martens J, Put F, Kerre E (2007) A fuzzy-neural resemblance approach to validate simulation models, soft computing—a fusion of foundations. Methodol Appl 11(3):299–307

    Google Scholar 

  16. Azadeh A, Hatefi S.M, Kor H (2011) Performance improvement of a multi product assembly shop by integrated fuzzy simulation approach, Journal of Intelligent Manufacturing, Online First™, 14 January

  17. Azadeh A, Moghaddam M, Geranmayeh P, Naghavi A (2010) A flexible artificial neural network-fuzzy simulation algorithm for scheduling a flow shop with multiple processors. Int J Adv Manuf Technol 50(5–8):699–715

    Article  Google Scholar 

  18. Ayağ Z (2010) A combined fuzzy AHP-simulation approach to CAD software selection. Int J Gen Syst 39(7):731–756

    Article  MATH  Google Scholar 

  19. Fishwick PA (1991) Fuzzy simulation: specifying and identifying qualitative models. Int J Gen Syst 19(3):295–316

    Article  Google Scholar 

  20. Orsoni A (2006) Fuzzy and simulation-based techniques for industrial safety and risk assessment. Int J Gen Syst 35(5):619–635

    Article  MATH  Google Scholar 

  21. Kazerooni A, Chan FTS, Abhary K (1997) Real-time operation selection in an FMS using simulation—a fuzzy approach. Prod Plan Control: Manage Oper 8(8):771–779

    Article  Google Scholar 

  22. Möller B, Graf W, Sickert J-U, Reuter U (2007) Numerical simulation based on fuzzy stochastic analysis. Math Comput Model Dynam Syst: Methods, Tools Appl Eng Relat Sci 13(4):349–364

    Article  MATH  Google Scholar 

  23. Ayağ Z (2005) A fuzzy AHP-based simulation approach to concept evaluation in a NPD environment. IIE Trans 37(9):827–842

    Article  Google Scholar 

  24. Dassisti M, Galantucci LM (2005) Pseudo-fuzzy discrete-event simulation for on-line production control. Comput Ind Eng 49(2):266–286

    Article  Google Scholar 

  25. Dohnal M (1983) Fuzzy simulation of industrial problems. Comput Ind 4(4):347–352

    Article  Google Scholar 

  26. Kazerooni A, Chan FTS, Abhary K (1997) A fuzzy integrated decision-making support system for scheduling of FMS using simulation. Comput Integr Manuf Syst 10(1):27–34

    Article  Google Scholar 

  27. Dzeng R-J, Lee H-Y (2006) Optimizing the development schedule of resort projects by integrating simulation and genetic algorithm. Int J Proj Manag 2007(25):506–516

    Google Scholar 

  28. Yeh J-Y, Lin W-S (2007) Using simulation technique and genetic algorithm to improve the quality care of a hospital emergency department. Expert Syst Appl 32:1073–1083

    Article  Google Scholar 

  29. Azadeh A, Tarverdian S (2007) Integration of genetic algorithm, simulation and design of experiments for forecasting electrical energy consumption. Energ Policy 35(10):5229–5241

    Article  Google Scholar 

  30. Al Aomar R (2006) Incorporating robustness into genetic algorithm search of stochastic simulation outputs. Simul Model Pract Theory 14:201–223

    Article  Google Scholar 

  31. Paul RJ, Conev TS (1998) Simulation optimisation using a genetic algorithm. Simul Pract Theor 6:601–611

    Article  MATH  Google Scholar 

  32. Yang T, Kuo Y, Cho C (2007) A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problem, simulation optimisation using a genetic algorithm. Eur J Oper Res 176:1859–1873

    Article  MATH  Google Scholar 

  33. Lee LH, Lee CU, Tan YP (2007) A multi-objective genetic algorithm for robust flight scheduling using simulation. Eur J Oper Res 177:1948–1968

    Article  MATH  MathSciNet  Google Scholar 

  34. Novkovic S (1998) A genetic algorithm simulation of a transition economy: an application to insider privatization in Croatia. Comput Econ 11:221–243

    Article  MATH  Google Scholar 

  35. Jana RK, Biswal MP (2004) Stochastic simulation-based genetic algorithm for chance constraint programming problems with continuous random variables. Int J Comput Math 81(9):1069–1076

    Article  MATH  MathSciNet  Google Scholar 

  36. Jana RK, Biswal MP (2004) Stochastic simulation based genetic algorithm for chance constraint programming problems with some discrete random variables. Int J Comput Math 81(12):1455–1463

    Article  MATH  MathSciNet  Google Scholar 

  37. Leu SS, Hung T-H (2002) A genetic algorithm-based optimal resource-constrained scheduling simulation model. Constr Manag Econ 20(2):131–141

    Article  Google Scholar 

  38. Cheu RL, Wang Y, Fang Fwa T (2004) Genetic algorithm-simulation methodology for pavement maintenance scheduling. Comput-Aided Civil Inf Eng 19:446–455

    Article  Google Scholar 

  39. Sudhir Ryan DJ, Rajendran C (2005) A simulation-based genetic algorithm for inventory optimization in a serial supply chain. Int Trans Oper Res 12(1):101–127

    Article  MATH  Google Scholar 

  40. Azadeh A, Kor H, Hatefi SM (2011) A hybrid genetic algorithm-TOPSIS-simulation approach for optimum operator assignment in cellular manufacturing systems. J Chin Inst Eng 34(1):57–74

  41. Jun Z, Yu-An T, Xue-Lan Z, Jun L (2010) An improved dynamic structure-based neural networks determination approaches to simulation optimization problems. Neural Comput Appl 19(6):883–901

  42. Nakayama H, Arakawa M, Sasaki R (2002) Simulation-based optimization using computational intelligence. Optim Eng 3(2):201–214

  43. Pritsker AAB, O’Reilly JJ, LaVal DK (1999) Simulation with Visual SLAM and AWESIM. Wiley, New York

    Google Scholar 

  44. Montgomery G (2003) Design and analysis of experiments. Wiley, New York

    Google Scholar 

  45. Reeves CR (1997) Genetic algorithms for the operations researcher. INFORMS J Comput 9:231–250

  46. Goldberg DE (2002) Design of innovation: lessons from and for competent genetic algorithms. Kluwer, Boston, MA

    Book  Google Scholar 

  47. Azadeh A, Ghaderi F (2006) A framework for design of intelligent simulation environment. J Comput Sci 2(4):363–369

Download references

Author information

Authors and Affiliations

  1. School of Industrial Engineering, College of Engineering, University of Tehran, P.O. Box 11365-4563, Tehran, Iran

    A. Azadeh, S. M. Asadzadeh & S. Tadayoun

Authors
  1. A. Azadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. M. Asadzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Tadayoun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Azadeh.

Appendices

Appendix 1: Control and network statement for Visual SLAM simulation

figure afigure a

Appendix 2: GA codes in MATLAB

figure bfigure bfigure bfigure bfigure bfigure b

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Azadeh, A., Asadzadeh, S.M. & Tadayoun, S. Optimization of operator allocation in a large multi product assembly shop through unique integration of simulation and genetic algorithm. Int J Adv Manuf Technol 76, 471–486 (2015). https://doi.org/10.1007/s00170-014-6213-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-014-6213-9

Keywords

Search

Navigation