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...

Descripción completa

Detalles Bibliográficos
Autor: Escamilla-Fuster, Joan
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
id ES_4b4a0d7f07f3de03ef4c8cdad277527a
oai_identifier_str oai:riunet.upv.es:10251/18029
network_acronym_str ES
network_name_str España
repository_id_str
spelling Design and development of CSP techniques for finding robust solutions in job-shop scheduling problems with OperatorsEscamilla-Fuster, JoanInteligencia artificialOptimizaciónPlanificación y schedulingProblemas de satisfacción de restriccionesJob-shopArtificial intelligenceOptimizationPlanning and schedulingConstraint satisfaction problemLENGUAJES Y SISTEMAS INFORMATICOSMá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[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.[EN] A CSP technique have been developed for finding robust solutions in job-shop scheduling problems with operators. The technique is developed in three steps. The first step solve the problem without operators minimizing the makespan. The second step introduce the operator constraints and give solutions take into account makespan and robustness. The third step improve the robustness redistributing the buffer. Some virtual incidences are created and to check the robustness of the solutions.Universitat Politècnica de ValènciaSalido Gregorio, Miguel AngelBarber Sanchís, FedericoInstituto Universitario Mixto de Tecnología de InformáticaDepartamento de Sistemas Informáticos y ComputaciónEscuela Técnica Superior de Ingeniería Aeroespacial y Diseño IndustrialInstituto Universitario de Automática e Informática IndustrialEscuela Técnica Superior de Ingeniería InformáticaRepositorio Institucional de la Universitat Politècnica de València Riunet20122012-12-0320122012-09-21master thesishttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisapplication/pdfhttps://riunet.upv.es/handle/10251/18029reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Reconocimiento - No comercial - Sin obra derivada (by-nc-nd) http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/180292026-06-13T07:49:27Z
dc.title.none.fl_str_mv Design and development of CSP techniques for finding robust solutions in job-shop scheduling problems with Operators
title Design and development of CSP techniques for finding robust solutions in job-shop scheduling problems with Operators
spellingShingle Design and development of CSP techniques for finding robust solutions in job-shop scheduling problems with Operators
Escamilla-Fuster, Joan
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
title_short Design and development of CSP techniques for finding robust solutions in job-shop scheduling problems with Operators
title_full Design and development of CSP techniques for finding robust solutions in job-shop scheduling problems with Operators
title_fullStr Design and development of CSP techniques for finding robust solutions in job-shop scheduling problems with Operators
title_full_unstemmed Design and development of CSP techniques for finding robust solutions in job-shop scheduling problems with Operators
title_sort Design and development of CSP techniques for finding robust solutions in job-shop scheduling problems with Operators
dc.creator.none.fl_str_mv Escamilla-Fuster, Joan
author Escamilla-Fuster, Joan
author_facet Escamilla-Fuster, Joan
author_role author
dc.contributor.none.fl_str_mv Salido Gregorio, Miguel Angel
Barber Sanchís, Federico
Instituto Universitario Mixto de Tecnología de Informática
Departamento de Sistemas Informáticos y Computación
Escuela Técnica Superior de Ingeniería Aeroespacial y Diseño Industrial
Instituto Universitario de Automática e Informática Industrial
Escuela Técnica Superior de Ingeniería Informática
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv 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
topic 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
description [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.
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-12-03
2012
2012-09-21
dc.type.none.fl_str_mv master thesis
http://purl.org/coar/resource_type/c_bdcc
dc.type.openaire.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/18029
url https://riunet.upv.es/handle/10251/18029
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de València
publisher.none.fl_str_mv Universitat Politècnica de València
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869407550774968320
score 15,301603

Similares en LA Referencia