Combinatorial Optimization Problems in Planning and Decision Making Theory and Applications

The book focuses on the next fields of computer science: combinatorial optimization, scheduling theory, decision theory, and computer-aided production management systems. It also offers a quick introduction into the theory of PSC-algorithms, which are a new class of efficient methods for intractable...

Full description

Bibliographic Details
Main Authors: Zgurovsky, Michael Z., Pavlov, Alexander A. (Author)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2019, 2019
Edition:1st ed. 2019
Series:Studies in Systems, Decision and Control
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • 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