Combining Fix and Relax Heuristic and LP-Metric Method to Solve the Multi-Objective Integrated Production-Routing Problem

Production routing problem is one of the problems of the integrated planning that interests in optimizing simultaneously production, inventory, and distribution planning. This chapter has the purpose of developing two mono-objective models for the production-routing problem: one of them minimizes the total costs which is the classical objective while the other one minimizes the energy consumed by the production system. A bi-objective model is then proposed to combine the two objectives mentioned previously using LP-metric method. To solve big instances of the problem in reasonable time, an approximate approach is proposed using the rolling horizon-based fix and relax heuristic. Finally, computational results are presented to compare the solutions obtained by both approaches.