Mathematical programming modelling of the response time variability problem

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 p...

Descripción completa

Detalles Bibliográficos
Autores: Corominas Subias, Albert|||0000-0002-4795-7761, Pastor Moreno, Rafael|||0000-0002-6188-4458, Kubiak, Wieslaw
Tipo de recurso: informe técnico
Fecha de publicación:2006
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/408
Acceso en línea:https://hdl.handle.net/2117/408
Access Level:acceso abierto
Palabra clave:Time study
Response time variability
Fair sequences
Optimisation
Scheduling
Optimización
Optimització
Seqüenciació
Secuenciación
RTVP
MILP
Heurística -- Informes tècnics
Estudi de temps -- Informes tècnics
Treball -- Organització -- Informes tècnics
Optimització matemàtica -- Informes tècnics
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Control estadístic de processos
id ES_e2cab3f04835ddd4a246d67a2012f463
oai_identifier_str oai:upcommons.upc.edu:2117/408
network_acronym_str ES
network_name_str España
repository_id_str
spelling Mathematical programming modelling of the response time variability problemCorominas Subias, Albert|||0000-0002-4795-7761Pastor Moreno, Rafael|||0000-0002-6188-4458Kubiak, WieslawTime studyResponse time variabilityFair sequencesOptimisationSchedulingOptimizaciónOptimitzacióSeqüenciacióSecuenciaciónRTVPMILPHeurística -- Informes tècnicsEstudi de temps -- Informes tècnicsTreball -- Organització -- Informes tècnicsOptimització matemàtica -- Informes tècnicsÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Control estadístic de processosThe 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.20062006-06-0120062006-06-13reporthttp://purl.org/coar/resource_type/c_93fcNAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/2117/408reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 2.5 Spainhttp://creativecommons.org/licenses/by-nc-nd/2.5/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/4082026-05-27T15:37:01Z
dc.title.none.fl_str_mv Mathematical programming modelling of the response time variability problem
title Mathematical programming modelling of the response time variability problem
spellingShingle Mathematical programming modelling of the response time variability problem
Corominas Subias, Albert|||0000-0002-4795-7761
Time study
Response time variability
Fair sequences
Optimisation
Scheduling
Optimización
Optimització
Seqüenciació
Secuenciación
RTVP
MILP
Heurística -- Informes tècnics
Estudi de temps -- Informes tècnics
Treball -- Organització -- Informes tècnics
Optimització matemàtica -- Informes tècnics
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Control estadístic de processos
title_short Mathematical programming modelling of the response time variability problem
title_full Mathematical programming modelling of the response time variability problem
title_fullStr Mathematical programming modelling of the response time variability problem
title_full_unstemmed Mathematical programming modelling of the response time variability problem
title_sort Mathematical programming modelling of the response time variability problem
dc.creator.none.fl_str_mv Corominas Subias, Albert|||0000-0002-4795-7761
Pastor Moreno, Rafael|||0000-0002-6188-4458
Kubiak, Wieslaw
author Corominas Subias, Albert|||0000-0002-4795-7761
author_facet Corominas Subias, Albert|||0000-0002-4795-7761
Pastor Moreno, Rafael|||0000-0002-6188-4458
Kubiak, Wieslaw
author_role author
author2 Pastor Moreno, Rafael|||0000-0002-6188-4458
Kubiak, Wieslaw
author2_role author
author
dc.subject.none.fl_str_mv Time study
Response time variability
Fair sequences
Optimisation
Scheduling
Optimización
Optimització
Seqüenciació
Secuenciación
RTVP
MILP
Heurística -- Informes tècnics
Estudi de temps -- Informes tècnics
Treball -- Organització -- Informes tècnics
Optimització matemàtica -- Informes tècnics
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Control estadístic de processos
topic Time study
Response time variability
Fair sequences
Optimisation
Scheduling
Optimización
Optimització
Seqüenciació
Secuenciación
RTVP
MILP
Heurística -- Informes tècnics
Estudi de temps -- Informes tècnics
Treball -- Organització -- Informes tècnics
Optimització matemàtica -- Informes tècnics
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Control estadístic de processos
description 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.
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-06-01
2006
2006-06-13
dc.type.none.fl_str_mv report
http://purl.org/coar/resource_type/c_93fc
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/408
url https://hdl.handle.net/2117/408
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869422442414342144
score 15.300724

Similares en LA Referencia