Tools
Tools
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
|
Text
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 |
Abstract
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 |
| Publisher: | Elsevier |
| Date Deposited: | 04 Oct 2018 09:15 |
| Last Modified: | 04 Sep 2021 10:03 |
| DOI or ID number: | 10.1016/j.ejor.2018.09.046 |
| URI: | https://researchonline.ljmu.ac.uk/id/eprint/9410 |
 |
View Item |