Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos

El trabajo explora dos vías de obtención de cotas inferiores para el problema de secuenciación de actividades con restricciones sobre los recursos, a partir de una formulación entera del problema. Una primera cota se obtiene de la relajación lineal y la aplicación sucesiva de planos de corte. El seg...

Descripción completa

Detalles Bibliográficos
Autores: Álvarez-Valdés Olaguíbel, Ramón, Tamarit Goerlich, José Manuel
Tipo de recurso: artículo
Fecha de publicación:1984
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:español
OAI Identifier:oai:upcommons.upc.edu:2099/3916
Acceso en línea:https://hdl.handle.net/2099/3916
Access Level:acceso abierto
Palabra clave:Operations research
Mathematical programming
Scheduling
Integer programming
Cutting planes
Lagrangean relaxation
Investigació operativa
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
id ES_eab82ec9b92d42376e81e5e65b223f21
oai_identifier_str oai:upcommons.upc.edu:2099/3916
network_acronym_str ES
network_name_str España
repository_id_str
spelling Cotas inferiores para el problema de secuenciación con restricciones sobre los recursosLower bounds for the problem of sequencing with resource restrictionsÁlvarez-Valdés Olaguíbel, RamónTamarit Goerlich, José ManuelOperations researchMathematical programmingSchedulingInteger programmingCutting planesLagrangean relaxationInvestigació operativaProgramació (Matemàtica)Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management scienceClassificació AMS::90 Operations research, mathematical programming::90C Mathematical programmingEl trabajo explora dos vías de obtención de cotas inferiores para el problema de secuenciación de actividades con restricciones sobre los recursos, a partir de una formulación entera del problema. Una primera cota se obtiene de la relajación lineal y la aplicación sucesiva de planos de corte. El segundo método utiliza la relajación lagrangiana. El problema relajado se descompone en dos subproblemas para los que se proponen algoritmos de resolución. Se incluyen resultados computacionales que ilustran el comportamiento de las cotas obtenidas en ambos casos sobre una colección de problemas test.The paper examines two means of obtaining lower bounds for the problem of sequencing activities with resource restrictions, from the starting point of an overall formulation of the problem. A first bound is obtained from the linear relaxation and the successive application of cutting planes. The second method uses Lagrangian relaxation. After applying relaxation analysis, the problem breaks down into two subproblems for which resolution algorithms are proposed. Computerized results are included, illustrating the behaviour of the bounds obtained in both cases on a set of test problems.Universitat Politècnica de Barcelona. Centre de Càlcul19841984-12-0120072007-11-29journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2099/3916reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Españolspaopen 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:2099/39162026-05-27T15:37:01Z
dc.title.none.fl_str_mv Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos
Lower bounds for the problem of sequencing with resource restrictions
title Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos
spellingShingle Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos
Álvarez-Valdés Olaguíbel, Ramón
Operations research
Mathematical programming
Scheduling
Integer programming
Cutting planes
Lagrangean relaxation
Investigació operativa
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
title_short Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos
title_full Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos
title_fullStr Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos
title_full_unstemmed Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos
title_sort Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos
dc.creator.none.fl_str_mv Álvarez-Valdés Olaguíbel, Ramón
Tamarit Goerlich, José Manuel
author Álvarez-Valdés Olaguíbel, Ramón
author_facet Álvarez-Valdés Olaguíbel, Ramón
Tamarit Goerlich, José Manuel
author_role author
author2 Tamarit Goerlich, José Manuel
author2_role author
dc.subject.none.fl_str_mv Operations research
Mathematical programming
Scheduling
Integer programming
Cutting planes
Lagrangean relaxation
Investigació operativa
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
topic Operations research
Mathematical programming
Scheduling
Integer programming
Cutting planes
Lagrangean relaxation
Investigació operativa
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
description El trabajo explora dos vías de obtención de cotas inferiores para el problema de secuenciación de actividades con restricciones sobre los recursos, a partir de una formulación entera del problema. Una primera cota se obtiene de la relajación lineal y la aplicación sucesiva de planos de corte. El segundo método utiliza la relajación lagrangiana. El problema relajado se descompone en dos subproblemas para los que se proponen algoritmos de resolución. Se incluyen resultados computacionales que ilustran el comportamiento de las cotas obtenidas en ambos casos sobre una colección de problemas test.
publishDate 1984
dc.date.none.fl_str_mv 1984
1984-12-01
2007
2007-11-29
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2099/3916
url https://hdl.handle.net/2099/3916
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
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.publisher.none.fl_str_mv Universitat Politècnica de Barcelona. Centre de Càlcul
publisher.none.fl_str_mv Universitat Politècnica de Barcelona. Centre de Càlcul
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_ 1869423164196388864
score 15,300724

Similares en LA Referencia