Constructive heuristics for the Mixed Capacity Arc Routing Problem under Time Restrictions with Intermediate Facilities
详细信息 查看全文
- 作者：Elias J. Willemse ; ejwillemse@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Johan W. Joubert1 ; johan.joubert@up.ac.za" class="auth_mail" title="E-mail the corresponding author
- 关键词：Waste collection ; Capacitated Arc Routing Problem ; Mixed network ; Intermediate Facilities ; Time restrictions ; Constructive heuristics ; Minimise fleet size ; Benchmark instances
- 刊名：Computers and Operations Research
- 出版年：2016
- 出版时间：April 2016
- 年：2016
- 卷：68
- 期：Complete
- 页码：30-62
- 全文大小：1168 K
文摘
- •
A Capacitated Arc Routing Problem variant with application to waste collection is investigated.
- •
The problem models a mixed network, intermediate facilities, and route time restrictions.
- •
Constructive heuristics are generalised and evaluated on new realistic benchmark sets.
- •
Performance of constructive heuristics differ between existing and new benchmarks.
- •
Constructive heuristics struggle to minimise vehicle fleet size.