並列機械スケジューリング問題の近似解法について
スポンサーリンク
概要
- 論文の詳細を見る
多数のジョブのそれぞれが同等の能力をもつ複数台の機械で一度だけ処理されるとき,各ジョブは与えられた準備時間以後しか処理されないという制約条件のもとで最大納期ずれを最小にするスケジュールを見出す問題を考察した.この問題に対する近似解法アルゴリズムを提案し,その計算時間および近似値の最適値に対する誤差を理論的,数値実験的に解析した.また,これらの結果に基づいちて,提案したアルゴリズムの有用性を論議した.
- 社団法人日本機械学会の論文
- 1985-02-25
著者
関連論文
- 自動倉庫システムにおけるスケジューリング問題
- 立体自動倉庫における入出庫スケジューリングの最適化
- 3機械フローショップ型自動生産システムの最適スケジューリング
- バッファを持たない3機械フローショップ・スケジューリング(スケジューリング)
- メンバーシップ関数に基づいた3機械フローショップ・スケジューリング(フアジィ理論)
- 有限容量の中間ステーションを持つ2機械フローショップスケジューリング問題の近似解法(機械要素,潤滑,工作,生産管理など)
- 1枚の流跡線画像における流れ方向自動判定法
- 大気汚染観測点の最適配置
- 木状の方策をもつ組合せ最適化問題の有限状態表現
- コスト関数と多重しきい値をもつ有限オ-トマトンの受理能力
- 多重選択ナップザック問題
- 加法性コスト関数をもつ有限オ-トマトンの表現定理
- 組合せ最適化問題の有限状態正単調モデルによる最小表現
- 多品種多段階工程生産工場の操業計画システム : 継目無鋼管熱間工場の例(事例研究 : 59年春季研究発表会より)
- 順列循環型搬送システムの運用効率向上策について(機械要素,潤滑,工作,生産管理など)
- 2機械ジョブショップ型ロボティクセルの最適スケジューリング
- アンケート : あなたにとってDPとは(動的計画法)
- 項書き換えシステムの簡約化戦略について(計算機科学の基礎理論とその応用)
- 並列機械スケジューリング問題の近似解法について
- 最大納期遅れを最小にする1機械処理順序問題に対する6種の近似解法の評価 : 準備時間のある場合
- グラフパッキング問題の計算複雑度(計算機科学の基礎理論とその応用)
- 機械工学年鑑(1998年) : ファクトリーオートメーション(FA)
- 作業者の熟練度が異なる最適ラインバランシング問題に対する遺伝アルゴリズムの適用
- 組立工場における部品搬送スケジューリング(スケジューリング)
- 順列循環搬送システムのモデリングとシミュレーション : 自動倉庫入出荷システムへの応用
- 変動流速場測定に対するフーリェ変換法に基づく画像速度場計測法
- 順列循環型ビークル・ルーティングについて
- 立体自動倉庫におけるスタッカークレーン平均巡回時間のシミュレーションと最適化
- 外注部品の到着時刻に制約がある組立スケジューリング問題に対する分枝限定法(機械要素,潤滑,工作,生産管理など)
- 外注部品の到着時刻に制約がある柔軟生産セルの組立スケジューリング(機械要素,潤滑,工作,生産管理など)
- 中間作業を伴う2機械フローショップ型ロボティクユニットのシステム特性に関する研究(機械要素,潤滑,工作,生産管理など)
- 中間作業を伴う 2 機械ロボティクユニットの性能保証のある近似スケジューリング
- 単一ループ循環型搬送システムのシミュレーション、解析、最適化(統合オペレーション(4))
- 「物流の最適化」研究部会報告(部会報告)
- 有限バッファを持つ3機械ロボティクセルの最適スケジューリング
- 2機械自動生産システムの最適スケジューリング
- エンジン指圧線図の解析精度向上策について
- FMCにおける加工対象部品選択の最適政策
- 確率スケジューリング問題について
- ループ形自動生産システムの解析
- スケジューリング理論の基礎と応用 : VI : 確率的スケジューリング問題
- スケジューリング理論の基礎と応用-V : スケジューリング問題の近似解法
- スケジューリング理論の基礎と応用-IV : スケジューリング問題の分枝限定法
- ジョブショップスケジューリング問題(道しるべ)
- (8) : スケジューリング問題に対するシミュレーティドアニーリング法 : スケジューリング問題の新解法
- スケジューリング問題の新解法 : (2):分枝限定法で大規模問題例を解く
- 確率制約を伴う機械スケジューリング問題の解法
- スケジューリング理論の基礎と応用-II : ジョブショップ問題とその計算複雑さ
- スケジューリング理論の基礎と応用-I : 順序づけの基礎数理
- 鈍い物体に適した格子によるはく離流れの数値解析 : 円柱周りの非定常流への応用
- ライン停止を考慮した混合品種組立ラインの順序づけ問題
- 中間作業を伴う2機械自動生産システムの最適スケジューリング
- 流体中における線状体の運動について-2-回転流体中の運動
- 流体中の線状体の運動について-1-平行流れ中の運動
- 紡績機械 (2nd OTEMAS′81の繊維機械)
- パソコンによる画像処理の試み
- 有限バッファを持つ2機械ロボティクセルの最適スケジューリング
- 有限バッファを有する2機械FMCの最適サイクリックスケジューリング(スケジューリング)
- 循環ビークル・ルーティングシステムのモデリング
- 物流とOR(ペーパーフェア)
- スケジューリング理論の基礎と応用-III : スケジューリングの基本アルゴリズム
- 17.3生産管理(17.ファクトリーオートメーション(FA))
- 生産スケジューリングの現状と動向
- 放物形多重格子法による非定常はく離流れの数値解析
- 多種少量生産に対する最適サイクリックスケジュ-リング
- 組み合わせ的手法による重なり合った粒子像の画像処理