具有时间窗约束累积性车辆路径问题的禁忌搜索优化算法

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:doudou2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于对中国实际物流运输中成本计算方法的研究,考虑到我国高速公路系统计价方式的特殊性,提出了具有时间窗约束的累积性车辆路径问题。以降低实际车辆运输成本为目标,设计了新型的禁忌搜索算法对问题进行有效求解;算法中嵌入多种邻域搜索方法,允许同时在可行和不可行解空间内进行邻域搜索,同时采用Nagata提出的时间窗违反量计算方法[1-2]对解的时间窗约束违反进行评估。针对提出的新型问题的数值试验证明了所采用的时间窗违反量计算方法的时间节约性和有效性;同时由于该问题可以覆盖传统的累积性车辆路径问题,对后者的数值实验以及与其他优化算法的对比验证了所提出算法的优良求解效果。
其他文献
随着节能减排政策的实施,许多企业在设计物流网络时开始考虑对环境的影响。研究了基于成本-碳排放权衡的物流网络设计问题,提出一个多目标整数规划模型来确定物流中心的个数
介绍了真空断路器的简史,真空断路器与SF6断路器的对比,以及我国开发126kV高压真空断路器的途径。
随着网络安全信息规模的增长,应用大数据技术进行网络安全分析成为业界研究热点。从网络安全分析的需求及传统技术的不足出发,分析了引入大数据分析的必要性,从安全数据存储
猪圆环病毒2型(Porcine circovirus type 2,PCV2)在临床上主要引起断奶仔猪多系统衰竭综合征(PMWS)、猪皮炎肾病综合征(PDNS)、繁殖障碍和呼吸道疾病等多种疾病,主要发病猪为6-16周龄仔猪。根据国际分类方法主要分为PCV2a、PCV2b、PCV2c、PCV2d、PCV2e五个基因型。近年来根据流行病学调查和遗传变异分析表明PCV2流行以及变异的趋势国内目前主要流行
目的观察癌痛消颗粒对移植性肝癌模型大鼠肝癌及癌旁组织微小核糖核酸(miRNAs)表达的调节作用,探讨癌痛消颗粒抗肝癌作用的机制。方法将60只移植性肝癌模型大鼠随机分为5组,
在初中教学过程中,道德与法治课程是培养学生思想政治素养的主要渠道。时政教学内容具有时代性、多元性以及教育性的鲜明特征,这就赋予了时政教学非常高的教学价值。首先,本
为找出晋普山煤矿现有通风系统中风量不足或过剩以及高风阻区段,优化生产区域配风状况,根据《煤矿安全规程》及《矿井通风阻力测定方法》(MT/T440-2008)对晋普山煤矿进行通风
<正>年轻的时候搜集,年老的时候丢弃。这已经够悲哀的了,而人生更悲哀的是,活到最后,连丢弃的能力也会失去。所有我们追求的,最后都会失去,而人最难能可贵的特质在于明知会失
期刊
中晚唐爱情诗的繁荣肇始于唐大历年间 ,标志是出现了晁采与李冶这两位女诗人。爱情是晁采、李冶诗歌创作的共同主题 ,但前者纯真热烈 ,采用乐府民歌的艺术手法 ;后者诗中充满