摘要
为解决多式联运网络中的托盘共用调度决策难题,采用非线性规划、混合整数规划和改进粒子群算法(particle swarm optimization,PSO)等方法优化了托盘共用系统,研究了在管理者可以选择水路、公路和铁路3种运输模式运输托盘时,管理者应采取的调度方法.首先分析了多式联运网络中的托盘共用调度流程;其次构建了多式联运网络中的托盘共用调度混合整数非线性规划模型,模型中考虑了转运时间、转运成本、作业批量、托盘毁坏率、时间约束等因素;然后设计了带惯性因子的粒子群算法(PSO with inertia weigh,IPSO)和带压缩因子的粒子群算法(PSO with constriction factor,CPSO);最后通过实验分析验证了模型和算法的有效性.研究结果表明:较单一的公路运输,采用多式联运网络中的托盘共用调度模型总成本降低了69.1%;与CPSO相比,IPSO得到的调度总成本降低了1.82%;客户的期望满足时间越宽松时,采用多式联运的方式调度托盘越能节约调度成本;多式联运所耗费的转运时间和转运成本直接影响托盘共用调度决策.
In order to solve the problems in pallet allocation of intermodal transportation network(ITN)over a pallet pool,by the use of non-linear programming,mixed-integer programming,and modified particle swarm optimization(PSO),the pallet allocation system were optimized in the cases of three available transport modes,i.e.,shipping,highway,and railway.Firstly,the pallet allocation process was analyzed.Then,a mixed-integer non-linear optimization model for pallet allocation was built,in which the transit time,transit cost,handling batch,ratio of damaged pallets and time constraints were considered.Furthermore,the particle swarm optimization with inertia weigh(IPSO)and the particle swarm optimization with constriction factor(CPSO)were designed.Finally,the model and algorithm were verified by tests.The results show that compared with pallet transport through highway,the allocation cost could be reduced by 69.1%with pallet allocation in ITN.The IPSO outperforms the CPSO with the total allocation cost reduced by 1.82%.The larger the lead time of customer demand is,the more allocation cost can be saved by intermodal transportation.The transit time and cost of intermodal transportation affect pallet allocation decisions over a pallet pool.
作者
任建伟
孟祥冬
陈春花
张锦
章雪岩
REN Jianwei;MENG Xiangdong;CHEN Chunhua;ZHANG Jin;ZHANG Xueyan(Transportation Institute,Inner Mongolia University,Hohhot 010070,China;School of Business,University of Plymouth,Plymouth PL40HJ,United Kingdom;School of Mathematical Sciences,Inner Mongolia University,Hohhot 010070,China;School of Business Administration,Jiangxi University of Finance and Economics,Nanchang 330013,China;Inner Mongolia Branch of Agricultural Bank of China,Hohhot 010010,China;School of Transportation&Logistics,Southwest Jiaotong University,Chengdu 610031,China)
出处
《西南交通大学学报》
EI
CSCD
北大核心
2020年第3期612-619,共8页
Journal of Southwest Jiaotong University
基金
国家自然科学基金(71502087)
中国博士后科学基金(2018T110209,2017M611204)。
关键词
物流
托盘共用
调度
多式联运
粒子群算法
logistics
pallet pooling
allocation
intermodal transportation
particle swarm optimization