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/408

Arxiu Descripció MidaFormat
17 Pastor.pdf192,94 kBAdobe PDFThumbnail

Títol: Mathematical programming modelling of the response time variability problem
Autor: Corominas Subias, Albert Veure Producció científica UPC; Pastor Moreno, Rafael Veure Producció científica UPC; Kubiak, Wieslaw
Data: jun-2006
Tipus de document: External research report
Citació: IOC-DT-P
Resum: The Response Time Variability Problem (RTVP) is a scheduling problem that has recently been defined in the literature. The RTVP has a broad range of real-life applications. For example, in the automobile industry it an be used to sequence the models to be produced on a mixed-model assembly line. A previous study developed a position exchange heuristic to apply to certain greedy initial sequences for the RTVP. Some mathematical programming models (MILPs) have also been tested to solve it to optimality, but the practical limit to obtaining optimal solutions is 25 units to be scheduled. This paper aims to improve the best mathematical programming model developed thus far in order to solve larger instances up to 40 units to optimality. The contribution of this paper is threefold: i) larger instances can be solved to optimality; ii) the new optimal solution of the RTVP can be used to compare the results of heuristics procedures; and iii) the importance of modelling is demonstrated, as well as the huge impact that reformulation, redundant constraints and the elimination of symmetries have on efficiency of MILPs.
URI: http://hdl.handle.net/2117/408
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