带装载能力的需求依背包拆分车辆路径问题

来源 :工业工程 | 被引量 : 0次 | 上传用户:speedwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以最小化总的旅行时间为优化目标,以单车场、单车型、装载能力和需求依背包拆分等为约束条件,将以往客户需求不可拆分的条件松弛为依背包来离散拆分,建立了带装载能力的需求依背包拆分VRP(CVRPSDB)的单目标数学模型。设计了一个自适应禁忌搜索算法(ATSA)对模型进行求解。该算法采用了自适应惩罚机制,构建了一个多邻域结构体,并针对客户点与背包都设计了相应的邻域操作算子,较好地适应了客户需求量的离散拆分程度。经算例测试与文献对比,验证了所设计模型与算法的有效性。
其他文献
本文将公路桥涵的设计作为研究对象,分析目前设计中出现的具体问题,并结合公路设计的新理念,对桥涵设计中存在的问题进行改善,以减少桥涵设计中存在的安全隐患。
利用钻探、井下实际揭露等资料对芦岭井田断裂构造进行了分析研究,给出了芦岭井田断层、褶曲等构造的性质、特征和发育的一般规律,总结出了断裂构造对芦岭矿安全生产的影响规律
针对含有硬夹层的土层场地,考虑地基与结构之间动力相互作用的情况下,采用频域分析方法分析场地土层中的硬夹层对某核电厂结构地震响应的影响,计算了不同硬夹层场地情况下核
深呼吸是能有效地调节应激、达到放松目的且流传已久的简便方法,本研究采用emWave评测大学生的深呼吸调节方式的作用,结果表明深吸式呼吸与深呼吸成明显相关(p<0.01);%RR50、
[目的]研究不同溶剂的假蒟叶提取物对亚硝化反应的影响。[方法]在模拟胃液条件下,测定假蒟叶提取物亚硝酸盐清除率及亚硝胺合成阻断率。[结果]不同溶剂的假蒟提取物均有一定
关于圆锥曲线的切线和光的反射性质问题的讨论,各报刊杂志有多篇文章进行专门讨论,但方法大都比较复杂,不利于中学生阅读.本文介绍一种非常简单易懂的方法,仅仅用到圆锥曲线的定义
随着信息化的快速发展,互联网络正悄悄地在改变着人们的一些生活方式。如果有一天没有打开电脑登录QQ、MSN或者看看新闻,不少人甚至会缺了点什么的感觉。除了在家或者公司之
代理理论认为审计的作用在于减少信息不对称,从而降低代理成本。其前提是审计师的独立性,本文论述了审计独立性的影响因素,认为对审计冲突及博弈双方力量对比的分析能够使我们更
<正> 本文所指的“股票投资规模收益”是指投资主体(即股东)运用一定量的资金而能获得的经济上的利益,这种收益是指因投资规模变动而引起的收益的变动。设定的前提条件是股票
一、问题的提出随着科学技术的发展,现代教育技术广泛运用于教学中,引起了教学观念、教学内容,尤其是教学手段的巨大变革.网络技术是现代教育技术领域中的前沿技术,因其具有