Combinatorial Optimization Problems in Planning and Decision Making (eBook)

Michael Z. Zgurovsky and Alexander A. Pavlov, National Technical University of Ukraine "Kiev Polytechnic Institute", Ukraine.Michael Zgurovsky is the Rector of National Technical University of Ukraine Kiev Polytechnic Institute since 1992.He graduated as Doctor of Technical Sciences, Academician of the National Academy of Sciences of Ukraine and Academician of the Academy of Sciences of Russian Federation. During 1994-1999 Michael Zgurovsky was the Minister of Education of Ukraine. Michael Zgurovsky is the Director of the Institute for Applied System Analysis of the National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine. Among his scientific interests are sustainable development, system analysis, decision making under uncertainty conditions, and analysis and modeling of complex systems of various nature.He is an author of more that 300 scientific publications, including 22 books published in different countries. He has made 25 inventions.Michael Zgurovsky is also the President of the Association of Rectors of Technical Universities of Ukraine. He is a Member of the Academies of Science of many countries, and many international educational institutions, Senior Member of IEEE, Member of the Governing Board of UNESCO Institute for Information Technologies in Education (Moscow, Russia), the National Representative of Ukraine in CODATA, Member of EDNES, National Representative of Ukraine in ICSU.Alexander A. Pavlov is a prominent scientist in the field of computer science and management, has significant scientific achievements in the areas of mathematical methods of operations research, the theory of algorithms, modern control theory, information and software of the integrated ACS small batch production type. Main results of his work are reflected in 192 published scientific works, including 10 books. A.A. Pavlov is a Chairman of the Scientific Advisory Board at DPC  of the professional direction “Computer science and new information technologies” of Ministry of Education and Science of Ukraine, head of scientific-methodical commission of MES of Ukraine in the “Computer Science” field , head of the Expert Council of Higher Attestation Commission of Ukraine. He has been awarded as "Honored Worker of Science of Ukraine" and in 2001 received the Scientific Prize named after V.N. Glushkov from the National Academy of Sciences of Ukraine.

Part I  Intractable combinatorial optimization problems. PSC-algorithms.- Optimal scheduling for two criteria for a single machine with arbitrary due dates.- Optimal tasks execution for two criteria with a common due date on parallel machines.- Optimal scheduling for the vector criterion for parallel machines with arbitrary due dates.- The total weighted tardiness of tasks minimization on a single machine.- The total earliness/tardiness minimization on a single machine with arbitrary due dates.- The total tardiness of tasks minimization on identical parallel machines with a common due date.- Minimization of the maximum earliness/tardiness of tasks on identical parallel machines with a common due date.- The total weighted completion time of tasks minimization with precedence relations on a single machine.- Part II: Hierarchical planning and decision making in network systems with limited resources.- The four-level model of planning and decision making.- Algorithmic support of the four-level model of planning and decision making.- Models and methods of decision making with non-formalized goals.- Project 1. Informational Decision Support System for the project management in software development.- Project 2. Universal hierarchical system of scheduling and operational planning for the small-scale type of productions.