考虑客户时间偏好的第四方物流路径优化问题

任亮, 黄敏, 王兴伟

系统工程理论与实践 ›› 2018, Vol. 38 ›› Issue (12) : 3187-3196.

PDF(851 KB)
PDF(851 KB)
系统工程理论与实践 ›› 2018, Vol. 38 ›› Issue (12) : 3187-3196. DOI: 10.12011/1000-6788(2018)12-3187-10
论文

考虑客户时间偏好的第四方物流路径优化问题

    任亮1,2,4, 黄敏1,3, 王兴伟1,3
作者信息 +

Fourth party logistics routing optimization problem considering time preference of customer

    REN Liang1,2,4, HUANG Min1,3, WANG Xingwei1,3
Author information +
文章历史 +

摘要

为使第四方物流系统能够在不确定环境下为客户提供有效的运输方案,在一定费用投入下获得更高的客户满意度,研究考虑客户时间偏好的第四方物流路径优化问题.基于累积前景理论,以最大化总运输时间的前景值为目标,建立考虑客户时间偏好的数学模型,并采用蚁群算法对模型进行求解,数值算例验证了算法的有效性.并且,将该模型与传统的期望值模型和期望效用模型进行对比,算例分析表明,考虑客户时间偏好模型可以更有效地描述客户心理行为,并适用于具有不同风险态度的客户群体,验证了模型的有效性.

Abstract

To make the fourth party logistics system capable in providing efficient solutions to the customer under uncertain environment, which is achieving higher customer satisfaction under the cost constraint, a fourth party logistics routing optimization problem considering time preference of customer is studied. Based on the cumulative prospect theory, the fourth party logistics routing optimization problem considering time preference of customer model is established to maximize the prospect value of the total transportation time. Then, an ant colony algorithm is used to solve the model, and numerical examples show the effectiveness of the algorithm. Furthermore, the model is compared with the traditional expected value model and expected utility model. Numerical analysis shows that the model considering time preference can describe customer's psychological behavior more effectively and is suitable for groups of customers with different risk attitudes, which verify the effectiveness of the model.

关键词

第四方物流 / 时间偏好 / 路径问题 / 累积前景理论 / 蚁群算法

Key words

fourth party logistics / time preference / routing problem / cumulative prospect theory / ant colony algorithm

引用本文

导出引用
任亮 , 黄敏 , 王兴伟. 考虑客户时间偏好的第四方物流路径优化问题. 系统工程理论与实践, 2018, 38(12): 3187-3196 https://doi.org/10.12011/1000-6788(2018)12-3187-10
REN Liang , HUANG Min , WANG Xingwei. Fourth party logistics routing optimization problem considering time preference of customer. Systems Engineering - Theory & Practice, 2018, 38(12): 3187-3196 https://doi.org/10.12011/1000-6788(2018)12-3187-10
中图分类号: TP29   

参考文献

[1] Aguezzoul A. Third-party logistics selection problem:A literature review on criteria and methods[J]. Omega, 2014, 49:69-78.
[2] 刘翱, 刘克. 舰载机保障作业调度问题研究进展[J]. 系统工程理论与实践, 2017, 37(1):49-60.Liu A, Liu K. Advances in carrier-based aircraft deck operation scheduling[J]. Systems Engineering——Theory & Practice, 2017, 37(1):49-60.
[3] Cui Y, Huang M, Yang S X, et al. Fourth party logistics routing problem model with fuzzy duration time and cost discount[J]. Knowledge-Based Systems, 2013, 50:14-24.
[4] 公彦德, 达庆利. 闭环供应链主导模式与物流模式的组合研究[J]. 管理科学学报, 2015, 18(10):14-25.Gong Y D, Da Q L. Research on combinations of closed-loop supply chain dominant mode and logistics mode[J]. Journal of Management Sciences in China, 2015, 18(10):14-25.
[5] Gattorna J. Strategic supply chain alignment:Best practice in supply chain management[M]. 6th ed. Publisher:Gower Publishing Company, 1998.
[6] 姚建明, 刘丽文. 4PL模式下供应链资源整合决策的优化模型及算法分析[J]. 系统工程理论与实践, 2008, 28(5):20-28.Yao J M, Liu L W. Optimization model and algorithm analysis on supply chain resources integration decision in 4PL[J]. Systems Engineering——Theory & Practice, 2008, 28(5):20-28.
[7] 李秀, 应维云, 刘文煌, 等. 第四方物流的体系结构和运作模式研究[J]. 计算机集成制造系统, 2004, 10(10):1233-1237.Li X, Ying W Y, Liu W H, et al. Research on architecture and operation of 4PL[J]. Computer Integrated Manufacturing Systems, 2004, 10(10):1233-1237.
[8] 闫国庆. 第四方物流[M]. 北京:清华大学出版社, 2011.Yan G Q. Fourth party logistics[M]. Beijing:Tsinghua University Press, 2011.
[9] 王勇, 赵骅, 李勇. 用禁忌算法求解第四方物流作业整合优化模型[J]. 系统工程学报, 2006, 21(2):143-149.Wang Y, Zhao H, Li Y. Tabu search algorithm for optimization model of integration of job of 4th party logistics[J]. Journal of Systems Engineering, 2006, 21(2):143-149.
[10] Dantzig G B, Ramser J H. The truck dispatching problem[J]. Management Science, 1959, 6(1):80-91.
[11] Solomon M M. Algorithms for the vehicle routing and scheduling problems with time window constraints[J]. Operations Research, 1987, 35(2):254-265.
[12] Tao Y, Chew E P, Lee L H, et al. A column generation approach for the route planning problem in fourth party logistics[J]. Journal of the Operational Research Society, 2017, 68(2):165-181.
[13] Li X, Ying W Y, Liu W H, et al. The decision optimization model of 4PL[C]//IEEE International Conference on Systems, Man and Cybernetics, 2003:1241-1245.
[14] Krakovics F, Leal J E, Jr P M, et al. Defining and calibrating performance indicators of a 4PL in the chemical industry in Brazil[J]. International Journal of Production Economics, 2008, 115(2):502-514.
[15] 崔妍, 黄敏, 王兴伟. 考虑中转发车时间4PLRP的模糊规划模型与算法[J]. 系统工程学报, 2012, 27(4):535-542.Cui Y, Huang M, Wang X W. Fuzzy programming model and algorithm of fourth party logistics routing problem by considering travel schedule[J]. Journal of Systems Engineering, 2012, 27(4):535-542.
[16] 李锐, 黄敏, 王兴伟. 基于混合概率解发掘算法的第四方物流弹复性网络设计[J]. 控制与决策, 2013, 28(10):1536-1540.Li R, Huang M, Wang X W. Resilient network design for fourth-party logistics based on hybrid probability solution discovery algorithm[J]. Control and Decision, 2013, 28(10):1536-1540.
[17] Zhang H, Li X, Liu W H. A Method of network simplification in a 4PL system[J]. Computer Supported Cooperative Work in Design I, 2004, 3168:279-288.
[18] Huang M, Bo G H, Tong W, et al. A hybrid immune algorithm for solving fourth-party logistics routing optimizing problem[C]//IEEE Congress on Evolutionary Computation, 2008:286-291.
[19] Huang M, Cui Y, Yang S X, et al. Fourth party logistics routing problem with fuzzy duration time[J]. International Journal of Production Economics, 2013, 145(1):107-116.
[20] 黄敏, 任亮, 毛俊, 等. 考虑客户拖期心理成本的4PL路径问题的模型与算法[J]. 系统管理学报, 2017, 26(1):94-100.Huang M, Ren L, Mao J, et al. Model and algorithm for 4PL routing problem considering the customer psyschological costs of tardiness[J]. Journal of Systems & Management, 2017, 26(1):94-100.
[21] 丁秋雷, 胡祥培, 姜洋. 基于前景理论的物流配送干扰管理模型研究[J]. 管理科学学报, 2014, 17(11):1-9.Ding Q L, Hu X P, Jiang Y. A model of disruption management based on prospect theory in logistic distribution[J]. Journal of Management Sciences in China, 2014, 17(11):1-9.
[22] Kahneman D, Tversky A. Prospect theory:An analysis of decision under risk[J]. Econometrica, 1979, 47(2):263-291.
[23] Tversky A, Kahneman D. Advances in prospect theory:Cumulative representation of uncertainty[J]. Journal of Risk and uncertainty, 1992, 5(4):297-323.
[24] Rieger M O, Wang M. Prospect theory for continuous distributions[J]. Journal of Risk and Uncertainty, 2008, 36(1):83-102.
[25] Connors R D, Sumalee A. A network equilibrium model with travelers' perception of stochastic travel times[J]. Transportation Research Part B:Methodological, 2009, 43(6):614-624.
[26] Garcia-Martinez C, Cordon O, Herrera F. A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP[J]. European Journal of Operational Research, 2007, 180(1):116-148.
[27] Dorigo M, Maniezzo V, Colorni A. Ant system:Optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man, and Cybernetics:Part B, 1996, 26(1):29-41.
[28] 李锐, 黄敏, 王兴伟. 多周期的第四方物流弹复性正逆向集成网络设计模型与算法[J]. 系统工程理论与实践, 2015, 35(4):892-903.Li R, Huang M, Wang X W. Model and algorithm for multi-period resilient integrated forward/reverse network design of fourth-party logisitcs[J]. Systems Engineering——Theory & Practice, 2015, 35(4):892-903.
[29] 郑松, 侯迪波, 周泽魁. 动态调整选择策略的改进蚁群算法[J]. 控制与决策, 2008, 2(2):225-228.Zheng S, Hou D B, Zhou Z K. Ant colony algorithm with dynamic transition probability[J]. Control and Decision, 2008, 2(2):225-228.

基金

国家自然科学基金重点国际合作研究项目(71620107003);流程工业综合自动化国家重点实验室基础科研业务费(2013ZCX11);湖北省教育厅科学技术研究项目(Q20171104);武汉科技大学服务科学与工程研究中心开放基金项目(CSSE2017GB01)
PDF(851 KB)

Accesses

Citation

Detail

段落导航
相关文章

/