Optimization Methods II (FSI-VPP-K)

Academic year 2021/2022
Supervisor: Ing. Jakub Kůdela, Ph.D.  
Supervising institute: ÚAI all courses guaranted by this institute
Teaching language: Czech
Aims of the course unit:
The aim of the course is to inform the students about creations and applications of mathematical methods for optimal control of technological and economic processes e.g. in the automation of mechanical systems, in the management of production in mechanical engineering, in project management and in optimization of information systems, using contemporary tools of computer science.
Learning outcomes and competences:
Knowledge: Students will know basic principles and algorithms of methods applicable to the optimization of the deterministic, stochastic and fuzzy processes, discrete and continuous. They will be made familiar with basic principles and algorithms of methods that are appropriate to creation of decision-support systems for project management, as the tool for the identification, selection and realization of projects. Skills: Students will be able to apply the above methods to the solution of the practical problems from economic decision, problems of increasing of the reliability of technological devices, problems of automation control of technological processes and problems of project management, by using of contemporary tools of the computer science. They will be able to work with modern decision-support systems.
Prerequisites:
Knowledge of the basics of mathematical analysis, algebra, theory of sets, statistics and probability.
Course contents:
The course deals with the following topics: The basis of mathematical process theory. Optimal regulation. The principle of Bellman as a tool for optimization of multistage processes with a general non-linear criterion function. Optimum decision policy. Dynamic programming as a tool for creation of methods for a solution of the deterministic and stochastic decision optimization problems in discrete as well as continuous range and its computation aspects. Pontryagin maximum principle. Fuzzy regulation. Applications in practical problems solution in economical decisions and in technological process control. Optimization in project management in the stages of multicriteria projects selection into portfolio in case of a restricted resource, of resource scheduling in deterministic, stochastic and fuzzy case, of cost analysis of projects and monitoring the deviations between real and scheduled projects course.
Teaching methods and criteria:
The course is taught through lectures explaining the basic principles and theory of the discipline. Exercises are focused on practical topics presented in lectures.
Assesment methods and criteria linked to learning outcomes:
Course-unit credit: Active participation in the seminars, elaboration of a given project. Examination: Written and oral.
Controlled participation in lessons:
Attendance at seminars is required. An absence can be compensated for via solving additional problems.
Type of course unit:
    Guided consultation in combined form of studies  1 × 22 hrs. compulsory                  
    Guided consultation  1 × 43 hrs. optionally                  
Course curriculum:
    Guided consultation in combined form of studies 1. Basics of mathematical processes theory. Bellman optimality principle and dynamic programming. Mitten generalization of dynamic programming.
2. Optimization of continuous decision process. Pontryagin's maximum principle.
3. Deterministic application of dynamic programming.
4. An example of the optimal fuzzy regulation and fuzzy control of technological processes.
5. Stochastic applications of dynamic programming. Controlled Markov chains.
6. Increasing reliability of technological devices.
7. Basic notions of network analysis methods, CPM method.
8. Calculation by stochastic evaluation of activities (method PERT). A comparison of the results obtained by the method PERT with the results of the simulation methods.
9. Cost analysis of a project including application of fuzzy linear programming to the solution of two-criterion time-cost problem. Heuristic methods for scheduling with resources constraints.
10. Multi-criterial projects selection. Synergistic effects and hierarchical dependencies of projects.
11. Monitoring deviations between scheduled state and real state of project. System SSD-graph.
12. Balancing production belt and assembly line.
13. Scheduling production processes.
    Guided consultation 1. Solution of dynamic programming problems in Excel and Matlab. Container loading problem.
2. Resources allocation problem. Reduction of state vector dimension.
3. Examples of process optimization by means of step-by-step approximations methods.
4. Examples of continuous processes optimization from the area of regulation and control.
5. Dynamic programming of stochastic processes. Optimization of mining plan.
6. Production control for uncertain demand. Controlled Markov chains.
7. Example of optimizing reliability of serially connected system.
8. Practical examples of graphs and networks. Implementation of the CPM method in Excel and Matlab.
9. Numerical applications of the PERT method.
10. Example of the project scheduling by fuzzy linear programming.
11. Examples of heuristic scheduling in case of constrained resources.
12. Reducing project duration.
13. Evaluation of semester projects.
Literature - fundamental:
1. LEE, P.; NEWELL, R.B.; CAMERON, I.T. (Eds.): Process Control and Management. Springer, Berlin, pp. 528, 1998. ISBN 0-7514-0457-8.
2. WILLIAMS, T. M. (Ed.): Managing and Modelling Complex Projects. Kluwer Academic Publishers, London, pp. 257, 1997. ISBN 0-7923-4844-3.
3. LOOTSMA, F. A.: Fuzzy Logic for Planning and Decision Making. Kluwer Academic Publishers, Dordrecht, pp. 195, 1997. ISBN 0-7923-4681-5
Literature - recommended:
1. KLAPKA, J.; DVOŘÁK, J.; POPELA, P.: Metody operačního výzkumu. VUTIUM, Brno, 2001. ISBN 80-214-1839-7.
2. WALTER, J.; VEJMOLA, S.; FIALA, P.: Aplikace metod síťové analýzy v řízení a plánování. SNTL, Praha, 1989. ISBN 80-03-00101-3
3. Klapka J., Piňos P., Ševčík V.: Multicriterial Projects Selection (Article). Intelligent Systems Reference Library, Vol. 38 (2013), pp. 245 - 261, ISSN 1868-4394.
4. Navrátil P., Pekař L., Klapka J.: Possible way of control of heat output in hotwater piping system of district heating (Article). International Journal of Circuits, Systems and Signal Processing, Vol. 9 (2015), pp. 353 - 361. C. North Atlantic University Union.
5. Ševčík V., Klapka J.: Mathematical Method for Multicriterial Project Selection. In: Proceedings of the International Scientific Conference Quantitative Methods in Economics (Multiple Criteria Decision Making XVII). Bratislava: EKONOM, 2014, s. 269 - 275. ISBN 978-80-225-3868-8.
6. Klapka J., Piňos P.: Decision Support System for Multicriterial R and D and Information Systems Projects Selection. European Journal of Operational Research 2002, Vol. 140, is. 2, pp. 434 - 446.
7. Winston W.L.: Operations Research. Applications and Algorithms. Thomson - Brooks/Cole, Belmont 2004.
The study programmes with the given course:
Programme Study form Branch Spec. Final classification   Course-unit credits     Obligation     Level     Year     Semester  
N-AIŘ-K combined study --- no specialisation -- Cr,Ex 6 Compulsory 2 2 W