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...
| Autores: | , |
|---|---|
| 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 |
| Sumario: | 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. |
|---|