带时间窗分车运输同时收发车辆路径问题及其启发式算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:hr2037283
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文结合汽车零部件第三方物流的实际背景,提出了带时间窗的可分车运输同时收发车辆路径问题(简称SVRPSPDTW),并给出了问题的数学模型,同时提出两个求解该问题的启发式算法,最后进行了数值试验。由于没有可以利用的算例,本文在Solomn测试基准库的基础上构建了针对新问题的算例。计算结果表明,所有算例计算时间均不超过1秒,且算法1无论是从车辆的使用数还是从车辆行驶的路径总长度上都明显优于算法2,从而说明算法1是寻找SVRPSPDTW问题初始可行解的较为有效的算法。
其他文献
根据重载铁路运输特点,将其划分为装车区和卸车区两个部分,对完整的空车回送过程进行研究。为保证装车的连续性和稳定性,以空车早到或延误车小时最小为目标,以满足装车点空车
对弱势群体的关注和保护是社会文明和进步的标志之一,也是中国共产党鲜明的执政理念之一。随着新时代生态文明建设的深入,环境正义和弱势群体的环境权问题逐渐进入学者们的研
报告1992年10月至1995年10月因胸部肿瘤做放射治疗而发生放射性肺损伤的77例,发生率为8.1%(77/950).急性放射性肺炎发生在放疗近结束时至放疗后2个月内,放射性肺纤维化于放疗后2个月开始形成,6个月时最显著。作
本文通过对一个定理进行拓展延伸得到一个新的几何不等式,并运用Gerretsen不等式,欧拉不等式和P—R—r法及三角函数的性质证明了它.
将变换用于一个已知的几何不等式,得出了作者在文献[1]中建立的一个三元二次型几何不等式的加强,讨论了加强结果的应用,提出并应用计算机验证了两个未解决的猜想.
介绍了叠层式热流道模具的模塑原理及优越性,详述了CD碟包装盒2×2双层叠式热流道注塑模具的结构及工作原理,对叠层式热流道模具相关参数的校验进行分析。利用该新型叠层式热流
快速反应工艺系统是男西装行业新兴的发展方向,男西装企业实施快速反应工艺系统可以明显提高产品质量和市场竞争力。文章对男西装款式要素进行分析,指出快速反应工艺系统特别
The paper focuses on the technological activities of the mankind in modern era with the characteristic of modern rationality. Meanwhile, the unfolding bound tha
<正>近几年来,我地一些蜂友用处女王培育生产用蜂王,效果不错。与用王台培育蜂王相比较,用处女王培育蜂王的优点,一是劣质蜂王早被淘汰,处女王一出台,是否健壮看得一清二楚;
中等职业学校职业素养课程开发与一般课程开发既有共同点,也有一定的区别。本文在总结作者学校实践经验、分析他校实践成果的基础上,从开发的程序、开发的主体、课程的内容、