铁路同类适盘货物装载方案优化研究

doi:10.3976/j.issn.1002-4026.2016.05.017

摘要/Abstract

摘要：

结合铁路货物装载约束条件，构建了使用托盘的同类长方体货物铁路货车装载优化模型，首先提出了改进二维布局优化算法求解托盘在车厢底面的布局方式，再确定托盘货件在车厢内的最佳堆码层数，得到货物的装车优化方案。实例分析结果表明，该算法是一种求解铁路同类适盘货物装载问题的有效方法。

关键词: 适盘货物, 装载方案, 优化, 铁路运输

Abstract:

We construct an optimization model for similar rectangular freights loaded freight trains with pallets based on railway freight loading constraints. We initially solve pallets layout of carriage bottom with improved twodimensional layout optimization algorithm. We further determine optimal stacking pallet layers in a carriage, and obtain optimal loading scheme. Instance analytical results show that the model is effective for solving railway similar pallet applied freight loading problem.

Key words: railway transportation, pallet-suited freight, optimization, loading scheme

中图分类号:

U294.3

秦鉴. 铁路同类适盘货物装载方案优化研究[J]. 山东科学, 2016, 29(5): 103-110.

QIN Jian. Optimization of railway pallet-suited freight loading scheme[J]. SHANDONG SCIENCE, 2016, 29(5): 103-110.

参考文献

［1］GEORGE J A, ROBINSON D F. A heuristic for packing boxes into a container［J］. Computers & Operations Research, 1980, 7(3): 147-156.
［2］BISCHOFF EE, MARRIOTT M D. A comparative evaluation of heuristics for container loading［J］. European Journal of Operational Research, 1990, 44(2): 267-276.
［3］PISINGER D. Heuristics for the container loading problem［J］. European Journal of Operational Research, 2002, 141(2): 382-392.
［4］ELEY M. Solving container loading problems by block arrangement［J］. European Journal of Operational Research, 2002, 141(2): 393-409.
［5］刘胜，朱凤华，吕宜生，等．求解三维装箱问题的启发式正交二叉树搜索算法［J］．计算机学报，2015，38(8)：1530-1542．
［6］张德富，彭煜，张丽丽．求解三维装箱问题的多层启发式搜索算法［J］．计算机学报，2012，35(12)：2553-2560．
［7］那日萨，韩琪玮，林正奎．三维多箱异构货物装载优化及其可视化［J］．运筹与管理，2015，24(4)：76-82．
［8］GEHRING H ， BORFELDT A. A genetic algorithm for solving the container loading problem［J］. International Transaction Operational Research, 1997, 4(5/6):401-418.
［9］孙洪礼，王周敬．同类货物集装箱装载问题的启发式算法［J］．计算机应用与软件，2011，28(4)：193-195．
［10］朱向，雷定猷．带平衡约束三维装箱问题的双层混合遗传算法［J］．交通运输系统工程与信息，2015，15(2)：203-209．
［11］陈泽爽，何健明，林逵．多约束三维装箱问题的混合遗传算法［J］．现代计算机(专业版)，2011 (1)：14-19．
［12］KUCUK M, ERMIS M. A new hybrid evolutionary algorithm for threedimensional packing problems［C］// 2010 IEEE International Conference on Systerns Man and Cybernetics (SMC). IEEE, 2010: 40294034.DOI:10.1109/ICSMC.2010.5642203.
［13］孟唯娟．托盘装载优化系统的研究与开发［D］．天津：天津科技大学，2010．
［14］WANG Z J, LI K W. Layerlayoutbased heuristics for loading homogeneous items into a single container［J］. Journal of Zhejiang University SCIENCE A, 2007, 8(12): 1944-1952.
［15］周康，何世伟，游玲君．铁路适盘货物装载方案优化研究［J］．铁道货运，2013 (9)：52-57．

[1]	袁也, 徐皓, 卢学永, 李文新, 徐辉章, 杨欣. 基于量子计算的灵活编组列车大小交路混合运行优化方法[J]. 山东科学, 2024, 37(6): 94-103.
[2]	张杰, 何世伟, 赵日鑫, 陈旻瑜, 刘杰. 高速铁路枢纽场站能力综合利用研究[J]. 山东科学, 2024, 37(4): 121-130.
[3]	刘海滨, 王炬博, 巴博圣, 王瑞昕. 基于鲁棒性模拟的停机位分配问题的数值方法比较[J]. 山东科学, 2024, 37(2): 104-116.
[4]	周同, 孟子皓, 刘康琳. 考虑服务能力的消防救援站供需匹配优化[J]. 山东科学, 2023, 36(6): 105-111.
[5]	刘晨, 黄翼虎. 局部阴影下光伏阵列最大功率点跟踪算法的研究[J]. 山东科学, 2023, 36(5): 44-51.
[6]	曹宏, 任华玲. 双模式下考虑碳税的定制公交站点位置与票价优化研究[J]. 山东科学, 2023, 36(4): 69-79.
[7]	孟婧, 高博文. 基于环境友好的绿色反溶剂法的高效CH₃NH₃PbI₃钙钛矿太阳能电池[J]. 山东科学, 2023, 36(3): 46-52.
[8]	高国强,郑炜博,王照亮,陈虹宇,陈国富. 基于油田单井的多能互补分布式能源系统优化[J]. 山东科学, 2022, 35(3): 43-53.
[9]	张新宇,卜京. 清洁能源利用最大化的电力系统优化调度[J]. 山东科学, 2021, 34(6): 83-90.
[10]	冯现东, 张云燕, 张颖颖, 吴丙伟, 侯广利. 海洋放射性现场探测谱仪的机械优化设计[J]. 山东科学, 2021, 34(4): 21-25.
[11]	张佳林, 张涛华, 王真真, 刘相新, 刘琦. 基于铁路运输限界的特种车辆最优包络型面研究[J]. 山东科学, 2021, 34(1): 43-52.
[12]	曹璐, 曹成铉. 基于客流需求的城市轨道交通行车计划与列车时刻表优化[J]. 山东科学, 2020, 33(6): 87-95.
[13]	牛凌, 景元旺, 罗磷. 智慧化交通在疫情联防联控中的应用探讨[J]. 山东科学, 2020, 33(2): 17-21.
[14]	李博文, 冯洪庆, 张晓东, 李雪萌. 基于全年动态负荷的楼宇式天然气分布式能源系统优化研究[J]. 山东科学, 2020, 33(2): 54-62.
[15]	李凯明, 宋瑞, 郭小乐. 考虑司乘人员工作时间窗的高铁快巴车辆调度与人员排班综合优化[J]. 山东科学, 2020, 33(2): 71-78.