3714 多次元ナップサック問題の問題分割解法に関する研究(S66-2 生産システムの新展開(基礎理論)(2),S66 生産システムの新展開(基礎理論))
スポンサーリンク
概要
- 論文の詳細を見る
This paper discribes a distributed method for the multidimensional knapsack problem suitable to obtain the approximate solution near the optimal solution within the real-time. The method consists of three phases: (i)partition the problem, (ii)packing items in each small problems that generated by partition and (iii)fixing the solution obtained by exchanging items or leveraging some free spaces which have not packed items yet. Currently,the heuristics was implimented that can fix the solution obtained by only garbaging free spaces and packing that spaces with items did not pack at the phase (ii). The result shows that the heuristics is not effective in the problem with 50 items and necessity to test the problem has more items than now.
- 一般社団法人日本機械学会の論文
- 2007-09-07
著者
関連論文
- S1401-1-2 電子市場を介した計画共有による生産支援システムに関する研究(生産システムの新展開(基礎・理論))
- S1401-1-1 仕様記述言語インタプリタの開発に関する研究(生産システムの新展開(基礎・理論))
- 204 高度に柔軟な機器制御システムの開発に関する研究(S81 生産システムの新展開I,S81 生産システムの新展開I)
- 2501 工程スケジューリングの階層化に関する研究(S77-1 生産システムの新展開-基礎(1),S77 生産システムの新展開(基礎理論を中心に))
- 203 時間的制約を考慮した無人搬送車の走行経路制御に関する研究(S81 生産システムの新展開I,S81 生産システムの新展開I)
- 複数モジュ-ルを並列に実行させるシステム--Glue Logicによる鉄道模型のコンピュ-タ制御
- 3507 部品表に基づく製品情報データベースに関する研究(S52 生産システムの新展開(環境負荷低減),21世紀地球環境革命の機械工学:人・マイクロナノ・エネルギー・環境)
- 3506 ICタグのロギング機能に関する研究(S52 生産システムの新展開(環境負荷低減),21世紀地球環境革命の機械工学:人・マイクロナノ・エネルギー・環境)
- S1402-2-4 知識の階層化による実時間制御用知識ベース・システムに関する研究([S1402-2]生産システムの新展開(応用・実践2))
- 3714 多次元ナップサック問題の問題分割解法に関する研究(S66-2 生産システムの新展開(基礎理論)(2),S66 生産システムの新展開(基礎理論))
- 2502 スケジュールのリファインメントに関する研究(S77-1 生産システムの新展開-基礎(1),S77 生産システムの新展開(基礎理論を中心に))
- 複数モジュ-ルを並列に実行させるシステム--並列実行支援システムGlue Logicの実装