Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

The Vehicle Routing Problem with Profits and Consistency Constraints

Stavropoulou, F, Repoussis, PP and Tarantilis, CD (2018) The Vehicle Routing Problem with Profits and Consistency Constraints. European Journal of Operational Research, 274 (1). pp. 340-356. ISSN 0377-2217

The Vehicle Routing Problem with Profits and Consistency Constraints.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview


This paper models and solves a new transportation problem of practical importance; the Consistent Vehicle Routing Problem with Pro fits. There are two sets of customers, the frequent customers that are mandatory to service and the non-frequent potential customers with known and estimated profit s 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 pro fit 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 pro fits and consistent customer service is examined and various managerial insights are derived.

Item Type: Article
Uncontrolled Keywords: MD Multidisciplinary
Subjects: H Social Sciences > HE Transportation and Communications
Divisions: Liverpool Business School (closed 31 Aug 19)
Publisher: Elsevier
Date Deposited: 04 Oct 2018 09:15
Last Modified: 04 Sep 2021 10:03
DOI or Identification number: 10.1016/j.ejor.2018.09.046
URI: https://researchonline.ljmu.ac.uk/id/eprint/9410

Actions (login required)

View Item View Item