行驶时间延迟下物流配送干扰管理模型——基于客户终身价值的视角

doi:10.12005/orms.2021.0002

运筹与管理 ›› 2021, Vol. 30 ›› Issue (1): 6-12.DOI: 10.12005/orms.2021.0002

行驶时间延迟下物流配送干扰管理模型——基于客户终身价值的视角

丁秋雷¹, 胡祥培², 齐飞¹, 姜洋³

1.东北财经大学工商管理学院,辽宁大连 116025;
2.大连理工大学管理与经济学部,辽宁大连 116023;
3.大连工业大学轻工与化学工程学院,辽宁大连 116034

收稿日期:2019-01-22 出版日期:2021-01-25
作者简介:丁秋雷(1980-),男,山东汶上人,博士,副教授,研究方向:干扰管理、物流管理和行为运作管理。
基金资助:
国家自然科学基金资助项目(71703014);国家社会科学基金重大项目(18ZDA058);辽宁省教育厅科学研究经费项目(LN2020J04);东北财经大学校级科研项目(DUFE2020Y31)

Disruption Management Model Based on Customer Lifetime Value under Travel Time Delay in Distribution

DING Qiu-lei¹, HU Xiang-pei², QI Fei¹, JIANG Yang³

1. School of Business Administration, Dongbei University of Finance and Economics, Dalian 116025, China;
2. Faculty of Management and Economics, Dalian University of Technology, Dalian 116023, China;
3. School of Light Industry & Chemical Engineering, Dalian Polytechnic University, Dalian 116034, China

Received:2019-01-22 Online:2021-01-25

摘要/Abstract

摘要： 物流配送过程中干扰事件导致行驶时间延迟后,初始配送方案将不再最优甚至根本不可行,此时如何生成副作用最小的调整方案,快速恢复配送的正常运行,是当前研究的难点。本文首先将客户为企业当前(及潜在)贡献价值考虑在内,基于客户终身价值对系统扰动进行度量。进而兼顾偏离成本和初始目标,构建干扰管理模型并提出相应的启发式算法。算例结果表明:与其他重调度方法相比,本文方法的实用性更强。

关键词: 物流配送, 干扰管理, 行驶时间延迟, 客户终身价值

Abstract: It is difficult to generate a new distribution plan for minimizing the negative impact under accidental travel time delay. In such cases, continuing with the original plan may not be optimal or feasible. First of all, the method to measure the deviation is presented by taking the customer lifetime value into consideration. Then, a disruption management model is constructed by combining the deviation cost and original objective, and a heuristics is proposed to solve the above model. Finally, the computational result proves that our approach is more practical and valid than the existing rescheduling. The proposed approach presents a new idea to analyze and measure the deviation cost in the field of disruption management, and provides a useful tool of quantitative analysis to obtain the plan that minimizes the negative impact.

Key words: distribution, disruption management, travel time delay, customer lifetime value

中图分类号:

丁秋雷, 胡祥培, 齐飞, 姜洋. 行驶时间延迟下物流配送干扰管理模型——基于客户终身价值的视角[J]. 运筹与管理, 2021, 30(1): 6-12.

DING Qiu-lei, HU Xiang-pei, QI Fei, JIANG Yang. Disruption Management Model Based on Customer Lifetime Value under Travel Time Delay in Distribution[J]. Operations Research and Management Science, 2021, 30(1): 6-12.

参考文献

[1] Yu G, Qi X. Disruption management: framework, models and applications[M]. Singapore: World Scientific Publishing, 2004: 16-17.
[2] Mcalister J. The disruption management model[J]. Journal of Business Continuity & Emergency Planning, 2011, 5(3): 231.
[3] 王旭坪,牛君,胡祥培,许传磊.车辆路径问题的毁坏救援策略[J].系统工程理论与实践,2007,27(12):104-111.
[4] 蒋丽,丁斌,臧晓宁.基于干扰管理的车辆故障救援模型[J].系统工程,2010,28(6):111-116.
[5] Mu Q, Fu Z, Lysgaard J, Eglese R W. Disruption management of the vehicle routing problem with vehicle breakdown[J]. Journal of the Operational Research Society, 2011, 62(4): 742-749.
[6] 王征,胡祥培,王旭坪.行驶时间延迟下配送车辆调度的干扰管理模型与算法[J].系统工程理论与实践,2013,33(2):378-387.
[7] Mu Q, Eglese R W. Disrupted capacitated vehicle routing problem with order release delay[J]. Annals of Operations Research, 2013, 207(1): 201-216.
[8] Li N, Chen G, Govindan K, Jin Z. Disruption management for truck appointment system at a container terminal: a green initiative[J]. Transportation Research Part D: Transport and Environment, 2018, 61: 261-273.
[9] Paul S K, Asian S, Goh M, et al. Managing sudden transportation disruptions in supply chains under delivery delay and quantity loss[J]. Annals of Operations Research, 2019, 273(1-2): 783-814.
[10] Zhong Y J, Michael H C. A vehicle routing problem with backhauls and time windows: a guided local search solution[J]. Transportation Research: Part E, Logistics and Transportation Review, 2005, 41(2): 131-144.
[11] Ding Q, Hu X, Sun L, et al. An improved ant colony optimization and its application to vehicle routing problem with time windows [J]. Neurocomputing, 2012, 98: 101-107.
[12] Solomon M M. Algorithms for the vehicle routing and scheduling problems with time window constraints[J]. Operations Research, 1987, 35(2): 254-265.
[13] Chen C H, Ting C J. A hybird ant colony system for vehicle routing problem with time windows[J]. Journal of the Eastern Asia Society for Transportation Studies, 2005, 6: 2822-2836.
[14] Balseiro S R, Loiseau I, Ramonet J. An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows[J]. Computers & Operations Research, 2011, 38(6): 954-966.
[15] Ursani Z, Essam D, Cornforth D, et al. Localized genetic algorithm for vehicle routing problem with time windows[J]. Applied Soft Computing Journal, 2011, 11(8): 5375-5390.
[16] Tan K C, Lee L H, Ou K. Artificial intelligence heuristics in solving vehicle routing problems with time window constraints[J]. Engineering Applications of Artificial Intelligence, 2001, 14(6): 825-837.
[17] Xu S H, Liu J P, Zhang F H, et al. A combination of genetic algorithm and particle swarm optimization for vehicle routing problem with time windows[J]. Sensors, 2015, 15(9): 21033-21053.
[18] Abumaizar R J, SvestkaJ A. Rescheduling job shops under random disruptions[J]. International Journal of Production Research, 1997, 35(7): 2065-2082.

行驶时间延迟下物流配送干扰管理模型——基于客户终身价值的视角

Disruption Management Model Based on Customer Lifetime Value under Travel Time Delay in Distribution

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

[1]	邓友均, 穆云飞, 贾宏杰, 张永熙. 计及客户满意度的电动汽车物流配送路径规划与充放电管理[J]. 运筹与管理, 2021, 30(7): 136-145.
[2]	刘春来, 王建军. 具有学习和退化效应的单机干扰管理问题[J]. 运筹与管理, 2019, 28(1): 94-100.
[3]	丁秋雷, 胡祥培, 姜洋, 阮俊虎. 快件配送地址变化的干扰管理模型研究[J]. 运筹与管理, 2017, 26(12): 46-52.
[4]	杨华龙, 叶迪, 张倩, 曾庆成. 时间窗变动的车辆调度干扰管理模型与算法[J]. 运筹与管理, 2017, 26(10): 56-64.
[5]	丁秋雷, 胡祥培, 姜洋, 胡润波. 考虑客户消费行为的易逝品物流配送干扰管理模型[J]. 运筹与管理, 2016, 25(6): 68-74.
[6]	余海燕, 申成然, 符证菘. 周期性需求的供应商配送排程优化研究[J]. 运筹与管理, 2016, 25(6): 83-90.
[7]	薄洪光,张鑫,潘裕韬. 混合无等待流水线干扰管理调度方法研究[J]. 运筹与管理, 2016, 25(3): 246-254.
[8]	吴攀峰, 刘慧清, 彭锦. 带时间窗口的超市物流配送不确定规划模型[J]. 运筹与管理, 2015, 24(6): 58-64.
[9]	薄洪光, 潘裕韬, 马晓燕. 双机成比例无等待流水线重调度干扰管理研究[J]. 运筹与管理, 2013, 22(4): 111-119.
[10]	刘锋, 王建军, 杨德礼, 邹宗保. 考虑加工效率变化的变速机干扰管理研究[J]. 运筹与管理, 2013, 22(3): 201-208.
[11]	王建军, 刘锋, 何平. 带折扣因子的单机干扰管理研究[J]. 运筹与管理, 2011, 20(5): 39-45.