Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
General Aspects of the Application of Computational Methods in Industry 4.0 Read chapter Read first chapter

2019 | OriginalPaper | Chapter

4. Other Computational Methods for Optimization

Authors : Nikolaos E. Karkalos, Angelos P. Markopoulos, J. Paulo Davim

Published in: Computational Methods for Application in Industry 4.0

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Swarm Intelligence-Based Methods
Literature
1.
2.
Suppapitnarm A, Seffen KA, Parks GT, Clarkson PJ (2000) A simulated annealing algorithm for multiobjective optimization. Eng Optim 33:59–85CrossRef
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–3591CrossRef
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
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–132CrossRef
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–1812CrossRef
7.
Tubaileh A, Siam J (2017) Single and multi-row layout design for flexible manufacturing systems. Int J Comput Integr Manuf 30:1316–1330CrossRef
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–6873CrossRef
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–632CrossRef
10.
Palubeckis G (2017) Single row facility layout using multi-start simulated annealing. Comput Ind Eng 103:1–16CrossRef
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–95CrossRef
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–695CrossRef
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–161CrossRef
14.
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–6418CrossRef
16.
McKendall A, Li C (2017) A tabu search heuristic for a generalized quadratic assignment problem. J Ind Prod Eng 34:221–231
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–231CrossRef
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
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–7238CrossRef
20.
Fiechter C-N (1994) A parallel tabu search algorithm for large traveling salesman problems. Discret Appl Math 51:243–267MathSciNetCrossRef
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
22.
Dhingra AK, Bennage WA (1995) Discrete and continuous variable structural optimization using Tabu search. Eng Optim 24:177–196CrossRef
23.
Lei D, Wu Z (2005) Tabu search based approach to multiobjective machine part cell formation. Int J Prod Res 43:5241–5252CrossRef
24.
Glover F, Laguna M (1997) Tabu search. Springer Science + Business Media, New YorkCrossRef
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–377CrossRef
26.
27.
Zhang C, Li X, Gao L, Wu Q (2013) An improved electromagnetism-like mechanism algorithm for constrained optimization. Expert Syst Appl 40:5621–5634CrossRef
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–1448MathSciNetCrossRef
29.
Xing B, Gao W-J (2016) Innovative computational intelligence: a rough guide to 134 clever algorithms. Springer International Publishing, SwitzerlandMATH
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–6714CrossRef
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–78CrossRef
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–108CrossRef
33.
Box GEP, Wilson KG (1951) On the experimental attainment of optimum conditions. J R Stat Soc 13:1–45MathSciNetMATH
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:318475CrossRef
35.
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–88CrossRef
37.
Khuri AI, Mukhopadhyay S (2010) Response surface methodology. Wiley Interdiscip Rev Comput Stat 2:128–149CrossRef
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–980CrossRef
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–7446CrossRef
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–191CrossRef
41.
Vahdani B, Zandieh M (2010) Scheduling trucks in cross-docking systems: robust meta-heuristics. Comput Ind Eng 58:12–24CrossRef
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–587CrossRef
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–72CrossRef
Metadata
Title
Other Computational Methods for Optimization
Authors
Nikolaos E. Karkalos
Angelos P. Markopoulos
J. Paulo Davim
Copyright Year
2019
Book
Computational Methods for Application in Industry 4.0

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

Electronic ISBN: 978-3-319-92393-2

Copyright Year: 2019

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

Premium Partners

    Image Credits