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

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:kissface
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了使电能表集中配送业务中的车辆路径选择最优化,提出一种混合模拟退火算法。针对单相电能表集中检定后的配送需求,综合考虑各车型的固定成本、可变配送成本和配送里程,以总成本最小为目标,建立了具有固定车辆数的多车型车辆路径优化模型。基于多车型路径划分算法生成初始可行解,通过引入基于概率的多算子邻域搜索,采用禁忌搜索中的禁忌表对模拟退火算法进行改进,给出求解算法。以计量中心配送业务为实例,验证了模型的实用性和算法的有效性。
其他文献
<正> 一、责任感是人们素质中极其重要的一种个性品质。在当前不良社会风气的影响下,学生集体观念淡薄,集体分配的工作不愿做,这些无不与缺乏集体责任感有关。本研究试图在调
闾井岩体是西秦岭"五朵金花"岩体群的成员之一。岩石类型主要为似斑状黑云母二长花岗岩、含斑黑云母二长花岗岩、中细粒黑云母二长花岗岩及粗粒黑云母二长花岗岩。对似斑状黑云
<正>青春发育是人类生长发育过程中重要的里程碑,而整个青春发育的启动机制又是极其复杂的。青春发动期各种事件按特定的模式进行,从生长突增、乳房发育、肾上腺皮质功能初现
会议
目的:探讨中国重性抑郁障碍患者(MDD)药物治疗前后脑诱发电位(BEP)变化。方法:用美国Nicolet Spirit脑电生理仪记录45例MDD病人(病例组)和45例健康者(对照组)听觉诱发电位(AEP),比较两组AE
国家“千人计划”入选者、复旦大学药学院石乐明教授率领其博士研究生郁颖、博士后赵琛等,与美国食品药品监督管理局国家毒理学研究中心、洛马林达大学等单位合作,成功绘制出涵
卤虫是一类生活在高盐环境中的小型甲壳动物,因其休眠卵具有重要的经济价值,使得卤虫成为一种潜在的人工养殖经济品种。无论是孤雌生殖还是两性生殖类型的卤虫都具有两种繁殖
<正> 网络信息技术的发展导致信息存储和传输介质的电子化,对图书馆产生了广泛而深刻的影响,图书馆的信息资源不再局限于传统的馆藏,而是扩大到整个网络,图书馆可通过对网络
促进节能减排发展低碳经济,就要最大限度地减少煤炭和石油等能源消耗,实现低能耗、低污染、低排放的经济发展,这是与贯彻落实科学发展观、实现可持续发展的内在要求相一致的,
随着“一带一路”的发展战略的不断实施,重载铁路得到了快速发展,然而,重载铁路上独特的运输模式使得轮轨不断磨耗磨损,尤其对于存在“有害空间”的固定辙叉来说,伤损异常且严重,线路养护与维修的工作量巨大。因此,固定辙叉的磨耗规律与轮叉之间的型面匹配问题成为轮轨关系的研究领域内的关键问题。本文在阅读参考国内外对钢轨的磨耗机理以及轮轨型面接触匹配分析等研究资料的基础之上,针对大秦重载线路固定辙叉的磨耗磨损严
在中国孵化器30年发展历程中,历经三代模式转换,从最初的纯物理空间的供应商、到物理空间搭载基础行政服务孵化器、再到创新型孵化器,如今,孵化器进入到3.0时代。面对国家大