摘要
市场需求的不确定性使得企业经常产生临时性物流需求,物流现货市场采购的补充作用能够有效解决上述问题。为最大程度地利用运力及物流网络,降低运输成本,提高企业收益,承运人往往通过运输服务组合拍卖的形式选择运输线路组合。针对如何在运输服务组合拍卖中选择合适的运输线路组合这一关键问题,基于零担物流承运人的视角,建立了以收益最大化为目标的数学模型,提出了一种基于托运任务间协同效应的求解策略,并采用粒子群算法通过两个不同规模的算例对所提模型及协同效应策略进行验证。在小规模算例1中协同效应策略与反向精英粒子群算法求解方案相同,但协同效应策略运算时间仅需120.6 s,较反向精英粒子群算法减少1775.1 s,求解时间缩短93.64%;算例2中协同效应策略得到最优方案仅耗时148.6 s,反向精英粒子群算法求得相同最优方案则需4125.9 s,运算时间增加96.4%。研究结果表明:使用协同效应的求解策略在两个算例中均能够得到较为满意的决策结果,且计算复杂度较小,在求解质量相同的情况下,协同效应求解策略运算时间更短。
The uncertainty of market demand makes enterprises often have temporary logistics demands.The supplementary role of logistics spot market procurement can effectively solve the above problem.In order to maximize the use of transport capacity and logistics network,reduce transportation costs and improve enterprise income,carriers often choose the combination of transportation routes in the form of transportation service combination auction.Aiming at the key problem how to select the appropriate combination of transportation routes in the auction of transportation service combination,from the perspective of LCL logistics carrier,a mathematical model aiming at maximizing revenue was established.Moreover,a solution strategy based on the synergy between shipping tasks was proposed,and the particle swarm optimization algorithm was used to verify the proposed model and synergy strategy through two different scale examples.In the small-scale example 1,the synergy strategy was the same as the solution of reverse elite particle swarm optimization algorithm,however,the operation time of synergy strategy was only 120.6s,which was 1775.1s less than that of reverse elite particle swarm optimization algorithm,and the solution time was shortened by 93.64%.In example 2,it took only 148.6s for the synergy strategy to obtain the optimal scheme,4125.9s for the reverse elite particle swarm optimization algorithm to obtain the same optimal scheme,and the operation time was increased by 96.4%.The research results show that the solution strategy using synergy effect can obtain satisfactory decision results in both examples,and the computational complexity is small.When the solution quality is the same,the calculation time of synergy effect solution strategy is shorter.
作者
闫芳
郭俊
陈凯
YAN Fang;GUO Jun;CHEN Kai(School of Economics and Management,Chongqing Jiaotong University,Chongqing 400074,China)
出处
《重庆交通大学学报（自然科学版）》
CAS
CSCD
北大核心
2021年第11期9-17,39,共10页
Journal of Chongqing Jiaotong University(Natural Science)
基金
教育部人文社科青年项目(19YJC630198)
中国博士后科学基金(2019M653345)
四川省社会科学项目(Xq20B07)。
关键词
交通运输工程
线路组合选择
协同效应策略
零担物流
traffic and transportation engineering
line combination selection
synergy strategy
less-than-carload logistics
