
重庆交通大学学报(自然科学版) ›› 2021, Vol. 40 ›› Issue (11): 9-17.DOI: 10.3969/j.issn.1674-0696.2021.11.02
闫芳,郭俊,陈凯
收稿日期:2020-08-14
修回日期:2021-08-12
发布日期:2021-11-24
作者简介:闫芳(1985—),女,河南开封人,副教授,博士,主要从事车辆路径优化及运输服务采购决策方面的研究。E-mail:yanfang@cqjtu.edu.cn
基金资助:YAN Fang, GUO Jun, CHEN Kai
Received:2020-08-14
Revised:2021-08-12
Published:2021-11-24
摘要: 市场需求的不确定性使得企业经常产生临时性物流需求,物流现货市场采购的补充作用能够有效解决上述问题。为最大程度地利用运力及物流网络,降低运输成本,提高企业收益,承运人往往通过运输服务组合拍卖的形式选择运输线路组合。针对如何在运输服务组合拍卖中选择合适的运输线路组合这一关键问题,基于零担物流承运人的视角,建立了以收益最大化为目标的数学模型,提出了一种基于托运任务间协同效应的求解策略,并采用粒子群算法通过两个不同规模的算例对所提模型及协同效应策略进行验证。在小规模算例1中协同效应策略与反向精英粒子群算法求解方案相同,但协同效应策略运算时间仅需120.6 s,较反向精英粒子群算法减少1 775.1 s,求解时间缩短93.64%;算例2中协同效应策略得到最优方案仅耗时148.6 s,反向精英粒子群算法求得相同最优方案则需4125.9 s,运算时间增加96.4%。研究结果表明:使用协同效应的求解策略在两个算例中均能够得到较为满意的决策结果,且计算复杂度较小,在求解质量相同的情况下,协同效应求解策略运算时间更短。
中图分类号:
闫芳,郭俊,陈凯. 零担物流线路组合选择策略研究[J]. 重庆交通大学学报(自然科学版), 2021, 40(11): 9-17.
YAN Fang, GUO Jun, CHEN Kai. Line Combination Selection Strategy in Less-Than-Carload Logistics[J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(11): 9-17.
| [1] LEE C G, KWON R H, MA Z. A carriers optimal bid generation problem in combinatorial auctions for transportation procurement[J]. Transportation Research Part E: Logistics & Transportation Review, 2007, 43(2): 173-191. [2] QIAN X H, CHAN F T X,YIN M Q, et al. A two-stage stochastic winner determination model integrating a hybrid mitigation strategy for transportation service procurement auctions[J].Computers & Industrial Engineering,2020,149:1-15. [3] FANG Y, YAO H H, JUN L. Alternative solution algorithm for winner determination problem with quantity discount of transportation service procurement [J].Physica A: Statistical Mechanics and Its Applications,2019,535:1-18. [4] TRIKI C, PIYA S, FU L L. Integrating production scheduling and transportation procurement through combinatorial auctions[J]. Networks,2020,76(2):147-163. [5] KUYZU G, AKYOL , ERGUN ,et al. Bid price optimization for truckload carriers in simultaneous transportation procurement auctions[J]. Transportation Research Part B, 2015, 73:34-58. [6] YAN F, CHEN K, WU K. Solving the bidding generation problem in transportation services procurement by ising bi-level programming[C]∥International Conference on Management Science and Engineering Management.[s.l.]: Springer, 2018: 343-353. [7] 闫芳,王媛媛.基于二层规划的运输服务投标报价策略研究[J]. 工业工程与管理, 2018, 23(6): 43-50. YAN Fang, WANG Yuanyuan. Transportation service bid generation problem based on bi-level programming[J]. Industrial Engineering and Management,2018,23(6):43 -50. [8] OLCAYTU E, KUYZU G.Synergy-based bidding method for simul-taneous freight transportation auctions[J]. Transportation Research Procedia, 2018, 30:295-303. [9] YAN F, MA Y, XU M, et al. Transportation service procurement bid construction problem from less than truckload perspective [J]. Mathematical Problems in Engineering, 2018(1833):1-17. [10] TRIKI C. Location-based techniques for the synergy approximation in combinatorial transportation auctions [J]. Optimization Letters, 2016, 10(5):1-15. [11] YAN F, XU M, MA Y, et al. Price optimization for transportation service procurement with fuzzy random shipments: From shippers perspective[J]. Transportation Letters the International Journal of Transportation Research, 2017, 9(5):1-18. [12] LYU X H, CHEN H X, WANG N M, et al. A multi-round exchange mechanism for carrier collaboration in less than truckload transportation[J]. Transportation Research Part E,2019,129:38-59. [13] 葛显龙,王旭,邓蕾.基于联合配送的开放式动态车辆路径问题及算法研究[J].管理工程学报,2013, 27(3):60-68. GE Xianlong, WANG Xu, DENG Lei. Research on open and dynamic vehicle routing problems based on joint distribution[J]. Journal of Industrial Engineering and Engineering Management, 2013,27(3):60-68. [14] PARKES D C. Optimal auction design for agents with hard valuation problems[J]. Agent Mediated Electronic Commerce II, 1999, 1788:206-219. [15] PARK S, ROTHKOPF M H. Auctions with bidder-determined allow-able combinations[J]. European Journal of Operational Research, 2005, 161(2):399-415. [16] 周新宇,吴志健,王晖,等.一种精英反向学习的粒子群优化算法[J].电子学报, 2013, 41(8):1647-1652. ZHOU Xinyu,WU Zhijian,WANG Hui, et al. Elite opposition-based particle swarm optimization[J]. Acta Electronica Sinica, 2013,41(8):1647-1652. [17] TRIKI C, OPREA S, BERALDI P, et al. The stochastic bid generation problem in combinatorial transportation auctions[J]. European Journal of Operational Research,2014, 236 (3), 991-999. [18] 裴同松,裴彧.基于马尔科夫链-BP神经网络模型对公路运量的预测研究[J].重庆交通大学学报(自然科学版),2021,40(2):35-41. PEI Tongsong, PEI Yu. Prediction of highway traffic volume based on Markov chain BP neural network model [J]. Journal of Chongqing Jiaotong University (Natural Science), 2021,40 (2): 35-41. [19] 姚裕盛, 徐开俊. 基于BP神经网络的飞行训练品质评估[J]. 航空学报, 2017,38(增刊1):23-31 YAO Yusheng,XU Kaijun. Quality assessment of flight training based on BP neural network[J]. Acta Aeronautica et Astronautica Sinica,2017,38(Sup 1): 23-31. |
| [1] | 陈昱光1, 2, 胡山1, 林弘灏1, 黄金涛2, 郭凤香1. 基于改进YOLOv8-DeepSORT的城市交叉口交通冲突自动检测方法[J]. 重庆交通大学学报(自然科学版), 2025, 44(10): 35-42. |
| [2] | 朱政泽, 熊宇恒. 基于多时空特征和图注意力网络的交通流预测模型研究[J]. 重庆交通大学学报(自然科学版), 2025, 44(10): 51-59. |
| [3] | 崔铁军1, 2, 李莎莎1, 2, 王鑫阳1, 2. 地铁站乘客使用设备故障及其导致的人员伤亡过程研究[J]. 重庆交通大学学报(自然科学版), 2025, 44(10): 60-64. |
| [4] | 陈红1, 刘洋1, 梁子君2, 肖赟2, 李琛3. 青年货车驾驶人危险驾驶行为影响因素分析[J]. 重庆交通大学学报(自然科学版), 2025, 44(10): 65-73. |
| [5] | 何保红,谢维凯,杨夕蕊. 基于居住偏好视角的城市居民通勤与居住再选择研究[J]. 重庆交通大学学报(自然科学版), 2025, 44(7): 83-90. |
| [6] | 陈鲁川1,张姝玮2,王亮1,苏东兰3,郭忠印4. 基于演化博弈的高速公路诱导分流预测模型[J]. 重庆交通大学学报(自然科学版), 2025, 44(7): 91-98. |
| [7] | 王连震,周铭,程国柱. 基于SEM与fsQCA的出租车驾驶人危险驾驶行为多致因组态分析[J]. 重庆交通大学学报(自然科学版), 2025, 44(7): 99-109. |
| [8] | 朱震军1,张芮嘉1,韩吉1,唐超2,过秀成3. 不同出行目的下城市建成环境对自行车出行时间的影响[J]. 重庆交通大学学报(自然科学版), 2025, 44(3): 88-95. |
| [9] | 李晓伟1,刘倩1,石兰馨1,2,李昊田1,陈君1,时宗琦3. 天气和建成环境对乘客公交通勤时间的非线性影响[J]. 重庆交通大学学报(自然科学版), 2025, 44(3): 96-104. |
| [10] | 张旭1,杨晓光2,庞聿皓3,李英帅3. 交通语言综述化研究[J]. 重庆交通大学学报(自然科学版), 2024, 43(1): 39-45. |
| [11] | 邵长桥,陈艳清. 高速公路收费站ETC/MTC混合收费车道通行能力计算模型研究[J]. 重庆交通大学学报(自然科学版), 2024, 43(1): 52-58. |
| [12] | 王登忠1,2,马东方3,方博3,王如杰3,袁超1. 基于移动性导向的公交网络可达性研究[J]. 重庆交通大学学报(自然科学版), 2024, 43(1): 59-66. |
| [13] | 赵欣,李瑞,酆磊. 基于公交优先的干线协调信号控制改进模型[J]. 重庆交通大学学报(自然科学版), 2024, 43(1): 67-74. |
| [14] | 赵树恩,龚志坤,刘伟. 基于改进MobileNet的公路行车环境安全风险源识别[J]. 重庆交通大学学报(自然科学版), 2024, 43(1): 75-82. |
| [15] | 周旦1,孙家煜2,顾国斌1,钟楚捷3,王涛1. 基于轨迹数据的出租车司机寻客路径优化方法[J]. 重庆交通大学学报(自然科学版), 2024, 43(1): 83-90. |
| 阅读次数 | ||||||
|
全文 |
|
|||||
|
摘要 |
|
|||||