Combinatorial Optimization Problems in Planning and Decision Making / Zgurovsky, Michael Z.  

Público ISBD Ningún comentario para este registro. Título : Combinatorial Optimization Problems in Planning and Decision Making : Theory and Applications Tipo de documento: documento electrónico Autores: Zgurovsky, Michael Z., ; Pavlov, Alexander A., Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2019 Número de páginas: XIV, 518 p. 59 ilustraciones ISBN/ISSN/DL: 978-3-319-98977-8 Nota general: Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Idioma : Inglés (eng) Palabras clave: Matemáticas de ingeniería  Ingeniería  Ingenieria asistida por computadora  Ingeniería Industrial  Ingeniería de Producción  La investigación de operaciones  Aplicaciones de ingeniería matemática y computacional  Ingeniería y Diseño Asistidos por Computador (CAD  CAE)  Ingeniería Industrial y de Producción  Investigación de Operaciones y Teoría de la Decisión Clasificación: 620 Ingeniería operaciones afines Resumen: El libro se centra en los siguientes campos de la informática: optimización combinatoria, teoría de la programación, teoría de la decisión y sistemas de gestión de producción asistidos por ordenador. También ofrece una rápida introducción a la teoría de los algoritmos PSC, que son una nueva clase de métodos eficientes para problemas difíciles de optimización combinatoria. Un algoritmo PSC es un algoritmo que incluye: condiciones suficientes de optimización de una solución factible para las cuales su verificación puede implementarse solo en la etapa de construcción de una solución factible, y esta construcción se lleva a cabo mediante un algoritmo polinómico (el primer componente polinomial de el algoritmo PSC); un algoritmo de aproximación con complejidad polinómica (el segundo componente polinomial del algoritmo PSC); además, para problemas de optimización combinatoria NP-difícil, un subalgoritmo exacto si se encuentran condiciones suficientes, cuyo cumplimiento durante la ejecución del algoritmo lo convierte en un algoritmo de complejidad polinomial. Los profesionales y desarrolladores de software encontrarán útil el libro para implementar métodos avanzados de organización de la producción en los campos de la planificación (incluida la planificación operativa) y la toma de decisiones. Los científicos, estudiantes de posgrado y maestría, o ingenieros de sistemas que estén interesados ​​en problemas de optimización combinatoria, toma de decisiones con objetivos generales pobremente formalizados o una construcción de regresión múltiple se beneficiarán de este libro. Nota de contenido: 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. Tipo de medio : Computadora Summary : 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 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. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] Combinatorial Optimization Problems in Planning and Decision Making : Theory and Applications [documento electrónico] / Zgurovsky, Michael Z., ; Pavlov, Alexander A.,  . -  1 ed.  . - [s.l.] : Springer, 2019 . - XIV, 518 p. 59 ilustraciones. ISBN : 978-3-319-98977-8 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Idioma : Inglés (eng) Palabras clave: Matemáticas de ingeniería  Ingeniería  Ingenieria asistida por computadora  Ingeniería Industrial  Ingeniería de Producción  La investigación de operaciones  Aplicaciones de ingeniería matemática y computacional  Ingeniería y Diseño Asistidos por Computador (CAD  CAE)  Ingeniería Industrial y de Producción  Investigación de Operaciones y Teoría de la Decisión Clasificación: 620 Ingeniería operaciones afines Resumen: El libro se centra en los siguientes campos de la informática: optimización combinatoria, teoría de la programación, teoría de la decisión y sistemas de gestión de producción asistidos por ordenador. También ofrece una rápida introducción a la teoría de los algoritmos PSC, que son una nueva clase de métodos eficientes para problemas difíciles de optimización combinatoria. Un algoritmo PSC es un algoritmo que incluye: condiciones suficientes de optimización de una solución factible para las cuales su verificación puede implementarse solo en la etapa de construcción de una solución factible, y esta construcción se lleva a cabo mediante un algoritmo polinómico (el primer componente polinomial de el algoritmo PSC); un algoritmo de aproximación con complejidad polinómica (el segundo componente polinomial del algoritmo PSC); además, para problemas de optimización combinatoria NP-difícil, un subalgoritmo exacto si se encuentran condiciones suficientes, cuyo cumplimiento durante la ejecución del algoritmo lo convierte en un algoritmo de complejidad polinomial. Los profesionales y desarrolladores de software encontrarán útil el libro para implementar métodos avanzados de organización de la producción en los campos de la planificación (incluida la planificación operativa) y la toma de decisiones. Los científicos, estudiantes de posgrado y maestría, o ingenieros de sistemas que estén interesados ​​en problemas de optimización combinatoria, toma de decisiones con objetivos generales pobremente formalizados o una construcción de regresión múltiple se beneficiarán de este libro. Nota de contenido: 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. Tipo de medio : Computadora Summary : 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 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. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]

---

1 (1 - 1 / 1) Ver por página : 25 50 100 200