Using valid inequalities to solve the integrated production-inventory-distribution-routing problem

Noha Mostafa and Amr Eltawil

International Journal of Operational Research, 2019, vol. 35, issue 4, 551-574

Abstract: The production-inventory-distribution-routing problem is an integrated supply chain management problem that combines decisions on several functions. The objective is to minimise the total costs without violating demand fulfilment policy. A production-inventory-distribution-routing problem of medium size is a combinatorial optimisation problem mostly intractable to solve using exact methods. The main contribution of this work is to introduce valid inequalities for a problem with a single plant, multiple products and multiple heterogeneous vehicles to improve the quality of lower bounds, obtain a good approximation of the convex hull of the polyhedron of the problem and reduce its hypervolume, so that the computation time can be reduced without a significant effect on the quality of the solutions found. The results showed that adding the valid inequalities to the model can improve the percentage gaps for all the tested instances with a significant improvement in the lower bounds from the poor bounds obtained from the linear programming relaxation (up to 98.8% for the dataset of 50 customers and up to 79.7% for the dataset of 100 customers).

Keywords: production-inventory-distribution-routing problem; PIDRP; vehicle routing; lower bounds; valid inequalities; supply chain management; SCM; lot sizing; inventory management; distribution. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=101460 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:35:y:2019:i:4:p:551-574

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().