道路养护中的带随机时间变量的弧路径规划问题.pdfVIP

第 20 卷 第 1 期 工 业 工 程 Vol. 20 No. 1 2017 年 1 月 Industrial Engineering Journal January 2017 doi: 10.3969/j.issn.1007-7375.e16-3262 道路养护中的带随机时间变量的弧路径规划问题 徐 磊，陈 璐 (上海交通大学 机械与动力工程学院，上海 200240) 摘要: 研究高速路网日常维护中的养护车辆路径优化问题，考虑车辆养护服务时间和移动时间的不确定性，通过科 学的规划手段和精确有效的决策方法，可以减少以前依赖人工决策导致的资源浪费。将问题定义为一个带随机时间 变量的限容量弧路径规划问题，分别使用机会约束规划模型和带修正的随机规划模型进行描述。针对问题的随机 性，提出自适应大规模邻域有哪些信誉好的足球投注网站算法，在优化过程中根据各个删除策略和插入策略对解的表现对其进行评分，根据 轮盘赌原则自适应地选择删除策略和插入策略。与分支切割算法进行比较，解的差距只有1.45%～3.15% ，但计算 时间有显著提升，证明了自适应大规模邻域有哪些信誉好的足球投注网站算法的有效性，能够适用于中大规模问题。通过真实路网算例，显 示了带修正的随机规划模型在特定情况下相对于机会约束规划模型的优越性。还对置信水平α和变异系数CV这2个 重要变量进行了敏感性分析，显示了其对解的影响程度。 关键词: 随机弧路径规划问题；机会约束规划模型；带修正的随机规划模型；自适应大规模邻域有哪些信誉好的足球投注网站算法 中图分类号: F294.3 文献标志码: A 文章编号: 1007-7375(2017)01-0091-08 Arc Routing Problem in Road Maintenance with Stochastic Time Variables XU Lei, CHEN Lu (School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China) Abstract: The vehicle routing optimization problem encountered in daily maintenance operation of a freeway network which considers the uncertainty of service and travel time in road maintenance is studied. By the scientific planning means and accurate and effective decision methods, resource waste caused by the artificial decision can be reduced. The problem is defined as a variation of the capacitated arc routing problem (CARP) and a chance-constrained programming