時間ペトリネットの分解による最適発火系列問題の解法(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,時間ペトリネットの最適発火系列問題に対する分解と調整による近似解法を提案する.提案法は,時間ペトリネットを複数のサブネットに分解し,サブネットごとの部分問題を多項式オーダーで計算可能なダイキストラ法によって最適化し,それらを調整することで近似解を効率良く求める手法である.提案手法をフローショップスケジューリング問題に適用することにより,提案手法の有効性について検討した結果について報告する.
- 2006-07-19
著者
-
小西 正躬
岡山大学大学院自然科学研究科
-
前野 良太
岡山大学大学院自然科学研究科
-
西 竜志
大阪大学大学院基礎工学研究科
-
西 竜志
Mathematical Science For Social Systems Graduate School Of Engineering Science Osaka University
-
西 竜志
大阪大学大学院 基礎工学研究科
関連論文
- 2009 IEEE International Conference on Systems, Man, and Cyberneticsに参加して(国際会議の報告)
- 鉄道乗務員スケジューリング問題に対する列生成法の収束性改善
- 単一工程生産システムのサプライチェーン計画問題に対する分散協調型最適化法
- 資源制約を有するフローショップ問題に対する装置を要素とした分散型スケジューリング手法
- 1-B-2 列生成法による鉄道乗務員運用計画問題の解法(輸送・交通)
- AI-2-6 デットロック回避とスケジューリング : 無人搬送車の経路計画問題を中心として(AI-2.CSTソリューションコンペティション2008:表彰式・シンポジウム,ソサイエティ企画)
- 時間オートマトンの分解と調整によるフローショップスケジューリング問題の解法
- 熱延におけるルーパ制御ゲイン調整の人間モデルとその学習(鉄鋼業における最新の計測,制御,システム技術)
- 区分的アファインシステムの well-posed 性による制御系の解析 : スライディングモード制御による熱間圧延機通板時のルーパ安定化-その2
- 時間ペトリネットの分解による最適発火系列問題の解法(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 2-E-10 ラグランジュ緩和とカット生成を用いた分解法による生産スケジュールと搬送経路計画問題の同時最適化法(スケジューリング(1))
- 熱延におけるルーパ制御ゲイン調整の人間モデルとその学習
- 鉄道乗務員スケジューリング問題に対する列生成法の収束性改善
- 1B3 SIMULTANEOUS DISPATCHING AND CONFLICT-FREE ROUTING FOR AUTOMATED GUIDED VEHICLES USING PETRI NET DECOMPOSITION APPROACH
- 時間ペトリネットの分解と調整によるスケジューリング問題の解法
- ラグランジュ緩和と自律分散?(アイ・サイ問答教室)
- ラグランジュ緩和と自律分散?
- ペトリネットを用いたAGV経路計画問題の分解法による最適化
- ペトリネットの分解と調整によるシステム最適化
- 時間ペトリネットの分解による最適発火系列問題の解法
- モデル修正機能を有するPLSモデルによる蒸留塔の製品性状推定(日本計算機統計学会 第19回大会)
- ラグランジュ緩和法によるフローショップ問題に対する装置を要素とした分散型スケジューリング法
- 在庫コストと納期遅れペナルティを考慮したフローショップ問題に対する自律分散型スケジューリングシステム
- 逐次実行可能化アルゴリズムを採用した自律分散型スケジューリングシステム
- 地域企業と協同したエンジニアリングデザイン能力の育成教育
- 岡山大学工学部におけるJABEE認定と教育改善活動
- 周波数成形型スライディングモード制御を用いた熱延コイル巻取開始直後の板張力安定化制御
- 通板時におけるルーパ系のモデリングと制御 : スライディングモード制御による熱間圧延機通板時のルーパ安定化-その1
- 実乗務制約を有する鉄道乗務員運用計画問題に対する列生成法の適用
- 熱延操業支援エージェント構築のための操業診断と圧延操作方法
- 分散並列型経路計画システムを用いた動的搬送問題に対する複数AGVの局所的再経路計画法
- 複数台移動ロボットの搬送経路計画問題に対する自律分散型最適化法
- アルミ圧延工場を対象とした自律分散型スケジューリング
- 自律分散エージェントを用いた原料ヤード内鉱石の動的搬送経路計画(計測・制御・システム技術)
- 生産需要の変化に対する複数熱反応炉での最適生産量配分
- 熱反応炉内の温度分布推定のための計測点配置の最適化
- H_∞制御器による単スタンド圧延機のロール偏心補償
- 熱反応炉における境界データを用いた炉内温度分布の推定方法 : 熱反応炉の炉内ガス流分布制御の-検討-2
- 熱反応炉のマクロモデルによる操業因子の感度解析 : 熱反応炉の炉内ガス流分布制御の-検討-1
- 組み合わせ最適化法による反応炉内のガス流分布調整の検討
- 岡山大学システム制御研究グループ紹介
- 岡山大学大学院自然科学研究科における実践的キャリア形成教育
- 単一工程生産システムのサプライチェーンを対象とした不確実需要に対する在庫管理手法
- 遅延外乱による衝突回避を目的とした複数台AGVの分散型経路計画法
- アルミ工場を対象とした自律分散型スケジューリング手法によるロット編成とスケジュールの最適化
- プラントの生産管理を支えるシステム最適化技術
- An Augmented Lagrangian Approach for Scheduling Problems : Application to Total Weighted Tardiness Problems
- 拡張ラグランジュ分解調整法を用いた多企業間における入出荷計画問題の分散型最適化システム
- 5A2 SIMULTANEOUS OPTIMIZATION OF STORAGE ALLOCATION AND ROUTING PROBLEMS FOR BELT-CONVEYOR TRANSPORTATION(Technical session 5A: Application and practice 2)
- An Agent-based Transportation Route Planning Method for Led Fabricating Line and Its Evaluation Using Lagrangian Relaxation(Advanced Production Scheduling)
- サプライチェーンにおける分散協調型最適化技術(サプライチェーンマネジメントと人工知能)
- 製品移動回数と向先集約度を考慮した倉庫配置計画問題に対するビーム探索法の効率化
- 離散事象システムの分解と調整による大規模システムの最適化
- 特集にあたって(鉄鋼におけるシステム最適化技術の展開)
- 鉄鋼における生産管理技術の開発と展開(鉄鋼業における最新の計測,制御,システム技術)
- 定期検査制約を有する車両運用計画問題への列生成法の適用
- 実乗務制約を有する鉄道乗務員運用計画問題に対する列生成法の適用
- 鉄道交通における最適化技術の応用(社会インフラの設計と運用-数理計画から制度設計まで)
- グローバルサプライチェーンに関する研究動向(フレキシブル・オートメーション)
- Supply Chain Optimization with Quantity Discount Policy under Demand Uncertainty