A dynamic multi-period general routing problem arising in postal service and parcel delivery systems. (May 2021)

• Record Type: Journal Article
• Authors: Laganà, Demetrio; Laporte, Gilbert; Vocaturo, Francesca
• Is Part Of: Computers & operations research. Volume 129(2021)
• Publication Date: 2021-05
• Subjects: Delivery service -- Mixed capacitated general routing problem -- Adaptive large neighbourhood search; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2020.105195
• Languages: English
• ISSNs: 0305-0548

Abstract

Highlights: We solve a dynamic multi-period general routing problem. This problem arises in postal services and parcel delivery systems. We propose a heuristic for the problem. The solution framework is based on adaptive large neighbourhood search. The results of an extensive computational study are presented. Abstract: Postal and courier companies are under the pressure of minimizing operational costs while meeting requests for increasingly high service levels. We model their delivery problem as a dynamic multi-period general routing problem (DMPGRP) with the aim of minimizing the total cost over a given planning horizon. In most modern delivery systems, fluctuating demand volumes dynamically reveal themselves over time; in addition, service differentiation is highly important. Both these characteristics are considered in our DMPGRP. An effective solution strategy for this problem selects demands that must be fulfilled day by day, after distinguishing them according to priority classes. It then constructs the vehicle routes by using a heuristic algorithm based on the adaptive large neighbourhood search. The results of an extensive computational study are reported.