An infeasible space exploring matheuristic for the Production Routing Problem

Eleftherios G. Manousakis, Grigoris A. Kasapidis, Chris T. Kiranoudis and Emmanouil E. Zachariadis

European Journal of Operational Research, 2022, vol. 298, issue 2, 478-495

Abstract: This paper proposes a novel matheuristic algorithm for solving the Production Routing Problem (PRP). The PRP is a hard-to-solve combinatorial optimization problem with numerous practical applications in the field of freight transportation, logistics and supply chain management. A manufacturer is responsible for determining production decisions, as well as the timing and the quantity of replenishment services offered to a set of geographically dispersed customers over a multi-period time horizon. The problem calls for jointly optimizing the production, inventory, distribution and routing decisions. The paper provides a novel two-commodity flow formulation and proposes a two-phase infeasible space matheuristic algorithm for solving the examined problem. The first phase deals with a relaxation of the problem to construct production-distribution plans. In the second phase, these are completed with routing information and optimized via a local search framework which oscillates between the feasible and the infeasible solution space. The framework is equipped with mixed integer programming components for restoring infeasibility and for diversifying the conducted search. Computational experiments demonstrate that the infeasibility space exploration significantly contributes to the quality of the final solutions. The results obtained by the proposed matheuristic out-match the results of state-of-the-art approaches. More specifically, 594 and 55 new best solutions out of 1440 and 90 instances of two well-established benchmark data sets of small-medium and large instances are reported, respectively.

Keywords: Transportation; Integrated routing problem; Production routing; Matheuristic; Infeasible space search (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721004653
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:298:y:2022:i:2:p:478-495

DOI: 10.1016/j.ejor.2021.05.037

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