FMSの投入優先順序決定のためのシミュレーション/準最適化アプローチ
スポンサーリンク
概要
- 論文の詳細を見る
本研究では, 複数品種が繰り返しを伴い同時並行生産されるFMS環境において「投入優先順序を最適化」する問題を提示し, 問題の位置づけと現実性, 重要性を明らかにする.この問題を解くためには投入優先順序がスケジュールにどのような影響を及ぼすかを見るためにシミュレーションが必要と考えられる.そこで, FMSシミュレータと近似的探索技法を併用して, 限られた時間制約の下で納期遅れ最小化を図る最良の優先順序を導出する準最適化アプローチを提案する.実験では, 局所探索法とシミュレーテッドアニーリング法を用い, 許容された計算時間内に最良の優先順序を得るためのパラメータ戦略を示し, その有効性を明らかにする.また, 実在するFMSを対象とした応用事例を示し, 本研究の現実問題への適用可能性を確かめる.
- 社団法人日本経営工学会の論文
- 1997-04-15
著者
関連論文
- 機関車の基地内留置計画に対する整数計画アプローチ
- 鉄道における乗務員運用計画の集合被覆問題に対する Wedelin の解法の適用
- 単純リコースを有する整数確率計画問題の Dynamic Slope Scaling Procedure を用いた解法
- 1-E-1 固定費を含む確率計画問題の解法(数理モデル)
- 2-F-8 リコース関数に固定費を含む確率計画問題(数理計画(2))
- 2-B-8 数理計画法を用いた機関車の基地内留置計画の最適化(交通(2))
- 2-C-2 確率計画法による予防的・緊急的在庫転送併用方策の定式化(在庫管理)
- 1-S-1 鉄道乗務員交番作成に対するCapraraのラグランジュ緩和アプローチ : 日本の鉄道への適用可能性の検討(鉄道とOR)
- 2-E-5 Location-Routing Problemに対するLagrange緩和と列生成法の併用アプローチ(離散最適化(2))
- 分散を考慮した2段階確率計画問題
- 分散を考慮した2段階確率計画問題
- 二段階数理計画アプローチによる鉄道車両運用計画の策定
- 2-B-7 ダイヤ乱れ時の機関車運用計画修正問題に対する列生成アプローチ(交通(2))
- 鉄道乗務員スケジューリング問題に対する解法とその評価
- 2-B-9 分散を考慮した確率計画問題(大域的最適化)
- 2-E-12 列車ダイヤ遅延時の乗務員スケジュール修正問題(スケジューリング(2))
- 2-E-11 数理計画による鉄道車両運用計画の策定(スケジューリング(2))
- 2-D-11 乗務員運用計画問題に対する便乗削減の定式化と解法(輸送・交通(3))
- 2-B-1 乗務員運用計画問題の列生成子問題に対するPull型ラベリング解法と性能評価(数理計画(2))
- モデルが見えるとき(モデリング-最適化モデリング-)
- 乗務員運用計画の集合被覆問題に対するWedelin解法の適用(タイムテーブリング)
- 二段階数理計画アプローチによる鉄道車両運用計画の策定
- 可変バックオーダ比率をもつ確率的な部分バックオーダシステムに関する研究
- 多段階ロットサイズ問題に対する妥当な不等式と強い定式化(組合せ理論)
- 定期的輸送調整によるレンタル製品在庫管理のモデル分析(流通・物流)
- 段取りを費用を考慮したカッティング計画問題(生産・スケジューリング)
- Clusteringによるグラフ分割問題へのメタ解法(グラフ・ネットワーク(2))
- Experimental analysis of a semidefinite programming approach to the graph partitioning problem
- Fast Implementation and Experiments of n Queens' Problem
- Parameter Optimization of the Tabu Search for the Maximum Clique Problem
- An Approximate Algorithm for the Maximum Stable Set Problem
- グラフ分割問題に対するTabu Searchの数値実験(グラフ・ネットワーク(2))
- 鉄道の乗務員運用計画作成問題に対する列生成法の適用
- 新郵便処理システムのシミュレーション分析(公共システムとOR)
- 教育の国際水準達成 : 早稲田大学経営システム工学科における取り組み
- 教育の国際水準達成 : 早稲田大学経営システム工学科における取り組み(JABEE)
- FMSの投入優先順序決定のためのシミュレーション/準最適化アプローチ
- 同種ジョブの反復のあるジョブショップにおける作業時間ベース投入優先規則の実験的評価
- FMSの投入優先順序決定のためのシミュレーション : 最適化アプローチ(特別セッション(3)スケジューリング)
- An FMS Dispatching Priority Problem and Combined Simulation/Optimization
- FMSの納期遅れ最小化のための投入優先順序の決定
- 待ち行列型モデルとシミュレーション : シミュレーション・モデル化の理論を目指して(待ち行列-モデリングと解法-)
- シミュレーション・モデル化の「理論」を目指して : 代替モデル/プログラムの認識(シミュレーション)
- 特集に当って(シミュレーション)
- 特集に当って(シミュレーション)
- 数理計画とシミュレーションのハイブリッド法 : ロジスティクス計画への応用を中心として(資源管理の理論と実際)
- 同一並列機械ロットスケジューリング問題への列生成法の適用
- 一般上限制約付き大規模集合被覆問題 : 鉄道の乗務員運用計画に対するラグランジュ緩和アプローチ(鉄道のOR(1))
- 鉄道の多拠点乗務員運用問題に対する列生成アプローチ(鉄道のOR(1))
- ジョブショップスケジューリングに対する機械分解によるラグランジュ緩和
- 同一並列機械ロットスケジューリング問題への列生成法の適用(生産管理(1))
- ジョブの分岐と時間重複生産を許すスケジューリング問題のジョブの諸性質(グラフ・スケジューリング)
- ジョブの分岐と時間重複生産を許す2工程並列機械フローショップスケジューリング問題 : 納期遅れ最小化に対するラグランジュ緩和に基づくヒューリスティックアプローチ
- 最大利得部分木問題に対する近似解法および厳密解法(マルチメディアネットワークシステム)
- ロジスティクス計画におけるシミュレーションと最適化の融合(統合オペレーション)
- 分岐型ジョブのスケジューリング問題に対するラグランジュ分解・調整法 (スケジューリングの革新的アルゴリズム : ラグランジュ分解・調整法)
- 輸送ロットを考慮したパレットの空(から)輸送における必要系内数の決定(生産・在庫管理(1))
- 組立工程が存在するフローショップスケジューリング問題に対する間接列挙アプローチ
- 組立工程が存在するフローショップスケジューリング問題に対する間接列挙アプローチ
- ジョブの分岐と重複生産を許す2工程並列機械フローショップスケジューリング問題 : 分枝限定法によるアプローチ
- ジョブの分岐と重複生産を許す2工程並列機械フローショップスケジューリング問題 : 分枝限定法によるアプローチ
- 郵便輸送における空パレットの効率的回送
- 看護婦スケジューリング問題に対する数理計画アプローチ(スケジューリング)
- (4) : スケジューリングとTabu Search : スケジューリング問題の新解法
- 「離散系シミュレーション」研究部会報告(ペーパーフェア)
- システム・シミュレーション研究部会終了報告(ペーパーフェア)
- パソコン版ダンプトラック運行シミュレータの開発と走路区間のモデル化
- 鉄道の乗務員運用計画作成問題に対する列生成法の適用
- モデル分析に基づく郵便区分輸送形態の最適化(2) : 区分機設置の最適化とシミュレーション(シミュレーション)
- 郵便輸送ネットワークの階層的計画(輸送・配送)
- 郵便輸送におけるパレット交流データの推定と空パレット回送先固定輸送方式の在庫シミュレーション(流通・物流)
- モデル分析に基づく郵便区分輸送形態の最適化(流通・物流)
- 素数の法を有する乗算合同型擬似乱数生成法の系列相関絶対値とスペクトル検定尺度との関連の推測(統計(2))
- 最小滞在時間問題(2) : 分枝限定法の適用と3教員緩和(組合せ最適化(2))
- 最小k部分木問題に対する分枝限定法の適用(グラフ・ネットワーク(1))
- 部分巡回路型の問題に対する有向部分1-木緩和と下界値上昇法(組合せ最適化(4))
- 1つの連結成分を持つ最小有向部分木問題II(グラフ理論)
- 非対称TSPにおける最小有向1-木を用いた下界値上昇法(組合せ)
- 一つの連結成分を持つ最小重み有向部分木問題(数理計画)
- 単一制約付最大集荷問題のアルゴリズム
- ネットワークフローモデルによる鉄道の終端駅の能力評価
- Tabu Search による Job Shop Scheduling 問題の解法(スケジューリング)
- シミュレーションを用いたアメリカンオプションの価格評価(統計(2))
- シミュレーションによるFMSの特性分析 : 機械代替性・台数,パレット枚数がFMS性能に及ぼす影響について(生産)
- 離散系シミュレーションを取り巻く実態と展望(ORソフト : 離散系シミュレーション)
- 鉄道の乗務員運用計画作成問題に対する列生成法の適用
- ジョブの分岐を伴う2工程並列機械フローショップスケジューリングへの分割アプローチ
- 在庫にペナルティがかかる分岐型ジョブ並列機械2工程フローショップスケジューリングに対するアプローチ(スケジューリング(2))
- ロット化と平準化を考慮したスケジューリングにおける塗色/品種割当表の作成(スケジューリング)
- 数列の系列相関の絶対値が小さい乗算合同型疑似乱数生成法の探索(シミュレーション)
- 単一クラス有限バッファ待ち行列網によるFMS解析の頑健性
- L'Ecuyerの乱数生成法の周期の長さおよび他の性質(シミュレーション)
- シミュレーション利用状況調査とシミュレーション言語に関する最近の話題(シミュレーション)
- 2-D-4 訪問看護スケジュール作成への数理計画アプローチ(スケジューリング(2))
- 2-D-6 乗務員運用のための最適化モデル分析 : 貨物鉄道における基地の配置と担当範囲を中心として(スケジューリング(2))
- 2-D-5 鉄道における乗務員交番作成問題に対する列生成法の適用(スケジューリング(2))
- 数理計画とシミュレーション (ユーザのための数理計画応用)
- 鉄道乗務員スケジューリング問題に対する解法とその評価
- 1-D-7 計算負荷軽減のための前処理としての数理モデル : 訪問看護スケジューリングのデータ絞り込みのための数理計画モデル(医療スケジューリング)
- 1-D-1 発電機起動停止問題に対する列生成アプローチ(スケジューリング)