To access the full text documents, please follow this link: http://hdl.handle.net/2117/13841

Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing
Chica, Manuel; Cordon, Oscar; Damas, Sergio; Pereira Gude, Jordi; Bautista Valhondo, Joaquín
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Universitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació; Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció)
We present an extension of a multi-objective algorithm based on Ant Colony Optimisation to solve a more realistic variant of a classical industrial problem: Time and Space Assembly Line Balancing. We study the influence of incorporating some domain knowledge by guiding the search process of the algorithm with preferences-based dominance. Our approach is compared with other techniques, and every algorithm tackles a real-world instance from a Nissan plant. We prove that the embedded expert knowledge is even more justified in a real-world problem.
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Aplicacions informàtiques a la física i l‘enginyeria
Àrees temàtiques de la UPC::Informàtica::Automàtica i control
Algorithm
Automatic control equipment industry
Anàlisi numèrica -- Processament de dades
Algorismes -- Programació (Ordinadors)
Indústries -- Automatització
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/bookPart
Springer
         

Show full item record

 

Coordination

 

Supporters