| 模糊需求与时间窗的车辆路径问题及混合遗传算法求解 |
| |
| 引用本文： | 范厚明,吴嘉鑫,耿静,李阳. 模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 系统管理学报, 2020, 29(1): 107-118. DOI: 10.3969/j.issn.1005-2542.2020.01.012 |
| |
| 作者姓名： | 范厚明 吴嘉鑫 耿静 李阳 |
| |
| 作者单位： | 大连海事大学 交通运输管理学院，辽宁 大连 116026 |
| |
| 基金项目： | 国家自然科学基金资助项目（61473053）；辽宁省社会科学规划基金重点项目（L16AGL004）；大连市科学技术计划资助项目（2015D12ZC181） |
| |
| 摘 要： | 针对带模糊需求与模糊时间窗的车辆路径问题，以总行驶距离、车辆使用数最小化，以及平均客户满意度最大化为目标，构建基于可信性测度理论的多目标模糊机会约束模型。为提高种群的多样性，改进了交叉算子，在引入局部优化算法及擂台法则的基础上，设计了适合求解多目标车辆路径问题的混合遗传算法。通过VRPTW标准算例实验，表明算法能够有效地求解带时间窗的车辆路径问题，以及模型的合理性，同时显示了决策者偏好值对决策目标的影响。研究成果可为求解带模糊需求与时间窗的车辆路径问题提供一种思路，也可为实际配送路径规划提供指导。
|
| 关 键 词： | 车辆路径问题 模糊需求 模糊时间窗 混合遗传算法 擂台法则 |
Hybrid Genetic Algorithm for Solving Fuzzy Demand and Time Windows VRP |
| |
| FAN Houming,WU Jiaxing,GENG Jing,LI Yang. Hybrid Genetic Algorithm for Solving Fuzzy Demand and Time Windows VRP[J]. Systems Engineering Theory·Methodology·Applications, 2020, 29(1): 107-118. DOI: 10.3969/j.issn.1005-2542.2020.01.012 |
| |
| Authors: | FAN Houming WU Jiaxing GENG Jing LI Yang |
| |
| Affiliation: | School of TransportationManagement, Dalian Maritime University, Dalian 116026, Liaoning, China |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem fuzzy demand fuzzy time window hybrid genetic algorithm Arena's principle |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统管理学报》浏览原始摘要信息 |
|
点击此处可从《系统管理学报》下载全文 |
