多车型车辆共享的MDVRP问题及其遗传算法
熊浩
同济大学,交通运输工程学院,上海,201804;长沙理工大学,交通运输工程学院,长沙,410076?
The multiple-depot vehicle routing problem with vehicle share and the genetic algorithm
熊浩
同济大学,交通运输工程学院,上海,201804;长沙理工大学,交通运输工程学院,长沙,410076?
摘要 在多车场车辆共享的路径优化问题中,允许多种车型的车辆同时调用,在各个车场内循环调度使用,不必回到初始发出的车场,实现一定程度的共同配送;另外,考虑满载和空载的油耗不一样,同样的路径中车辆的装载量不同成本也会不一样.要满足上述新的车辆调度要求,必须建立新的车辆调度模型:目标函数包含路径的油耗成本,约束条件中车辆不必回到原车场.由于该模型属于NP难题,因此给出了一种新的基于路径的一维编码遗传算法,通过实例证明该方法能够使车辆调度路径得到改进.
收稿日期: 2010-01-25
[1]
祖启航1， 朱建青1， 宋传静2. 时间尺度上相空间中非Chetaev型非完整系统的Noether理论
[2]
唐子龙1， 韩新亚2， 李新兴1， 许志峰3， 万义超1. 2,3-二芳基1,3-苯并噁嗪的合成及对利什曼原虫CYP51活性的初步研究
[3]
阿依古丽·图尔荪1,2， 沙毕热木·斯热义力2， 买买提明·苏来曼2库热西·马木提汗1. 新疆金发藓科的新记录属——仙鹤藓属
[4]
袁 轩1， 袁国常2， 雷国营2， 张 宙2. u0 -锥度量空间上新的映射不动点定理
[5]
彭海燕1， 陈伟炯2， 梁承姬1. 联合契约下的三级供应链应对突发事件策略研究
[6]
朱亚星1,2， 周桢津2,3， 洪永胜1,2， 周 勇1,2,刘目兴1,2， 于 雷1,2. 耦合高光谱数据估算土壤含水率的方法
[7]
滕升楠1,2,3， 冯 娟1,2,3， 李 宁1,2,3. 湖北省国内旅游客源市场竞争态及其成因分析
[8]
祁应楠， 武莉莉. 一维定常对流扩散反应方程的高精度紧致差分格式
[9]
李 莹1， 邓 军1， 李胜楠1， 闫 捷2， 张国孟1， 桂绍庸1， 张光旭1. W/Sn/Mg复合氧化物催化合成过氧乙酸的工艺研究
[10]
沈 浩1， 曹 郁2， 雷 明1， ZAHID Kashif Rafiq 1， 吴 雪1， 刘 珂1， 刘艳丽1， 刘金林1， 杨继红1， 赵浩斌1， 祁 超1. 荧光定量PCR测定木糖醇亚硒酸酯诱导人肝癌细胞系SMMC-7221细胞凋亡的机制研究
[11]
李振福1， 苗 雨2， 陈 晶3. 北极航线经济圈贸易网络的结构洞分析
[12]
王菊平， 郭东星， 曹红艳， 王淑玲， 张持晨. 关于Hadamardlike不等式
[13]
殷亚林1， 刘爱民2， 周祥东3. 基于高阶相关聚类的脱机手写文本行分割
[14]
王 筠. 含Kerr缺陷函数型光子晶体低阈值双稳态的对比研究
[15]
段永瑞， 代祥艳. 考虑损失厌恶和退货因素的双渠道定价策略
