文献

J-GLOBAL ID：201702215718634316   整理番号：17A1394246

変異体可変サイズ制約のある段階,二次元ビンパッキング問題のためのカラム世代ベースアルゴリズム【Powered by NICT】

A column generation-based algorithm for two-stage, two-dimensional bin packing problem with a variant variable sized constraint

著者 (4件)： Zhang Qi (College of Information Science and Engineering, Northeastern University, Shenyang 110819) ,  Liu Shixin (College of Information Science and Engineering, Northeastern University, Shenyang 110819) ,  Qin Shujin (College of Information Science and Engineering, Northeastern University, Shenyang 110819) ,  Shi Yarong (College of Information Science and Engineering, Northeastern University, Shenyang 110819)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CCC  ページ： 2841-2845  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,著者らは,バリアント可変サイズ制約のある二次元ビンパッキング問題,ビンの幅は連続的に変化し,容器の高さが離散的に変化することを考慮し,充填は二段階で回転して行えることを制限した。第一切断段階は垂直方向である場合には,柱の生成に基づくアルゴリズムを提案した。問題はパッキング問題とレベル組合せ問題に分解した。その後,列生成(CG)アルゴリズムと切断則(CR)法をそれぞれ提案した。実用例のための計算結果は,提案した方法の有効性を示した。上記カラム生成に基づくアルゴリズムを用いて,ORライブラリーで発見された事例を解いた。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *アルゴリズム ,  *パッキング問題 ,  *二次元 ,  組合せ問題 ,  *ビンパッキング問題
準シソーラス用語： 列生成法 , 【Automatic Indexing@JST】

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (9件)： 変異体 ,  可変 ,  サイズ ,  制約 ,  段階 ,  ビンパッキング問題 ,  カラム ,  世代 ,  アルゴリズム