Efficient algorithms for the block relocation and premarshalling problems based on a realistic model

基于现实模型的块重定位和预编组问题的有效算法

• 批准号: 18K04607
• 负责人: Tanaka Shunji
• 金额: $ 2.25万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2018
• 资助国家: 日本
• 起止时间: 2018-04-01 至 2022-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-18K04607/
• 关键词: ブロック積み替え問題; ブロック整列問題; 組み合せ最適化; 厳密解法; クレーン動作モデル; 最適化; コンテナ; 組合せ最適化

项目成果

現実的なクレーン動作を考慮したブロック積み替え問題の数理計画問題としての定式化

考虑到实际起重机操作，将块重装问题表述为数学规划问题

• 发表时间: 2019
• 作者: 稲岡 有佑紀;田中 俊二
• 通讯作者: 田中 俊二

Block (container) relocation problem

块（容器）搬迁问题

2種類のクレーン動作モデルを考慮したコンテナ整列問題に対する分枝限定法

考虑两种起重机运动模型的集装箱对准问题的分支定界法

• 发表时间: 2020
• 作者: 渡辺 駿;田中 俊二;高田健太郎，田中俊二
• 通讯作者: 高田健太郎，田中俊二

両側での積み替え・取り出しを考慮したブロック積み替え問題に対する厳密解法

考虑两侧转运/卸货的分块转运问题精确解

• 发表时间: 2022
• 作者: 渡辺 駿;田中 俊二
• 通讯作者: 田中 俊二

An improved branch-and-bound algorithm for the blocks relocation problem to minimize total working time under a realistic crane trajectory model

针对块重新定位问题的改进分支定界算法，以最大限度地减少现实起重机轨迹模型下的总工作时间

• 发表时间: 2020
• 作者: 渡辺 駿;田中 俊二;高田健太郎，田中俊二;Shunji Tanaka and Akira Shikida
• 通讯作者: Shunji Tanaka and Akira Shikida