ジョブの分岐と重複生産を許す2工程並列機械フローショップスケジューリング問題 : 分枝限定法によるアプローチ
スポンサーリンク
概要
- 論文の詳細を見る
本研究では, 総所要時間最小化を目的とする2工程並列機械フローショップスケジューリング問題を考える.本問題は, i)第1工程での加工を終えたジョブが第2工程でいくつかの作業に分岐することを許す, ii)第1工程と第2工程での加工の時間的重複を許す(重複生産), といった従来のスケジューリングの理論的研究モデルでは考慮されていなかった特徴的な要因を含んでいる.本研究は, この問題を組合せ最適化問題とみなし, 下界の導出方法とともに, 分枝限定法に基づく解法を提案する.また, 数値実験によって解法の効率に関する議論をする。本研究の主たる動機は、実際に存在する装置産業の生産システムに基づいている.
- 社団法人日本経営工学会の論文
- 1999-12-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
- Tabu Search with a Diversification Strategy for Job Shop Scheduling Problem(スケジューリング(2))
- 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の納期遅れ最小化のための投入優先順序の決定
- 2-B-7 21世紀モノ造りマネジメント研究部会終了報告(生産管理)
- COM・APS(先進的スケジューリング)研究部会終了報告(部会報告)
- COM・SCM・スケジューリング研究部会報告(ペーパーフェア)
- 待ち行列型モデルとシミュレーション : シミュレーション・モデル化の理論を目指して(待ち行列-モデリングと解法-)
- シミュレーション・モデル化の「理論」を目指して : 代替モデル/プログラムの認識(シミュレーション)
- 特集に当って(シミュレーション)
- 特集に当って(シミュレーション)
- 数理計画とシミュレーションのハイブリッド法 : ロジスティクス計画への応用を中心として(資源管理の理論と実際)
- 同一並列機械ロットスケジューリング問題への列生成法の適用
- 一般上限制約付き大規模集合被覆問題 : 鉄道の乗務員運用計画に対するラグランジュ緩和アプローチ(鉄道の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-D-4 訪問看護スケジュール作成への数理計画アプローチ(スケジューリング(2))
- 特集にあたって(鉄道の実務のためのモデリング)
- 2-D-6 乗務員運用のための最適化モデル分析 : 貨物鉄道における基地の配置と担当範囲を中心として(スケジューリング(2))
- 2-D-5 鉄道における乗務員交番作成問題に対する列生成法の適用(スケジューリング(2))
- 鉄道乗務員スケジューリング問題に対する解法とその評価
- 確率計画法による在庫融通問題
- 1-F-8 Maintenance Routingを用いた鉄道車両運用実施計画の作成(離散最適化(3))
- 1-E-5 鉄道の乗務員運用のダイヤ頑健性への影響に関する基礎的研究 : シミュレーションを中心にした実験的分析(スケジューリング(2))