A matheuristic solution approach for the production routing problem with visit spacing policy

Mustafa Avci and Seyda Topaloglu Yildiz

European Journal of Operational Research, 2019, vol. 279, issue 2, 572-588

Abstract: The production routing problem (PRP) is an integrated operational planning problem that combines the two well-known optimization problems, vehicle routing problem (VRP) and lot-sizing problem (LSP). The PRP especially arises in vendor managed inventory (VMI) systems. The solutions obtained in VMI systems tend to benefit both the vendor and the retailers, however, solving PRPs by aiming only cost minimization may not provide satisfactory results to both parties. To remain competitive, companies also need to consider the service quality level. Visit spacing policy (VSP) is especially important to provide higher quality service to the retailers. In the VSP implementation, visit times of the retailers are regulated by imposing a minimum and a maximum time interval between two consecutive visits to the same retailer to ensure smoother operations. In this study, we extend the basic version of the PRP by taking into consideration the VSP. For its solution, an iterative matheuristic algorithm (MA) is proposed. The proposed MA is tested on a set of randomly generated problem instances with VSP as well as on standard PRP and the inventory routing problem (IRP) with VSP benchmark instances. The results indicate the effectiveness of the algorithm. Although not designed especially for the standard PRP and the IRP with VSP, the developed MA has also managed to improve the best known solutions for 388 out of 1174 standard PRP and the IRP with VSP test instances. Moreover, an extensive computational study is performed to reveal the effect of the VSP on the PRP.

Keywords: Transportation; Production routing problem; Consistency; Visit spacing; Matheuristics (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719304254
Full text for ScienceDirect subscribers only

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:eee:ejores:v:279:y:2019:i:2:p:572-588

DOI: 10.1016/j.ejor.2019.05.021

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().