Planificación multinivel con limitaciones de capacidad

Este trabajo estudia el problema de la planificación de la producción en sistemas de fabricación multinivel, con un cuello de botella. El problema se ha abordado mediante una aproximación heurística, resolviendo el problema resultante empleando el método primal dual. El trabajo incluye un algoritmo...

Descripción completa

Detalles Bibliográficos
Autores: Lozano, Sebastián, Larrañeta Astola, Juan, Onieva, Luis
Tipo de recurso: artículo
Fecha de publicación:1991
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/4016
Acceso en línea:https://hdl.handle.net/2099/4016
Access Level:acceso abierto
Palabra clave:Mathematical programming
Multilevel production planning
Concave cost
Primal-dual
Setup times
Lagrangean relaxation
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
Descripción
Sumario:Este trabajo estudia el problema de la planificación de la producción en sistemas de fabricación multinivel, con un cuello de botella. El problema se ha abordado mediante una aproximación heurística, resolviendo el problema resultante empleando el método primal dual. El trabajo incluye un algoritmo para la selección sucesiva de los precios de los recursos que garanticen una mejora monótona hacia la solución óptima.