多品目単一機械ロットサイズスケジューリング問題のQuasi-Variational Inequality法
スポンサーリンク
概要
- 論文の詳細を見る
この研究では"多品目単一機械ロットサイズスケジューリング問題のQuasi-Variational Inequality理論"において明らかにした基礎理論に基づいて, 問題の具体的な解法を提案する.すなわち, ある関数の集合のmaximum elementとして特徴づけられたこの問題の最適コスト関数u(x)=(u^0(x), ・・・, u^m(x))を求めるために, まず線形有限要素法によるQVI系の近似式を導く.次に適当なオペレータを定義して, これの不動点としてu^d(x)の数値解を求めるアルゴリズムを提案し, これが幾何収束することを示す.さらに, 収束を加速化するアルゴリズムを提案し, これが単調に減少して有限回で収束することを示す.これらのu^d(x)の数値を先の研究で導いた最適政策の式に代入して, 実際にスケジュールを生成する.この方法によって2つの例題を解いて結果を提示する.
- 1992-08-15
著者
関連論文
- 「COMのための生産計画・スケジューリング」研究部会最終報告(部会報告)
- プッシュ・プル混在型最適複合生産計画法(経営システム工学特集)
- 納期指定のある多種類注文バッチ処理におけるヒューリスティックスケジューリング
- 納期指定のある注文の2段階バッチ生産計画
- 注文の納期優先バッチ処理計画における負荷量(1986年春季研究発表抄録)
- 納期指定のある注文の逐次バッチ処理における計画期間および処理能力の決定(1986年春季研究発表抄録)
- 納期遅れのある多品目多段工程動的ロットサイズスケジューリング法
- 順序依存型段取りを伴う動的ロットサイズスケジューリングモデルとその解法
- 段取時間のある多品目多段工程動的ロットサイズスケジューリング : ラグランジュ分解調整法
- 多品目単一機械ロットサイズスケジューリング問題のQuasi-Variational Inequality法
- 多品目単一機械ロットサイズスケジューリング問題のQuasi-Variational Inequality理論
- プッシュ・プル混在型最適複合生産計画法
- 拡張ラグランジュ分解調整法による同時最適スケジューリング (スケジューリングの革新的アルゴリズム : ラグランジュ分解・調整法)
- 逆数関数の最小点について
- 納期指定のある多種類注文の逐次到着バッチ処理
- 準標準品のロット・サイズ・スケジューリングの解
- 不確実性情報による生産計画問題の解析解について
- 特集「経営工学と特許」を企画して
- ロットのサイズと順序との同時最適化 : 段取時間のある多品目単一機械ロットサイズスケジューリング
- 多品目多段階生産在庫システムにおける経済ロットサイズの決定
- 潤滑油精製スケジューリング : Quasi-Variational Inequality法(数理的最適化(3))
- 最適切換え生産のスケジューリング(AIとスケジューリング)
- CIM環境下における生産計画とスケジューリング : 最適切換え生産の数学モデル(チュートリアル)
- 多品目多段階生産在庫システムのQuasi-Variational Inequality法によるロットサイズスケジューリング
- 2段階生産システムのロットサイズスケジューリング
- Discrete Quasi-Variational Inequalityの一解法(生産)
- 経済発注量公式の多品目多段階生産在庫システムの拡張(1985年春季研究発表抄録)
- オブジェクト指向最適化技術による生産プロセス革新のシナリオ