《计算机集成制造系统杂志》发表论文赏析

基于混合模拟退火算法求解电表配送车辆路径问题

来源:计算机集成制造系统杂志2017年第11期北京时间:

作者:钱晓明,孙颖,刘建

单位:1.南京航空航天大学机电学院2.江苏省电力公司电力科学研究院

摘要:为了使电能表集中配送业务中的车辆路径选择最优化,提出一种混合模拟退火算法。针对单相电能表集中检定后的配送需求,综合考虑各车型的固定成本、可变配送成本和配送里程,以总成本最小为目标,建立了具有固定车辆数的多车型车辆路径优化模型。基于多车型路径划分算法生成初始可行解,通过引入基于概率的多算子邻域搜索,采用禁忌搜索中的禁忌表对模拟退火算法进行改进,给出求解算法。以计量中心配送业务为实例,验证了模型的实用性和算法的有效性。

关键词:车辆路径问题,模拟退火算法,禁忌搜索,多车型,电表配送

基金资助:国家自然科学基金资助项目(51175262);江苏省重点研发计划资助项目(BE2016004-3);江苏省高校青蓝工程资助项目。

2017年11期其他文献查阅:

多元动态控制图的性能对比分析与选择

基于类比设计的专利知识挖掘算法

大规模协同环境下知识协作网络的动态鲁棒性

数据驱动的流程制造工艺参数匹配方法

制造业大数据联盟资源推送服务算法

基于空间金字塔和特征集成的智能机器人目标检测算法

基于点云与图像匹配的自动化喷涂系统坐标变换

基于三角形细分的三角网格模型表面体素化算法

飞机结构件平顶筋顶面骨架分区计算方法

两支路冷储备自动循环调配系统的维修性研究

基于视觉的航天电连接器的智能识别与装配引导

多重资源约束下的多目标U型装配线平衡

位置和节拍约束下的分装线缓冲区容量优化

基于MAS的海洋工程装备项目进度控制系统

级联式多轴运动控制系统及其同步策略

人机结合多目标协同进化算法求解卫星设备布局

基于规划单元的连续微小直线段在线规划算法

基于勒让德多项式的加工中心几何误差参数化建模

考虑主轴运动误差与刀具安装误差的铣削刀具轴线运动建模

中厚板考虑母板和板坯规格不确定性的下料问题建模及求解

基于文献计量法的RFID研究现状分析

风险规避下基于期权契约的混合采购决策

广告和口碑共同作用下的两阶段产品定价问题

基于混合模拟退火算法求解电表配送车辆路径问题

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!