Mostra el registre d'ítem simple
Mathematical programming modelling of the response time variability problem
dc.contributor.author | Corominas Subias, Albert |
dc.contributor.author | Pastor Moreno, Rafael |
dc.contributor.author | Kubiak, Wieslaw |
dc.contributor.other | Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials |
dc.date.accessioned | 2006-06-13T10:45:34Z |
dc.date.available | 2006-06-13T10:45:34Z |
dc.date.issued | 2006-06 |
dc.identifier.uri | http://hdl.handle.net/2117/408 |
dc.description.abstract | 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. |
dc.format.extent | 16 |
dc.language.iso | eng |
dc.relation.ispartofseries | IOC-DT-P |
dc.relation.ispartofseries | 2006-17 |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Control estadístic de processos |
dc.subject.lcsh | Time study |
dc.subject.other | Response time variability |
dc.subject.other | Fair sequences |
dc.subject.other | Optimisation |
dc.subject.other | Scheduling |
dc.subject.other | Optimización |
dc.subject.other | Optimització |
dc.subject.other | Seqüenciació |
dc.subject.other | Secuenciación |
dc.subject.other | RTVP |
dc.subject.other | MILP |
dc.title | Mathematical programming modelling of the response time variability problem |
dc.type | External research report |
dc.subject.lemac | Heurística -- Informes tècnics |
dc.subject.lemac | Estudi de temps -- Informes tècnics |
dc.subject.lemac | Treball -- Organització -- Informes tècnics |
dc.subject.lemac | Optimització matemàtica -- Informes tècnics |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.rights.access | Open Access |
dc.relation.projectidctt | DPI2004-03472 |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [59]
-
Reports de recerca [88]