文献

J-GLOBAL ID：201802270733925733   整理番号：18A0102041

実際の制約に基づく三次元パッキング問題の最適化アルゴリズム【JST・京大機械翻訳】

An Optimization Algorithm for Solving Three-Dimensional Container Loading Problem with Practical Constraints

著者 (3件)： Na Risa (大連理工大学系統工程研究所,遼寧大連,116023) ,  Cui Xuelian (大連理工大学系統工程研究所,遼寧大連,116023) ,  Han Qiwei (大連理工大学系統工程研究所,遼寧大連,116023)
資料名： Gongye Gongcheng yu Guanli  (Gongye Gongcheng yu Guanli)
巻： 22  号： 4  ページ： 10-16  発行年： 2017年 
JST資料番号： W1522A  ISSN： 1007-5429  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 8種類の実際の制約を考慮したマルチボックス不均一最適化問題に対して、三次元箱詰め問題の多目的混合整数計画モデルを構築し、このモデルを解く発見的な探索アルゴリズムを提案した。このアルゴリズムの核心は実際の制約条件を満たし、空間切断法により目標空間を確定し、目標空間内で「垂直条」を生成し、「水平帯」を通じて最適な「貨物」を探索し、容器体積利用率ができるだけ大きくなり、さらに箱数最小の最適化目標を達成する。ランダム例と実際の計算例による解析と3Dの結果は,提案したアルゴリズムがすべての現実的制約を満たし,安定性と空間利用率が高く,アルゴリズムの有効性と実用性を証明することができることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *パッキング問題 ,  最適化問題 ,  ビンパッキング問題 ,  *アルゴリズム ,  貨物 ,  整数計画法 ,  *三次元 ,  *最適化
準シソーラス用語： 実用性 ,  空間利用 ,  利用率 ,  切断法 ,  探索アルゴリズム ,  *最適アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (6件)： logistics engineering ,  three-dimensional container loading problem ,  heuristic search algorithm ,  integer programming model ,  practical constraints ,  multi-objects

分類 (2件)： 数値計算  (JE02000J) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 制約 ,  パッキング問題 ,  最適化アルゴリズム