论文部分内容阅读
物流配送作为物流体系中最基本的业务环节,关系到物流企业的效率与效益。物流企业通过制定完善的配送计划来为客户提供及时有效地服务。但是在实际的物流活动中,车辆路径条件往往存在大量不确定因素,如交通事故、交通阻塞、天气变化等,使得原有物流计划无法顺利完成,给物流企业带来负面影响。如何有效的处理系统中的不确定因素,使其对系统的扰动程度最小成为物流配送问题的难点。针对上述问题,本文采用干扰管理思想这一新理念,针对物流配送中经常出现的行驶时间延迟干扰问题进行研究。干扰管理作为一种实时处理干扰事件的方法论,主要针对经常性的干扰事件来进行管理。它根据不同实际问题和干扰事件的性质,建立相应的优化模型及有效的求解算法,为决策者在干扰事件发生后及时地提出最优调整策略。本文的主要研究工作如下:1.在对物流配送行驶时间延迟问题分析的基础上,以带有时间窗的单车场车辆路径问题为研究背景,并引入虚拟客户的概念,将物流配送系统的扰动最小化作为目标函数,构建了物流配送中行驶时间延迟的干扰管理模型,并给出模型的数学表示。其中,目标函数中的对于配送系统的扰动,本文将相关文献中提出的客户角度扰动、道路网络变动和道路配送成本三方面的度量方法进行了改进,并在此基础上提出了整个配送系统的扰动度量方法。2.通过建立数学模型,将问题抽象为线性规划问题,并可以借助计算机对问题进行求解。在模型基础上,本文设计了求解干扰管理模型的遗传算法,实现快速生成行驶时间延迟问题的干扰管理调整策略。并通过解决某物流公司的受扰实例与Solomon标准算例,验证了干扰管理模型及算法的有效性与可行性。本文提出的多目标优化模型同时兼顾客户满意程度、道路网络变化、道路配送成本,有效降低了行驶时间延迟干扰事件对物流配送计划的扰动,使得调整计划更加具有实用性,对实际物流配送干扰管理具有一定的理论意义与参考价值。