Skip to main content
SpringerLink
Log in
Book cover

CIRP Encyclopedia of Production Engineering pp 1–6Cite as

Algorithm

  • Living reference work entry
  • First Online:

  • 164 Accesses

Synonyms

Procedure

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.

Table 1 Classes of instructions in algorithms
Full size table

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

References

  • Arnold K, Gosling J, Holmes D (2005) The Java programming language. Addison Wesley Professional, Upper Saddle River

    MATH  Google Scholar 

  • Burtscher J, Fleischer J (2017) Adaptive tuned mass damper with variable mass for chatter avoidance. CIRP Ann 66(1):397–400

    Article  Google Scholar 

  • ElMaraghy HA, Abdallah IB, ElMaraghy WH (1998) On-line simulation and control in manufacturing systems. CIRP Ann-Manuf Technol 47(1):401–404

    Article  Google Scholar 

  • Erdős G, Kemény Z, Kovács A, Váncza J (2013) Planning of remote laser welding processes. Procedia CIRP 7:222–227

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • ISO (1996) ISO/IEC 14977: 1996 (E) Information technology – syntactic metalanguage – extended BNF. ISO, Geneva

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Kernighan BW, Ritchie DM (2006) The C programming language. Prentice hall

    Google Scholar 

  • Krüger J, Nguyen TD (2015) Automated vision-based live ergonomics analysis in assembly operations. CIRP Ann 64(1):9–12

    Article  Google Scholar 

  • Nassehi A, Essink W, Barclay J (2015) Evolutionary algorithms for generation and optimization of tool paths. CIRP Ann 64(1):455–458

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Van Rossum G (2007, June) Python programming language. In: USENIX annual technical conference, vol 41, p 36. Santa Clara, CA, USA

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Wang Y, Liu JH (2010) Chaotic particle swarm optimization for assembly sequence planning. Robot Comput Integr Manuf 26(2):212–222

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Xirouchakis P, Kiritsis D, Persson JG (1998) A petrinet technique for process planning cost estimation. CIRP Ann 47(1):427–430

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, University of Bristol, Bristol, UK

    Aydin Nassehi

Authors
  1. Aydin Nassehi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aydin Nassehi .

Editor information

Editors and Affiliations

  1. IUL-Inst, Tech Univ Dortmund IUL-Inst, Dortmund, Nordrhein-Westfalen, Germany

    Sami Chatti

  2. Consiglio Nazionale delle Ricerche, Istituto di Tecnologie Industriali Consiglio Nazionale delle Ricerche, Milan, Italy

    Tullio Tolio

Section Editor information

  1. Forschungsinstitut für Rationalisierung (FIR) e. V, RWTH Aachen, Aachen, Germany

    Günther Schuh

Rights and permissions

Reprints and permissions

Copyright information

© 2019 CIRP

About this entry

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation