Ponencia
On Selecting and Scheduling Assembly Plans Using Constraint Programming
Autor/es | 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 de publicación | 2003 |
Fecha de depósito | 2017-11-03 |
Publicado en |
|
ISBN/ISSN | 978-3-540-40804-8 0302-9743 |
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 ... 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 real-life problems. |
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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On Selecting and Scheduling.pdf | 279.8Kb | [PDF] | Ver/ | |