A dynamic multi-period general routing problem arising in postal service and parcel delivery systems

被引：16

作者：

Lagana, Demetrio ^{[1
]}

Laporte, Gilbert ^{[2
,3
]}

Vocaturo, Francesca ^{[4
]}

机构：

[1] Univ Calabria, Dept Mech Energy & Management Engn, I-87036 Arcavacata Di Rende, CS, Italy

[2] HEC Montreal, CIRRELT, Montreal, PQ H3T 2A7, Canada

[3] HEC Montreal, Canada Res Chair Distribut Management, Montreal, PQ H3T 2A7, Canada

[4] Univ Calabria, Dept Econ Stat & Finance Giovanni Anania, I-87036 Arcavacata Di Rende, CS, Italy

来源：

COMPUTERS & OPERATIONS RESEARCH | 2021年 / 129卷

基金：

加拿大自然科学与工程研究理事会;

关键词：

Delivery service; Mixed capacitated general routing problem; Adaptive large neighbourhood search;

D O I：

10.1016/j.cor.2020.105195

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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. (C) 2020 Elsevier Ltd. All rights reserved.

引用

页数：13