2026-04-17T02:58:07Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/908332025-07-17T03:34:00Zcom_2072_1033col_2072_452950

A multiobjective memetic ant colony optimization algorithm for the 1/3 variant of the time and space assembly line balancing problem Chica Serrano, Manuel Cordón García, Oscar Bautista Valhondo, Joaquín Damas Arroyo, Sergio Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció) Àrees temàtiques de la UPC::Economia i organització d'empreses Time and space assembly line balancing considers realistic multiobjective versions of the classical assembly line balancing industrial problems involving the joint optimization of conflicting criteria such as the cycle time the number of stations and/or the area of these stations. The aim of this contribution is to present a new multiobjective memetic algorithm based on ant colony optimization for the 1/3 variant of this family of industrial problems. This variant involves the joint minimisation of the number and the area of the stations given a fixed cycle time limit. The good behaviour of the proposal is shown in nine problem instances Programació heurística We present some results attained with two variants of the bounded dynamic programming algorithm to solve the Fm|block|Cmax problem using as experimental data the wellknown Taillard instances. We have improved the best-known solutions for four of the Taillard’s instances Postprint (published version) 2011-04-11 Part of book or chapter of book Chica, M., Cordón, O., Bautista, J., Damas, S. A multiobjective memetic ant colony optimization algorithm for the 1/3 variant of the time and space assembly line balancing problem. A: "2011 IEEE Workshop On Computational Intelligence In Production And Logistics Systems (CIPLS 2011) Proceedings". Los Alamitos (California): IEEE Computer Society Conference Publishing Services (CPS), 2011, p. 16-22. 978-1-61284-332-2 https://hdl.handle.net/2117/90833 eng http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5937060 http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Restricted access - publisher's policy 7 p. application/pdf IEEE Computer Society Conference Publishing Services (CPS)