推动国内学术交流 助力科研成果推广

期刊论文、出版出书、评职称学术咨询

社会认可、全国通用、升职加薪的通行证

基于前景理论的物流配送干扰管理模型研究

分类:经济论文 时间:2022-04-25 热度:524

  摘要: 针对干扰事件导致物流配送难以顺利实施这一难题,运用干扰管理思想,通过结合行为科学中对人的行为感知的研究方法与运筹学中定量的研究手段,从客户、物流配送运营商、配送业务员三个方面度量物流配送系统的扰动,提出基于前景理论的扰动度量方法,构建字典序的多目标干扰管理模型并采用改进的蚁群算法进行求解. 实例结果表明: 本文方法比全局重调度方法和局部重调度方法更实用———能够均衡各方的利益,得到的调整方案对系统的扰动更小.

基于前景理论的物流配送干扰管理模型研究

  关键词: 管理工程; 物流配送; 干扰管理; 前景理论; 多目标优化

  0 引 言

  电子商务,尤其是新兴电子商务下的物流配送系统,由于其服务对象具有位置相关性、时间敏感性、访问的随时随地性等特点,使得物流配送系统具有很强的复杂性、连锁性、动态性等,容易受到众多干扰事件的影响,如送货地址的更改、客户时间窗或需求量的变化等,导致事先制定好的计划受到影响,甚至变得不可行. 这就需要快速实时地生成新的调整方案,使得整个系统受到的扰动最小. 因此,如何有效地处理干扰事件,已成为物流配送系统亟待解决的问题.

  干扰管理[1]正是一种致力于实时处理这类问题的方法论,是近年来国际上管理科学、运筹学和系统工程等领域备受关注的新的研究方向. 干扰管理需要针对各种实际问题和扰动的性质,建立相应的优化模型和有效的求解算法,通过对初始方案进行局部优化调整,实时生成使系统扰动最小的调整方案. 这个调整方案不是针对扰动发生后的状态完全彻底地重新进行建模和优化,而是以此状态为基础,通过对初始方案进行局部优化调整,快速生成使系统扰动最小的调整方案.

  干扰管理自提出以来,已成功应用到航空[2]、机器调度[3]、供应链[4]、项目管理[5]等多个领域. 在物流配送的干扰管理研究上,Potvin 等[6]以快递公司为研究对象,针对收集任务过程中经常遇到的延迟问题,构建了以车辆行驶时间、客户延迟服务时间及返回中心库房延迟时间加权总和最小的目标函数; Huisman 等[7]针对旅行时间延迟问题,采用按车场对客户进行分配的方法将多车场问题转化为单车场问题,在 T 时刻遇到扰动产生延迟后,将该问题分段解决,其目标函数包括三部分: 车辆使用数、客户服务时间延迟数的百分比及延迟费用; Zeimpekis 等[8]提出处理城市物流配送中干扰问题的管理系统框架,其核心是决策支持模块,当干扰事件发生后,对车辆路线进行重新安排,目标函数为延迟费用最小和被服务的客户数量最大; Li 等[9]在干扰事件发生后,主 要采用候备车辆来解决这类问题; 胡祥培等[10]建立了兼顾物流配送运营商和客户两个主体的时间延迟度量模型; 王旭坪等[11]、胡祥培等[12]分别研究了带有模糊时间窗和需求量变动的物流配送干扰管理问题; 蒋丽等[13]对运力受扰的物流配送干扰问题进行了较深入研究; Ding 等[14]针对物流配送中的干扰事件,提出了对不同客户采用不同的扰动应对策略. 以上学者虽然为解决物流配送干扰问题开辟了新的思路,但是,由于物流配送系统是一个典型的“人———机”系统,包括客户、物流配送运营商、配送业务员等多个主体,现有研究过分重视物力、财力的调整与优化,而忽略人的行为因素,从而导致寻得的最优解往往在实践中并不可行. 因此,针对物流配送干扰管理问题这一多目标的、主观与客观相结合的优化难题,如何在考虑人的行为因素的情况下,通过权衡各方利益,形成一个多方满意的调整方案,从而以尽量小的扰动,尽快恢复系统的正常运行,是目前该领域存在的主要难题.

  本文针对上述难题,通过结合行为科学中对人的行为感知的研究方法与运筹学中定量的研究手段,提出基于前景理论的扰动度量方法,构建物流配送干扰管理模型及其求解方法,以期为物流配送干扰管理的决策过程提供支持.

  1 扰动的分析

  干扰管理的核心是在干扰事件发生后,快速有效地生成使系统扰动最小的调整方案. 因此,在建立干扰管理模型前,需要对扰动造成的影响进行分析,从而确定目标函数. 由于客户、物流配送运营商以及配送业务员是使物流配送过程能够顺利运行的行为主体,三者的利益是研究的关键.因此,本文首先分析扰动对上述行为主体的影响,确定各主体考虑的首要目标. 具体如下:

  1) 对于客户: 客户是物流配送过程的接收者. 扰动发生后,必然会引起连锁反应,影响后续一系列剩余货物的配送任务,使得某些客户可能无法按时收到货物. 因此,对于客户来说,能否按时收到货物,是其考虑的首要目标.

  2) 对于物流配送运营商: 物流配送运营商是物流配送过程的主导者. 扰动发生后,配送车辆的行车路线随之发生变化,此时势必影响配送成本. 由于在整个物流配送过程中,配送成本是物流配送运营商关注的核心,因此,在生成调整方案时,应适当兼顾成本因素,尽可能节约配送成本.

  3) 对于配送业务员: 配送业务员是物流配送过程的执行者. 在调整方案下,势必需要更改行车路线,从而对配送业务员的工作情绪造成影响.如果新的行车路线与初始的行车路线具有较大偏差,将有可能导致配送业务员消极怠工. 因此,调整方案与初始方案中配送路线的偏差,是配送业务员考虑的首要目标.

  本文通过分析上述三个行为主体面对扰动时所关注的目标,对三者的利益进行权衡,从而度量系统的扰动程度,形成使系统扰动最小的调整方案.

  2 基于前景理论的扰动度量方法

  由第 1 节可知,由于物流配送系统包含多个主体,是一个典型的“人———机”系统,扰动必然会对人的行为产生影响. 因此,现有在完全理性假设条件下的研究成果难以直接用于解决实际的物流配送干扰管理问题.

  前景理论[15]是行为科学中具有重大影响的一种行为决策理论,它以人的有限理性为基础,能够更加真实的描述人在不确定条件下的决策行为. 因此,本节以前景理论为基础,提出系统扰动的度量方法.

  根据前景理论,在决策选择的开始阶段,需选择一个适当的参照点( 价值为 0) ,盈利还是亏损是相对于参照点而言的,进而才能判定结果到底是盈利还是亏损. 由于人们在决策选择时只注意其差异,如果保持现状就等于没有选择,它本身的价值为 0,因此,本文选择现状作为参照点. 2. 2 不满意隶属函数的确定由于各目标的主体是人,而人又是主观的,对扰动的感知是模糊的. 因此,需要对各目标进行模糊化处理.

  3 物流配送干扰管理模型研究

  本节首先建立物流配送初始方案的数学模型. 当系统发生扰动后,在该模型的基础上,构建调整方案的干扰管理模型.

  3. 1 初始方案的数学模型

  3. 1. 1 问题界定

  本文对要研究的物流配送问题描述如下:

  1) 每辆车从配送中心出发,沿着一条路线把装载的货物配送到指定客户后,返回配送中心;

  2) 每辆车可以服务多个客户,但每个客户的货物只能由一辆车配送;

  3) 每辆车所载货物不能超过装载能力,为简化问题,假设所有车辆的装载能力相同;

  4) 每个客户都有其接受服务的时间窗,即客户对货物到达时间的要求是在某个时间段上.

  要求合理安排车辆配送路线和行车时间,使得目标函数最优,即准时到达和成本最低.

  4 干扰管理模型的求解方法研究

  由于干扰管理模型以初始方案的数学模型为基础,该数学模型是 NP-hard 的,因此干扰管理模型也是NP-hard 的,求解起来非常困难. 而物流配送实时性很强,在这种背景下,由于蚁群算法具有正反馈、分布式计算以及贪婪的启发式搜索等特点,为有效地求解上述问题提供了可能. 但是,该算法仍然存在着容易陷入局部优化、搜索速度较慢等缺陷,因此本文提出改进的蚁群算法 ——— 混合 蚁 群 算 法 ( hybrid ant colony optimization, HACO) ,对干扰管理模型进行求解.

  在 HACO中,采用信息素调整策略、最优个体交叉及变异策略来防止陷入局部优化,改善搜索结果; 采用目标节点选择策略、集成其他算法策略来减少计算量,提高搜索速度.

  4. 1 信息素调整策略

  1) 在蚁群算法中,蚁群运动的路径总是趋近于信息量最强的路径,但是可能使离最优解相差很远的路径上的信息得到不应有的增强,阻碍以后的蚂蚁发现更好的全局最优解,因此信息量最强的路径不一定能反映出最优的路径. 为了提高蚁群算法的全局搜索能力,本文采用确定性选择和随机性选择相结合的策略,当搜索陷入停滞时,对路径上的信息量进行动态调整,缩小最好和最差路径上信息量的差距,并适当加大随机选择的概率,以利于对解空间更完全地搜索.

  2) 由于信息素的更新作用,每条边的信息量可能在某次搜索后出现极大值或极小值的现象,极大值将导致早熟,极小值则不利于全局搜索,因此本文吸收了最值蚂蚁算法[16] 的思想,将信息素水平限制在最大值和最小值之间,同时在搜索前,将所有边的信息素水平设为最大值,从而使蚂蚁在搜索初期具有更大的搜索范围. 另外,当各边信息素水平相差很大时,将各边信息素水平与信息素的最大值进行加权平均,从而使信息素差异相对减少,有利于产生新的搜索路线.

  3) 当问题规模较大时,由于信息素挥发系数 1 - ρ 的存在,那些从未被搜索到的边的信息量会逐渐减小到接近于 0,降低了算法的全局搜索能力,而且当 1 - ρ 过小时,边的信息量增大会使以前搜索过的解被选择的可能性增大,影响到算法的全局搜索能力; 增大1 - ρ 虽然可以提高算法的全局搜索能力,但又会使算法的搜索速度降低.本文采用自适应改变 ρ 的值以解决上述问题[17].

  4. 2 最优个体交叉及变异策略

  由于遗传算法的交叉和变异操作,可增加种群的多样性,防止算法早熟. 因此,当蚁群算法倾向于局部最优时,引入最优个体交叉及变异策略,可有效扩大搜索空间,避免得到局部最优解.

  当算法倾向于局部收敛时,对最优个体进行变异,即在这个局部最优路径上取任意一段或几段,让信息素大幅度减少,甚至减为最小值. 于是下次不得不跳出此路径,而去寻找另外可能的更好路径,实验表明变异有助于摆脱局部最优值.

  4. 3 目标节点选择策略

  在一个较复杂的地图上,在一条遍历所有节点的最短路径中,节点 i 在选择下一个节点 j 时,j 不可能是离 i 较远的那些节点. 而在蚁群算法中,当蚂蚁选择下一个节点时,需要计算所有未走过节点的转移概率,耗费较长的计算时间.

  根据上述分析,蚂蚁对下一个节点的选择仅局限于离当前节点较近的部分节点,只对这些节点计算转移概率即可,这样能大幅度提高算法的搜索速度. 因此本文引入目标节点选择策略,其原理是分别以 n 个节点为起点,根据该节点与其他 n - 1 个节点的距离,建立 n 个距离由短到长的排序表,选择其中前若干个建立该节点的候选节点列表,蚂蚁对下一个节点的选择只在该列表中产生.

  4. 4 集成其他算法策略

  蚁群算法易与传统启发式算法相结合的特点,决定其具有很强的耦合性,因此将节约法、交换法两种简洁高效的优化算法集成到蚁群算法中,可大幅度提高算法的求解速度.

  5 算例验证及结果分析

  随着现代科技的发展和社会的进步,物流配送系统中人的移动性越来越强,导致在配送过程中,货物的配送地址频繁地发生变化,这在服装鞋帽箱包类、IT 产品类、小家电类等快件的配送上,表现得尤为突出. 因此,本文以配送地址变化这类干扰事件为例进行建模.

  由于物流配送干扰管理问题尚未有标准的测试数据集,因此,算例验证包括两部分: 第一部分采用测试题库对算法进行测试; 第二部分首先设计了一个具体算例,以配送成本最低为目标,得到初始方案. 之后将此方案作为物流配送干扰管理问题的背景,运用本文方法进行求解. 通过与全局重调度方法、局部重调度方法的结果进行对比,验证本文方法的有效性.

  5. 1 算法验证

  1) 实验结果

  本节 采 用 典 型 的 测 试 题 库———Benchmark Problems[18] 对算法进行测试. 在该题库所列的六类例题中,每一类随机选取两个问题组成测试数据集,采用传统蚁群算法( ACO) 、改进蚁群算法[19,20]、改进遗传算法[21]、改进禁忌搜索算法[22]和 HACO 算法进行求解,结果如表 1 所示.

  2) 对比分析

  根据表 1 的实验结果,在求解上述 12 个例题中,HACO 得到的结果 100% 优于 ACO 得到的结果,92% 优于或接近于改进蚁群算法 ———IACS-SA 得到的结果,75% 优于或接近于改进蚁群算法 ———MACS-IH 得到的结果,100% 优于或接近于改进遗传算法 ———GenSAT 得到的结果,92% 优于或接近于改进禁忌搜索算法 ———SATabu 得到的结果.

  分析 结 果 表 明,和上述已有的算法相比, HACO 在求解 NP-hard 问题时是非常有竞争力的. 由于 HACO 中的参数选择凭多次试验而定,没有理论依据,因此求出的解不是算法所能取得的最好解. 将算法中各参数设置成最优,其最终解还有进一步改进的余地.

  5. 2 干扰管理模型验证

  1) 算例设计

  某配送中心向周围23 个客户配送货物,为计算方便,假设客户的信息无量纲,如表2 所示,其中客户 0 为配送中心. 设装卸货时间不计,即服务时间为0.

  相关知识推荐:物流专业论文投稿的sci期刊

  根据上述条件,得出初始方案的配送路线如下. 路线 1: 0 →15 →5 →3 →9 →10 →1 →17 → 8 → 0; 路线 2: 0 → 19 → 16 → 20 → 11 → 12 → 6 →22 →23 →13 →14 →7 →0; 路线3: 0 →18 →21 → 2 → 4 → 0. 此时总配送成本为 6,目标函数最优.

  2) 实验结果

  当 t = 0. 3 时,客户 11 的配送地址由( 0. 3, 0. 4) 变为( 0. 4,0. 8) . 根据 Kahneman 等[15],取 β = 0. 88、λ = 2. 25. 分别采用本文方法、全局重调度方法和局部重调度方法进行求解,结果如表 3 所示.

  3) 对比分析

  根据表 3,得出主要结论如下:

  ( 1) 从客户的扰动来看,本文方法得到的结果明显优于其他两种方法得到的结果,这说明干扰管理模型在降低客户不满意度上的效果是非常显著的;

  ( 2) 从物流配送运营商的扰动来看,本文方法得到的结果劣于其他两种方法得到的结果,但是相差不多,说明干扰管理模型得到的配送成本在物流配送运营商可以接受的范围之内;

  ( 3) 从配送业务员的扰动来看,本文方法得到的结果与其他两种方法得到的结果相同,这说明干扰管理模型在抑制配送路线的偏差上不劣于其他两种方法.

  综上所述,在考虑人的行为因素的情况下,本文方法以牺牲较小的配送成本,换来了客户不满意度大幅度的降低. 因此,与全局重调度方法和局部重调度方法相比,本文方法得到的结果更为实用. 另外,虽然从短期看,物流配送运营商牺牲了一定成本,但从长期的战略角度看,有利于拥有稳定的客户群并吸引更多的新客户,进而扩大企业的影响力,促进企业的可持续发展.

  6 结束语

  本文针对物流配送干扰管理问题,结合运筹学、前景理论、模糊数学等,在扰动度量方法、干扰管理模型与求解方法上进行了探索性的研究工作,具体体现在:

  1) 提出基于前景理论的扰动度量方法,为物流配送系统中涉及人的行为感知的扰动度量提供了新工具,为解决干扰管理领域扰动度量这一关键问题提供了新思路,有利于丰富干扰管理理论.

  2) 采用字典序多目标规划的方法,构建物流配送干扰管理的多目标优化模型,并引入目标逐级优化的思想,为寻找扰动最小的物流配送调整方案提供较为实用的定量分析工具.

  3) 提出改进的蚁群算法———混合蚁群算法的基本原理,为求解干扰管理模型这一 NP-hard 问题提供了新思路,为寻求科学实用的多目标优化问题的求解方法进行了有益探索.

  为了研究的方便,本文采用 Kahneman 等[15]给出的 β、λ 值进行算例验证. 因此,如何确定上述参数的实际值,从而完善物流配送干扰管理模型,使其实用性更强,是下一步研究的重点。——论文作者:丁秋雷1 ,胡祥培2 ,姜 洋3

  参 考 文 献:

  [1]Yu G, Qi X. Disruptionmanagement: Framework, Models and Applications[M]. Singapore: World Scientific Publishing,2004.

  [2]Clausen J,Larsen A,Larsen J,et al. Disruption management in the airline industry-concepts,models and methods[J]. Computers & Operations Research,2010,37( 5) : 809 - 821.

  [3]王建军,刘 锋,何 平. 带折扣因子的单机干扰管理研究[J]. 运筹与管理,2011,20( 5) : 39 - 45. Wang Jianjun,Liu Feng,He Ping. Disruption management for single machine scheduling with discounted factor[J]. Opera-tions Research and Management Science,2011,20( 5) : 39 - 45. ( in Chinese)

  [4]Qi X,Bard J F,Yu G. Supply chain coordination with demand disruptions[J]. Omega,2004,32( 4) : 301 - 312.

  [5]Zhu Z,Bard J F,Yu G. Disruption management for resource-constrained project scheduling[J]. Journal of the Operational Research Society,2005,56( 4) : 365 - 381.

  [6]Potvin J Y,Xu Y,Benyahia I. Vehicle routing and scheduling with dynamic travel times[J]. Computers & Operations Research,2006,33( 4) : 1129 - 1137.

  [7]Huisman D,Freling R,Wagelmans A P M. A robust solution approach to the dynamic vehicle scheduling problem[J]. Transportation Science,2004,38( 4) : 447 - 458.

  [8]Zeimpekis V,Giaglis G M,Minis I. A dynamic real-time fleet management system for incident handling in city logistics [C]. Vehicular Technology Conference,VTC 2005-Spring,2005,5: 2900 - 2904.

  [9]Li J Q,Borenstein D,Mirchandani P B. A decision support system for the single-depot vehicle rescheduling problem[J]. Computers & Operations Research,2007,34( 4) : 1008 - 1032.

  [10]胡祥培,于 楠,丁秋雷. 物流配送车辆的干扰管理序贯决策方法研究[J]. 管理工程学报,2011,25( 2) : 186 - 190,130. Hu Xiangpei,Yu Nan,Ding Qiulei. Sequential decision methods for disruption management in distribution[J]. Journal of Industrial Engineering /Engineering Management,2011,25( 2) : 186 - 190,130. ( in Chinese)

  [11]王旭坪,阮俊虎,张 凯,等. 有模糊时间窗的车辆调度组合干扰管理研究[J]. 管理科学学报,2011,14( 6) : 2 - 15. Wang Xuping,Ruan Junhu,Zhang Kai,et al. Study on combinational disruption management for vehicle routing problem with fuzzy time windows[J]. Journal of Management Sciences in China,2011,14( 6) : 2 - 15. ( in Chinese

文章名称:基于前景理论的物流配送干扰管理模型研究

文章地址:http://m.sciqk.com/p-13227.html

相关推荐:

NOW!

Take the first step of our cooperation迈出我们合作第一步

免费咨询,高端品质服务、还犹豫什么呢?


点击咨询学术顾问