基于遗传算法的配送路径优化——以每日集团为例

来源 :新疆农业大学 | 被引量 : 0次 | 上传用户:liweibo2555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能和电子商务的发展,物流作为第三利润源泉逐渐浮出水面。物流作为每日每夜便利店正常运营的关键环节,其配送路径的优化对企业整体效益最优显得尤为重要。所以研究连锁便利店的物流配送路径优化,对新疆每日集团提高整体经济效益和促进绿色物流的发展具有重要的意义。
  本文在对连锁便利店和物流配送路径优化的国内外研究现状的基础上,首先对物流配送与物流配送路径优化的概念、物流配送的特点和物流配送的运作流程等相关理论进行了详细概述;然后以新疆每日集团旗下每日每夜便利店作为研究对象,对其业务现状、物流配送流程进行分析,发现企业在物流配送环节存在的问题。将节约里程法与遗传算法对比分析发现,后者的优化结果更符合企业的要求,故以遗传算法作为本文研究的主要方法。以每日集团整体配送效益最优作为研究目标,构建了有时间窗约束的物流配送路径优化模型。基于所建立的VRPTW模型,进行遗传算法的设计,录入每日每夜便利店的数据并使用软件Matlab进行仿真求解,对比分析每日集团在物流配送路径优化前后的配送路径、配送里程和配送成本等相关数据,验证了所建立数学模型的可行性。本文是以每日每夜便利店的商品属性为基础,建立的是有时间窗约束的多目标路径优化模型,采用了带精英策略的快速非支配排序的遗传算法,改善了最优解集并降低了企业的物流成本。最后,论文根据优化后的配送路径,指出每日集团应更加关注物流配送的成本、结合电子商务平台拓展公司的业务范围、采用动态聚类的方法解决多配送中心的物流配送路径优化问题。
其他文献
【摘要】近年来,随着科学技术的发展,BIM技术在建筑设计中的优势得到进一步凸显,其引起了建筑行业更高程度的关注。鉴于此,文章对BIM技术进行了阐述,并从多个角度入手,探讨了如何有效应用和推广BIM技术,以期不断提高BIM技术的应用水平,推动建筑行业取得更好发展。  【关键词】BIM技术;建筑设计;建筑工程 【DOI】10.12334/j.issn.1002-8536.2021.  近年来,随着建
期刊
【摘要】为解决高层住宅防渗漏的问题,本文以苏州太仓市陆渡镇的某工程为例,进行了高层住宅防渗漏施工技术的研究,分析了当前防渗漏施工技术的具体技术,并具体的提出了相应的管理措施,以期为相关人员或工程建设提供参考。  【关键词】高层住宅;防渗漏技术;施工技术;施工管理 【DOI】10.12334/j.issn.1002-8536.2021.  1、高层住宅发生外墙渗漏问题的主要原因  作为当下国内最为
期刊
近年来,旅游业正逐步成为我国国民经济的支柱性产业,“旅游+交通”融合发展也成为了国家战略的重要组成部分,但目前通往旅游景区的通景公路存在着道路等级不清晰、交通设施不完善、景点连通度低、拥堵问题突出等现象,有必要分析景区旅游客流对通景公路交通量的影响,为缓解通景公路交通拥堵问题,合理引导旅游交通量,科学规划通景公路线路等提供帮助。因此,本文在针对通景公路的概念及内涵、旅游出行选择行为、基于手机信令数据的OD及出行方式辨别等方面进行了国内外研究综述的基础上,综合意向调查数据和手机信令数据,开展旅游客流的出行行
【摘要】现阶段下,我国建筑行业发展迅速,各类建筑项目数量持续增多,但同时,却也存在着一定的技术与质量问题,为保障我国各类建筑物的修建质量,就必须要有效运用各类建筑技术。其中,桩基础技术对于各项建筑工程的质量就有着积极的保障作用,对于提升建筑物的修建质量,保障建筑物修建过程中人员的安全,保障施工进程的顺利推进均有着积极的作用。基于桩基础技术于施工中的重要性,本文则对此展开相应探究,以期更多的施工人员
期刊
保证列车走行部的运行安全是实现列车运输安全的必要条件。当前对于列车走行部的检测主要是以人工巡检的方式为主,尚未实现智能化检测。然而,在巡检过程中往往需要浪费大量的人力成本与时间成本且监测效率低。基于三维激光测量技术搭建的列车走行部表面附着异物检测系统,通过对列车走行部表面实时监测,满足走行部表面不受异物损伤、破坏的需求。同时利用实验室环境下采集到的三维数据进行验证,证明该系统可以达到检测定位的目的。
  主要包含了以下几个层次的研究内容:
  (1)搭建三维激光检测系统,介绍系统组成部分、工作
【摘要】伴随着我国各项科学技术的进步发展,建筑领域也逐渐引入更多先进的技术及结构形式,装配形式的建筑,属于现代建筑一种典型的结构形式,具备着高施工效率、高品质、便捷化等各项优势,被广泛运用至住宅高层建筑当中。本文围绕着住宅高层建筑装配式的建筑技术具体运用开展深入研究及探讨,并从整体入手综合研究本课题,以保证本次课题研究的客观性及精准性,望能够为今后对相关课题的深入研究及有效应用提供指导。  【关键
期刊
随着中国城镇化、机动化水平的不断提高,各大城市的交通拥堵状况越来越严重,为了缓解城市道路的拥堵现状,提高群众的出行水平,建设智能交通系统平台成为了各大城市提高路网运行效率的首选方案。智能交通系统是以采集到的交通信息作为基础建立的,因此对交通信息的质量要求很高,浮动车信息采集技术拥有覆盖面广、实时性高、维护成本低、可靠性高的优点,能够满足智能交通系统对数据的高要求。
  论文以乌鲁木齐市公交浮动车数据为基础,对拥堵路段进行了判别研究,主要研究内容如下:
  (1)提出运用公交车作为浮动车进行数据
近年来,随着新疆能源产业链的不断延伸,形成了煤—电—冶、煤—电—化工的产业集群。在重化工业的发展环境下,给交通运输业带来了大宗货物的运输需求。多式联运示范工程以其大运量、高效率、成本合理等优势,成为新疆大宗工业品外运的主要方式,多式联运越来越得到生产企业的青睐,国家也不断出台政策扶持多式联运发展。
  本论文分析了新疆大宗工业品的代表性产品-电解铝的运输需求,通过掌握其原料物流、产成品物流的流量、流向等运输特点,对其运输需求进行量化分析,掌握电解铝产业大宗运输的基本规律。通过分析基于新疆大宗工业品外
【摘要】目前综合体建筑功能趋向多样化、结构也越来越复杂,越来越多超高层建筑需以巨型框架结合钢连廊的建筑结构体系来满足业主的设计要求,随着科学技术的高速发展,建筑行业的施工技术发展也在不断的提高,大跨度的钢结构工程安装施工已经不再是不可突破的难题,本文就综合体建筑钢连廊整体提升技术进行探讨。  【关键词】综合体钢结构;施工技术;整体提升 【DOI】10.12334/j.issn.1002-8536
期刊
近年来建筑工程项目的规模和复杂程度在不断加大,工业化程度也越来越高,但相较于其他产业其信息化程度不足,生产效率有待提高。通过与其它产业的比较发现,金融业、制造业、农业等行业凭借高程度的信息化,在加快生产效率与提高质量的同时,也降低了人工成本。因此,提高信息化程度对改善建筑业的生产效率是必要的。建筑信息模型(Building Information Model,BIM)便为建筑业的生产效率与信息化程度的提高提供了有效的途径。本文通过对BIM技术与传统进度理论的研究,理清了将BIM技术引入道路工程施工进度管理