多车型集配货一体化车辆路径问题研究

来源 :中南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:redpig
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对客户存在收货和发货双重需求的物流配送问题,讨论具有多种车型的集配货一体化车辆路径问题。在综合考虑各车型的固定成本和可变配送成本的前提下,以总成本最小为目标,以尽可能提高车辆满载率、减少出行次数为思路,构建多车型集配货一体化车辆路径优化模型。基于最小插入费用法设计初始可行解生成算法,通过引入基于概率的多算子邻域操作、最优解记忆装置、多准则终止原则对模拟退火算法进行改进,给出求解思路。设计算例并对多车型单/双向集配货模型的求解结果进行比较,以验证模型的实用性和算法的有效性。研究结果表明:使用改进后的模拟退火算法对构建的多车型集配货一体化车辆路径问题模型求解更直接简便,对多车型集配货一体化车辆路径优化后能有效降低配送成本。
其他文献
<正>虫媒病毒(Arbovirus)是指一些通过吸血节肢动物叮咬敏感脊椎动物而引起的自然疫源性疾病及人兽共患病的一群病毒。作为虫媒病毒,必须能在节肢动物体内繁殖,经过一定的外
权利的配置不仅左右收益或成本的转移 ,而且决定收益或成本的高低。因此 ,通过权利配置实现环境资源的价值最大化应是环境保护追求的目标。然而环境资源的公共物品属性 ,决定
在职业法律服务队伍加剧了法律系统与社会生活之间距离的时候,目前在中国一些乡村存在的“赤脚律师”铺设了一条“接近正义”的桥梁。赤脚律师主动的“迎法入乡”,并不仅仅是
<正>近日,由农工党自治区委医药卫生工作委员会牵头,与农工党呼和浩特市委、呼和浩特市第三医院、呼和浩特市赛罕区黄合少镇朱亥村榆树王慈善协会共同主办的"新农村建设医疗
<正>重症患者是指那些有生命危险的患者。这些患者通常以生命体征已经不稳定,或潜在不稳定;一个或多个器官或系统功能受累;已经或潜在危及生命为主要特征。随着医学的发展,人
图书馆用户隐私的保护是在现代图书馆服务过程中逐渐确立的。保护图书馆用户隐私权就是保护用户的人格尊严和人格权利,是对他人独立存在的一种尊重。从图书馆用户隐私和隐私
清代前期,因五台山独特的地理优势,博大而悠久的佛教文化和清朝统治者的极力推崇,五台山藏传佛教渐至鼎盛。清初诸帝多次巡幸五台山;蒙藏高僧频繁朝拜;藏传佛教寺院数量、僧
目的探讨剖宫产切口瘢痕妊娠二维、三维超声参数与手术中出血量的相关性,分析影响手术出血量的独立危险因素。方法收集2011年11月至2013年1月北京协和医院临床确诊为剖宫产切
人民陪审制在我国是舶来品,其建立的基本理念主要有两个方面:一是实现人民参与国家政权的管理和司法民主;一是通过人民陪审员的参与,实现准确认定案件事实、适用法律的目的。
复杂巨系统科学——一门21世纪的科学中科院院士戴汝为开放的复杂巨系统(简称复杂巨系统)及其方法论是我国著名科学家钱学森对系统科学加以开拓,于80年代末总结和提炼出来的。对于自