多约束下多车场车辆路径问题的蚁群算法研究

来源 :中国机械工程 | 被引量 : 0次 | 上传用户:CBN_cntjlz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最大-最小蚁群算法的优点,能适时地控制蚁群算法中的信息素更新过程,扩大搜索范围,避免基本蚁群算法易陷于早熟和“局部最优”以及求解速度慢的不足;最后通过一个实例与禁忌搜索算法进行了对比。实验结果表明:自适应的最大-最小蚁群算法在车辆数、路径长度、路径时间和计算速度方面具有优势。
其他文献
与以往单纯研究互联网金融对于企业融资的影响不同,本文选取中小板与创业板中制造业企业为研究对象,以融资约束为桥梁,考察地区互联网金融发展程度与中小企业的企业绩效的关
2018年10月开始实施的新个人所得税法,是个税开征史上的一次重大突破。新法提高了免征额,增加了专项附加扣除,扩大了税率级距,从分类征税开始逐步过渡到综合征税。通过测算分
针对钢铁行业工艺设计复杂、工艺设计知识难于表达和工艺实例库庞大不易检索的问题,通过分析其工艺设计鲜明的阶段性和层次性特点,提出了基于分段分层实例推理的钢铁行业工艺设
自多重共线性是资本结构影响因素线性回归模型中迫切需要解决的问题,本文运用岭回归方法,以医药制造类上市公司的统计资料为基础,对影响资本结构的主要因素进行了实证分析,有效地
专业观众的质量是参展商参展的重要依据,但由于专业观众不直接给展览组织者带来经济利益,其价值诉求和主张很难得到充分的重视,进而影响专业观众的参展满意度。本文采用IPA分
班主任是班集体的管理者和组织者。在学生受教育的过程中,班主任充当着举足轻重的角色。特别是在小学的基础教育阶段,由于小学生正处在心理和生理生长发育关键阶段,班主任对
通过分析新型放电介质自身及其与超声复合的电火花加工的独特特点,得出了超声辅助多介质电火花铣削加工工艺对加工机床的要求。依此提出了机床的整体系统框架,并详述了该加工
选用沪深A股上市公司2012—2018年的数据作为研究样本,实证检验了投资者异质信念的强弱对企业投资效率所产生的影响,并考察了会计准则执行力在其中所发挥的作用。研究发现,投
磁头滑块承载面的结构优化设计是实现高密度存储的主要方法之一。提出一种新的遗传算法的编码方法并用于硬盘磁头滑块承载面结构的优化设计。该方法将磁头滑块的空腔深度信息
概述了自然教育的概念和国内外自然教育的发展历程,从形势与政策、优势与机遇方面分析了开展自然教育对开化县林场转型的重要性,并提出了进一步拓展自然教育活动、完善基础设