000 05210nam a22006135i 4500
001 978-3-319-98977-8
003 DE-He213
005 20220801214235.0
007 cr nn 008mamaa
008 180924s2019 sz | s |||| 0|eng d
020 _a9783319989778
_9978-3-319-98977-8
024 7 _a10.1007/978-3-319-98977-8
_2doi
050 4 _aTA329-348
050 4 _aTA345-345.5
072 7 _aTBJ
_2bicssc
072 7 _aTEC009000
_2bisacsh
072 7 _aTBJ
_2thema
082 0 4 _a620
_223
100 1 _aZgurovsky, Michael Z.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_937170
245 1 0 _aCombinatorial Optimization Problems in Planning and Decision Making
_h[electronic resource] :
_bTheory and Applications /
_cby Michael Z. Zgurovsky, Alexander A. Pavlov.
250 _a1st ed. 2019.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2019.
300 _aXIV, 518 p. 59 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aStudies in Systems, Decision and Control,
_x2198-4190 ;
_v173
505 0 _aPart 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.
520 _aThe 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 problems of combinatorial optimization. A PSC-algorithm is an algorithm which includes: sufficient conditions of a feasible solution optimality for which their checking can be implemented only at the stage of a feasible solution construction, and this construction is carried out by a polynomial algorithm (the first polynomial component of the PSC-algorithm); an approximation algorithm with polynomial complexity (the second polynomial component of the PSC-algorithm); also, for NP-hard combinatorial optimization problems, an exact subalgorithm if sufficient conditions were found, fulfilment of which during the algorithm execution turns it into a polynomial complexity algorithm. Practitioners and software developers will find the book useful for implementing advanced methods of production organization in the fields of planning (including operative planning) and decision making. Scientists, graduate and master students, or system engineers who are interested in problems of combinatorial optimization, decision making with poorly formalized overall goals, or a multiple regression construction will benefit from this book.
650 0 _aEngineering mathematics.
_93254
650 0 _aEngineering—Data processing.
_931556
650 0 _aComputer-aided engineering.
_914016
650 0 _aIndustrial engineering.
_931641
650 0 _aProduction engineering.
_93683
650 0 _aOperations research.
_912218
650 1 4 _aMathematical and Computational Engineering Applications.
_931559
650 2 4 _aComputer-Aided Engineering (CAD, CAE) and Design.
_931735
650 2 4 _aIndustrial and Production Engineering.
_931644
650 2 4 _aOperations Research and Decision Theory.
_931599
700 1 _aPavlov, Alexander A.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_937171
710 2 _aSpringerLink (Online service)
_937172
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783319989761
776 0 8 _iPrinted edition:
_z9783319989785
776 0 8 _iPrinted edition:
_z9783030075521
830 0 _aStudies in Systems, Decision and Control,
_x2198-4190 ;
_v173
_937173
856 4 0 _uhttps://doi.org/10.1007/978-3-319-98977-8
912 _aZDB-2-ENG
912 _aZDB-2-SXE
942 _cEBK
999 _c76119
_d76119