3次元箱詰め問題のアニーリング法による実用解法
スポンサーリンク
概要
- 論文の詳細を見る
3次元箱詰め問題(three-dimensional container packing problem)は, 様々なサイズの荷物をコンテナ(トラック)に詰め込み, コンテナ(トラック)の空間利用率を最大化する組合せ最適化問題である.現実問題においては, 空間利用率以外に積み荷安定性とX-Y軸の回転も考慮しなければならない.本論文では, この現実問題を対象に, 独自の手法に基づいたメタヒューリスティックスを提案する.数値実験により, 本解法をベンチマーク問題に適用し, 公表されている最良解との比較により提案手法の有効性を示している.
- 社団法人日本経営工学会の論文
- 2002-08-15
著者
関連論文
- デンソーで開発・実用化された柔軟な生産システムの再形態変化可能性
- ニューロ・ダイナミックプログラミングによる負荷分散システムの離散時間負荷分散政策
- ニューロDPによる多品目在庫管理の最適化 (不確実で動的なシステムへの最適化理論とその展開)
- 多品目在庫管理システムの最適政策導出アルゴリズム
- 個別生産プロセスにおけるアウトプット-インプット,インプット-アウトプットデータベース
- 1-C-6 ニューロDPによるJITベースサプライチェーンの最適制御(在庫管理(1))
- 富士周辺の視程障害に関する研究(来たるべき高度技術社会の展望)
- ニューロ・ダイナミックプログラミングによる生産・物流システムの最適制御とプル方式の比較
- 需要量の変動に対する生産システムの柔軟性評価法(生産システム部門研究発表講演会2010)
- JIT生産システムにおける引き取り周期を考慮した外注かんばん枚数の最適化
- 2-B-6 複雑なフリーフローラインにおける製品投入順序付け問題の定式化(生産管理)
- 輸送費用と生産制約に関する費用の和を最小化する組立ライン決定問題
- U字生産ラインにおける多能工配置問題 : 分割方式と巡回方式
- リリーフマンを考慮した車両組立ラインの投入順序づけ問題
- ニューロ・ダイナミックプログラミングによる生産ラインの最適制御に関する研究
- 輸送費用と生産制約を考慮した組立ライン決定問題
- 輸送費用と生産制約に関する費用の和を最小化する組立ライン決定問題(生産管理)
- ニューロ・ダイナミックプログラミングによるAGVの最適搬送政策
- 3次元箱詰め問題のアニーリング法による実用解法
- U字型生産ラインの性能評価
- U字型生産ラインの性能評価
- U字型生産ラインの性能評価(生産・在庫)
- 納期変動をもつ個別受注生産における標準品利用政策の解析
- BOUNDS OF CYCLE TIMES OF A U-SHAPED PRODUCTION LINE
- 一般化セミマルコフ過程による生産ラインの解析(数理モデルにおける最適化理論)
- 多工程持ちU字型生産ラインにおける機械配置の可逆性と等価性(持ち行列(1))
- 多工程待ち生産ラインの解析と設計(生産計画)
- 割引費用規範最適制御問題の双対性(待ち行列)
- 「確率モデルとその周辺」研究部会最終報告(ペーパーフェア)
- 「確率モデルとその周辺」研究部会中間報告(II)(ペーパーフェア)
- Resequencing Bufferを持つ待ち行列システムについて(決定理論とその周辺)
- 周期観測下での最適負荷分散政策(マルコフ過程(2))
- 待ち行列分野のオープンプロブレム(次世代ORのオープン・プロブレム)
- 一般分布に従う生産能力と製品需要を持つ受注生産在庫システムの解析
- 数多くのOR人材を育てた三根久先生(ORを築いた人々(4))
- 2-B-5 準最適政策を基準とするプル方式間の比較(生産管理)
- 在庫理論は現場をめざす
- 作業時間が確率変動する混合品種組立ラインの投入順序づけ問題
- 混合車両組立ラインの投入順序づけ問題
- JIT生産システムの進化に対する一考察
- 一般分布に従う製品需要を持つ受注生産在庫システムの解析
- ライン長最小化を評価基準としたバイパスをもつ混合品種組立ラインの設計
- バイパスラインのある混合品種組立ラインにおける投入順序決定問題 : 部品使用速度と作業負荷の平準化を評価基準とした場合
- バイパスラインをもつ混合品種組立ラインの順序づけ問題
- JIT生産システムの確率的費用特性(生産・在庫管理(1))
- 分解法を用いた多工程JIT生産システムの性能評価(生産・在庫)
- 外注かんばん方式の確率的性質と最適性
- 確率的需要変動を考慮したかんばん方式の最適性
- 引き取り周期を考慮した外注かんばん方式の最適性(数理的最適化(1))
- かんばん方式の最適性
- JIT生産システムにおける外注かんばん方式の最適性
- 引き取りかんばんを含む生産システムの最適化について
- マルコフ過程による定期試験の推移モデル(確率)
- 引き取り周期を考慮した外注かんばん枚数の最適化
- AGVを用いたジャストインタイム生産システムの性能評価
- 試験問題を構成する問題(組合せ理論)
- 最適かんばん方式とニューロ DP による SCM の最適化に関する研究 (不確実性下における意思決定問題)
- 待ち行列システムのスケジューリング
- 部品軸を考慮した多品種プリント基板実装スケジューリング
- 部品軸を考慮した多品種プリント基板実装スケジューリング
- ライン停止を考慮した混合品種組立ラインの順序づけ問題
- ライン停止を考慮した混合品種組立てラインのバランシング
- 161 生産・物流システムの最適制御(OS4-1モノ作りと生産システム1)
- 159 生産システムのReconfigurabilityとその評価(OS4-1モノ作りと生産システム1)
- ニューロ・ダイナミックプログラミングとその応用(最適化問題における確率モデルの展開と応用)
- AGVの最適搬送計画(生産・在庫管理(2))
- 連続観測多品目最適在庫管理政策の効率的なアルゴリズム
- A New Algorithm For Multi-item Continuous Review Inventory Systems(OR一般)
- 音声・データ複合交換システムの最適制御(待ち行列理論とその周辺)
- 301 需要量の変動に対する生産システムの柔軟性評価法(OS3-1 環境変化に強いシステム)
- FMSにおけるAGVの最適搬送政策 (決定理論とその関連分野)
- 1-D-9 ニューロDPによる生産・物流システムの最適運用(生産関連)
- 2-D-12 ニューロDPによる生産・物流システムの最適制御(生産管理)
- 名古屋工業大学海外実地研修制度について
- 自販機サプライチェーンに対する配送計画問題 (不確実・不確定環境下における数理的意思決定とその周辺)
- 生産ラインの最適制御
- ニューロ$\mathbf{DP}$による生産ラインの最適制御 (不確実性の下での意思決定の数理)
- 生産ラインの最適制御(JIT生産システムの数理)
- 特集にあたって(JIT生産システムの数理)
- 特設G2 : 「ジャストインタイム生産システム」研究グループ研究報告「特設G2研究グループの活動とJIT生産システム理論の現状」(統合オペレーション)
- 1-G-4 近似DPアルゴリズムSBMPIによる生産・物流システムの最適制御(生産システム)
- ジャストインタイム生産システム(確率モデルのフロンティア)
- Optimization and Effectiveness of a Production Smoothing Policy in SCM
- 2-F-11 サプライチェーンにおける各種プル方式の性能評価(サプライチェーン)
- 外注かんばん枚数の最適化に関する研究
- ジャストインタイム生産システムにおけるかんばん方式について(待ち行列-モデリングと解法-)
- 503 ニューロDPによる生産システムの最適制御(OS9-1 時代を進める「もの・こと」つくりのシステム情報化術(1),OS9 時代を進める「もの・こと」つくりのシステム情報化術)
- 1-B-4 タブー探索法を用いた拡張かんばん方式のシミュレーションによるパラメータ最適化アルゴリズムの検討(待ち行列(1))