【摘 要】
:
针对快递公司运作模式的特点,建立了基于硬时间窗、车辆载重、行驶里程、多种车型等约束条件的多车场协同车辆路径问题的数学模型,应用基于精英选择、混沌变异及模拟退火机制
论文部分内容阅读
针对快递公司运作模式的特点,建立了基于硬时间窗、车辆载重、行驶里程、多种车型等约束条件的多车场协同车辆路径问题的数学模型,应用基于精英选择、混沌变异及模拟退火机制的混合遗传算法求解。首先应用扫描算法对客户分组,然后应用混合遗传算法求解,最后采用3-opt进行局部寻优。将该算法应用到1个随机产生的实例和3个benchmark算例上,通过总成本、总行驶距离、每辆车的行驶距离和利用率、运行时间及收敛速度来分析模型和算法,结果表明提出的模型优于一般情况下的多车场车辆路径问题模型,能大大节约成本,而且提出的算法优于
其他文献
首次报道了一种普通碳纸的简易活化方法,活化后的碳纸作为超级电容器正极材料使用可以显著提高其电化学电容性能。该方法首次采用重铬酸钾洗液处理普通碳纸,改变了其表面拓扑
研究东莞高校教师队伍构成的变化,不仅是东莞高校审视自身发展现状和趋势的需要,也是东莞这座城市以战略性发展视域推广城市形象走向国际化的要求。本文首先从国际语言环境对
访问控制是在任何一个有关用户身份认证系统中不可缺少的模块。根据认证管理系统的特点,采用基于模板生成文本输出的开源引擎Free Marker构造出能灵活处理各种存在用户身份认
中西方国家在经济现实上存在着诸多差异,包括单一制与双轨制、市场机制完善与不完善、市场主导和行政主导等,这种差异导致了西方市场结构理论应用于中国的局限性。与西方市场
马克思恩格斯从劳动出发创立了马克思主义劳动唯物主义学说,揭示出劳动所蕴涵的世界观意义;从劳动唯物主义出发,阐明了异化劳动、劳动价值论和剩余价值学说;又是从劳动唯物主
建立水中松节油的气相色谱法,采用二氯甲烷液液萃取,萃取后直接进行色谱分析,用Varian CP-Sil 8 CB石英毛细管柱程序升温分离,FID检测,以保留时间定性,外标法定量。水中松节
作为一种防辐射装置,碳化硼屏蔽材料在核辐射环境下应用较为广泛。介绍了粘接碳化硼的铝板大圆弧通道核保护装置的制备工艺,包括粘接载体铝板的折弯、压制模具的结构、脱模层
滚动导轨是很多制造设备的重要组成,尤其是在数控机床的工作台进给系统上应用广泛。滚动导轨因为沿导轨运动方向无约束,使得已有的固定结合部模型无法真实反映其运动情况。本