Skip to main content
SpringerLink
Log in

Using Metaheuristics in Discrete-Event Simulation

  • Chapter
  • First Online:
Metaheuristics and Optimization in Computer and Electrical Engineering

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 696))

Abstract

Metaheuristics have proven to be a powerful tool for roughly solving optimization problems, applied to find answers to problems about which there is little information. In general, meta-heuristics use a combination of random choices and historical knowledge of the previous results acquired by the method to guide and search the search space in neighborhoods within the search space, avoiding premature stoppages in optimal locations. A strategy that guides or modifies a heuristic to produce solutions that surpass the quality of those commonly encountered. The discrete event simulation (DES) is a representation of a system as a sequence of operations by state transactions (entities), where these entities are discrete and may be relative to various types depending on the context of the problem that is being sought. In this way is brought to the eyes of interest, the union of discrete events simulation with metaheuristic science, whether direct or not, is successful.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sokolowski JA, Banks CM (2010) Modeling and simulation fundamentals: theoretical underpinnings and practical domains. Wiley

    Google Scholar 

  2. Zeigler BP, Muzy A, Kofman E (2018) Theory of modeling and simulation: discrete event & iterative system computational foundations. Academic Press

    Google Scholar 

  3. Edmonds B, Hales D (2005) Computational simulation as theoretical experiment. J Math Sociol 29(3):209–232

    Article  Google Scholar 

  4. Azar AT, Vaidyanathan S (eds) (2015) Computational intelligence applications in modeling and control. Springer International Publishing

    Google Scholar 

  5. Dubois G (2018) Modeling and simulation: challenges and best practices for industry. CRC Press

    Google Scholar 

  6. Du KL, Swamy MNS (2016) Search and optimization by metaheuristics. Techniques and algorithms inspired by nature. Birkhauser, Basel

    Google Scholar 

  7. Sörensen K, Sevaux M, Glover F (2018) A history of metaheuristics. In: Handbook of heuristics, pp 1–18

    Google Scholar 

  8. França RP, Iano Y, Monteiro ACB, Arthur R (2020) Improvement for channels with multipath fading (MF) through the methodology CBEDE. In: Fundamental and supportive technologies for 5G mobile networks. IGI Global, pp 25–43

    Google Scholar 

  9. França RP, Iano Y, Monteiro ACB, Arthur R (2020) A proposal of improvement for transmission channels in cloud environments using the CBEDE methodology. In: Modern principles, practices, and algorithms for cloud security. IGI Global, pp 184–202

    Google Scholar 

  10. França RP, Iano Y, Monteiro ACB, Arthur R (2020) Improvement of the transmission of information for ICT techniques through CBEDE methodology. In: Utilizing educational data mining techniques for improved learning: emerging research and opportunities. IGI Global, pp 13–34

    Google Scholar 

  11. Gosavi A (2015) Simulation-based optimization. Springer, Berlin

    MATH  Google Scholar 

  12. Venter G (2010) Review of optimization techniques. In: Encyclopedia of aerospace engineering

    Google Scholar 

  13. Andradóttir S (1998) A review of simulation optimization techniques. In: 1998 winter simulation conference. Proceedings (Cat. No. 98CH36274), vol 1. IEEE, pp 151–158

    Google Scholar 

  14. Hamilton B (2016) Finite difference and finite volume methods for wave-based modelling of room acoustics

    Google Scholar 

  15. Zienkiewicz OC, Morgan K, Morgan K (2006) Finite elements and approximation. Courier Corporation

    Google Scholar 

  16. Fu MC (2015) Stochastic gradient estimation. In: Handbook of simulation optimization. Springer, New York, pp 105–147

    Google Scholar 

  17. Wardi Y, Cassandras CG, Cao XR (2018) Perturbation analysis: a framework for data-driven control and optimization of discrete event and hybrid systems. Annu Rev Control 45:267–280

    Article  MathSciNet  Google Scholar 

  18. Padilha R, Iano Y, Monteiro ACB, Arthur R, Estrela VV (2019) Betterment proposal to multipath fading channels potential to MIMO systems. In: Proceedings of the 4th Brazilian technology symposium (BTSym’18): emerging trends and challenges in technology, vol 1. Springer, p 115

    Google Scholar 

  19. França RP, Iano Y, Monteiro ACB, Arthur R, Estrela VV, Assumpção SLDL, Razmjooy N (2019) Potential proposal to improvement of the data transmission in healthcare systems

    Google Scholar 

  20. Mishra M, Mattingly J, Mueller JM, Kolbas RM (2018) Frequency domain multiplexing of pulse mode radiation detectors. Nucl Instrum Methods Phys Res Sect A 902:117–122

    Article  Google Scholar 

  21. Bertsekas DP, Scientific A (2015) Convex optimization algorithms. Athena Scientific, Belmont

    Google Scholar 

  22. Bubeck S (2015) Convex optimization: algorithms and complexity. Found Trends Mach Learn 8(3–4):231–357

    Google Scholar 

  23. Jensen WA (2017) Response surface methodology: process and product optimization using designed experiments. J Qual Technol 49(2):186

    Article  Google Scholar 

  24. Khuri AI (2017) Response surface methodology and its applications in agricultural and food sciences. Biom Biostat Int J 5(5):1–11

    MathSciNet  Google Scholar 

  25. Lowndes V, Berry S, Parkes C, Bagdasar O, Popovici N (2017) Further use of heuristic methods. In: Guide to computational modelling for decision processes. Springer, Cham, pp 199–235

    Google Scholar 

  26. Kramer O (2017) Genetic algorithm essentials, vol 679. Springer

    Google Scholar 

  27. Mousavi BS et al (2014) Semantic image classification by genetic algorithm using optimised fuzzy system based on Zernike moments. SIViP 8(5):831–842

    Article  Google Scholar 

  28. Vikhar PA (2016) Evolutionary algorithms: a critical review and its future prospects. In: 2016 international conference on global trends in signal processing, information computing and communication (ICGTSPICC). IEEE, pp 261–265

    Google Scholar 

  29. Rabadi G (ed) (2016) Heuristics, metaheuristics and approximate methods in planning and scheduling, vol 236. Springer

    Google Scholar 

  30. Wiggins B, Berry S, Lowndes V (2017) The design and optimisation of surround sound decoders using heuristic methods. In: Guide to computational modelling for decision processes. Springer, Cham, pp 273–284

    Google Scholar 

  31. Audet C, Hare W (2017) Nelder-Mead. In: Derivative-free and blackbox optimization. Springer, Cham, pp 75–91

    Google Scholar 

  32. Mead R (2017) Statistical methods in agriculture and experimental biology. Chapman and Hall/CRC

    Google Scholar 

  33. Ravindran AR, Warsing Jr DP (2016) Supply chain engineering: models and applications. CRC Press

    Google Scholar 

  34. Wang FK, Tamirat Y (2016) Multiple comparisons with the best for supplier selection with linear profiles. Int J Prod Res 54(5):1388–1397

    Article  Google Scholar 

  35. Padilha R, Martins IB, Moschim E (2016) Discrete event simulation and dynamical systems: a study of art

    Google Scholar 

  36. Padilha RF (2018) Proposta de um método complementar de compressão de dados por meio da metodologia de eventos discretos aplicada em um baixo nível de abstração [Proposal of a complementary method of data compression by discrete event methodology applied at a low level of abstraction]

    Google Scholar 

  37. Namadchian A et al (2016) A new meta-heuristic algorithm for optimization based on variance reduction of Gaussian distribution. Majlesi J Electr Eng 10(4):49

    Google Scholar 

  38. Tian MW et al (2019) New optimal design for a hybrid solar chimney, solid oxide electrolysis and fuel cell based on improved deer hunting optimization algorithm. J Clean Prod 119414

    Google Scholar 

  39. Mir M et al (2019) Employing a Gaussian particle swarm optimization method for tuning multi input multi output‐fuzzy system as an integrated controller of a micro‐grid with stability analysis. Comput Intell

    Google Scholar 

  40. Cao Y et al (2019) Experimental modeling of PEM fuel cells using a new improved seagull optimization algorithm. Energy Rep 1(5):1616–1625

    Article  MathSciNet  Google Scholar 

  41. Gendreau M, Potvin JY (eds) (2010) Handbook of metaheuristics, vol 2. Springer, New York

    Google Scholar 

  42. Hussain K, Salleh MNM, Cheng S, Shi Y (2019) Metaheuristic research: a comprehensive survey. Artif Intell Rev 52(4):2191–2233

    Article  Google Scholar 

  43. Bäck T, Fogel DB, Michalewicz Z (eds) (2018) Evolutionary computation 1: basic algorithms and operators. CRC Press

    Google Scholar 

  44. Kurniasih J, Utami E, Raharjo S (2019) Heuristics and metaheuristics approach for query optimization using genetics and memetics algorithm. In: 2019 1st international conference on cybernetics and intelligent system (ICORIS), vol 1. IEEE, pp 168–172

    Google Scholar 

  45. Bhattacharyya S (ed) (2018) Hybrid metaheuristics for image analysis. Springer

    Google Scholar 

  46. Siarry P (ed) (2016) Metaheuristics, vol 23. Springer, Switzerland

    Google Scholar 

  47. Fleury G, Gourgand M, Lacomme P (2010) Metaheuristics for the stochastic hoist scheduling problem (SHSP). Int J Prod Res 39(15):3419–3457

    Article  Google Scholar 

  48. Escario JB, Jimenez JF, Giron-Sierra JM (2012) Optimisation of autonomous ship manoeuvres applying ant colony optimisation metaheuristic. Expert Syst Appl 39(11):10120–10139

    Article  Google Scholar 

  49. Almeder C, Hartl RF (2013) A metaheuristic optimization approach for a real-world stochastic flexible flow shop problem with limited buffer. Int J Prod Econ 145(1):88–95

    Article  Google Scholar 

  50. Latorre-Biel JI (2014) Control of discrete event systems by means of discrete optimization and disjunctive colored PNs: application to manufacturing facilities. Abstr Appl Anal 2014

    Google Scholar 

  51. Angel JA (2015) A review of simheuristics: extending metaheuristics to deal with stochastic combinatorial optimization problems. Oper Res Perspect 2:62–72

    Article  MathSciNet  Google Scholar 

  52. Fikar C (2016) A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing. Eur J Ind Eng 10(3):323–340

    Article  Google Scholar 

  53. Vieira GE (2017) Evaluating the robustness of production schedules using discrete-event simulation. IFAC-PapersOnLine 50(1):7953–7958

    Article  MathSciNet  Google Scholar 

  54. Bamporiki T, Bekker J (2018) Development of a discrete-event, stochastic multi-objective metaheuristic simulation optimisation suite for a commercial software package. S Afr J Ind Eng 29(3):12–25

    Google Scholar 

  55. Amodeo L, Talbi EG, Yalaoui F (eds) (2018) Recent developments in metaheuristics. Springer International Publishing

    Google Scholar 

  56. Dorigo M, Stützle T (2019) Ant colony optimization: overview and recent advances. In: Handbook of metaheuristics. Springer, Cham, pp 311–351

    Google Scholar 

  57. Fishman GS (2013) Discrete-event simulation: modeling, programming, and analysis. Springer Science & Business Media

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering (FEEC), University of Campinas—UNICAMP, Av. Albert Einstein—400, Barão Geraldo, Campinas—SP, Brazil

    Reinaldo Padilha França & Ana Carolina Borges Monteiro

  2. Department of Telecommunications, Fluminense Federal University (UFF), Rio de Janeiro, Brazil

    Vania V. Estrela

  3. Department of Electrical Engineering, University of Tafresh, Tafresh, Iran

    Navid Razmjooy

Authors
  1. Reinaldo Padilha França
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ana Carolina Borges Monteiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vania V. Estrela
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Navid Razmjooy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reinaldo Padilha França .

Editor information

Editors and Affiliations

  1. Tafresh University, Tafresh, Iran

    Navid Razmjooy

  2. Department of Electrical Engineering, Islamic Azad University (IAU), Majlesi Branch, Isfahan, Iran

    Mohsen Ashourian

  3. Faculty of Engineering, University of Porto, Porto, Portugal

    Zahra Foroozandeh

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

França, R.P., Monteiro, A.C.B., Estrela, V.V., Razmjooy, N. (2021). Using Metaheuristics in Discrete-Event Simulation. In: Razmjooy, N., Ashourian, M., Foroozandeh, Z. (eds) Metaheuristics and Optimization in Computer and Electrical Engineering. Lecture Notes in Electrical Engineering, vol 696. Springer, Cham. https://doi.org/10.1007/978-3-030-56689-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-56689-0_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-56688-3

  • Online ISBN: 978-3-030-56689-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation