集货需求随机的同时配集货VRP及混合变邻域搜索算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:zhaoguopu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集货需求随机的同时配集货车辆路径问题(VRPSSPDD)是同时配集货车辆路径问题(VRPSPD)研究的进一步深化,由于该问题中集货需求的不确定性,使其较确定型VRPSPD问题更为复杂.基于预优化和重优化策略,构建了两阶段VRPSSPDD模型,预优化阶段基于随机机会约束机制以及车载量约束为客户点分配车辆,生成预优化方案;重优化阶段对失败点及其后续客户点进行线路调整.根据问题特征,结合变邻域深度搜索算法的深度搜索能力以及遗传算法的个体交流等优点,设计混合变邻域遗传算法,采用分离配送网络信息的编码方式,提出自适应种群搜索范围和自适应邻域搜索次数策略平衡算法迭代中的搜索深度和搜索广度的关系.通过多组算例以及企业配送实例验证了本文模型及算法的有效性.
其他文献
运用文献资料法研究荷兰、德国老年人体育活动模式,以MEFS项目(政府组织模式)为例研究荷兰老年人体育,以"Keep Fit"项目(非政府组织模式)为例研究德国老年人体育。结论:这两
从中国加总贸易和双边贸易层面分别构建时变参数与面板数据模型,实证分析了汇率变动的进出口贸易溢出效应。研究发现,中外经济增长、汇率水平变动及波动性等经济变量对中国加
方位介词是英语教学中常碰到的一个难题;把方位介词加以归类、释义和比较是解决这一难题的有效方法.
通过对 74名不同水平受试者 10 0m跑和不同短段落重复跑后的血乳酸测定 ,发现受试者的训练水平对 10 0m跑后的血乳酸值有显著影响。不同训练水平受试者 10 0m跑后血乳酸都存
随着气候变化和人类活动的深入影响,水资源的时空分配已经发生了显著变化,诱发了一系列的生态、资源、环境问题,因此,基于气候变化的水资源的预测是一项系统而具体的工作,但
真菌毒素是由真菌产生的一种次级代谢产物,对人畜健康产生严重威胁并导致重大经济损失。传统的毒素脱除方法易引起食品、饲料中化学物质残留,破坏产品品质和营养成分。随着生
药物缓释可以提高药物疗效,减少药物对健康细胞产生的伤害,是实现对恶性肿瘤等致命性疾病有效治疗的重要手段。聚合物胶束、纳米纤维、纳米粒子和脂质体等纳米材料是药物缓释
随着信息化在会计领域的渗透和拓展,信息技术广泛深入的应用给企业内部控制带来了新的挑战,会计信息化环境下的内部控制问题也因此被提出。 With the infiltration and expa
“十二五”时期以来,中国服务业呈现出蓬勃向上的发展态势。预计到2020年,中国服务业增加值占GDP比重、劳动就业占比和固定资产投资比重将分别达到58.8%、47.7%和54.4%,服务业主导地位
甘肃省日前编制印发了《甘肃省饮用水源地突发环境事件应急监测预案》(以下简称《预案》),进一步明确了环保部门的职责和任务,以提高全省饮用水水源地应急监测工作的响应速度及监