Local search heuristics for the assembly line balancing problem with incompatibilities between tasks

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

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

Title:	Local search heuristics for the assembly line balancing problem with incompatibilities between tasks
Author:	Bautista Valhondo, Joaquín; Suárez Feijóo, Raúl; Mateo Doll, Manuel; Companys Pascual, Ramón
Other authors:	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
Abstract:	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.
Subject(s):	-À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
Rights:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Submitted version Book Part
Published by:	Institute of Electrical and Electronics Engineers (IEEE)
Share:

Show full item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author