Artículo
Combining Heuristics in Assembly Sequence Planning
Autor/es | Valle Sevillano, Carmelo del
Camacho, Eduardo F. Toro Bonilla, Miguel Martínez Gasca, Rafael |
Departamento | Universidad de Sevilla. Departamento de Ingeniería de Sistemas y Automática Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2005 |
Fecha de depósito | 2020-03-16 |
Publicado en |
|
Resumen | Assembly Sequence Planning is tackled by modelling and solving a
planning problem that considers the execution of the plan in a system with multiple
assembly machines. The objective of the plan is the minimization of the ... Assembly Sequence Planning is tackled by modelling and solving a planning problem that considers the execution of the plan in a system with multiple assembly machines. The objective of the plan is the minimization of the total assembly time (makespan). To meet this objective, the model takes into account the durations and resources for the assembly tasks, the change of configuration in the machines, and the transportation of intermediate subassemblies between different workstations. In order to solve the problem, different heuristics has been defined from two relaxed model of it, one considering only the precedence constraints among tasks, and the other one considering only the use of shared resources. From these basic heuristics, other ones have been defined, combining both types of information from the problem, so that the refinement produces substantial improvements over the initial heuristics. |
Identificador del proyecto | DPI2003-07146-C02-01 |
Cita | Valle Sevillano, C.d., Camacho, E.F., Toro Bonilla, M. y Martínez Gasca, R. (2005). Combining Heuristics in Assembly Sequence Planning. Frontiers in Artificial Intelligence and Applications, 117, 99-108. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Combining_Heuristics_in_Assemb ... | 218.7Kb | [PDF] | Ver/ | |