DSpace DSpace UPC
 Català   Castellano   English  

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

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

Arxiu Descripció MidaFormat
2007-LNCS.pdf83,89 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Pastor, R.; Ferrer, L.; García, A. "Evaluating optimization models to solve SALBP". Lecture Notes in Computer Science, 2007, No. 4705, p. 791-803.
Títol: Evaluating optimization models to solve SALBP
Autor: Pastor Moreno, Rafael Veure Producció científica UPC; Ferrer Martí, Laia Veure Producció científica UPC; García Villoria, Alberto Veure Producció científica UPC
Editorial: Springer Verlag
Data: ago-2007
Tipus de document: Article
Resum: This work evaluates the performance of constraint programming (CP) and integer programming (IP) formulations to solve the Simple Assembly Line Balancing Problem (SALBP) exactly. Traditionally, its exact solution by CP or IP and standard software has been considered to be inefficient to real-world instances. However, nowadays this is becoming more realistic thanks to recent improvements both in hardware and software power. In this context, analyzing the best way to model and to solve SALBP is acquiring relevance. The aim of this paper is to identify the best way to model SALBP-1 (minimizing the number of stations, for a given cycle time) and SALBP-2 (minimizing the cycle time, for a given number of stations). In order to do so, a wide computational experiment is carried out to analyze the performance of one CP and three IP formulations to solve each problem. The results reveal which of the alternative models and solution techniques is the most efficient to solve SALBP-1 and SALBP-2, respectively.
ISSN: 0302-9743
URI: http://hdl.handle.net/2117/6071
Versió de l'editor: http://dx.doi.org/10.1007/978-3-540-74472-6_65
Apareix a les col·leccions:EOLI - Enginyeria d´Organització i Logística Industrial. Articles de revista
Institut d'Organització i Control de Sistemes Industrials. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

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