配送中心货物配载及车辆路径综合优化模型与应用

被引量 : 0次 | 上传用户:rommer006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的不断发展,全球经济一体化的推进,在世界范围内进行资源配置已成为现实,物流的重要性日益显著。配送作为物流活动中的关键环节,作用也日益显著,货物配载问题和车辆路径问题作为配送的两个核心问题,也成为了学者们研究的热点。本文将两个问题综合起来进行考虑,对配送中心的货物配载与车辆路径的综合优化问题进行研究,达到对货物配载与车辆路径同时优化的目的。本文的研究重点包括:(1)建立改进的车辆路径与货物配载综合优化的模型;(2)为降低求解复杂度,引入成本分析,将量纲不统一的多目标转换成单目标;(3)设计相应求解算法;(4)运用四川益海嘉里配送中心红旗连锁门店直配项目对模型的实用性和算法的有效性进行验证。本文首先分别对货物配载、车辆路径以及两者综合优化这三类问题的国内外研究现状进行了总结,并简要分析了货物配载和车辆路径相关理论。其次,对货物配载问题与车辆路径问题之间的联系进行分析,并确定本文进行综合优化的思路,选择出需要进行组合的货物配载模型和车辆路径模型,通过相关变量和参数整合、目标函数和约束条件的完善,建立了货物配载与车辆路径综合优化模型,为降低求解复杂度,引入成本分析,将模型多目标转换成单目标,针对模型的特点设计用于求解的改进遗传算法。最后将模型应用到成都市益海嘉里配送中心红旗连锁门店配送项目中,将优化后的货物配载与车辆路径安排方案与其现行的方案进行对比,结果显示优化后的方案降低了配送成本、减少了车辆资源的占用、降低了车辆行驶里程、提高了车辆载重和容积利用率,从而降低了配送的成本,是一种较为合理的方案,证明了模型的实用性和算法的有效性。对于本文在选择用于整合的货物配载模型和车辆路径模型时,若考虑货物在车厢内的积载过程或者车辆路径中更为复杂的拓展问题,再进行综合优化研究是否可行,还需要进一步的探讨。
其他文献
目的探讨SPECT/CT同机融合显像技术对确定c N0口腔鳞癌患者颈部淋巴结清扫范围的指导意义。方法选取20例c N0口腔鳞癌患者,运用SPECT/CT同机融合显像技术对其进行前哨淋巴结
根据承压含水层中地下水组成包括重力水和弹性释水两部分的特点,本文综合利用GMS软件和ArcGIS软件对大庆西部地下水库库容进行了计算,方法简便,结论可靠。可以为地下水库库容
“年号”是中国古代皇帝统治纪年的一种制度,它在古代的政治活动中扮演着十分重要的角色,并能反映出当时的政治、思想、文化、制度等诸多问题,所关非细。唐代年号是中国古代
随着我国城市化进程的推进和交通运输行业尤其是汽车产业的快速发展,交通噪声污染已经成为主要的城市环境问题之一,给城市居民的身心健康带来了一定的危害。为了从源头上对交
尽管大鼠在化学毒性和药物机理上的研究非常重要,但是迄今为止,有关大鼠在不同时期下多个组织的功能和调控网络的详细研究却很少。为了了解大鼠在不同时期下组织发育的机理,
贝多芬(Beethoven)虽然离我们而去将近两个世纪,但是他的作品一代代的流传下来,成为我们宝贵的学习资源,他那对命运不屈不饶的精神对今天的人们也具有最深刻的教育意义,尤其
屋顶绿化是改善我国城市环境的重要途径.本文通过分析国内外屋顶绿化现状和研究热点,总结了已有建筑的屋顶绿化技术,得出简单屋顶绿化形式是已有建筑的最适合的屋顶绿化技术.
洪水灾害是我国较为严重的自然灾害,已成为经济社会可持续发展的重要障碍性因素之一。在气候变化和人类活动的影响下,洪水演变机理及驱动机制发生显著的变化,从而增加了洪水
蛋白酪氨酸激酶(PTKs)在肿瘤细胞的生长增殖过程中起着重要作用,通过抑制其活性可以抑制肿瘤细胞的生长或诱导肿瘤细胞凋亡。蛋白酪氨酸激酶是肿瘤治疗很重要的靶点,目前已经