多機械への割付け問題におけるModified-LPTルール
スポンサーリンク
概要
- 論文の詳細を見る
本研究では, 与えられたn個のジョブをm台の同一種類の機械で処理するときに, メイクスパンを最小にする割付け方策を求める問題を扱い, 一つの近似解法としてModified-LPT(M-LPT)ルールを提案している.M-LPTルールは, もしすべての機械に総負荷時間の平均値(T^^-)で割付けが行われたとすると理想的な割付け方策が得られることに着目し, "T^^-を越えないようにおのおのの機械に均等に割り付けていく"という基本方針に従った割付けルールである.ここで提案した解法により得られる割付け方策のメイクスパンの理論的な上限値を導き, M-LPTおよびLPTルールによる割付け方策が最適割付け方策であるための十分条件を明らかにし, さらにM-LPTルールとLPTルールの比較を数値実験により行った.
- 社団法人日本経営工学会の論文
- 1985-02-15
著者
関連論文
- わが国の製造業の現状と進むべき方向
- 計画期間内で需要率が1回変化するもとでの経済的発注方策とPlanning Horizon定理
- 需要レイトが計画期間内でM回変化する場合の経済的ロットサイズ・モデル : 図的近似解法
- 二つの評価尺度を考慮した割付けに自由度があるフローショップ・スケジューリング問題の考察
- 注文誘導型生産システムにおける参照モデルの提案(ソフトウェア工学)
- 注文誘導型生産システムにおける参照モデルの提案
- 珠算教育支援システムの構築
- 多段階の製造過程における経済的な内外製の決定方法
- eラーニングにおける「生産システム設計」の授業に関する研究・開発
- 「生産システム設計」教育方法の研究・開発 (「サイバーマニュファクチャリング」教育方法の研究・開発 : WP52サイバーコンカレントマネジメント開発)
- 経営活動の短期モニタリング指標としての会計利益とキャッシュ・フローの比較検討
- 事業損益による継続評価の問題に対するコメント
- 内部利回りを用いた投資利回りの計算方法(金融工学)
- 作業者が取り扱う対象の「もの」の変化に着目した分析手法
- 利回り指標による設備更新の経済性分析
- 利回り指標による設備更新の経済性分析
- 仕事の対象の「もの」とその変化に着目した分析手法
- 仕事を構成する「もの」に着目した分析手法(研究発表)
- 一括運搬の条件下でスタートラグを最小にする1機械・多製品ロット生産スケジューリング
- 需要速度が変化する下で納期余裕を均等化する運搬ロットサイズ
- 需要変動に応じた2地点間輸送スケジュールの決め方
- 損益分岐点分析と感度分析
- リードタイムと搬送回数を考慮した流れのロットサイズと処理順序の決め方(1986年春季研究発表抄録)
- 操業延長コストを用いた設備更新の経済計算の方法
- 2段階行程における仕事の割付けと順序づけ問題の解法
- 多機械への割付け問題におけるModified-LPTルール
- 多機械への割付問題におけるModified-LPTルール(1984年春季研究発表抄録)
- 21世紀のものづくりに向けて設備力強化をめざすIEの役割 (特集 設備力強化をめざしたIE活動)
- もの・こと分析(4)
- もの・こと分析(4)
- もの・こと分析-3-
- もの・こと分析(2)
- もの・こと分析-1-スリムな仕事へのアプロ-チ
- モノと情報の流れを一致させるということ (特集 納期遅れゼロに向けたモノと情報の流れの管理--「工場まるごと生産管理」への挑戦)
- 設備更新計画における操業延長コストを用いた経済計算 (設備投資決定モデルの実践課題)
- 会計計算の図解(3)
- 会計計算の図解(2)
- 会計計算の図解(1)
- 反復運搬活動のシステム余裕と経済性の分析(1985年春季研究発表抄録)
- 組立てラインにおける払出し容器内数量が容器物流量の平準化に及ぼす影響の分析(1984年春季研究発表抄録)
- Simple++ を用いたスケジューリング問題解析用シミュレータの提案
- Simple++ を用いたスケジューリング問題解析用シミュレータの構築
- Simple++ によるスケジューリング問題解析シミュレーターの開発
- プロダクトミックスを含んだフロ-ショップスケジュ-リング問題の考察
- スケジューリング問題のシミュレーションによる解析例 : 繰り返し生産工程を含むフローショップ生産システムの事例
- 作業の割り付けを含む3工程フローショップスケジューリング問題の考察
- 作業の割り付けを含む3工程フローショップスケジューリング問題の考察
- 1工程からなる生産システムでの納期つきスケジューリング問題の考察
- XMLを利用した卒業論文管理システムの考察
- 取扱説明書の会社間の差異に関する考察
- ひらがな教育におけるパソコンを利用した学習支援システムの基礎的研究
- マルチメディアを利用した学習支援システム構築のための基礎的研究
- 繰り返し型生産システムのシミュレーションにおける投入量と初期値に関する考察
- コンピュータ画面設計の評価に関する研究 : 行揃えとグルーピングの効果
- 処理時間に制約がある3工程フローショップにおける仕事の割付けと順序付け問題の解法
- 3工程フローショップ生産システムにおける仕事の割付けと順序付け問題における近似解法
- 処理時間に制約がある3工程フローショップにおける仕事の割付けと順序付け問題の解法
- 処理速度が異なる多機械への割付け問題に対する近似解法
- 処理速度が異なる多機械への割付け問題に対する近似解法(1985年春季研究発表抄録)
- マニュアルにおける文書表現の標準化に関する基礎的研究
- 業務改革プロジェクトためのERP教育プログラムの開発
- そろばん塾における生徒管理システムの構築
- A-4 業務効率向上ためのERP実践型人材コンピテンシ構築及び教育システムの開発(社会インフラ/産学官連携トラック)
- GUIを考慮した珠算塾支援システムの構築
- B-3 業務改革プロジェクトためのERP教育プログラムの開発(イノベーション研究/トラック(1))
- 代替的な生産方策の収益性に関する感度分析
- 固定費-変動費(F-V)図表による代替的な生産方策の比較分析方法について(1985年春季研究発表抄録)
- 流動数分析の仕事の改善での活用
- 操業延長コストを用いた設備更新の経済計算の方法(1984年春季研究発表抄録)
- 代替投資案の収益性に対する感度分析
- 第4回ICPR事務局報告
- 利回り指標による組合せ投資プロジェクトの選択方法