| TÃtulo : |
Combinatorial Optimization Problems in Planning and Decision Making : Theory and Applications |
| Tipo de documento: |
documento electrónico |
| Autores: |
Zgurovsky, Michael Z., Autor ; Pavlov, Alexander A., Autor |
| 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. |
| 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 |
| Ãndice Dewey: |
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. |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
Combinatorial Optimization Problems in Planning and Decision Making : Theory and Applications [documento electrónico] / Zgurovsky, Michael Z., Autor ; Pavlov, Alexander A., Autor . - 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.
| 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 |
| Ãndice Dewey: |
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. |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
|  |