A Multi Ant Colony Optimization algorithm for a Mixed Car Assembly Line

Pulido Martínez, Raúl; García Sánchez, Álvaro; Diego, Francisco Javier y Andrés-Romano, Carlos (2013). A Multi Ant Colony Optimization algorithm for a Mixed Car Assembly Line. En: "IX Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados - MAEB 2013", 17/09/2013 - 20/09/2013, Madrid. ISBN 978-84-695-8348-7. pp. 424-432.

Descripción

Título: A Multi Ant Colony Optimization algorithm for a Mixed Car Assembly Line
Autor/es:
  • Pulido Martínez, Raúl
  • García Sánchez, Álvaro
  • Diego, Francisco Javier
  • Andrés-Romano, Carlos
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: IX Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados - MAEB 2013
Fechas del Evento: 17/09/2013 - 20/09/2013
Lugar del Evento: Madrid
Título del Libro: XV Multiconferencia CAEPIA
Fecha: 2013
ISBN: 978-84-695-8348-7
Materias:
Palabras Clave Informales: Ant Colony Optimization, Vehicle Routing Problem, Car Sequencing
Escuela: E.T.S.I. Industriales (UPM)
Departamento: Ingeniería de Organización, Administración de Empresas y Estadística
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (374kB) | Vista Previa

Resumen

This paper presents an ant colony optimization algorithm to sequence the mixed assembly lines considering the inventory and the replenishment of components. This is a NP-problem that cannot be solved to optimality by exact methods when the size of the problem growth. Groups of specialized ants are implemented to solve the different parts of the problem. This is intended to differentiate each part of the problem. Different types of pheromone structures are created to identify good car sequences, and good routes for the replenishment of components vehicle. The contribution of this paper is the collaborative approach of the ACO for the mixed assembly line and the replenishment of components and the jointly solution of the problem.

Más información

ID de Registro: 33289
Identificador DC: http://oa.upm.es/33289/
Identificador OAI: oai:oa.upm.es:33289
URL Oficial: http://bioinspired.dacya.ucm.es/maeb2013/
Depositado por: Memoria Investigacion
Depositado el: 18 Feb 2015 16:47
Ultima Modificación: 21 Mar 2017 16:03
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM