Methodologies of Pallet Allocation Over Pallet Pool in Intermodal Transportation Network
-
摘要: 为解决多式联运网络中的托盘共用调度决策难题，采用非线性规划、混合整数规划和改进粒子群算法（particle swarm optimization，PSO）等方法优化了托盘共用系统，研究了在管理者可以选择水路、公路和铁路3种运输模式运输托盘时，管理者应采取的调度方法. 首先分析了多式联运网络中的托盘共用调度流程；其次构建了多式联运网络中的托盘共用调度混合整数非线性规划模型，模型中考虑了转运时间、转运成本、作业批量、托盘毁坏率、时间约束等因素；然后设计了带惯性因子的粒子群算法 （PSO with inertia weigh，IPSO） 和带压缩因子的粒子群算法 （PSO with constriction factor，CPSO）；最后通过实验分析验证了模型和算法的有效性. 研究结果表明：较单一的公路运输，采用多式联运网络中的托盘共用调度模型总成本降低了69.1%；与CPSO相比，IPSO得到的调度总成本降低了1.82%；客户的期望满足时间越宽松时，采用多式联运的方式调度托盘越能节约调度成本；多式联运所耗费的转运时间和转运成本直接影响托盘共用调度决策.Abstract: 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.
-
Key words:
- logistics /
- pallet pooling /
- allocation /
- intermodal transportation /
- particle swarm optimization
-
图 1
$j_{01}^{}$ 期望满足时间对调度决策的影响Figure 1. Effect of
$j_{01}^{}$ expected time on decision
图 2 公铁转运时间对决策的影响
Figure 2. Effect of transit time between highway and railway on decision
-
ROY D, CARRANO A L, PAZOUR J A, et al. Cost-effective pallet management strategies[J]. Transportation Research,Part E:Logistics Transportation Research, 2016, 93(9): 358-371. 国务院. 物流业调整和振兴规划[EB/OL]. 北京: 国务院, 2009[2009-03-13]. http://www.gov.cn/zwgk/2009-03/13/content_1259194.htm. 国务院. 物流业发展中长期规划（2014—2020年)[EB/OL]. 北京: 国务院, 2014 [2014-09-12]. http://www.gov.cn/gongbao/content/2014/content_2764685.htm KESEN S E, ALIM M. Solution approaches for mixed pallet collection problem:a case study in a logistic company[J]. Sigma Journal of Engineering and Natural Sciences, 2019, 37(3): 827-840. 任建伟,章雪岩,张锦,等. 托盘共用系统调度多情景规划模型[J]. 系统工程理论与实践,2014,34(7): 1788-1798. doi: 10.12011/1000-6788(2014)7-1788REN Jianwei, ZHANG Xueyan, ZHANG Jin, et al. A multi-scenario model for pallets allocation over a pallet pool[J]. Systems Engineering Theory & Practice, 2014, 34(7): 1788-1798. doi: 10.12011/1000-6788(2014)7-1788 NI L, HE Y D, ZHOU L, et al. Robust control optimization of triple-echelon closed-loop pallet pool system in multi-uncertain environment[J]. Journal of Information and Computational Science, 2015, 12(7): 2635-2645. doi: 10.12733/jics20105800 REN J, CHEN C, XU H, et al. An optimization model for the operations of a pallet pool with both radio-frequency identification-tagged pallets and non-tagged pallets[J]. Advances in Mechanical Engineering, 2018, 10(1): 1-13. ZHOU K, HE S W, SONG R. Optimization for service routes of pallet service center based on the pallet pool mode[J]. Computational Intelligence and Neuroscience, 2016, 3: 1-11. DOUNGPATTRA N, JARUPAN L, ONGKUNARUK P. Simulation for transport pallet cost reduction in pet food manufacturing:an empirical case study[J]. Packaging Technology and Science, 2012, 25(6): 311-319. doi: 10.1002/pts.976 周康,何世伟,宋瑞,等. 共用模式下的铁路空托盘调运优化模型[J]. 北京交通大学学报,2014,38(3): 22-26. doi: 10.11860/j.issn.1673-0291.2014.03.004ZHOU Kang, HE Shiwei, SONG Rui, et al. Optimization model of railway empty pallet dispatching based on the mode of pallet pool[J]. Journal of Beijing Jiaotong University, 2014, 38(3): 22-26. doi: 10.11860/j.issn.1673-0291.2014.03.004 ZHOU K, HE S, SONG R, et al. Optimization model and algorithm of empty pallets dispatching under the time-space network of express shipment[J]. Journal of Advanced Transportation, 2018, 11: 1-9. TORNESE F, PAZOUR J A, THORN B K, et al. Investigating the environmental and economic impact of loading conditions and repositioning strategies for pallet pooling providers[J]. Journal of Cleaner Production, 2018, 172(1): 155-168. 吉清凯,胡祥培,孙丽君. 集装箱空箱调度问题的研究现状与发展[J]. 系统工程理论与实践,2014,34(6): 1578-1586. doi: 10.12011/1000-6788(2014)6-1578JI Qingkai, HU Xiangpei, SUN Lijun. Empty container allocation:status and perspectives[J]. Systems Engineering Theory & Practice, 2014, 34(6): 1578-1586. doi: 10.12011/1000-6788(2014)6-1578 DU Y Q, CHEN Q S, LAM J S L, et al. Modeling the impacts of tides and the virtual arrival policy in berth allocation[J]. Transportation Science, 2015, 49(4): 939-956. doi: 10.1287/trsc.2014.0568 陈维荣,王伟颖,郑义斌,等. 局部阴影光伏发电系统中基于改进PSO的MPPT控制[J]. 西南交通大学学报,2018,53(6): 1095-1101,1129. doi: 10.3969/j.issn.0258-2724.2018.06.001CHEN Weirong, WANG Weiying, ZHENG Yibin, et al. MPPT control of partial shadow photovoltaic generation system based on improved PSO algorithm[J]. Journal of Southwest Jiaotong University, 2018, 53(6): 1095-1101,1129. doi: 10.3969/j.issn.0258-2724.2018.06.001 SHARMAA A, KUMARA R, PANIGRAHI B K, et al. Termite spatial correlation based particle swarm optimization for unconstrained optimization[J]. Swarm and Evolutionary Computation, 2017, 33(4): 93-107. SHI Y, EBERHART R C. A modified particle swarm optimizer[C]//Proceedings of the 1998 IEEE Conference on Evolutionary Computation, Piscataway: IEEE, 1998: 69-73. RATNAWEERA A, HALGAMUGE S K, WATSON H C. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients[J]. IEEE Transaction on Evolutionary Computation, 2004, 8(3): 240-255. doi: 10.1109/TEVC.2004.826071 -
下载:
点击查看大图
图(3)
计量
- 文章访问数: 417
- HTML全文浏览量: 208
- PDF下载量: 10
- 被引次数: 0