2026-04-18T07:35:05Zhttps://recercat.cat/oai/requestoai:recercat.cat:2117/913162025-07-17T14:39:43Zcom_2072_1033col_2072_452950
Local search heuristics for the assembly line balancing problem with incompatibilities between tasks
Bautista Valhondo, Joaquín
Suárez Feijóo, Raúl
Mateo Doll, Manuel
Companys Pascual, Ramón
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses
Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials
Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció)
Universitat Politècnica de Catalunya. SIR - Service and Industrial Robotics
Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
Àrees temàtiques de la UPC::Economia i organització d'empreses
Heuristic algorithms
Assembling machines
Automation
Industrial engineering
Workstations
genetic algorithms
robotic assembly
rails
industrial control
humans
robots
search methods
simulated annealing
industrial engineering
Treball en cadena
Programació heurística
Producció -- Planificació
Control de processos
This paper deals with the assembly line balancing problem considering incompatibilities between the tasks with the aim of: first minimizing the number of workstations, and then minimizing the cycle time for the minimum number of workstations. In order to solve the problem we propose the use of a greedy randomized adaptive search procedure obtained from the application of some classic heuristics based on priority rules, and a genetic algorithm that searches for the solution in the heuristic space. A computational experience is included to illustrate the performance of the proposed approach.
Postprint (author's final draft)
2000-04-24
Part of book or chapter of book
Bautista, J., Suarez, R., Mateo, M., Companys , R. Local search heuristics for the assembly line balancing problem with incompatibilities between tasks. A: "Robotics and Automation, 2000. Proceedings. ICRA '00. IEEE International Conference on". Institute of Electrical and Electronics Engineers (IEEE), 2000, p. 2404-2409.
0-7803-5886-4
https://hdl.handle.net/2117/91316
eng
http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=18287
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Restricted access - publisher's policy
6 p.
application/pdf
Institute of Electrical and Electronics Engineers (IEEE)