On the use of biased randomization and simheuristics to solve Vehicle and Arc Routing Problems
On the use of biased randomization and simheuristics to solve Vehicle and Arc Routing Problems
复制标题
关于使用偏置随机化和模拟启发式解决车辆和弧路由问题
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
D. Riera
中科院分区：
文献类型：
--
作者：
Sergio González;Barry B. Barrios;A. Juan;D. Riera
本文回顾了与使用经典启发式偏差随机化以及模拟与元启发式 (Simheuristics) 相结合相关的主要概念和现有文献，以解决流行的车辆和弧路由问题领域中的确定性和随机性的复杂组合优化问题。本文对这些概念进行了整体分析，综合了现有文献中的几个成功应用案例，并提出了一个基于仿真的通用框架，用于解决车辆和弧路由问题的更丰富的变体。还介绍了基于该框架的算法成功应用于车辆和弧路由问题的具体案例的示例。
This paper reviews the main concepts and existing literature related to the use of biased randomization of classical heuristics and the combination of simulation with meta-heuristics (Simheuristics) in order to solve complex combinatorial optimization problems, both of deterministic and stochastic nature, in the popular field of Vehicle and Arc Routing Problems. The paper performs a holistic approach to these concepts, synthesizes several cases of successful application from the existing literature, and proposes a general simulation-based framework for solving richer variants of Vehicle and Arc Routing Problems. Also examples of algorithms based on this framework successfully applied to concrete cases of Vehicle and Arc Routing Problems are presented.