Synonyms
Definition
An algorithm specifies, using a set of nonambiguous instructions from a predefined set, state transitions in the system. The instructions which may initiate input or output, interact with primary or secondary memory, control the execution flow of the algorithm to loop or divert based on conditions are to be executed in sequence. Each algorithm has a starting point and may have zero, one or many ending points where the system reaches one of the end states.
Theory and Applications
Algorithms define state transitions in a system and are the means to specify software in procedural and object-oriented programming paradigms.
Instruction Classes
Algorithms are formed of various types of instructions that are to be executed sequentially. Table 1 enumerates the different classes of instructions and their definitions.
References
Arnold K, Gosling J, Holmes D (2005) The Java programming language. Addison Wesley Professional, Upper Saddle River
Burtscher J, Fleischer J (2017) Adaptive tuned mass damper with variable mass for chatter avoidance. CIRP Ann 66(1):397–400
ElMaraghy HA, Abdallah IB, ElMaraghy WH (1998) On-line simulation and control in manufacturing systems. CIRP Ann-Manuf Technol 47(1):401–404
Erdős G, Kemény Z, Kovács A, Váncza J (2013) Planning of remote laser welding processes. Procedia CIRP 7:222–227
Freitag M, Hildebrandt T (2016) Automatic design of scheduling rules for complex manufacturing systems by multi-objective simulation-based optimization. CIRP Ann 65(1):433–436
ISO (1985) ISO 5807: 1985 information processing -documentation symbols and conventions for data, program and system flowcharts, program network charts and system resources charts. ISO, Geneva
ISO (1996) ISO/IEC 14977: 1996 (E) Information technology – syntactic metalanguage – extended BNF. ISO, Geneva
Jin H, Song BD, Mendis G, Yih Y, Sutherland JW (2018) A location-allocation model for sustainable NdFeB magnet recovery under uncertainties. CIRP Ann 67(1):37–40
Kernighan BW, Ritchie DM (2006) The C programming language. Prentice hall
Krüger J, Nguyen TD (2015) Automated vision-based live ergonomics analysis in assembly operations. CIRP Ann 64(1):9–12
Nassehi A, Essink W, Barclay J (2015) Evolutionary algorithms for generation and optimization of tool paths. CIRP Ann 64(1):455–458
Pellegrinelli S, Pedrocchi N, Tosatti LM, Fischer A, Tolio T (2014) Multi-robot spot-welding cells: an integrated approach to cell design and motion planning. CIRP Ann Manuf Technol 63(1):17–20
Putz M, Wiener T, Pierer A, Hoffmann M (2018) A multi-sensor approach for failure identification during production enabled by parallel data monitoring. CIRP Ann 67(1):491–494
Van Rossum G (2007, June) Python programming language. In: USENIX annual technical conference, vol 41, p 36. Santa Clara, CA, USA
Váncza J, Kis T, Kovács A (2004) Aggregation-the key to integrating production planning and scheduling. CIRP Ann Manuf Technol 53(1):377–380
Wang Y, Liu JH (2010) Chaotic particle swarm optimization for assembly sequence planning. Robot Comput Integr Manuf 26(2):212–222
Wang P, Gao RX, Yan R (2017) A deep learning-based approach to material removal rate prediction in polishing. CIRP Ann 66(1):429–432
Xirouchakis P, Kiritsis D, Persson JG (1998) A petrinet technique for process planning cost estimation. CIRP Ann 47(1):427–430
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2019 CIRP
About this entry
Cite this entry
Nassehi, A. (2019). Algorithm. In: Chatti, S., Tolio, T. (eds) CIRP Encyclopedia of Production Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35950-7_16769-1
Download citation
DOI: https://doi.org/10.1007/978-3-642-35950-7_16769-1
Received:
Accepted:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35950-7
Online ISBN: 978-3-642-35950-7
eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering