具有区间参数的VRP及其改进的C-W节约算法

来源 :武汉理工大学学报(信息与管理工程版) | 被引量 : 0次 | 上传用户:juliediar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传统的车辆路径问题的基础上,针对配送中心到客户以及客户到客户之间的费用为区间参数时的车辆路径问题,建立了相应的数学模型。用可能度的区间数排序方法对费用区间参数进行排序并应用到C-W(clark-wright)节约算法中,提出了改进的C-W节约算法。通过算例验证了该算法的有效性和可行性。 On the basis of the traditional vehicle routing problem, a mathematical model is established for the vehicle routing problem when the cost between the delivery center and the customer and the cost between the customer and the customer are the interval parameters. We use the interval number ordering method of degree of probability to sort the cost interval parameters and apply them to C-W (clark-wright) saving algorithm, and propose an improved C-W saving algorithm. An example is given to verify the effectiveness and feasibility of the proposed algorithm.
其他文献
本文在前人调查研究基础上,结合笔者在田野调查中所取得的第一手资料,对民和三川地区土族村寨中供奉的主要神祗和相关仪式及其内涵、成因进行了论述.
本文以高职信息化教学中微信的应用研究为主要内容进行阐述,结合当下微信在高职信息化教学中的价值和微信在高职信息化教学中的实施方法为主要依据,从拓宽学生学习时间和空间
从系统角度考虑,整体优化,设计了水下自航行器推进系统.通过外形优化减小轴向阻力,根据阻力和综合分析设计螺旋桨,并由敞水池试验验证螺旋桨的性能,在此基础上完成了推进控制
<正>《幼儿园工作规程》《幼儿园教育指导纲要(试行)》和《国务院关于当前发展学前教育的若干意见》均强调,"幼儿园教育要以游戏为基本活动"。区域活动中自主游戏的开展,符合
信访部门涉及的工作面广量大,而且大多是直接关系到人们的切身利益,所以,处理群众来信、接待群众来访相对较多。如能及时、公正、稳妥地处理好,既为体察民情、获取信息提供
在外周交感神经系统内;神经递质或神经肽类物质主要存在于大、小囊泡内;递质共存的现象在交感神经内不断得以发现,去甲肾上腺素和乙酰胆碱、神经肽Y、脑啡肽、P物质、血管活性肠
在传统人机交互领域,应用人体的手势及肢体运动表现人的意图,完成对计算机的控制,然而对于存在肢体障碍的人来说却无法完成操作。为解决此种人机交互中的问题,广泛采用生物电信号体现人的意图。本课题将眼部运动转化成电信号实现人的意图操控外部机械设备的目的。眼电信号(Electro-oculogram,EOG)是一种相对较弱的生物电信号,容易受到外界环境的干扰,由于无效的、无意义的电眼信号如无意识眨眼的干扰,
在目前医疗纠纷数量不断增加、医患关系日趋紧张的形势下,我院对医疗纠纷产生的原因进行了分析,并采取“提前介入”的措施对医疗纠纷进行事前控制。通过“提前介入”的具体实践
针对FTC在实现聚类的过程中忽略了文本词语有序性这一特征,结合算法时间复杂度,提出基于词集距离的WSD-FTC文本聚类算法。在采用FP-Growth挖掘频繁项集的过程中通过限制词集
时代文化催生了中国百姓舞热潮。随着我国改革开放的不断深化,国民经济和社会事业持续稳健发展,人民群众日渐富裕起来。盛世多欢乐,歌舞庆升平。亿万人民齐心合力共筑中国梦,也热
期刊