処理速度が異なる多機械への割付け問題に対する近似解法
スポンサーリンク
概要
- 論文の詳細を見る
本研究では, 一段階の処理で完成する与えられたn個のジョブを, 処理速度が異なるm台の機械で処理するときに, メイクスパンを最小にする割付け方策を求める問題に対し, 近似解法としてExpanded LPT(ELPT)ルールと近似解法である, LPTルールおよびM-LPTルールの考え方にそれぞれ基づいたものである, 解法を適用して得られる割付け方策のメイクスパンの理論的な上限値がそれぞれの解法について導かれ, 数値実験によりELPTルールとM-ELPTルールの比較が行われる.
- 社団法人日本経営工学会の論文
- 1985-10-15
著者
関連論文
- 計画期間内で需要率が1回変化するもとでの経済的発注方策とPlanning Horizon定理
- 二つの評価尺度を考慮した割付けに自由度があるフローショップ・スケジューリング問題の考察
- 珠算教育支援システムの構築
- eラーニングにおける「生産システム設計」の授業に関する研究・開発
- 「生産システム設計」教育方法の研究・開発 (「サイバーマニュファクチャリング」教育方法の研究・開発 : WP52サイバーコンカレントマネジメント開発)
- 2段階行程における仕事の割付けと順序づけ問題の解法
- 多機械への割付け問題におけるModified-LPTルール
- 多機械への割付問題におけるModified-LPTルール(1984年春季研究発表抄録)
- Simple++ を用いたスケジューリング問題解析用シミュレータの提案
- Simple++ を用いたスケジューリング問題解析用シミュレータの構築
- Simple++ によるスケジューリング問題解析シミュレーターの開発
- プロダクトミックスを含んだフロ-ショップスケジュ-リング問題の考察
- スケジューリング問題のシミュレーションによる解析例 : 繰り返し生産工程を含むフローショップ生産システムの事例
- 作業の割り付けを含む3工程フローショップスケジューリング問題の考察
- 作業の割り付けを含む3工程フローショップスケジューリング問題の考察
- 1工程からなる生産システムでの納期つきスケジューリング問題の考察
- XMLを利用した卒業論文管理システムの考察
- 取扱説明書の会社間の差異に関する考察
- ひらがな教育におけるパソコンを利用した学習支援システムの基礎的研究
- マルチメディアを利用した学習支援システム構築のための基礎的研究
- 繰り返し型生産システムのシミュレーションにおける投入量と初期値に関する考察
- コンピュータ画面設計の評価に関する研究 : 行揃えとグルーピングの効果
- 処理時間に制約がある3工程フローショップにおける仕事の割付けと順序付け問題の解法
- 3工程フローショップ生産システムにおける仕事の割付けと順序付け問題における近似解法
- 処理時間に制約がある3工程フローショップにおける仕事の割付けと順序付け問題の解法
- 処理速度が異なる多機械への割付け問題に対する近似解法
- 処理速度が異なる多機械への割付け問題に対する近似解法(1985年春季研究発表抄録)
- マニュアルにおける文書表現の標準化に関する基礎的研究
- 業務改革プロジェクトためのERP教育プログラムの開発
- そろばん塾における生徒管理システムの構築
- A-4 業務効率向上ためのERP実践型人材コンピテンシ構築及び教育システムの開発(社会インフラ/産学官連携トラック)
- GUIを考慮した珠算塾支援システムの構築
- B-3 業務改革プロジェクトためのERP教育プログラムの開発(イノベーション研究/トラック(1))