考虑客户等待时间感知的快递车辆优化调度

doi:10.3969/j.issn.1007-7375.e16-3301

工业工程 ›› 2017, Vol. 20 ›› Issue (4): 31-36,48.doi: 10.3969/j.issn.1007-7375.e16-3301

考虑客户等待时间感知的快递车辆优化调度

黄益平, 杨琴, 李青, 张伟

四川师范大学商学院, 四川成都 610101

收稿日期:2016-11-10 出版日期:2017-08-30 发布日期:2017-09-08
通讯作者: 杨琴(1978-),女,四川省人,博士,教授.Email:yangqin@sicnu.edu.cn E-mail:yangqin@sicnu.edu.cn
作者简介:黄益平(1993-),女,重庆市人,硕士研究生,主要研究方向为物流优化与控制、优化调度
基金资助:
国家自然科学基金资助项目（71401118）；四川省属高校科研创新团队资助项目（15TD0004）；国家级大学生创新创业训练计划资助项目（201510636051）

The Delivery Vehicle Scheduling Considering Agents' Perception Satisfaction toward Waiting Time

HUANG Yiping, YANG Qin, LI Qing, ZHANG Wei

School of Business, Sichuan Normal University, Chengdu 610101, China

Received:2016-11-10 Online:2017-08-30 Published:2017-09-08

摘要/Abstract

摘要：

通过制定科学合理的快递车辆调度方案，以达到提升客户满意度，降低企业运输成本的目的。从客户为行为主体的角度出发，首先结合现实情境及认知心理学分析客户对等待时间的感知，并在前景理论中融入模糊理论以构建客户等待时间感知满意度函数；然后运用三元组α/β/γ方法对问题进行描述，建立以最大化平均客户等待时间感知满意度和最小化运输里程为目标的快递车辆调度模型；其次设计与调度模型相适应的模拟植物生长算法；最后通过MATLAB软件结合实际数据进行仿真求解。仿真结果表明，模拟植物生长算法求得目标函数值较节约里程算法增加0.287 6，验证了算法的有效性，实现了客户及物流企业利益的均衡优化。

关键词: 等待时间感知, 快递车辆, 前景理论, 模拟植物生长算法, 节约里程算法, 优化调度

Abstract:

To enhance customer satisfaction and reduce transportation costs, a scientific and reasonable express vehicle scheduling scheme is formulated. Taking the customer as behavior subject, and firstly, combining realistic situation and cognitive psychology, the customer's perception of waiting time is analyzed. Customer waiting time perception satisfaction function is built by incorporating the fuzzy theory into the prospect theory; secondly, the problem can be described by a triplet method α/β/γ, and perception satisfaction can be obtained with maximizing average customer waiting time and minimizing the transportation mileage of the express vehicle. Then, Plant Growth Simulation Algorithm (PGSA) is designed to solve this scheduling model. Finally, combined with the actual data, the MATLAB software is used to solve the numerical simulation, and the results show that:comparing with Saving Algorithm, PGSA achieved the value of the objective function by an increase of 0.287 6, and that the effectiveness of the algorithm is verified, and that specifically, the balanced optimization of the interests of customers and logistics enterprises is realized.

Key words: perception toward waiting time, delivery vehicles, prospect theory, plant growth simulation algorithm, saving mileage algorithm, optimal scheduling

中图分类号:

F406.2

黄益平, 杨琴, 李青, 张伟. 考虑客户等待时间感知的快递车辆优化调度[J]. 工业工程, 2017, 20(4): 31-36,48.

HUANG Yiping, YANG Qin, LI Qing, ZHANG Wei. The Delivery Vehicle Scheduling Considering Agents' Perception Satisfaction toward Waiting Time[J]. Industrial Engineering Journal , 2017, 20(4): 31-36,48.

参考文献

[1] CHANG T S, YEN H M. City-courier routing and scheduling problems[J]. European Journal of Operational Research, 2012, 223(2): 489-498.
[2] JANSSENS J, SÖRENSEN K, CATTRYSSE D, et al. Multi-objective microzone-based vehicle routing for courier companies: From tactical to operational planning[J]. European Journal of Operational Research, 2015, 242(1): 222-231.
[3] 侯玲娟, 周泓. 基于离散差分进化算法的随机车辆路径问题[J]. 工业工程, 2014,17(3): 101-107.HOU Lingjuan, ZHOU Hong. A novel discrete differential evolution algorithm for stochastic VRPSPD[J]. Industrial Engineering Journal, 2014, 17(3): 101-107.
[4] AVCI M, SEYDA T. An adaptive local search algorithm for vehicle routing problem with simultaneous and mixed pickups and deliveries[J]. Computers & Industrial Engineering, 2015, 83(3): 15-29.
[5] GULCZYNSKI D, GOLDEN B, WASIL E. The multi-depot split delivery vehicle routing problem: an integer programming-based heuristic, new test problems, and computational results[J]. Computers & Industrial Engineering, 2011, 61(3): 794-804.
[6] 于宝琴, 武淑萍, 杜广伟. 网购快递物流服务系统测评的枝模型仿真[J]. 中国管理科学, 2014, 22(12): 72-78.YU Baoqing, WU Shuping, DU Guangwei. Branch model simulation for express logistics system evaluation under online shopping[J]. Chinese Journal of Management Science, 2014, 22(12): 72-78.
[7] MCNABB M E, WEIR J D, HILL R R, et al. Testing local search move operators on the vehicle routing problem with split deliveries and time windows[J]. Computers & Operations Research, 2015, 56(6): 93-109.
[8] LIN C K Y. A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources[J]. Computers & Operations Research, 2011, 38(11): 1596-1609.
[9] SALANI M, VACCA I. Branch and price for the vehicle routing problem with discrete split deliveries and time windows[J]. European Journal of Operational Research, 2011, 213(3): 470-477.
[10] CHOPRA S, LOVEJOY W, YANO C. Five decades of operations management and the prospects ahead[J]. Management Science, 2004, 50(1): 8-14.
[11] KAHNEMAN D, TVERSKY A. Prospect theory: an analysis of decision under risk[J]. Econometrica, 1979, 47(2): 263-291.
[12] KAHNEMAN D, TVERSKY A. Choices, values, and frames [M]. New York: Cambridge University Press, 2000.
[13] CAI W, YANG W W, CHEN X Q. A global optimization algorithm based on plant growth theory: plant growth optimization[J]. Intelligent Computation Technology and Automation, 2008, 1(11): 1194-1199.
[14] WANG C H, CHENG H Z H. Transmission network optimal planning based on plant growth simulation algorithm[J]. European Transactions on Electrical Power, 2009, 19(2): 291-301.
[15] 曹庆奎, 刘新雨, 任向阳. 基于模拟植物生长算法的车辆调度问题[J]. 系统工程理论与实践, 2015, 35(6): 1449-1456.CAO Qingkun, LIU Xinyu, REN Xiangyang. Vehicle scheduling problem based on plant growth simulation algorithm[J]. Systems Engineering--Theory & Practice, 2015, 35(6): 1449-1456.
[16] 陈刚, 张锦, 彭永涛. 震后应急物资敏捷保障体系模型及算法[J]. 自然灾害学报, 2013, 22(3): 47-53.CHEN Gang, ZHANG Jin, PENG Yongtao. Agile security system model and algorithm for post-earthquake urgent relief provisions[J]. Journal of Natural Disasters, 2013, 22(3): 47-53.

考虑客户等待时间感知的快递车辆优化调度

The Delivery Vehicle Scheduling Considering Agents' Perception Satisfaction toward Waiting Time

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	庄丽, 马婷婷, 刘硕, 刘兰梅. 基于PT-MA理论的装配式建筑施工安全管理行为演化博弈分析[J]. 工业工程, 2021, 24(2): 68-76,118.
[2]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[3]	毛亚兰, 张锦. 考虑乘客不完全理性行为的轨道交通车站应急疏散方法研究[J]. 工业工程, 2020, 23(3): 138-144,153.
[4]	曹帅, 朱建军, 林松, 于亮. 考虑市场前景的运载火箭研制GERT网络TCQ优化方法[J]. 工业工程, 2017, 20(6): 65-76.
[5]	刘素霞, 徐建飞. 基于前景理论的企业安全投入决策研究[J]. 工业工程, 2017, 20(5): 45-50.
[6]	罗建强，汤娜，赵艳萍. 基于累积前景理论的服务衍生方案决策[J]. 工业工程, 2016, 19(2): 80-87.