ジョブ加工開始時刻の非負条件を考慮した総コスト最小化の単一機械スケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
本研究では, 納期が全てのジョブで共通であり, かつ, あまり大きくない場合の単一機械総コスト最小化スケジューリング問題を取り上げる.このような場合には, スケジュールの最初のジョブの加工開始時刻が負にならないようにする必要がある.コスト関数は全てのジョブで同一であり, ジョブの滞留時間に伴うコストと納期遅れおよび納期余裕に伴うペナルティーコストからなる非線形非対称凸関数とする.この制約スケジューリング問題(constrained scheduling problems)に対して, 最適スケジュールの必要条件を求め, これを利用した最適化アルゴリズムを提案する.また, 数値実験により提案アルゴリズムの有効性を示す.
- 1993-08-15
著者
関連論文
- List-based Squeezing Branch and Bound法による機械非指定型・加工-組立フローショップ・スケジューリング
- Squeezing Branch and Bound法による機械指定型・加工-組立フローショップ・スケジューリング
- 不確実環境下での確率論的順序関係に基づく頑健な最適解
- シナリオ想定下の動的に頑健な非劣解集合の生成法
- 7102 List-based Squeezing Branch and Bound法におけるノード選択方法の改良(OS7 学生研究課題発表)
- 周期的開花条件下での複数市場への生鮮農産物収穫・配送モデル
- シナリオを想定した頑健な非劣解集合の生成法
- シナリオを想定した選好解の探索法
- シナリオを想定した非劣スケジュール集合の生成法
- 並列加工フローショップをもつ機械指定型・加工 : 組立スケジューリング問題の最適解法
- 並列加工ラインからなる加工-組立フローショップの近似スケジューリング法
- 機械指定型問題に対する近似解法の機械非指定型問題への拡張 : 加工-組立フローショップ・スケジューリング(第2報)
- 総滞留時間の期待値 : 分散最小化の効率的な近似並列機械スケジューリング法
- 総滞留時間の期待値・分散最小化の効率的な近似並列機械スケジューリング法
- Squeezing Branch and Bound 法による機械指定型ME技術革新と企業の組織構造加工-組立フローショップME技術革新と企業の組織構造スケジューリング
- 機械指定型・加工-組立フローショップ・スケジューリング
- 機械指定型 ・ 加工-組立フローショップ ・ スケジューリング
- 複合ランダム・サンプリングによるジョブショップ・スケジューリング法
- 複合ランダム・サンプリングによる多目的ジョブショップ・スケジューリング
- 複合ランダム・サンプリングによるジョブショップ・スケジューリング法
- ランダム・サンプリングによる多目的スケジューリング法
- ランダム・サンプリングによる多目的スケジューリング法
- 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報)
- 総滞留時間の期待値と分散を最小化する2目的単一工程スケジューリング : 加工時間分布を考慮した多目的スケジューリング(第1報)
- 分権システムにおける2階層線形計画問題の一解法
- 3階層生産システムの多目的最適計画
- 本部多目的・資源配分型2階層分権システムの最適計画
- 資源配分型2階層分権システムの最適計画
- 生産システムにおける残業・操短費用の定式化に関する研究
- 多目的複合ランダム・サンプル・スケジューリングにおける初期解決定法
- 多目的スケジューリングにおける対話型選好解探索法 : 複合ランダム・サンプリングによる多目的スケジューリング法(第3報)
- ジョブ加工開始時刻の非負条件を考慮した総コスト最小化の単一機械スケジューリング
- 総コスト最小化の並列機械スケジューリング
- 総処理時間・総滞留時間・最大納期遅れ時間最小化の3目的2機械フローショップ・スケジューリング : 複合ランダム・サンプリングによる多目的スケジューリング法(第2報)
- 総滞留時間最小化・最大納期遅れ時間最小化の2目的単一機械スケジューリングについて : 複合ランダム・サンプリングによる多目的スケジューリング法(第1報)
- 非劣解の所要生産率と設備費用係数に関する感度分析を考慮した対話型設計システム : 負荷均等配分による機能分散形FMSの設計法(第3報)
- 閉待ち行列ネットワークによる機能分散型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の解析 : ロード・アンロード時間と搬送時間の稼動率への影響
- 機械故障を考慮した期待総コスト最小化の単一機械スケジューリング
- 多目的複合ランダム・サンプル・スケジューリングにおける初期解決定方法について
- 多品種・多段階生産システムにおける全般的生産計画
- ジョブ加工開始時刻の非負条件を考慮した総コスト最小化の単一機械スケジューリング
- 分割スケジューリング法のフローショップ型FMSへの適用に関する研究(1986年春季研究発表抄録)
- 複合ランダム・サンプリングによる選好解探索法 : 複合ランダム・サンプリングによる多目的スケジューリング法(第3報)
- 分割スケジューリング法による2機械FMSの運用法
- 総処理時間最小化・総滞留時間最小化・最大納期遅れ時間最小化の3目的2機械フローショップ・スケジューリングについて : 複合ランダム・サンプリングによる多目的スケジューリング法(第2報)
- 平均滞留時間・最大納期遅れ時間最小化の2目的単一機械スケジューリングについて : 複合ランダム・サンプリングによる多目的スケジューリング法(第1報)