1. Lagrangian relaxation of the Generic Materials and Operations Planning model
- Author
-
Universitat Politècnica de València. Departamento de Organización de Empresas - Departament d'Organització d'Empreses, Rius-Sorolla, Gregorio, Maheut, Julien, Coronado-Hernandez, Jairo, García Sabater, José Pedro, Universitat Politècnica de València. Departamento de Organización de Empresas - Departament d'Organització d'Empreses, Rius-Sorolla, Gregorio, Maheut, Julien, Coronado-Hernandez, Jairo, and García Sabater, José Pedro
- Abstract
[EN] The supply chain management requires increasingly proposals for the production programming planning that brings together its special singularities. Solving coexisting products and alternative processes or by-products must be allowed by the mathematical programming models. The generic materials and operations planning (GMOP) formulation allows operating with different materials and process lists. The paper presents a procedure to solve the versatile GMOP model by the Lagrange Relaxation. The subgradient update method of the lagrangian multiplier is compared with a linear update method. Obtaining lower bound faster compared to the linear method is allowed by the subgradient method, but the linear method provides better solutions after certain iterations.
- Published
- 2020