搜索结果: 1-5 共查到“系统工程 车辆路径问题”相关记录5条 . 查询时间(0.182 秒)
求解带时间窗车辆路径问题的插入检测法
车辆路径问题 时间窗 时差 时差插入检测法
2012/3/14
在求解带时间窗车辆路径问题各类算法的插入检测过程中, 针对已有检测时间窗口约束是否满足的方法存在效率不高的缺点, 引入时差的概念, 设计了基于时差的插入检测法, 并分析比较其与已有的插入检测法的计算性能; 应用标准测试算例测试显示, 时差插入检测法比已有的插入检测法具有更快的检测速度.
带时间窗的开放式满载车辆路径问题建模及其求解算法
车辆路径问题 满载 遗传算法 时间窗
2013/2/23
为满足某些企业的满载运输需求, 针对运输任务对车辆具有独占性的特点, 分析得到总运输费用的大小取决于车辆的空车运行费用, 在此基础上, 将带时间窗的开放式满载车辆路径问题转化为带时间窗的多车场开放式车辆路径问题, 建立了相应的数学模型, 并设计了改进的自适应遗传算法进行开环路径求解, 并把算法应用于某木材厂的周运输计划的制定, 算法在很短时间内求得了运输方案, 比木材厂原运输方案减少了车辆数, 并...
两阶段启发式算法求解带时间窗的多中心车辆路径问题
带时间窗的多中心车辆路径问题 聚集度 分类算法 蚁群算法
2013/2/23
车辆路径问题(VRP)是物流研究领域中一个具有重要理论价值和现实意义的问题. 带时间窗的多中心车辆路径优化问题(MDVRPTW)是单中心带时间窗的VRP(VRPTW)的一个扩展, 其非常复杂, 难于求解. 本文提出一个两阶段的启发式算法来求解MDVRPTW. 该算法首先通过基于聚集度的启发式分类算法将MDVRPTW简化为多个VRPTW; 然后采用蚁群算法对每个VRPTW进行求解. 为了提高蚁群算法...
研究具有模糊需求的车辆路径问题,建立基于模糊可信性理论的模糊机会约束规 划模型,提出求解该问题的一种基于随机模拟的混合差分进化算法. 同时, 在车辆行驶总距离最小的目标下,运用随机模拟方法研究决策者主观偏好值对最终决策 目标的影响,并给出最佳主观偏好值.
有能力约束车辆路径问题的量子进化算法
有能力约束车辆路径问题 量子进化算法 旋转门 灾变
2009/9/25
针对有能力约束车辆路径问题,构造一种具有量子旋转门和灾变操作的量子进化算法.算法采用0-1矩阵编码方式, 通过量子旋转门实现进化,引入灾变操作保证解空间的多样性,采用最邻近插入法结合2-Opt法再优化线路内次序.选取基准实例进行实验仿真, 通过与文献中其它算法进行性能比较,表明文中提出的量子进化算法是一个有效求解有能力约束车辆问题的方法.