The Vehicle Routing Problem with Profits and consistency constraints

F. Stavropoulou, P.P. Repoussis and C.D. Tarantilis

European Journal of Operational Research, 2019, vol. 274, issue 1, 340-356

Abstract: This paper models and solves a new transportation problem of practical importance; the Consistent Vehicle Routing Problem with Profits. There are two sets of customers, the frequent customers that are mandatory to service and the non-frequent potential customers with known and estimated profits respectively, both having known demands and service requirements over a planning horizon of multiple days. The objective is to determine the vehicle routes that maximize the net profit, while satisfying vehicle capacity, route duration and consistency constraints. A new mathematical model is proposed that captures the profit collecting nature, as well as other features of the problem. For addressing this computationally challenging problem, an Adaptive Tabu Search has been developed, utilizing both short- and long-term memory structures to guide the search process. The proposed metaheuristic algorithm is evaluated on existing, as well as newly generated benchmark problem instances. Our computational experiments demonstrate the effectiveness of our algorithm, as it matches the optimal solutions obtained for small-scale instances and performs well on large-scale instances. Lastly, the trade-off between the acquired profits and consistent customer service is examined and various managerial insights are derived.

Keywords: Metaheuristics; Consistency; Vehicle Routing Problems with Profits; Customer-oriented transportation services (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718308282
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:274:y:2019:i:1:p:340-356

DOI: 10.1016/j.ejor.2018.09.046

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