DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Economia i organització d'empreses >
EOLI - Enginyeria d´Organització i Logística Industrial >
Reports de recerca >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/418

Arxiu Descripció MidaFormat
ASALBP_2005_5.pdf145,34 kBAdobe PDFThumbnail

Títol: ASALBP: The Alternative Subgraphs Assembly Line Balancing Problem
Autor: Capacho Betancourt, Liliana Veure Producció científica UPC; Pastor Moreno, Rafael Veure Producció científica UPC
Data: gen-2005
Tipus de document: External research report
Citació: IOC-DT-P
Resum: The classic assembly line balancing problem basically consist in assigning a set of tasks to a group of workstations while maintaining the task’ precedence relations. Habitually, such relations are represented by a predetermined precedence graph. However, a product’s assembly process may admit, for one or more of its parts, alternative precedence subgraph. This may be due to the fact that the processing time for some task are dependent on their processing sequence, or because there are alternatives for such a subassembly. In general, because of the great difficulty of the problem and the impossibility of representing alternative subgraphs in a precedence graph, the system designer will decide to select, a priori, one of such alternative subgraphs, which sometimes imposes additional constrains other than technological ones. In this paper we present, characterize and formulate a new general assembly line balancing problem: the Alternative Subgraphs Assembly Line Balancing Problem (ASALBP). Its novel characteristic is that it considers the possibility of having alternative assembly subgraphs, in which the processing times and/or the precedence relations of certain task are dependent on the assembly subgraph selected. Therefore, solving this problem implies simultaneously selecting an assembly subgraph for each part of the assembly that allows alternatives and balancing the line (i.e., assigning the task to the workstations). The potentially positive effects of this on the solution of the problem are shown here in a numerical example. Finally, the mathematical programming model developed is described and the results of a brief computational experiment are presented.
URI: http://hdl.handle.net/2117/418
Apareix a les col·leccions:EOLI - Enginyeria d´Organització i Logística Industrial. Reports de recerca
Institut d'Organització i Control de Sistemes Industrials. Reports de recerca

Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons


Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius