フロー・ショップ・スケジューリングにおける重みつき平均滞留時間小化問題の解析
スポンサーリンク
概要
- 論文の詳細を見る
本論文では、ジョブ数、機械台数が任意で追抜禁止のフロ一・ショップ・スケジューリングにおいて、重みつき平均滞留時問最小化問題を取り扱っている。一般に、スケジューリングの対象となるジョブには、納期重での余裕時間や、仕掛在庫コストなどの大小によって、重要祝されるものとそれほど重要視されないものとがある。そこで、各ジョブの重要度に応じた「重み」を付与したモデルを設定し、重みの大きなジョブには高い優先度を与えるという重みつき平均滞留時間を評価尺度に取り上げる。隣接2ジョブ交換法による解析で、隣接ジョブの先行関係を決定するための次のような不等式を導いた[numerical formula]ジョブに関する推移性を満足するこれらの不等式に基づいて、重みつき平均滞留時問最小化のための近似アルゴリズムが提案されている。ジョブ数を4〜7、機械台数を4〜6に設定し、各ジョブの重みを1〜10、1〜40の一様乱数で与えた例題を160種類作成して、アルゴリズムの有効性を検証した。その結果、提案アルゴリズムで平均91、4%の近似率をもつ解を得ることができた。例題のジョブ数、機械台数拾よび重みの範囲は、近似率に影響を与えなかった。なお、求めた解が最適解にどの程度近いかを表すための近似率は、従来のものの問題点を指摘し、これに代わる新しい近似率を使用した。提案アルゴリズムで解を得るために必要在計算時間は、(ジョブ数)X(機械台数)^2に比例し、たとえば7ジョブ、6機械問題をTOSBAC-5600/120で解くのに0。25秒要した。また記憶容量は、実用的規模のスケジューリング問題を解く際の主要な制約とはならないことなどが判明した。
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
関連論文
- 複合ランダム・サンプリングによるジョブショップ・スケジューリング法
- 複合ランダム・サンプリングによる多目的ジョブショップ・スケジューリング
- 複合ランダム・サンプリングによるジョブショップ・スケジューリング法
- ランダム・サンプリングによる多目的スケジューリング法
- ランダム・サンプリングによる多目的スケジューリング法
- CE凝集力尺度によるGTグルービング方式の設計
- 録画機器を用いた作業の観測誤差(1986年春季研究発表抄録)
- 代替加工経路を考慮した設備レイアウトに関する研究
- ジョブショップ型FMSにおける工具配分法
- FMSのレイアウトに関する研究
- オープンショップ型FMSおよび2機械ジョブショップ型FMSにおける工具配分法
- ジョブショップ型FMSの工具配分法
- 2機械フローショップ形FMSにおける工具配分法 : 第4報, ジョブの加工要素間の先行関係を考慮した機能分散形の場合
- 2機械フローショップ形FMSにおける工具配分法 : 第3報, ジョブの加工要素間の先行関係を考慮した完全機能分散形の場合
- FMSの工具配分法に関する研究
- 分割スケジューリング法のジョブショップ型FMSへの適用に関する研究
- フローショップ型FMSにおける分割スケジューリングの効果
- 分割スケジューリングによる3機械ジョブショップ型FMSの運用法
- 2機械フロー・ショップ形FMSにおける工具配分法 : 第2報, 機能分散形の場合
- 2機械フローショップ形FMSにおける工具配分法 : 第1報, 完全機能分散形の場合
- フローショップ型FMSにおける分割スケジューリングの効果
- 分割スケジューリングによる3機械ジョブショップ型FMSの運用法
- 作業時間分布を考慮した組立生産システムの設計に関する研究 : 第4報,費用を最小にする作業域の長さの決定
- 本部多目的・資源配分型2階層分権システムの最適計画
- 作業者の能力判別に関する情報論的考察
- 作業者の能率判別に関する情報論的考察(1985年春季研究発表抄録)
- トヨタ生産システムにおけるかんばん方式の最適運用法
- 2工程フロー・ショップにおけるバックワード・スケジューリング
- トヨタ生産システムにおけるかんばん方式の最適運用法
- 2工程フロー・ショップにおけるバックワード・スケジューリング(1985年春季研究発表抄録)
- 着手可能時刻の異なるジョブを対象とした納期遅れジョブ数最小化のスケジューリング
- 納期ずれ時間最小化の実用的スケジューリング法
- 総納期ずれ時間最小化の実用的スケジューリング法
- 納期ずれ損失最小化のスケジューリング
- フロー・ショップ・スケジューリングにおける重みつき平均滞留時間小化問題の解析
- フロー・ショップ・スケジューリングにおける平均滞留時間最小化に関する研究
- 単一工程スケジューリングにおける総納期ずれ損失最小化
- 隣接2ジョブ交換法による平均滞留時間スケジューリング問題の解
- 作業時間の変動を考慮したコンベア生産システムの設計に関する一考察
- n/mフロー・ショップ・スケジューリングにおける平均滞留時間最小化の近似アルゴリズムと解の評価について
- n/mフロー・ショップ・スケジューリング問題の平均滞留時間最小化に関する研究
- フローショップ型FMSにおける搬送時間の稼働率への影響
- 分割スケジューリング法のフローショップ型FMSへの適用に関する研究
- フローショップ型FMSにおける搬送時間の稼動率への影響
- 総滞留時間の期待値, 分散および最大納期遅れ確率を最小化する3目的スケジューリング : 加工時間分布を考慮した多目的スケジューリング(第2報)
- 総滞留時間の期待値, 分散および最大納期遅れ確率を最小化する3目的スケジューリング : 加工時間分布を考慮した多目的スケジューリング(第2報)
- 総滞留時間の期待値と分散を最小化する2目的単一工程スケジューリング : 加工時間分布を考慮した多目的スケジューリング(第1報)
- 分権システムにおける2階層線形計画問題の一解法
- 3階層生産システムの多目的最適計画
- 本部多目的・資源配分型2階層分権システムの最適計画
- 資源配分型2階層分権システムの最適計画
- 平均寿命保証の計数基準型定時打切り一回抜取り検査 : 寿命試験のための二重指数分布に基づく抜取り検査方式の設計に関する研究(第1報)
- 変動係数の分布とその応用について
- 多目的複合ランダム・サンプル・スケジューリングにおける初期解決定法
- 多目的スケジューリングにおける対話型選好解探索法 : 複合ランダム・サンプリングによる多目的スケジューリング法(第3報)
- ジョブ加工開始時刻の非負条件を考慮した総コスト最小化の単一機械スケジューリング
- 総コスト最小化の並列機械スケジューリング
- 総処理時間・総滞留時間・最大納期遅れ時間最小化の3目的2機械フローショップ・スケジューリング : 複合ランダム・サンプリングによる多目的スケジューリング法(第2報)
- 総滞留時間最小化・最大納期遅れ時間最小化の2目的単一機械スケジューリングについて : 複合ランダム・サンプリングによる多目的スケジューリング法(第1報)
- 製造工程順序を考慮したセル生産システムの構成法
- 閉待ち行列ネットワークによる機能分散型FMSの最適設計
- ペトリネットによるセル生産システムのモデル化と解析
- 部品のセル間およびセル内移動を考慮した独立生産セルの構成法
- 所要生産率と設備費用係数に関する感度分析を用いた選好解の選択法 : 負荷均等配分による機能分散型FMSの設計法(第3報)
- 総設備費用最小化・システム内パレット数最小化の2目的最適設計 : 負荷均等配分による機能分散形FMSの設計法(第2報)
- グルーピング効率最大化に基づく独立した生産セルの構成法
- 製造工程順序を考慮したセル生産システムの構成法
- 総設備費用最小化・システム内パレット数最小化の2目的最適設計 : 負荷均等配分による機能分散型FMSの設計法(第2報)
- FMSにおける検査ステーションの最適設計法 : 閉待ち行列ネットワーク・モデルによるFMSの解析(第3報)
- FMSにおける最適負荷配分法に関する研究 : 閉待ち行列ネットワーク・モデルによるFMSの解析(第2報)
- ジョブのパレット脱着時間と搬送時間の稼動率への影響 : 閉待ち行列ネットワーク・モデルによるFMSの解析(第1報)
- 栄養摂取計画における多目的意思決定システム
- 栄養摂取計画における多目的意思決定システム(1986年春季研究発表抄録)
- 分権的生産システムにおける振替価格決定問題
- 転換エントロピー凝集力尺度による生産セル設計
- FMSにおける検査ステーションの最適設計法 : 閉待ち行列ネットワーク・モデルによるFMSの解析(第3報)
- FMSにおける最適負荷配分法に関する研究 : 閉待ち行列ネットワーク・モデルによるFMSの解析(第2報)
- 閉待ち行列ネットワークによるFMSの解析 : ロード・アンロード時間と搬送時間の稼動率への影響
- 機械故障を考慮した期待総コスト最小化の単一機械スケジューリング
- グルーピング効率最大化に基づく独立した生産セルの構成法
- 多目的複合ランダム・サンプル・スケジューリングにおける初期解決定方法について
- ローリング・スケジュールにおけるグループ・ロットサイズ決定法の評価
- セル生産システムにおける動的ロットサイズの決定法
- 購買行動に着目した商業施設の立地に関する研究
- サンプル・サイズ決定における費用係数の算定方法 : 作業測定における費用を考慮したサンプル・サイズの決定について(第3報)
- 作業者が複数の生産システムにおける費用最小サンプル・サイズ : 作業測定における費用を考慮したサンプル・サイズの決定について(第2報)
- 作業者がひとりの生産システムにおける費用最小サンプル・サイズ : 作業測定における費用を考慮したサンプル・サイズの決定について(第1報)
- サンプル・サイズ決定における費用係数の算定方法 : 作業測定における費用を考慮したサンプル・サイズの決定について(第3報)
- 作業測定における費用を考慮したサンプル・サイズの決定について
- セル生産システムの構成法に関する研究
- 工程を考慮した結合度によるセル生産システムの構成評価法
- セル生産システムにおける動的ロットサイズの決定法
- MRPシステムにおける生産ロットサイズの決定法に関する研究 : 第2報,多品目をグループ・テクノロジーによりグループ化する場合
- MRPシステムにおける生産ロットサイズの決定法に関する研究 : 第1報,単一品目で生産能力に制限がない場合
- ジョブ加工開始時刻の非負条件を考慮した総コスト最小化の単一機械スケジューリング
- 単一工程における総コスト最小化のスケジューリング
- 分割スケジューリング法のフローショップ型FMSへの適用に関する研究(1986年春季研究発表抄録)
- 複合ランダム・サンプリングによる選好解探索法 : 複合ランダム・サンプリングによる多目的スケジューリング法(第3報)
- 重みつき総納期余裕最小化の単一機械スケジューリング
- 作業測定における精度に関する研究 : 理論的側面と実際的側面