带软时间窗的集货与送货多车辆路径问题节约算法

来源 :交通运输工程学报 | 被引量 : 0次 | 上传用户:shiyilang7879
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标,建立数学模型。采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径。试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用。
其他文献
亚健康状态是指人体介于健康与疾病之间的一种低质量状态,也即是人体出现某些功能的紊乱,身体无明显的疾病,主观上虽有许多不适的症状表现和心理体验,但未影响到行使社会功能
目的探讨多烯紫杉醇联合酪氨酸激酶(JAK)抑制剂AG490对前列腺癌DU-145细胞增殖凋亡的影响,并探讨其机制。方法将培养后的对数生长期前列腺癌DU-145细胞随机分为紫杉醇组、AG4
随机预言模型下的证明能够为无证书签名方案提供基本的安全保证,但随机预言机的实现方式可能会导致方案不安全。一些标准模型下的方案在提出后被证明无法抵抗公钥替换攻击。为
电力行业的发展为国民经济的发展提供动力,电能计量的准确与否直接关系到供电企业和广大电力用户的经济利益,必须得到应有的重视。正确接线是保证准确计量的前提之一,在实际
本文将小波变换Mallat快速算法和BP神经网络应用到城市的空气质量指数预测的研究中来,主要是运用BP神经网络对经过Mallat快速分解算法得到的近似信号进行训练,以得到目标信号
浮式液化天然气生产储卸装置(FPSO),是一种新型的边际气田开发技术,具有投资低、建造周期短、可重复使用的优点。本文介绍了浮式天然气生产储卸装置的概念,结合国际上最新的设计方案对
我国市场经济的快速发展,给制造企业提供了较大的发展空间,然而随着原材料、人工等成本的不断攀高,这给制造企业的生产经营发展带来了较大的挑战,因此如何在保证产品质量,通
素质教育的盛行使得心理控制源的研究在教育界引起了一些注意。经研究发现:内控组与外控组中学生的心理控制源在性别、年级上差异显著,其中在内控方面女生明显高于男生,高中
当前我国已经进入信息化时代,信息技术在社会各方面均占据了重要地位,在水利工程的建设和管理中,也逐渐开始了对信息技术的应用,并且已经在水利工程建设管理工作中起到十分重
医院药学经历三个阶段两次飞跃"单纯药品供应阶段"注重药品本身质量"临床药理阶段"注重药品质量及药物的体内过程"全程药学服务阶段"注重药物治疗效果
期刊