Repositorio de producción científica de la Universidad de Sevilla

On Selecting and Scheduling Assembly Plans Using Constraint Programming

Opened Access On Selecting and Scheduling Assembly Plans Using Constraint Programming

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Valle Sevillano, Carmelo del
Márquez, Antonio A.
Martínez Gasca, Rafael
Toro Bonilla, Miguel
Departamento: Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos
Fecha: 2003
Publicado en: KES 2003: 7th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems (2003), p 1329-1336
ISBN/ISSN: 978-3-540-40804-8
Tipo de documento: Ponencia
Resumen: This work presents the application of Constraint Programming to the problem of selecting and sequencing assembly operations. The set of all feasible assembly plans for a single product is represented using an And/Or graph. This representation embodies some of the constraints involved in the planning problem, such as precedence of tasks, and the constraints due to the completion of a correct assembly plan. The work is focused on the selection of tasks and their optimal ordering, taking into account their execution in a generic multi-robot system. In order to include all different constraints of the problem, the And/Or graph representation is extended, so that links between nodes corresponding to assembly tasks are added, taking into account the resource constraints. The resultant problem is mapped to a Constraint Satisfaction Problem (CSP), and is solved using Constraint Programming, a powerful programming paradigm that is increasingly used to model and solve many hard re...
[Ver más]
Cita: Valle Sevillano, C.d., Márquez, A.A., Martínez Gasca, R. y Toro Bonilla, M. (2003). On Selecting and Scheduling Assembly Plans Using Constraint Programming. En KES 2003: 7th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems (1329-1336), Oxford, UK: Springer.
Tamaño: 279.8Kb
Formato: PDF

URI: http://hdl.handle.net/11441/65628

DOI: 10.1007/978-3-540-45226-3_180

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones