arrow
返回

A two-phase solution algorithm for the Flexible Periodic Vehicle Routing Problem

delete2018-11-01
delete16
delete
OA
AI
C
Claudia Archetti
E
Elena Fernández
D
Diana L. Huerta‐Muñoz *
DOI:10.1016/j.cor.2018.05.021delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The Flexible Periodic Vehicle Routing Problem is the problem of visiting a given set of customers considering a certain periodicity to attend their demands. It is a generalization of the Periodic Vehicle Routing Problem where the fixed schedule constraint is relaxed and the quantity to deliver to each customer at each visit is a decision variable. This flexibility leads to remarkable savings in total costs and this explains the interest in studying the problem and developing effective solution approaches. In this work, an iterative two-phase matheuristic is developed to solve medium and large instances of the problem. Computational tests are made on benchmark instances and on newly generated instances. The results of the matheuristic are compared to the best-known solutions, on small-size instances, and to lower bounds on larger instances. Computational results show that good quality solutions are obtained in a reasonable amount of time. (C) 2018 Elsevier Ltd. All rights reserved.
Keyword:
Flexible periodic vehicle routing
Matheuristic
Service frequency
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

U
University of Brescia
学者数:
1.2W
论文数: 9.7K
被引数: 1.3W
引用论文

引用论文

Foreign Banks and the Vienna Initiative
err2012-05-01
err0
PREAI
errAlexander Pivovarsky; Elena Loukoianova; Ralph De Haas; Yevgeniya Korniyenko
err分享
err收藏
Solubility of Oxygen in Lithium-Air Battery Electrolytes: A Molecular Dynamics Study
err2015-03-13
err0
PREAI
errAnirudh Deshpande; Prashanta Dutta; Soumik Banerjee
err分享
err收藏
The Flexible Periodic Vehicle Routing Problem弹性周期性车辆路径问题
err2017-09-01
err55
PREAI
errArchetti, Claudia; Fernandez, Elena; Huerta-Munoz, Diana L.
err分享
err收藏
The effects of detergents on the polymerization properties of actin
err2010-02-11
err0
errOAAI
errKinga Ujfalusi‐Pozsonyi; Gábor Hild; Pál Gróf; Zsuzsanna Gutay‐Tóth; Zsolt Bacsó; Miklós Nyitrai
err分享
err收藏
A diet-dependent enzyme from the human gut microbiome promotes Th17 cell accumulation and colitis
err
IF0
err2019-09-12
err0
errOAAI
errMargaret Alexander; Qi Yan Ang; Renuka R. Nayak; Annamarie E. Bustion; Vaibhav Upadhyay; Katherine S. Pollard; Peter J. Turnbaugh
err分享
err收藏
Benzodiazepine-insensitive mice generated by targeted disruption of the gamma 2 subunit gene of gamma-aminobutyric acid type A receptors.
err1995-08-15
err0
errOAAI
errU Günther; J Benson; D Benke; J M Fritschy; G Reyes; F Knoflach; F Crestani; A Aguzzi; M Arigoni; Y Lang; H Bluethmann; H Mohler; B Lüscher
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容