文章基本信息

标题：Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics
本地全文：下载
作者：Albert Corominas ; Alberto García-Villoria ; Rafael Pastor 等
期刊名称：SORT-Statistics and Operations Research Transactions
印刷版ISSN：2013-8830
出版年度：2014
卷号：38
期号：1
页码：3-12
语种：Catalan
出版社：SORT- Statistics and Operations Research Transactions
摘要：Since Clarke and Wright proposed their well-known savings algorithm for solving the Capacitated Vehicle Routing Problem, several enhancements to the original savings formula have been recently proposed, in the form of parameterisations. In this paper we first propose to use Empirically Adjusted Greedy Heuristics to run these parameterized heuristics and we also consider the addition of new parameters. This approach is shown to improve the savings algorithms proposed in the literature. Moreover, we propose a new procedure which leads to even better solutions, based on what we call Iterative Empirically Adjusted Greedy Heuristics
关键词：EAGH-1, greedy heuristics, Clarke and Wright savings algorithm, CVRP