局所最適化に基づく2次元在庫切断アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
局所最適化に基づく2次元在庫切断アルゴリズムを提案した.まず,従来の方形部材の組合せ処理を不要とするため,探索操作を分割操作により生成される部分方形領域への方形部材の1対1写像で定義した.次に,部分方形領域の記憶にスタックを用い,スタックにおける部分方形領域に対する新しい操作概念として,融合操作を導入した.そして,探索,分割,融合,記憶の四つの操作によりアルゴリズムを再帰的に構成した.適用例により,従来の動的計画法によるものと同等の配置効率が得られることを確認した.
- 社団法人電子情報通信学会の論文
- 1993-04-25
著者
関連論文
- 非線形エタロンのトライオード動作における光カオス
- 非線形可飽和帰還増幅光ファイバループ共振器
- 遅延帰還増幅非線形光ファイバルｰプ共振器におけるカオス
- 屈折率分布型レンズにおける波面の陽形式 : 1. 子午光線
- 局所最適化に基づく2次元在庫切断アルゴリズム