多时间窗需求可拆分集送货车辆路径问题研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:huawei_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多时间窗需求可拆分集送货车辆路径问题,指在供需节点呈现多对多对应关系的运输网络中,为满足所有节点的集货与送货双重需求,车辆从车场出发,以先卸后装的方式,在各种物品的不同指定时间内为各节点提供配送服务,通过优化车辆的运输路线,确定路径上的供需匹配关系,实现最小化运输成本的目标。本文从需求可拆分车辆路径问题与集送货车辆路径问题的特点出发,总结这两类问题相关国内外文献研究的同时指出他们在实践应用中的不足之处。然后在此基础上结合企业实践提出同时具有多品种运输物品、多时间窗约束、多车场、需求可拆分、同时集送货等特点的车辆路径问题,即多时间窗需求可拆分集送货车辆路径问题。在构建该问题模型的过程中,本文从供应链的整体性出发,在考虑仓库库存、车容量等传统约束的前提下,将运输问题与企业生产过程结合起来,增加每种运输物品的到达时间窗约束。在问题求解过程中,针对仓库库存有限供应的情况,从车辆运输效率最大化的角度设计两阶段求解算法。案例分析结果表明:除了能有效降低运输成本,带时间窗相比不带时间窗的情况对于生产企业具有更广泛的适用性,既可以确保原料的生产保供,还能提高车辆整体利用率,减少车辆使用数目。此外,还可以为企业实现集成化物流管控模式提供支撑。
其他文献
目的:探讨中西医结合治疗痛风的新方法。方法:2000年1月~2006年6月,我院收治痛风患者26例,采用中西医结合治疗,西药可予嘌呤醇100mg,每日3次口服或用秋水仙碱1mg,每日2次口服
当前航班延误是一个非常严重的问题,其根源在于机场工作效率低以及缺少可靠全面的信息、源造成的,所有的机场工作部门缺乏实时更新的全面信息。机场协同决策(Collaborative D
本文提出一种由两个6自由度串联机器人、双目视觉系统、研抛工具系统等组成的双机器人协调研抛控制系统,该系统利用两个同构的6自由度串联机器人进行相互通讯,协作完成复杂自
盈余管理就是企业当局在遵循会计准则的基础上,通过对企业对外报告的会计收益信息进行调整或控制,以达到主体自身利益最大化的行为。上市公司通过会计估计的变更以达到粉饰财
<正>我们洪泽县西傍洪泽湖,东临白马湖,拥有水域面积757平方公里,水域面积占全县总面积的54.3%,水产资源非常丰富。多年来,洪泽县围绕"水"优势,努力做好"水"文章,水产业有了
采用国际通用的营养价值评价方法,分别测定并分析了国内外I、II、III段乳基婴幼儿配方食品和豆基婴幼儿配方食品的蛋白质含量和氨基酸组成,以2007年发布的母乳组成为评价蛋白
环境问题是一个古老的问题,从人类告别蛮荒进入文明时代,就开始对空气、水等自然因素产生了污染。同时,环境问题又是一个新兴的问题,全人类已将环境问题提升到了前所未有的高
随着全国城市化进程的发展,城市外来人口急剧增加,交通拥堵也成为了各大城市共同面对的一大问题。因此,也带来了城市地下空间开发和利用的热潮,特别是地铁施工。深基坑工程施
<正> 乌克兰大樱桃是世界著名的优良品种,我们1995年从山东省果树研究所引进,并进行了丰产栽培试验,取得了较好的效果,达到了3年结果、5年丰产的目的,主要丰产栽培措施如下:
<正>网上流传中国现在四大俗事:"辞职去西藏、丽江开客栈、城里开咖啡店、骑行318线"。今年暑假,老公作为40余岁纯正中年凸肚大叔一枚,竟也成功完成"俗事"一件:骑行318线,25