基于网络甩挂的运输资源调度研究  

Research on Transportation Resources Scheduling Based on Network Drop-and-pull Transport

作　　者：康宁[1] KANG Ning(C.Y.Tung Institute of Intelligent Manufacturing&Service Management,Shanghai Jiao Tong University,Shanghai 200030,China)

机构地区：[1]上海交通大学董浩云智能制造与服务管理研究院,上海200030

出　　处：《物流技术》2024年第2期45-54,共10页Logistics Technology

基　　金：国家自然科学基金项目(72031006)。

摘　　要：针对甩挂运输模式的车辆调度问题,选择用服务网络设计的方法代替更为常见的VRP方法,建立混合整数规划模型,旨在满足运输条件的同时使调度成本最小化,从而达到降本增效的目的。在相同假设条件下,以最小化牵引车和挂车的固定成本,以及牵引车和货物的操作成本之和为目标建立甩挂运输模型,以最小化卡车的固定成本以及卡车和货物的操作成本之和为目标函数建立传统运输模型,并将甩挂运输模型与传统运输模型进行对比。以某第三方物流企业为研究对象,采用其订单数据进行数值实验,结果表明设计的模型可以有效求解较小规模的甩挂运输模式中的车辆调度问题,验证了甩挂运输模型的可行性与有效性。Drop-and-pull transportation can shorten logistics chain,improve transportation efficiency,and promote intensification of the transportation industry.However,currently the drop-and-pull transporta⁃tion practice is still at a low development level in China and in the application of the drop-and-pull transporta⁃tion mode,traditional vehicle route optimization methods are lacking in aspects of realistic matching and con⁃straint expression,etc.In this paper,in view of the vehicle dispatching problem in the drop-and-pull transpor⁃tation mode,we replaced the more common VRP with the service network design,and established a mixed in⁃teger programming model to meet the transportation conditions while minimizing the dispatching cost,there⁃by achieving the goal of cost reduction and efficiency improvement.In view of the intercity trunk network scenario,given the same premises,we established the drop-andpull transportation model aimed at minimizing the sum of the fixed tractor and trailer cost,the tractor operat⁃ing cost and the cargo cost,and a traditional transportation model with the minimum sum of the fixed truck cost and the operating cost of the trucks and the cargoes as the objective function,and proceeded to compare the two models.Then taking a third-party logistics enterprise as the research object,we had a numerical study respectively using a sample of 20 orders(small scale sample)and a sample of 50 orders(medium scale sample)and calculated the two parameters of average time window length and task distribution concentration in the model solution process:(1)When solving the small scale sample problem,both models could obtain optimal so⁃lution within 1 minute.When solving the medium scale sample problem,the drop-and-pull transportation model with its all linear constraints performs better in terms of solution time than the traditional transportation model some of whose constraints are nonlinear.When the average length of transportation tasks increases,the cost of network drop-and-pull transportation

关 键 词：甩挂运输 网络甩挂 运输资源 车辆调度 服务网络设计 混合整数规划 

分 类 号：U492.3[交通运输工程—交通运输规划与管理]