论文部分内容阅读
物流配送是整个物流活动中必不可少的环节,取货物流作为物流配送活动的重要组成,影响着某些回收物流企业或是综合性物流企业的效益和效率。在取货物流配送过程中,取货车辆路径方案会受到多种客户需求变动的影响,其中,客户新增作为一种不确定扰动事件经常发生在取货物流配送过程中。同时,随着互联网经济的发展和实时通讯技术的普及,在取货物流配送过程中,新增客户情况呈现数量多和频率高等特征。因此,如何结合新增客户出现频率高、数量大等特征,高效地处理新增客户造成的扰动,尽可能减小对整个取货物流计划造成的影响,已经成为研究物流配送车辆路径问题的重点和难点。干扰管理作为一种有效的应对干扰事件的方法,其中心思想是减少干扰事件对原计划造成的影响;分时段车辆路径方案调整能够结合客户新增频率高和数量大的特点,其对配送周期划分若干时段,适时对车辆路径方案进行调整。本文结合干扰管理理论和分时段策略,对有新增客户变动的取货物流车辆路径问题展开研究,主要工作如下:(1)将取货车辆调度周期划分若干个相等的时段,在每个时段初始时刻引入新增的客户点。受扰动影响的主体包含客户和配送公司,从成本偏离和客户服务时间偏离两方面进行分析,进而得出扰动度量方案。在物流配送过程中,基于以上扰动度量,以干扰事件对原方案造成的广义费用偏离最小为目标,构建模型。(2)对干扰调度时刻的配送状况讨论,提出虚拟客户点的概念,并对虚拟客户的属性进行调整,将由多点返回到配送中心的车辆路径问题转化为由配送中心返回到配送中心的车辆路径问题。通过改进的遗传算法求解初始车辆路径方案及新增客户扰动的车辆调度方案。(3)通过算例中三种方法的结果对比分析,证明了干扰管理在取货车辆路径问题分时段研究的优越性。同时证明了虚拟客户点策略应用在车辆路径问题的可行性。文章研究的新增客户取货车辆分时段干扰管理问题,综合考虑新增客户扰动对成本和服务时间两方面造成的影响,有效的降低了扰动对原方案的影响,为回收物流等企业应对新增客户扰动的车辆路径问题提供一种有效的策略方法。