Design and development of CSP techniques for finding robust solutions in job-shop scheduling problems with Operators
[ES] Se desarrolla una técnica CSP para buscar soluciones robustas en el problema job-shop scheduling. La técnica esta desarrollada en tres pasos. El primer paso resuelve el problema sin tener en cuenta operadores. El segundo paso introduce las restricciones de los operadores y obtiene soluciones te...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2012 |
| País: | España |
| Institución: | Universitat Politècnica de València (UPV) |
| Repositorio: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Idioma: | inglés |
| OAI Identifier: | oai:riunet.upv.es:10251/18029 |
| Acceso en línea: | https://riunet.upv.es/handle/10251/18029 |
| Access Level: | acceso abierto |
| Palabra clave: | Inteligencia artificial Optimización Planificación y scheduling Problemas de satisfacción de restricciones Job-shop Artificial intelligence Optimization Planning and scheduling Constraint satisfaction problem LENGUAJES Y SISTEMAS INFORMATICOS Máster Universitario en Inteligencia Artificial, Reconocimiento de Formas e Imagen Digital-Màster Universitari en Intel·ligència Artificial, Reconeixement de Formes i Imatge Digital |
| Sumario: | [ES] Se desarrolla una técnica CSP para buscar soluciones robustas en el problema job-shop scheduling. La técnica esta desarrollada en tres pasos. El primer paso resuelve el problema sin tener en cuenta operadores. El segundo paso introduce las restricciones de los operadores y obtiene soluciones teniendo en cuenta el makespan y la robustez. En el tercer paso se mejora la robustez redistribuyendo los buffers. Para probar las robustez de las soluciones obtenidas se aplican incidencias virtuales en las soluciones. |
|---|