一对多集送货VRP的两阶段贪心算法研究

来源 :制造业自动化 | 被引量 : 0次 | 上传用户:chengyo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一对多集送货点的车辆路径优化问题研究两阶段贪心算法TPGA。第一阶段确定任务内部的路径;第二阶段选择任务间的优化路径。建立了开放式、单车场、单车型环境下,有最大行驶里程约束、有时间窗约束问题的数学模型。案例验证了算法的可行性和有效性;通过对TPGA和改进C-W运算结果的分析比较,说明TPGA算法获得较好的优化结果。
其他文献
针对目前积水监测排放系统误差率较高且现场布线困难的状况,在分析了系统实际需求的基础上,设计了一种基于GPRS技术与组态软件的城市区域积水远程监测排放控制系统,监测终端硬件
1988年6月24日我市东江电八局某职工食堂因食用蕹菜引起食物中毒。共71人进餐,69人发病,罹患率为97.18%。发病最快的在食后0.5h,最晚在食后6h,多数在食后2~4h。头昏、头痛、恶
2003年世界造纸工业纸和纸板总产量为3.38755亿吨,比2002年增长2.8%;表观消费为3.38943亿吨,比2002年增长2.9%。世界人均纸和纸板年消费量为53.3kg,北美人均消费292.9kg,在世界各洲位居第
目前在小儿手术的麻醉选择上仍存在一定困难。众多的麻醉方法在小儿麻醉方面不好掌握,又不安全,本院1986年以来以氯胺酮用于小儿外科手术麻醉700例,收到了良好的效果,现报告
十二指肠平滑肌肉瘤罕见,是原发性恶性肿瘤一种,起自于肌层、粘膜肌层。1例经手术及病理证实。
基于钢坯标示机构生产过程中来自钢坯的侧向碰撞,导致标示机构损坏的问题,运用有限元分析软件ABAQUS,对现有机构发生碰撞的工况进行仿真模拟。对碰撞模型合理简化,根据机构仿真分
近期,国家发改委与国土资源部、环保总局、安监总局、银监会,共同发布了《新开工项目清理工作指导意见》,这次发布的《指导意见》规定,今后新开工项目必须要满足5项要求;(1)项目符合
本文对我国纸业概况作了扼要的初步分析,并提出了建议。
1987年10月7日,一顾客从鞍山某国营商店购买1kg冻牛肉。次日晚其父将肉用清水洗净,切成了3cm大小肉块,加入调料和水,用高压锅炖半小时后三人食用。每人食用100g左右,喝少量酒
介绍了涂布与整饰设备的现状与发展,着重介绍了涂布机的主要类型与选用;国内外涂布加工设备发展概况.我国涂布加工设备发展简况。