The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Dantzig-Wolfe Decomposition and Lagrangean Relaxation-Based Heuristics for an Integrated Production and Maintenance Planning with Time Windows
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.
Related Content
|
Pawan Kumar, Mukul Bhatnagar, Sanjay Taneja.
© 2024.
26 pages.
|
|
Kapil Kumar Aggarwal, Atul Sharma, Rumit Kaur, Girish Lakhera.
© 2024.
19 pages.
|
|
Mohammad Kashif, Puneet Kumar, Sachin Ghai, Satish Kumar.
© 2024.
15 pages.
|
|
Manjit Kour.
© 2024.
13 pages.
|
|
Sanjay Taneja, Reepu.
© 2024.
19 pages.
|
|
Jaspreet Kaur, Ercan Ozen.
© 2024.
28 pages.
|
|
Hayet Kaddachi, Naceur Benzina.
© 2024.
25 pages.
|
|
|