Skip to main content
SpringerLink
Log in

Other Computational Methods for Optimization

  • Chapter
  • First Online:
Computational Methods for Application in Industry 4.0

Part of the book series: SpringerBriefs in Applied Sciences and Technology ((BRIEFSMANUFACT))

Abstract

The last chapter of the present work is dedicated to methods that contain a few or no similarities to the methods presented in the two previous chapters but however, is worth mentioning due to their popularity or promising capabilities in the field of industrial engineering. These methods include Simulated Annealing, Tabu Search, Electromagnetism-like Mechanism, and Response Surface Methodology methods. More specifically, Simulated Annealing method is related to the metallurgical process of annealing and its objective function is related to the reduction of the internal energy of the system, by appropriate variation of its temperature. Tabu Search method exhibits essentially no nature-inspired characteristics, as its basic feature is a list of unacceptable moves, which is used to prevent the solution process to get trapped in a local optimum point. Electromagnetism-like Mechanism is using the natural mechanism of attraction-repulsion in electromagnetism, in order to lead the solution process to the global optimum point.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  MathSciNet  Google Scholar 

  2. Suppapitnarm A, Seffen KA, Parks GT, Clarkson PJ (2000) A simulated annealing algorithm for multiobjective optimization. Eng Optim 33:59–85

    Article  Google Scholar 

  3. Lin S-W, Ying K-C, Lee Z-J (2010) Part-machine cell formation in group technology using a simulated annealing-based meta-heuristic. Int J Prod Res 48:3579–3591

    Article  Google Scholar 

  4. Hasani K, Kravchenko S, Werner F (2014) A hybridization of harmony search and simulated annealing to minimize mean flow time for the two-machine scheduling problem with a single server. IJORN 3:9–26

    Google Scholar 

  5. Yu VF, Redi AANP, Hidayat YA, Wibowo OJ (2017) A simulated annealing heuristic for the hybrid vehicle routing problem. Appl Soft Comput 53:119–132

    Article  Google Scholar 

  6. Ku M-Y, Hu MH, Wang M-J (2011) Simulated annealing based parallel genetic algorithm for facility layout problem. Int J Prod Res 49:1801–1812

    Article  Google Scholar 

  7. Tubaileh A, Siam J (2017) Single and multi-row layout design for flexible manufacturing systems. Int J Comput Integr Manuf 30:1316–1330

    Article  Google Scholar 

  8. Şahin R, Türkbey O (2009) A new hybrid tabu-simulated annealing heuristic for the dynamic facility layout problem. Int J Prod Res 47:6855–6873

    Article  Google Scholar 

  9. Kheirkhah A, Bidgoli MM (2016) Dynamic facility layout problem under competitive environment: a new formulation and some meta-heuristic solution methods. Prod Eng 10:615–632

    Article  Google Scholar 

  10. Palubeckis G (2017) Single row facility layout using multi-start simulated annealing. Comput Ind Eng 103:1–16

    Article  Google Scholar 

  11. Li WD, McMahon CA (2007) A simulated annealing-based optimization approach for integrated process planning and scheduling. Int J Comput Integr Manuf 20:80–95

    Article  Google Scholar 

  12. Ramezanian R, Saidi-Mehrabad M, Fattahi P (2013) Integrated lot-sizing and scheduling with overlapping for multi-level capacitated production system. Int J Comput Integr Manuf 26:681–695

    Article  Google Scholar 

  13. Assadi MT, Bagheri M (2016) Differential evolution and population-based simulated annealing for truck scheduling problem in multiple door cross-docking systems. Comput Ind Eng 96:149–161

    Article  Google Scholar 

  14. Glover F (1989) Tabu search—part I. ORSA J Comput 1(3):190–206

    Article  Google Scholar 

  15. Yan P, Che A, Yang N, Chu C (2012) A tabu search algorithm with solution space partition and repairing procedure for cyclic robotic cell scheduling problem. Int J Prod Res 50:6403–6418

    Article  Google Scholar 

  16. McKendall A, Li C (2017) A tabu search heuristic for a generalized quadratic assignment problem. J Ind Prod Eng 34:221–231

    Google Scholar 

  17. Demir L, Tunali S, Løkketangen A (2011) A Tabu search approach for buffer allocation in production lines with unreliable machines. Eng Optim 43:213–231

    Article  Google Scholar 

  18. Wu T-H, Yeh J-Y, Syau Y-R (2004) A Tabu search approach to the generalized assignment problem. J Chin Inst Ind Eng 21:301–311

    Google Scholar 

  19. Li K, Liu H, Wu Y, Xu X (2014) A two-dimensional bin-packing problem with conflict penalties. Int J Prod Res 52:7223–7238

    Article  Google Scholar 

  20. Fiechter C-N (1994) A parallel tabu search algorithm for large traveling salesman problems. Discret Appl Math 51:243–267

    Article  MathSciNet  Google Scholar 

  21. Hung Y-F, Lin J-Y, Chen W-C (2009) Enhanced parallel Tabu search with the memory of local optima. J Chin Inst Ind Eng 26:115–125

    Google Scholar 

  22. Dhingra AK, Bennage WA (1995) Discrete and continuous variable structural optimization using Tabu search. Eng Optim 24:177–196

    Article  Google Scholar 

  23. Lei D, Wu Z (2005) Tabu search based approach to multiobjective machine part cell formation. Int J Prod Res 43:5241–5252

    Article  Google Scholar 

  24. Glover F, Laguna M (1997) Tabu search. Springer Science + Business Media, New York

    Book  Google Scholar 

  25. Gendreau M (2002) Recent advances in Tabu search. In: Ribeiro CC, Hansen P (eds) Essays and surveys in metaheuristics. Springer US, Boston, pp 369–377

    Chapter  Google Scholar 

  26. Birbil Şİ, Fang S-C (2003) An electromagnetism-like mechanism for global optimization. J Glob Optim 25:263–282

    Article  MathSciNet  Google Scholar 

  27. Zhang C, Li X, Gao L, Wu Q (2013) An improved electromagnetism-like mechanism algorithm for constrained optimization. Expert Syst Appl 40:5621–5634

    Article  Google Scholar 

  28. Tseng C-T, Chen K-H (2013) An electromagnetism-like mechanism for the single machine total stepwise tardiness problem with release dates. Eng Optim 45:1431–1448

    Article  MathSciNet  Google Scholar 

  29. Xing B, Gao W-J (2016) Innovative computational intelligence: a rough guide to 134 clever algorithms. Springer International Publishing, Switzerland

    MATH  Google Scholar 

  30. García-Villoria A, Moreno RP (2010) Solving the response time variability problem by means of the electromagnetism-like mechanism. Int J Prod Res 48:6701–6714

    Article  Google Scholar 

  31. Kuo C-L, Chu C-H, Li Y, Li X, Gao L (2015) Electromagnetism-like algorithms for optimized tool path planning in 5-axis flank machining. Comput Ind Eng 84:70–78

    Article  Google Scholar 

  32. Guan X, Dai X, Qiu B, Li J (2012) A revised electromagnetism-like mechanism for layout design of reconfigurable manufacturing system. Comput Ind Eng 63:98–108

    Article  Google Scholar 

  33. Box GEP, Wilson KG (1951) On the experimental attainment of optimum conditions. J R Stat Soc 13:1–45

    MathSciNet  MATH  Google Scholar 

  34. Peasura P (2015) Application of response surface methodology for modeling of postweld heat treatment process in a pressure vessel steel ASTM A516 Grade 70. Sci World J 2015:318475

    Article  Google Scholar 

  35. Hill WJ, Hunter WG (1966) A review of response surface methodology: a literature survey. Technometrics 8:571–590

    Article  MathSciNet  Google Scholar 

  36. Markopoulos AP, Habrat W, Galanis NI, Karkalos NE (2016) Modelling and optimization of machining with the use of statistical methods and soft computing. In: Davim JP (ed) Design of experiments in production engineering. Springer International Publishing, Cham, pp 39–88

    Chapter  Google Scholar 

  37. Khuri AI, Mukhopadhyay S (2010) Response surface methodology. Wiley Interdiscip Rev Comput Stat 2:128–149

    Article  Google Scholar 

  38. Onwubolu GC (2006) Selection of drilling operations parameters for optimal tool loading using integrated response surface methodology: a tribes approach. Int J Prod Res 44:959–980

    Article  Google Scholar 

  39. Rabiee M, Zandieh M, Jafarian A (2012) Scheduling of a no-wait two-machine flow shop with sequence-dependent setup times and probable rework using robust meta-heuristics. Int J Prod Res 50:7428–7446

    Article  Google Scholar 

  40. Amini A, Tavakkoli-Moghaddam R (2016) A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks. Comput Ind Eng 96:180–191

    Article  Google Scholar 

  41. Vahdani B, Zandieh M (2010) Scheduling trucks in cross-docking systems: robust meta-heuristics. Comput Ind Eng 58:12–24

    Article  Google Scholar 

  42. Rivera-Gómez H, Gharbi A, Kenné JP (2013) Joint production and major maintenance planning policy of a manufacturing system with deteriorating quality. Int J Prod Econ 146:575–587

    Article  Google Scholar 

  43. Berthaut F, Gharbi A, Kenné J-P, Boulet J-F (2010) Improved joint preventive maintenance and hedging point policy. Int J Prod Econ 127:60–72

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Manufacturing Technology, School of Mechanical Engineering, National Technical University of Athens, Athens, Greece

    Nikolaos E. Karkalos & Angelos P. Markopoulos

  2. Department of Mechanical Engineering, University of Aveiro, Aveiro, Portugal

    J. Paulo Davim

Authors
  1. Nikolaos E. Karkalos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Angelos P. Markopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Paulo Davim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nikolaos E. Karkalos .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 The Author(s)

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Karkalos, N.E., Markopoulos, A.P., Davim, J.P. (2019). Other Computational Methods for Optimization. In: Computational Methods for Application in Industry 4.0. SpringerBriefs in Applied Sciences and Technology(). Springer, Cham. https://doi.org/10.1007/978-3-319-92393-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-92393-2_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-92392-5

  • Online ISBN: 978-3-319-92393-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation