Using valid inequalities to solve the integrated production-inventory-distribution-routing problem
by Noha Mostafa; Amr Eltawil
International Journal of Operational Research (IJOR), Vol. 35, No. 4, 2019

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).

Online publication date: Sun, 11-Aug-2019

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Operational Research (IJOR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com