包含随机客户的选择性旅行商问题建模及求解

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:tianyi724
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对快递配送过程中客户需求具有不确定性的特征,提出一种新的路径优化问题——包含随机客户的选择性旅行商问题,在该问题中客户每天是否具有配送需求存在一定概率,并且对客户进行配送可获取一定利润。同时考虑以上两种因素,建立该问题的数学模型,目标为在满足行驶距离限制的条件下,找出一条经过部分客户的预优化路径,使得该路径的期望利润最大。其可用于模拟构建最后一公里快递配送的路径问题,提供更具有经济效益的配送路径。随后提出包含精细化局部搜索策略的改进遗传算法,算法根据问题特点构建初始可行解。最后通过多个计算比对结果表明,该算法具有较高的计算效率。
其他文献
<正> 有一次,一位甲问乙,中学教师把所教的学科教好就行了,为什么还要花时间去学什么教育学、心理学之类的课程,为什么还要经过专门训练?乙:任何事物发展总是有规律可循的,人
国际法和各国立法中确定法人国籍(居民身份)的法律标准,是在历史上形成的。二战后,一些经济发达国家为防止法人逃避管辖,扩大本国的管辖权,保护本国的经济利益,采取兼用或并用成立地
数码技术的飞速发展对高等院校原有的传统摄影专业教学造成了强烈冲击。在数码时代下,高等院校摄影教育不可固步自封,但也不能轻率盲目地进行改革,应紧贴时代背景,认真总结经
随着城市的不断发展,科学技术的不断完善,在现有的社会需求模式下,对于纸张印刷的要求也在逐步提升。在纸张中对于荧光增白剂的添加是一种十分常见的现象,但是,随着增白剂添
航运业在我国经济发展中具有重要作用,航运法律制度是保证航运业健康、可持续发展的必要支撑。在航运法律制度中,责任制度由于补救和处罚的特性,在航运秩序的形成中具有不可
开年之初,新华社播发宣言文章《艰苦奋斗再创业》,文中谈到“挑山工”登泰山的话题。泰山半山腰有一段平路叫“快活三里”,一些人爬得累了,喜欢在此歇歇脚。可是,挑着百十斤重担的
报纸
目的比较农村空巢和非空巢老年人的生活质量。方法采用简易生活质量量表,对湖北省团风县5个乡镇22个行政村1 350例60岁及以上老人进行生活质量调查。结果农村老人空巢率为72.
海外学者对共同过失犯罪进行重新讨论和认识已经是很早以前的事了,对共同过失犯罪予以容许或包容的规定也陆续出现在海外立法中。在我国对于共同过失犯罪不论是学术界还是立
刑事案件的错误大部分原因在侦查程序,因而,如何合理地规制侦查权就成为一个核心问题。为了抑制恣意的侦查权的行使,有必要赋予辩方广泛的辩护权以对抗侦查权,而保障辩护权对
贡赋制度是土司制度的主要内容之一,是元明两代对播州地区进行有效管理的制度保障,但相较于元代,明代的贡赋制度更为完善。文章主要对元、明两代播州推行朝贡、纳赋制度分别