张威,柴生明,王伟,陈宇浩.基于启发式算法的在线多尺寸行李码放问题求解[J].包装工程,2021,42(21):213-221.
ZHANG Wei,CHAI Sheng-ming,WANG Wei,CHEN Yu-hao.Heuristic Algorithm for Solving the Online Multi-Size Luggage Packing Problem[J].Packaging Engineering,2021,42(21):213-221. |
| 基于启发式算法的在线多尺寸行李码放问题求解 |
| Heuristic Algorithm for Solving the Online Multi-Size Luggage Packing Problem |
| 投稿时间：2021-01-05 |
| DOI：10.19554/j.cnki.1001-3563.2021.21.030 |
| 中文关键词: 航空运输 在线三维装箱 填充点 启发式算法 顺序约束 机场托运行李 |
| 英文关键词: air transportation online 3D boxing packing point heuristic algorithm sequence constraint airport checked luggage |
| 基金项目:国家自然科学基金委员会-中国民用航空局民航联合研究基金重点支持项目(U2033208) |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 为了解决目前大部分三维装箱算法无法求解航空运输背景下机场托运行李在线码放的问题，开展在线托运行李码垛算法研究。方法 首先，基于实际应用环境提出一种全新的码放顺序约束以及在线多尺寸行李码放数学模型。然后，设计一种有别于传统在线问题一次仅获取一件物品信息的规则，通过改变获取行李信息三维相机的位置，从而提前获取更多的行李信息，提出每次获取K个行李尺寸信息，并构建组合式码放策略的在线启发式“填充点”算法。最后，采用每次获取3件真实机场托运行李信息进行仿真和实验。结果 结果证明，算法给出的码垛布局方案不仅可以确保在线状态下不同类型尺寸托运行李的高效码放，且优化后的算法可获得84.86%的填充率，同时具有良好码放稳定性。结论 算法给出的码垛布局方案合理，有较好的填充率，为此后航空运输背景下在线三维装箱问题的算法设计提供了一个新方向。 |
| 英文摘要: |
| The work aims to study online luggage stacking algorithm to solve the problem that most of the 3D boxing algorithms cannot solve the problem of online airport luggage stacking under the background of air transportation. First of all, a new sequential constraint and online multi-size luggage stacking mathematical model was proposed based on the practical application environment. Then, a rule that was different from traditional online question which only obtained one item at a time was designed. The position of 3D camera for capturing luggage information was changed to get more luggage information in advance. An online heuristic ''packing point'' algorithm was proposed to obtain K luggage size information and construct a combined stacking strategy each time. Finally, 3 pieces of real airport luggage information were gathered at a time for simulation and experiment. The results proved that the stacking layout scheme given by the algorithm could not only ensure the efficient stacking of checked luggage of different sizes in online state, but also obtain the packing rate of 84.86% by the optimized algorithm. Meanwhile, it had other good properties, such like high stacking stability. The stacking layout scheme given by the algorithm is reasonable and has good filling rate. It provides a new direction for the algorithm design of online 3D boxing under the background of air transportation. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
渝公网安备 50010702501716号