多品目単一機械ロットサイズスケジューリング問題のQuasi-Variational Inequality理論
スポンサーリンク
概要
- 論文の詳細を見る
m種類の製品があって, それぞれに確定的定常需要が見込まれている.1台の機械を切り換えて, どの品目にも品切れが起きないように, かつ, 最も経済的な生産をするためのスケジュールを立てたい.本研究では, 切り換えを伴うこの問題の最適スケジュールを生成する計算理論を提案する.すなわち, (i)問題をDynamic programmingの線に沿って定式化して, 最適コスト関数の最適性条件を導き, 続いて, これからQuasi-Variational Inequality系と称する偏微分不等式系を導出する.(ii)さらに, この最適コスト関数がそれらに基づいて定義されたある関数の集合におけるmaximum elementであるとして, これの特徴付けを行う.(iii)問題の最適政策を導出して, これが定常政策でさらに最適コスト関数を基礎にしたインデックスポリシーの構造を有することを示す.
- 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年春季研究発表抄録)
- オブジェクト指向最適化技術による生産プロセス革新のシナリオ