顾客时间窗变化的物流配送干扰管理模型及其算法

被引量 : 4次 | 上传用户:xinmo2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
尽可能满足顾客需求是每一家物流企业提升服务质量、提高市场竞争力的重要手段。然而现实中,顾客可能会因各种突发事件而无法在约定的时间赶到约定的地点等候配送服务,从而不得不在物流配送活动已经启动之后,临时变更他们的配送服务时间窗。顾客需求的这种变化不仅不可避免,而且难以预测,给物流企业的“随需应变”目标带来了极大的挑战。这时,物流企业虽然希望尽量满足顾客的要求,但也同时需要考虑自己的配送能力限制和系统的整体扰动,在兼顾系统扰动和顾客满意度等因素的基础上给顾客一个明确的答复。为此,本文针对顾客时间窗变化的物流配送干扰管理问题,以提高物流配送干扰管理的科学性为目标,构建顾客时间窗变化的干扰管理模型,设计相应的求解算法,通过算例及应用实例验证模型及其算法的有效性,为物流企业解决顾客时间窗变化的问题提供理论方法支持。本文的主要研究工作如下:(1)顾客时间窗变化的干扰管理问题分析分析物流企业针对顾客时间窗变化事件的典型处理流程,将整个处理流程提炼为顾客与物流企业之间的一个多阶段的协商过程,进而针对这一过程中“顾客变更时间窗后如何调整行车路线,以使系统扰动最小化”、以及“一旦顾客变更后的时间窗对系统扰动较大,物流企业无法接受,则如何在新时间窗附近再次向顾客推荐一个可行的时间窗”这两个问题提出处理思路,为问题的建模与求解奠定基础。(2)顾客时间窗变化的干扰管理模型研究从顾客、车辆驾驶员、物流企业三个方面衡量顾客时间窗变化对物流配送系统产生的扰动程度,建立“顾客时间窗变化的车辆路线调整模型”、“新时间窗推荐模型”这两个干扰管理子模型,并进而形成多阶段的顾客时间窗变化的干扰管理模型。(3)顾客时间窗变化的干扰管理模型的求解算法研究针对“顾客时间窗变化的车辆路线调整模型”,以干扰事件发生时的问题状态为基础,采用二维染色体结构,以及适合多目标决策模型的适应值计算方法,设计出用于求解该类模型的一种遗传算法;同时提出该模型的启发式求解算法,该算法基于新车增派和多车协作的启发式知识,针对受扰车辆路线上的所有顾客,依次将每一顾客在原计划的配送车辆、其他在途车辆、以及增派的新车之间分配;针对“新时间窗推荐模型”,在受扰车辆的未服务顾客的排序结果中调整变更时间窗的顾客的前后顺序,并利用启发式救援算法计算系统扰动程度能够容忍的一个未服务顾客排序结果,进而对顾客服务时间进行松弛,得到可推荐的新时间窗。(4)顾客时间窗变化的物流配送干扰管理应用研究运用标准算例验证求解算法的有效性:并以京东物流在大连市的快件配送为应用背景,针对实际的顾客时间窗变化事件,运用本文的干扰管理模型及其求解算法进行问题处理,验证本文所提方法的有效性。本研究针对顾客时间窗变化这一物流配送干扰管理难题进行了有益的探索,有利于提高物流配送干扰管理的科学性、有效性,改进目前物流企业所普遍存在的落后的干扰管理手段,增强物流配送干扰管理系统的鲁棒性,使物流配送干扰管理的理论与应用研究朝着物流企业与顾客相互协商的柔性化处理方向更进一步。
其他文献
近年来,经济的飞速增长和科技的不断进步,加快了县级供电企业信息化建设的快速发展,同时信息网络也得到广泛应用,从而推动了县级供电企业信息化建设的蓬勃发展。但是信息安全
少肌症包括各种原因尤其是增龄导致肌量减少、肌力降低及肌肉功能的减退,进而导致身体功能及生活质量下降,严重者甚至死亡。少肌症发病率高,危害性大,目前多学科协会对少肌症
<正>根据IHS Fairplay Seaweb统计数据(以载重吨计),从2004年至2013年这10年,除2009年出现低谷外,其余年份海工装备市场整体均呈上升走势,且后4年比前5年的订单上升了一个台
西部大开发是中国政府在新世纪提出的一项具有宏观经济调整的重大战略决策,它为中国西部地区的经济与社会发展提供了良好的机遇,本文以西部开发政策的相对滞后性为切入点,阐明了
目的:探讨“三联疗法”周期治疗湿热瘀结型输卵管伞端阻塞性不孕症的临床疗效及作用机理,为中医药综合治疗输卵管伞端阻塞性不孕症提供一个新的思路或方法。对象与方法:所有
<正>海上保险合同作为合同的一种,其订立要受一般合同法调整,需要满足要约、承诺等合同订立的基本要求。同时,海上保险合同的订立,还会因在不同地点订立而受到差异化市场惯例
2007年颁布实施的《中华人民共和国物权法》对不动产登记机构的审查职责做出了明确的规定。法院应当采用什么样的审查标准来公平、公正地审理不动产登记案件?这是本文着力研
本研究采用中成药制剂――心痛宁颗粒治疗冠心病稳定型心绞痛。冠心病稳定型心绞痛属祖国医学“胸痹”、“心痛”范畴,其急性期的病机为气滞血瘀,心脉痹阻。气滞为病之本源,
经济增长与收入分配是人们生活当中密切相关的问题,也一直是经济学家讨论最多的问题之一。但是直到现在人们对它们二者之间的关系还没有形成正确的定论,因此当经济增长与收入分
<正> 教育改革成功的关键在教师,为了积极地推动基础教育新课程改革,必须进一步加强和改进体育师资的培养和培训工作。在研究和开展体育教师培训工作的过程中,有效地吸收和借