时间窗偏好下需求可拆分的同时配集货车辆路径优化研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:CZXchen10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展,物流业正朝着高效率、高服务质量、低成本的方式发展,“降本增效”成为众多物流企业的追求目标。综合考虑客户的服务时间窗、对车辆服务次数的要求以及客户的配集货需求,对时间窗偏好下需求可拆分的同时配集货车辆路径问题的研究更加贴近实际运输情况。对配送车辆的客户服务顺序进行合理规划,在满足客户所有需求的同时降低物流配送总成本,是提高物流企业核心竞争力的关键。针对时间窗偏好下需求可拆分的同时配集货车辆路径问题(SDVRPSDPTWP),首先,分析车辆对客户的服务时间与客户满意度以及惩罚成本的关系,对油耗成本的计算公式进行分析阐述;其次,对本文所研究的SDVRPSDPTWP进行问题描述,构建目标函数为车辆派遣成本、时间窗惩罚成本、油耗成本以及理货成本之和最小的数学模型;再次,根据本文所研究的SDVRPSDPTWP的特征,将遗传算法与变邻域搜索算法相结合,设计混合遗传变邻域搜索算法对问题进行求解。由于本文研究的有时间窗,且目标函数有时间惩罚成本,所以在算法中引入时空距离。初始种群是由Logistic映射方程和最近邻插入法两种方法生成的;设计变邻域搜索策略和自适应搜索策略,改进算法的求解效果;由于本文研究的问题允许客户需求量拆分,根据所研究的问题设计拆分准则;设计时间优化策略,降低配送车辆的等待时间;最后,对多组不同类型的算例进行实验,以验证所设计的模型和算法的有效性。研究成果不仅深化和拓展了车辆路径问题相关理论研究,也为物流企业制定车辆调度计划提供一种科学合理的方法。
其他文献
本文以海上溢油事件救援为背景,以海上溢油事件下的应急资源配置的原则和相关规定为基础,考虑海上溢油事件事故区域的溢油资源需求量的不确定性,预测出事故区域的溢油资源需求总量,再根据岸上储备仓库储存策略的要求,进而确定储备仓库的溢油资源配置量。主体研究内容如下:(1)梳理溢油资源配置基础理论:明确本文关于海上溢油事件的研究范畴和溢油资源的概念界定,分析海上溢油事件演变下的溢油资源的波动情况,进而从多个维
学位
随着国内大循环为主发展格局的加速形成,在扩大内需、城乡居民消费水平不断提高的背景下,越来越多的供货商开始实施“渠道下沉”战略。在供货商“渠道下沉”实施过程中,为了有效遏制“牛鞭效应”造成的成本损失,供应链运行中往往采取供货商管理库存(Vendor Management Inventory,VMI)模式。在VMI模式下,零售商产品库存决策、车辆配送路径决策和产品定价决策(Inventory Rout
学位
21世纪初,随着我国步入老龄化社会,长者群体逐渐成为社会的主体,在这个大环境之下,长者的情感需求及精神需求方面得到了社会的广泛关注。随着全球人口老龄化的日益严重,长者的阅读需求也在迅速增长。“长者”绘本是在成人绘本的基础上针对长者所衍生出来的更具指代性的绘本。而绘本作为21世纪流行的阅读书籍,以其独特的艺术形式及温馨的画面和故事情节可以让读者感受到安心和舒适,从而缓解焦虑等负面情绪。本论文将研究国
学位
目的分析结直肠癌和结直肠癌肝转移患者的中医证及临床相关因素,探寻结直肠癌发生肝转移中医病机相关因素及客观指标。方法采用前瞻性流行病学的调查方法,分析研究患者临床流行病学资料和肿瘤标志物水平。结果结直肠癌发生肝转移与是否脾虚相关具有统计学意义(P<0.05),与病理分型有关,其中溃疡性腺癌更易发生肝转移具有统计学意义(P<0.05),与肿瘤侵犯程度有关,侵犯浆膜下或无腹膜覆盖的结直肠旁组织更易发生肝
期刊
中国作为农业大国,果蔬农产品物流成本所占比例高。虽然水果和蔬菜品种多,但分布广泛,运输装卸过程中损耗多。为降低果蔬物流成本在总成本中的比例,减少流通过程中各种损耗,解决三农问题,增加农民在种植果蔬方面的收入,发展农产品绿色物流,本文提出单元化物流导向的果蔬销售订单选择与配送路径整合优化问题。以一户或多户农户经营的果蔬种植基地为研究对象,种植基地种植多种果蔬并集种植、销售和配送功能为一体。果蔬种植基
学位
2000年至2020年,中国粮食进口量增长了800%,中国已成为全球第一大粮食进口国。随着进口粮食海运量大幅增加,进口粮食的海运运力需求也不断增长。国务院在《关于促进海运业健康发展的若干意见》中提出了提高原油、铁矿石、液化天然气、煤炭、粮食等重点物资的承运保障能力这一要求。然而以中国目前自有的专用散粮船运力还不能独自完成保障粮食运输任务的战略目标。针对自有运力不足情况,本文研究“十四五”规划期间中
学位
面对严峻的环境形势,国际海事组织(IMO)确定在2020年1月1日在全球海域实行限硫令,但由于新冠疫情影响,不少国家放缓了甚至暂停了限硫令的实施,国外不少港口降低了对于港口船只的燃油检测力度,随着疫情得到缓解,限硫令带来的影响将随之来,其中低硫燃油价格上涨将带来亚欧集装箱航运成本的增加,因此在限硫令实行后对亚欧的集装箱之前的运营方案进行优化来控制成本成了当务之急。而对于亚欧航线来说,目前以途经苏伊
学位
随着世界经济的发展,全球贸易量增加,其中,海运贸易量占全球贸易总量的90%,海运贸易价值量占贸易额的70%以上。全球集装箱贸易量增长了0.4%,亚欧航线的运量增长了1.8%。为应对集装箱运输需求的波动性,提高班轮公司的竞争力,班轮公司每3-6个月会对其班轮航线网络进行一定的调整或重新设计,而枢纽港选址问题是班轮航线网络设计中极其重要的环节。在中国与欧盟贸易的货物运输方式中,中欧班列作为新兴的运输方
学位
随着消费电子市场规模的日益增长,印刷电路板(print circuit board,PCB)是3C产品的重要部分,也得到了充分快速的发展。PCB组装作为影响生产线生产成本的关键瓶颈,其核心技术是应用贴片机取贴元件完成组装生产。PCB组装行业目前存在小批量、多品种、更新快的特点,所以PCB组装生产时间就显得十分关键。故对于实际生产操作而言,优化研究贴片机取贴元件的过程对企业具有一定的指导性作用。相关
学位
近年来,物流行业在我国的发展势头良好,但其中多集中在城市地区,农村物流的发展相对较为缓慢。农产品物流作为农村物流的核心内容,其发展更是成为了当代农村经济发展的重要引擎。发展农产品物流,健全农产品出村渠道,已经成为当代农村发展的重大方向之一。目前,物流行业在中国发展的势头迅猛,其发展速度已经成为了衡量地方经济的重要指标,而目前大部分研究都围绕着城市物流以及区域物流,专门针对农村物流以及农产品物流的定
学位