Show simple item record

dc.contributor.authorBautista Valhondo, Joaquín
dc.contributor.authorSuárez Feijóo, Raúl
dc.contributor.authorMateo Doll, Manuel
dc.contributor.authorCompanys Pascual, Ramón
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.contributor.otherUniversitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials
dc.identifier.citationBautista, 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.
dc.description.abstractThis 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.
dc.format.extent6 p.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses
dc.subject.lcshHeuristic algorithms
dc.subject.lcshAssembling machines
dc.subject.lcshIndustrial engineering
dc.subject.othergenetic algorithms
dc.subject.otherrobotic assembly
dc.subject.otherindustrial control
dc.subject.othersearch methods
dc.subject.othersimulated annealing
dc.subject.otherindustrial engineering
dc.titleLocal search heuristics for the assembly line balancing problem with incompatibilities between tasks
dc.typePart of book or chapter of book
dc.subject.lemacTreball en cadena
dc.subject.lemacProgramació heurística
dc.subject.lemacProducció -- Planificació
dc.subject.lemacControl de processos
dc.contributor.groupUniversitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció)
dc.contributor.groupUniversitat Politècnica de Catalunya. SIR - Service and Industrial Robotics
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (author's final draft)
upcommons.citation.authorBautista, J.; Suarez, R.; Mateo, M.; Companys, R.
upcommons.citation.publicationNameRobotics and Automation, 2000. Proceedings. ICRA '00. IEEE International Conference on

Files in this item


This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain