分散搜索算法求解带货物权重的车辆路径问题

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:zhangtingzhi2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了由一个分销中心、多个零售商组成的分销网络中运输单产品考虑货物权重的车辆路径问题(weighted vehicle routing problem,WVRP).问题的目标是设计合理的路线最小化由于行驶距离,运输载重量及使用车辆而产生的总费用.针对问题的特点,设计了求解WVRP问题的分散搜索算法(scatter search algo-rithm,SS),该算法基于客户进行编码,以基于最优划分过程的随机初始化作为多样性产生方法,通过对不同解包括的弧组合来生成新解,并用最近邻法对解进行改进.分别采用了随机
其他文献
本文从新制度经济学理论和公司治理理论的角度出发,借鉴国际制度比较研究模式,以我国经济转轨、制度变迁时期各地区制度建设的不平衡为基础,分析了外部制度对公司治理,即业绩与高
研究了二维广义系统Roesser模型的性质,推导出了该系统的状态响应公式.给出了其在矩形区域上局部能达和局部能控的充分必要条件.同时,利用二维Z变换理论,给出了二维广义系统Roesse
成人教育在我国社会经济结构和管理体制深化改革的过程中会遇到新的困境,成人教育如何摆脱困境、谋求继续发展是一个值得关注的重要问题.本文从社区成人教育的内涵和基本特点
现存网络中存在着大量自私的用户,由于它们追求自身收益的最大化而造成了网络资源分配的不合理.基于VCG拍卖机制,提出了一种仅需一维竞价信息的网络资源分配机制,分析证明了
目的研究颈丛阻滞下对地氟醚复合瑞芬太尼用于甲状腺手术麻醉用药量、术后苏醒及疼痛的影响。方法选择60例拟行甲状腺手术的患者,随机分为全麻组(Ⅰ组)和全麻复合双侧颈浅丛阻
从两个方面论述了教师面临的压力,以及面对种种压力,教师会有什么表现,最后提出怎样创设一个有利于教师心理健康的环境.