Optimization of resources and processes

Objectives and competences

The main goal of the course is to teach students the basics of optimization with an emphasis on resource and process optimization in production.

Students obtain the following competences:
• knowledge of theoretical concepts of optimization, elements of optimization problems, and types of optimization methods,
• the ability of recognizing characteristic problems of resource and process optimization in production, identifying their elements, and selecting an appropriate optimization method,
• competence of qualified partners to the designers and developers of computer-supported optimization procedures.

Prerequisites

Knowledge of undergraduate-level mathematics and skills in using computers are required.

Content

  1. Introduction
    • Course introduction
    • What is optimization?
    • Types of optimization problems
    • Gradient optimization methods
    • Operation research methods
    • Stochastic algorithms: local optimization, simulated annealing, evolutionary algorithms
    • Multiobjective optimization

  2. Optimization of production resources and processes
    • Problem examples
    • Sources of difficulties in problem solving
    • Ways of evaluating solutions in an optimization procedure
    • Requirements for computer optimization
    • Software tools

  3. Numerical optimization in practice
    • Identifying candidate solutions, considering constraints, selection of an optimization method
    • Process optimization based on numerical simulation
    • Statistical evaluation of results by stochastic methods
    • Case studies in process parameter optimization aimed at improving product quality

  4. Combinatorial optimization in practice
    • Constraints and search for feasible solutions
    • Scheduling as a typical problem example
    • Reactivity and robustness of scheduling systems
    • Case studies: task scheduling in energy intensive production operations, optimal workload assignment

Intended learning outcomes

The intended learning outcomes are as follows:
• understanding of concepts of optimization and optimization methods,
• successful identification of optimization problems in practice,
• the ability of formulating optimization problems,
• application of optimization methods and tools, assessment and interpretation of optimization results.

Readings

Selected chapters:

  • M. Carter, C. C. Price, G. Rabadi: Operations Research: A Practical Introduction, 2nd edition. CRC Press, 2018. ISBN ISBN 9781498780100
  • A. E. Eiben, J. E. Smith: Introduction to Evolutionary Computing, 2nd edition. Springer, 2015. ISBN 978-3-662-44873-1 Catalogue E-version
  • A. Kaveh: Advances in Metaheuristic Algorithms for Optimal Design of Structures. Springer, 2014. ISBN 978-3-319-05548-0
  • F. Neumann, C. Witt: Bioinspired Computation in Combinatorial Optimization. Springer, 2010. ISBN 978-3-642-16543-6 E-version
  • G. Rozenberg, T. Bäck, J. N. Kok (Eds.): Handbook of Natural Computing. Springer, 2012. ISBN 978-3-540-92909-3 E-version

Assessment

• Seminar report, which assesses the ability of recognizing resource and process optimization problems, identifying their elements, and selecting an appropriate optimization method. • Written exam, which assesses the knowledge of theoretical concepts of optimization, optimization problem formulation, optimization methods and assessment of their results. 25 / 75

Lecturer's references

Prof. dr. Bogdan Filipič is a senior researcher and head of Computational Intelligence group in the Department of Intelligent Systems at the Jožef Stefan Institute, Ljubljana, Slovenia, and Adjunct Professor of Computer and Information Science, (rank full professor) at the University of Nova Gorica. He also gives courses at the Jožef Stefan International Postgraduate School, Ljubljana. His research interests are in evolutionary computation, stochastic optimization and intelligent computer systems. He is a principal investigator in several national and international projects in the fields of production process optimization, energy efficiency and IT support for cultural heritage preservation. He is also a founding member of the Slovenian Artificial Intelligence Society (SLAIS), and member of international associations IEEE and ACM.

Selected bibliography

VODOPIJA, Aljoša, TUŠAR, Tea, FILIPIČ, Bogdan. Characterization of constrained continuous multiobjective optimization problems: A feature space perspective. Information Sciences, 2022, vol. 607, pp. 244-262. [COBISS.SI-ID 111040259]

VODOPIJA, Aljoša, STORK, Jörg, BARTZ-BEIELSTEIN, Thomas, FILIPIČ, Bogdan. Elevator group control as a constrained multiobjective optimization problem. Applied Soft Computing, 2022, vol. 115, pp. 108277-1-108277-14. [COBISS.SI-ID 90906627]

KOBLAR, Valentin, FILIPIČ, Bogdan. Evolutionary design of a system for online surface roughness measurements. Mathematics, 2021, vol. 9, no. 16, pp. 1904-1-1904-18. [COBISS.SI-ID 73916419]

ZUPANČIČ, Jernej, FILIPIČ, Bogdan, GAMS, Matjaž. Genetic-programming-based multi-objective optimization of strategies for home energy-management systems. Energy, 2020, vol. 203, pp. 117769-1-117769-15. [COBISS.SI-ID 16883203]

DOVGAN, Erik, GAMS, Matjaž, FILIPIČ, Bogdan. A real-time multiobjective optimization algorithm for discovering driving strategies. Transportation Science, 2019, vol. 53, no. 3, pp. 695-707. [COBISS.SI-ID 32344103]

TUŠAR, Tea, GANTAR, Klemen, KOBLAR, Valentin, ŽENKO, Bernard, FILIPIČ, Bogdan. A study of overfitting in optimization of a manufacturing quality control procedure. Applied Soft Computing, 2017, vol. 59, pp. 77-87. [COBISS.SI-ID 30552359]