nach oben

Erschienen in:

2022 | OriginalPaper | Buchkapitel

Introduction to Optimization in Manufacturing Operations

verfasst von : Debojyoti Sarkar, Anupam Biswas

Erschienen in: Numerical Modelling and Optimization in Advanced Manufacturing Processes

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

With the extensive growth of production industries, manufacturing, as a process, is receiving its due importance. The entire production events starting from collection of raw materials to building a finished product, are strategically encapsulated in the form of a process. The industrial revolution resulted in a substantial leap in global product requirements. A need for optimization arises in order to meet the vast requirements, safely manufacturing a product, managing the cost and a timely delivery of the product. Optimization, in general is a branch of operations research which tackles the problem of minimization or maximization. The questions such as ‘how fast?’, ‘how cheap?’, ‘how efficient?’ etc., are best addressed by an effective optimization algorithm which seeks the better answer considering the profit-loss, efficiency-accuracy, time-precision bound trade-offs. Optimization in manufacturing process is used at all stages be it strategic, tactical or operative and for each stage, objective and constraints are declared. The nature inspired optimization algorithm (NIOAs) enact the behavior of interaction of the natural habitats such as ants, flies, birds etc. and find an optimal solution to a problem. Evolutionary Algorithms (EAs), on the other hand, are simpler and based on Darwin’s theory of’Survival of The Fittest’. NIOAs such as Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC) etc., and EAs such as Genetic Algorithm (GA), are in present time, used to solve numerous existing optimization problems related to computer science, energy, food processing, process control, chemistry, banking and so on and also prove to be potential optimizer to many other real-life problems. This chapter leads through the basic building blocks of optimization algorithms and an attempt is made to bring into light, their uses in manufacturing process. The prerequisite concepts of maxima-minima, unimodal-multimodal problems, local optima-global optima, exploration–exploitation, gradient descent, deterministic-stochastic approaches are visited thoroughly. Three optimization algorithms namely GA, PSO and ACO are studied in detail, in line with the manufacturing operations backed by mathematical theories.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Analysis of Dimensional Accuracy of Fused Filament Fabrication Parts Using Genetic Algorithm and Taguchi Analysis

Nächstes Kapitel Potential Application of CEM43 °C and Arrhenius Model in Neurosurgical Bone Grinding

Aggarwal, A., Singh, H.: Optimization of machining techniques—A retrospective and literature review. Sadhana 30(6), 699–711 (2005)

Bauer, A., et al.: Minimizing total tardiness on a single machine using ant colony optimization. Central Euro. J. Oper. Res. 8(2), 125–141 (2000)

Benardos, P.G., Vosniakos, G.C.: Predicting surface roughness in machining: a review. Int. J. Mach. Tools Manuf. 43(8), 833–844 (2003)

Biswas, A., Biswas, B.: Analyzing evolutionary optimization and community detection algorithms using regression line dominance. Inf. Sci. 396, 185–201 (2017)CrossRef

Biswas, A., Biswas, B.: Regression line shifting mechanism for analyzing evolutionary optimization algorithms. Soft Comput. 21(21), 6237–6252 (2017)

Biswas, A., Biswas, B.: Visual analysis of evolutionary optimization algorithms. In: 2014 2nd International Symposium on Computational and Business Intelligence, pp. 81–84. IEEE (2014)

Biswas, A., Kumar, A., Mishra, K.K.: Particle swarm optimization with cognitive avoidance component. In: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 149–154. IEEE (2013)

Biswas, A., et al.: An improved random inertia weighted particle swarm optimization. In: 2013 International Symposium on Computational and Business Intelligence, pp. 96–99. IEEE (2013)

Biswas, A., et al.: Particle swarm optimization with time varying cognitive avoidance component. Int. J. Comput. Sci. Eng. 16(1), 27–41 (2018)

10.

Chandrasekaran, M., et al.: Application of soft computing techniques in machining performance prediction and optimization: a literature review. Int. J. Adv. Manuf. Technol. 46(5–8), 445–464 (2010)

11.

Czarn, A., et al.: Statistical exploratory analysis of genetic algorithms. IEEE Trans. Evolut. Comput. 8(4), 405–421 (2004)

12.

Derrac, J., et al.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut. Comput. 1(1), 3–18 (2011)

13.

Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)

14.

Dorigo, M., Blum, C.: Ant colony optimization theory: a survey. Theor. Comput. Sci. 344(2–3), 243–278 (2005)

15.

Wang, F., et al.: Hybrid optimization algorithm of PSO and Cuckoo search. In: 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 1172–1175 (2011)

16.

Francois, O., Lavergne, C.: Design of evolutionary algorithms-a statistical perspective. IEEE Trans. Evolut. Comput. 5(2), 129–148 (2001)

17.

Gandomi, A.H., et al.: Chaos-enhanced accelerated particle swarm optimization. Commun. Nonlinear Sci. Num. Simul. 18(2), 327–340 (2013)

18.

Ganesan, H., et al.: Optimization of machining parameters in turning process using genetic algorithm and particle swarm optimization with experimental verification. Int. J. Eng. Sci. Technol. 3(2), 1091–1102 (2011)

19.

García, S., et al.: A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behavior: a case study on the CEC’2005 special session on real parameter optimization. J. Heuristics. 15(6), 617 (2008)

20.

He, J., Yao, X.: Drift analysis and average time complexity of evolutionary algorithms. Artif. Intell. 127(1), 57–85 (2001)

21.

Hu, X., et al.: Protein folding in hydrophobic-polar lattice model: a flexible ant-colony optimization approach. Protein Peptide Lett. 15(5), 469–477 (2008)

22.

Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN’95—International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEE (1995)

23.

Li, J.G., et al.: Cutting parameters optimization by using particle swarm optimization (PSO). In: Appl. Mech. Mater (Trans Tech Publ.) 10, 879–883 (2008)

24.

Lockett, A.J.: Measure-theoretic analysis of performance in evolutionary algorithms. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2012–2019 (2013)

25.

Maji, K., Pratihar, D.K.: Modeling of electrical discharge machining process using conventional regression analysis and genetic algorithms. J. Mater. Eng. Perform. 20(7), 1121–1127 (2011)

26.

Martens, D., et al.: Classification with ant colony optimization. IEEE Trans. Evolut. Comput. 11(5), pp. 651–665 (2007)

27.

Mersmann, O., et al.: Exploratory landscape analysis. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation. GECCO’11. Association for Computing Machinery, Dublin, Ireland, pp. 829–836 (2011)

28.

Khanesar, M.A., Teshnehlab, M., Shoorehdeli, M.A.: A novel binary particle swarm optimization. In: 2007 Mediterranean Conference on Control Automation, pp. 1–6 (2007)

29.

Mu¨hlenbein, H., Mahnig, T.: Evolutionary algorithms: from recombination to search distributions. In: Kallel L, Naudts B, Rogers A (eds) Theoretical Aspects of Evolutionary Computing. Springer, Berlin, Heidelberg, pp. 135–173 (2001)

30.

Mukherjee, I., Ray, P.K.: A review of optimization techniques in metal cutting processes. Comput. Ind. Eng. 50(1–2), 15–34 (2006)

31.

Nijssen, S., Back, S.: An analysis of the behavior of simplified evolution- ary algorithms on trap functions. IEEE Trans. Evolut. Comput. 7(1), 11–22 (2003)

32.

Parashar, B.N., Mittal, R.K.: Elements of Manufacturing Processes. PHI Learning Pvt. Ltd., (2002)

33.

Pasam, V.K., et al.: Optimizing surface finish in WEDM using the Taguchi parameter design method. J. Braz. Soc. Mech. Sci. Eng. 32(2), 107–113 (2010)

34.

Rojas, I., et al.: Statistical analysis of the main parameters involved in the design of a genetic algorithm. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 32(1), 31–37 (2002)

35.

Shilane, D., et al.: A general framework for statistical performance com- parison of evolutionary computation algorithms. Inf. Sci. 178(14), 2870–2879 (2008)

36.

Solimanpur, M., Vrat, P., Shankar, R.: Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing. Euro. J. Oper. Res. 157, 592–606 (2004)

37.

Stu¨tzle, T., et al.: An ant approach to the flow shop problem. In: Proceedings of the 6th European Congress on Intelligent Techniques & Soft Computing (EUFIT’98), vol. 3, pp. 1560–1564 (1998)

38.

Suresh, P.V., Rao, P.V., Deshmukh, S.G.: A genetic algorithmic approach for optimization of surface roughness prediction model, pp. 675–680 (2002)

39.

Vasconcelos, J.A., et al.: Improvements in genetic algorithms. IEEE Trans. Mag. 37(5), 3414–3417, (2001)

40.

Wang, Z.H., et al.: Surface roughness prediction and cutting parameters optimization in high-speed milling AlMn1Cu using regression and genetic algorithm. In: 2009 International Conference on Measuring Technology and Mechatronics Automation, vol. 3, pp. 334–337. IEEE (2009)

41.

Whitley, D.: A genetic algorithm tutorial. Stat. Comput. 4(2), 65–85 (1994)

42.

Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evolut. Comput. 1(1), 67–82 (1997)

43.

Weijun, X., et al.: A new hybrid optimization algorithm for the job-shop scheduling problem. In: Proceedings of the 2004 American Control Conference, vol. 6, pp. 5552–5557 (2004)

44.

Yildiz, A.R.: A novel particle swarm optimization approach for product design and manufacturing. Int. J. Adv. Manuf. Technol. 40, 617–628 (2009)

45.

Yusup, N., Zain, A.M., Hashim, S.Z.: Overview of PSO for optimizing process parameters of machining, vol. 29, pp. 914–923 (2012). https://doi.org/10.1016/j.proeng.2012.01.064

46.

Zain, A.M., Haron, H., Sharif, S.: An overview of GA technique for surface roughness optimization in milling process. In: 2008 International Symposium on Information Technology, vol. 4. IEEE, pp. 1–6 (2008)

47.

Zain, A.M. Haron, H., Sharif, S.: Application of GA to optimize cutting conditions for minimizing surface roughness in end milling machining process. Expert Syst. Appl. 37(6), 4650–4659 (2010)

Titel: Introduction to Optimization in Manufacturing Operations
verfasst von: Debojyoti Sarkar
Anupam Biswas
Verlag: Springer International Publishing
Buch: Numerical Modelling and Optimization in Advanced Manufacturing Processes
Print ISBN: 978-3-031-04300-0

Electronic ISBN: 978-3-031-04301-7

Copyright-Jahr: 2022
DOI: https://doi.org/10.1007/978-3-031-04301-7_8

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht