Affiliation:
1. Université de Nantes, France
2. Ortems, France
Abstract
In this chapter, two approaches are developed to solve the integrated production planning and maintenance problem. Moreover, Some Propositions and mathematical properties were suggested and applied in the proposed heuristics to solve the problem. The first heuristic developed is based on Dantzig-Wolfe decomposition. The Dantzig-Wolfe Decomposition principle reformulates the original model and Column generation is then used to deal with the huge number of variables of the reformulated model. A simple rounding heuristic and a smoothing procedure are finally carried out in order to obtain integer solutions. The second heuristic is based on Lagrangean relaxation of the capacity constraints and sub-gradient optimization. At every step of sub-gradient method, feasibility and improvement procedures are applied to the solution of the Lagrangean problem. Computational experiments are carried out to show the results obtained by our approaches and compared to those of commercial solver.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献