Evaluating optimization models to solve SALBP

View/Open
Document typeArticle
Defense date2007-08
PublisherSpringer Verlag
Rights accessOpen Access
Abstract
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.
CitationPastor, R.; Ferrer, L.; García, A. "Evaluating optimization models to solve SALBP". Lecture Notes in Computer Science, 2007, No. 4705, p. 791-803.
ISSN0302-9743
Publisher versionhttp://dx.doi.org/10.1007/978-3-540-74472-6_65
Files | Description | Size | Format | View |
---|---|---|---|---|
2007-LNCS.pdf | 83,88Kb | View/Open |
All rights reserved. This work is protected by the corresponding intellectual and industrial
property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public
communication or transformation of this work are prohibited without permission of the copyright holder