带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:xueyingnn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
需求可拆分车辆路径问题是车辆路径问题中的重要类型,又可分为需求可任意(按计量单位)拆分和需求依订单拆分两种子类型,在配送车辆路径优化等实际问题中有着广泛的应用背景。综合考虑客户需求依订单拆分和客户对于被服务时间的要求,本文针对带软时间窗的需求依订单拆分车辆路径问题及其优化算法进行研究。建立了问题的数学模型,设计了求解的禁忌搜索算法,以Solomn标准算例为基础构造算例对算法进行测试,并将求解结果与相关文献中的结果进行比较。结果表明,算法收敛性较好,为解决该类问题提供了一种方法。
其他文献
介绍了所开发的以Windows为操作平台的螺杆压缩机设计计算软件SCCAD,总结了SCCAD软件中转子型线、几何特性、热力性能、转子受力、转子变形以及刀具刃形等设计内容的计算方法
<正> 《伤寒论》之方,也你经方。晋黄甫谧说“仲景论广伊尹《汤液》为数十卷,用之多(马井),近代太医令王叔和撰次仲景选论甚精”书经战乱复经叔和之“选”失落必多。今(扌处)
<正> 用电初期,农村用户申请新增配电变压器容量时,往往为考虑将来发展需要预留容量,由于供电部门对如何合理均衡用电,提高用户设备利用率及配变过大造成能源浪费等宣传不够,
作为一个老品种,富士自20个世纪60年代中期引进我国之后,由于适应性广、丰产性好、品质佳以及晚熟耐贮藏等优势,很快就成为我国发展苹果生产的首选品种和苹果品种选育的重要
《被遗弃的韦瑟罗尔奶奶》是美国现代女作家凯瑟琳·安·波特笔下的一篇意识流短篇小说。波特运用了人物的条理型内心独白和自由型内心独白、时间蒙太奇、联想和幻觉等一系列
浅议农村配电变压器季节性轻空载龙德喜江苏高邮市供电局根据1992年农电统计年报资料,,高邮市拥有配电变压器(以下简称配变)1746台,容量169080kVA,其中纯农业配变1201台,占68.79%。容量79395kVA,占46.96%,平均每台农业...
寝室作为学生学习、生活的主要场所,是加强思政教育和素质教育的重要阵地。而大学生党员教育在原有传统教育载体基础上也需要打破支部这个组织架构,依托寝室开展党员先进性教
不敢多说自己对美食的品味,但我知道,如果你是个美食家,你便多了一种体验世界和享受生活的途径,在中国尤为如此。中国博大精深的美食文化传承已经注释了中国几千年的文明和富庶,而
报纸
影响因子是期刊评价国际上的通用指标,在期刊评价方面发挥着重要的作用。总体来看,影响因子的主要影响因素首先是文章的质量,其次是期刊属性和学科差异,再次是出版时滞与载文
在跨国公司实施战略联盟经营的过程中,文化风险是必须面对和解决的重要管理问题之一。本文通过分析战略联盟跨文化风险问题的类型、特征及其影响因素,认为跨国联盟必须正确识