【摘 要】
：
在经典的车辆路径优化问题的基础上,考虑顾客有同时取货和送货的需求,且每个顾客都有独立的时间窗,研究带时间窗和同时取送货的车辆路径问题(VRPSPDTW)。提出模拟退火算法求
论文部分内容阅读
在经典的车辆路径优化问题的基础上,考虑顾客有同时取货和送货的需求,且每个顾客都有独立的时间窗,研究带时间窗和同时取送货的车辆路径问题(VRPSPDTW)。提出模拟退火算法求解该问题,算法使用Residual capacity and radial surcharge(RCRS)算法求得初始解,通过模拟退火过程和4种局部搜索方法(路径内搜索:2-opt法和or-opt法;路径间搜索:swap/shift法和2-opt*法)进行优化,并选取Wang和Chen测试数据集中的15个算例对算法性能进行测试。测试结果表明,提出的模拟退火算法优于Wang和Chen的遗传算法,能有效地求解VRPSPDTW问题,并且可以被灵活的扩展解决其他车辆路径问题和组合优化问题。
其他文献
网络化智能攻击子弹药的任务状态包括:搜索、识别、攻击和毁伤评估。为了实现多个弹药协同工作以更好更高效的方式执行作战任务,构造效益函数来对多个子弹药的任务进行规划,
本文根据BP2005年度世界能源统计数据,系统介绍了中国石油、天然气和煤炭的储量、产量以及一次能源(石油、天然气、煤炭、水电和核能)消费状况,并与世界进行了对比。
"十三五"时期我国的能源发展,对全面建成小康社会极其重要。在日益复杂的内外部形势下,我国应更加注重发挥能源系统的基础保障和发展引擎双重功能。加速能源技术与先进信息通
文章对极地船海水冷却系统的换热器强化换热进行研究,利用Fluent软件在湍流条件下从波纹深度、波纹宽度、螺纹间距3个方面对螺旋波纹管的综合强化因子(PEC)效能分析、摩擦系
<正>煤炭地下气化(Underground Coal Gasification,以下简称UCG)是煤炭气化的一种创新技术,它是将处于地下的煤炭直接进行有控制的燃烧,通过对煤的热作用及化学作用而产生可
梧桐是文学中一个常用的、意蕴丰富的意象,然而在古代女性的创作中其意蕴十分狭窄,主要用来抒发闺怨之情,这主要是由于不平等的性别文化拘限了女性生活的范围、内容和目标,从
在现有的体育教学条件下,无法将学生的运动数据进行量化统计。创建一个可视化的运动管理系统,高效地记录学生的运动数据,将数据保存至数据库,供虚拟现实客户端调用,将每个个
为研究户外服装涂层面料的服用舒适性,从基布组织、复合结构、涂层和贴膜因素考虑,共选取12种试样分4组进行对比,其中PU 3层复合面料、TPU 3层复合面料、PU涂层面料和贴膜面
金融危机带来了全球经济动荡,文化产业面临严峻考验。从历史和逻辑的研究路径出发来看,本次金融危机将是一次世界文化产业格局重新洗牌的契机。金融危机对中国文化产业各方面
研究现实复杂情形下(包含非线性传染率、有隔离措施、群外个体迁入、生育与死亡以及疾病可水平和垂直传播等)的SIRS型传染病模型。首先证明该传染病模型的无病平衡点与地方病