基于改进遗传算法的连锁便利店配送路径优化

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:jiaolang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种针对软时间窗下连锁便利店配送路径规划的带时间窗口的多染色体遗传算法。为解决单车场多车型带密集半软时间窗问题,讨论解决方案预防其陷入局部最优解。对于上述配送路径问题,提出多染色体改进遗传算法在减少车辆运输成本、惩罚成本的目标下进行最优路径求解,并为连锁便利店的路径规划案例提出车辆与路径选择的优化方案,最后将该算法与传统遗传算法进行实验对比分析。实验结果表明,本文算法在密集半软时间窗下,相比传统遗传算法明显减少了总配送成本,从而验证了本文算法的有效性。
其他文献
近年来,随着我区生猪规模养殖比重逐年升高,养殖污染问题也越发突出,为有效解决畜禽养殖污染治理难题,自治区农业机械化服务中心与梧州市农业机械化服务中心、南宁市农业农村
要在全党大兴调查研究之风,推动全党崇尚实干、力戒空谈、精准发力,让改革发展稳定各项任务落下去,让惠及百姓的各项工作实起来,推动党中央大政方针和决策部署在基层落地生根
目的讨论下肢骨折患者并发症的护理措施。方法以我院收治的112例下肢患者为对象,分析总结护理干预措施及效果。结果经过针对性的护理,112例患者未出现褥疮,1名患者出现了肺部
随着我国医疗事业的发展,医学院校教师队伍逐渐壮大,青年教师成为教师队伍的主力军。结合青年教师培养的探索与实践,从医学院校青年教师的特点出发,探讨青年教师教学能力和科
目的:探讨并研究对老年髋部骨折患者进行人工全髋关节置换术(Total hiparthroplasty,THA)的效果。方法:选择海门市第三人民医院2019年1月至2020年4月期间收治的60例老年髋部
我院1998-2005年按冠心病并房颤收治552例,其中经甲状腺动能检查确诊为甲状腺功能亢进症14例,误诊率2.5%。分析如下。