Optimization Model and Algorithm of Balanced Loading Layout of
Railway Container Mixed Goods

doi:10.16097/j.cnki.1009-6744.2022.02.021

Abstract

Abstract: Railway container loading layout can be taken as the problem of maximizing the utilization of container space and load capacity under the restriction of balanced loading for mixed goods. Aiming at this type of problem, this paper proposes the constraint quantitative method for load balance of the container gravity center and the allowable bending moment of the concentrated-weight after loading. The loading layout optimization model is then developed to maximize the container utilization rate for mixed goods. In addition, the study proposes method to classify goods into block units based on mixed goods classifications and goods structure index, which is different from directly group goods into goods blocks. The method that can select and place a set of goods block units, and the rule that can update available space are also designed. The optimization algorithm is proposed to solve the model. The results from numerical example show that the proposed method can keep the average container space utilization and load capacity not less than 87%. There are 92.8% probability that the container gravity center is balanced after loading, and there are 97.87% probability that the allowable moment of concentrated-weight meet the requirement. The method can effectively match the size of the goods blocks with available spaces and objectively reflect the utilization of container space and meet the requirements of balanced loading, which provides support for railway container goods loading and layout optimization.

Key words: logistics engineering, balanced loading layout, goods block unit, railway mixed goods, container comprehensive utilization rate

摘要： 铁路集装箱装载布局逐步发展成为在不同规格和不同类型货物混合平衡装载制约下追求装载空间容积和载重量综合利用率最大化问题，其研究对货物高效安全运输尤为重要。本文针对铁路集装箱混合货物平衡装载布局问题，给出铁路集装箱装后重心平衡和集重容许弯矩约束量化方法，以集装箱综合利用率最大化为优化目标，构建铁路集装箱混合货物平衡装载布局优化模型；区别于直接将货物构造为货物块的方法，给出了一种基于混合货物分类方法和待装货物结构判断指标的货物块单元构造方法，并设计一组货物块单元选择和放置方法及剩余空间更新规则，提出铁路集装箱混合货物平衡装载布局优化算法。算例结果表明：所提方法在保证集装箱装载空间容积和载重量的平均综合利用率不低于87%的同时，有92.8%和97.87%以上的概率满足装载重心平衡和集重容许弯矩约束，可有效提高货物块与剩余空间适配度，客观反映装载空间利用情况，并达到平衡装载要求，为铁路集装箱货物装载布局提供决策支持。

关键词: 物流工程, 平衡装载布局, 货物块单元, 铁路混合货物, 集装箱综合利用率

CLC Number:

U294.3

ZHANG Ying-gui , YAO Ying-hua, GAO Quan, LEI Ding-you. Optimization Model and Algorithm of Balanced Loading Layout of Railway Container Mixed Goods[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 214-222.

张英贵, 姚璎华, 高全, 雷定猷. 铁路集装箱混合货物平衡装载布局优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 214-222.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/10.16097/j.cnki.1009-6744.2022.02.021

http://www.tseit.org.cn/EN/Y2022/V22/I2/214

References

[1] ZHU W, OON W C, LIM A, et al. The six elements to block-building approaches for the single container loading problem[J]. Applied Intelligence, 2012, 37(3): 431-445.

[2] 那日萨, 韩琪玮, 林正奎. 三维多箱异构货物装载优化及其可视化[J]. 运筹与管理, 2015, 24(4): 76-82. [NA R S, HAN Q W, LIN Z K. Optimization and visualization of multiple 3D container loading problem with nonidentical items[J]. Operations Research and Management Science, 2015, 24(4): 76-82.]

[3] MOURA A, OLIVEIRA J F. A GRASP approach to the container-loading problem[J]. IEEE Intelligent Systems, 2005, 20(4): 50-57.

[4] 张莹, 刘二超, 戚铭尧. 考虑支撑面约束的三维装箱问题快速求解方法[J]. 交通运输系统工程与信息, 2014, 14(2): 192- 198. [ZHANG Y, LIU E C, QI M Y. Quick algorithm for the three-dimensional bin packing problem with support surface constraints[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(2): 192-198.]

[5] COSTA M D G, CAPTIVO M E. Weight distribution in container loading: A case study[J]. International Transactions in Operational Research, 2016, 23(1/2): 239-263.

[6] FANSLAU T, BORTFELDT A. A tree search algorithm for solving the container loading problem[J]. Informs Journal on Computing, 2010, 22(2): 222-235.

[7] ARAYA I, GUERRERO K, NUNEZ E. VCS: A new heuristic function for selecting boxes in the single container loading problem[J]. Computers and Operations Research, 2017, 82: 27-35.

[8] 朱向. 带轴重约束货物平衡装载问题优化研究[J]. 交通运输系统工程与信息, 2015, 15(5): 164-171. [ZHU X. Optimization of freights loading problem with balancing and axle weight constraints[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(5): 164-171.]

[9] 朱向, 雷定猷, 张英贵. 一车多件集重货物装载优化研究[J]. 铁道学报, 2013, 35(9): 7-13. [ZHU X, LEI D Y, ZHANG Y G. Research on optimization of loading of multi-piece concentrated-weight freight into one car[J]. Journal of the China Railway Society, 2013, 35(9): 7-13.]

[10] 雷定猷, 闫红莹, 洪舒华, 等. 铁路集装箱轻重货物混合平衡装载研究[J]. 铁道学报, 2021, 43(1): 1-9. [LEI D Y, YAN H Y, HONG S H, et al. Research on mixed and balanced loading of light and heavy cargo in railway container[J]. Journal of the China Railway Society, 2021, 43(1): 1-9.]

[11] 中国铁路总公司. 铁路货物装载加固规则[S]. 北京: 中国铁道出版社, 2015. [China Railway Corporation. Rules for railway cargo loading and reinforcement[S]. Beijing: China Railway Publishing House, 2015.]

[12] ZHU W, LIM A. A new iterative-doubling greedylookahead algorithm for the single container loading problem[J]. European Journal of Operational Research, 2012, 222(3): 408-417.

[13] BISCHOFF E E, RATCLIFF M S W. Issues in the development of approaches to container loading[J]. Omega, 1995, 23(4): 377-390.

[14] DAVIES A P, BISCHOFF E E. Weight distribution considerations in container loading[J]. European Journal of Operational Research, 1999, 114(3): 509-527.

[15] RAMOS A G, SILVA E, OLIVEIRA J F. A new load balance methodology for container loading problem in road transportation[J]. European Journal of Operational Research, 2018, 266(3): 1140-1152.

Optimization Model and Algorithm of Balanced Loading Layout of Railway Container Mixed Goods

铁路集装箱混合货物平衡装载布局优化模型与算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	JIANG Xiao-hong, CHEN Sha, ZHANG Yi. Calculation Method of Total Carbon Emission and Efficiency of Logistics Enterprises [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 313-321.
[2]	ZHOU Xiao-xiang, HUANG Cheng-feng. Evolutionary Game and its Stability for Joint Distribution Alliance of Rural Logistics [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 265-272.
[3]	WANG Qing-bin , YU Jiang-ning, ZHENG Jian-feng. Interference Management Model for Drop and Pull Transport with New Tasks [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 160-166.
[4]	LIU Wu-sheng , LI Wang, ZHOU Qing, DIE Qian. "Drone-Vehicle" Distribution Routing Optimization Model [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 176-186.
[5]	ZHU Lan , MA Xiao, LIU Zhuo-fan. Time-dependent Green Vehicle Routing Problem [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 187-194.
[6]	QI Ge-qi, ZHANG Zi-xian , WEI Zhen-lin , LI Bao-wen. Risk Evaluation of Express Delivery Goods Based on Semantic Mining [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 248-255.
[7]	YANG Sen-yan,NING Lian-ju,SHANG Pan. Electric Logistics Vehicle Routing Optimization Based on Space-time-state Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 196-204.
[8]	YANG Hua-long,XIN Yu-chen, GAO Hao-ran. A Model and Algorithm for Inventory Routing and Pricing Problem with Discretely Distributed Random Disturbance Items [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 211-216.
[9]	XIN Yu-chen, SHI Sheng-nan, YANG Hua-long. An Optimization Model for O2O Chain Stores Distribution Based on Order Splitting [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 212-217.
[10]	YU Jiang-xia, DU Hong-ya, LUO Tai-bo. Real-Time Delivery Routing Optimization Based on Customer Classification [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 202-208.
[11]	LIU Jie, LI Hao-dong, ZHANG Meng. Optimization Model and Algorithm of Collaborative Layout for Hierarchical Nodes Considering Nodes and Links Capacity Constrains [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 107-113.
[12]	YIN Xiao-qing, MO Yu-di, DONG Chen-chen, LIN Yun. Location of Terminal Distribution Station of Urban Cold Chain Logistics Considering Travel Time Reliability [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 176-183.
[13]	ZENG Qing-cheng, MAJia-hui, ZHANG Xiao-lin. Optimization Model of Online Catering Order Delivery under Mixed Order Mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 184-190.
[14]	YAN Chen-yi,WANG Xi-fu, YUN Li-fen. Robust Location Model and Algorithms for Over-seas Warehouse in Cross-border Supply Chain Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 191-198.
[15]	MABing-shan, HU Da-wei, CHEN Xi-qiong, HU Hui. An Optimization of Pure Electric Vehicle Routing Problem on Half-open Multi-distribution Center [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 199-205.