部分順序最適化法によるフローショップ・スケジューリングの実用解法
スポンサーリンク
概要
- 論文の詳細を見る
近年, 多種少量生産文野におけるフレキシブルな生産を指向した工場一貫自動化システムとして, FA生産システムが急増している.このようなシステムでは, 初工程への投入制御によるライン稼働率の向上が重要であり, 生産変動に即応して短時間でリスケジュール可能なフローショップ・スケジューリングの実用解法を提案する.本スケジューリングは, 総所要時間を最小化する投入順序を決定するもので, 各機械間の中間バッファに制約があり, ジョブ間の追い抜きのないフローショップを対象としている.本スケジューリングは, (1)全工程を最大負荷機械の後で2分割し, Johnsonルールを適用する.(2)(1)で得られたジョブの配列を部分的に並べ替え, 各機械ごとのブロッキング時間と遊休時間を最小化するジョブの配列を求める, という2段階の処理を行うことにより, 短時間で精度の高い近似解を得るヒューリスティック・アルゴリズムである.
- 社団法人日本経営工学会の論文
- 1989-04-15
著者
関連論文
- 総合生産在庫管理プログラムBRAINの開発
- 回路基板組立性自動評価法
- 回路基板組立性自動評価システム
- プリント基板実装における不良原因解析支援方式 : 電子回路機器実装システムの研究(第2報)
- プリント基板実装における不良修正・対策指示方式 : 電子回路機器実装システムの研究(第1報)
- プリント板実装における作業順序決定問題
- プリント板組立CAMにおける最適化問題と実用解法
- 機械加工スケジューリング・プログラムWING
- 部分順序最適化法によるフローショップ・スケジューリングの実用解法
- プリント板組立における部品引当管理システム
- FAライン用フローショップ・スケジューリング(1984年春季研究発表抄録)
- 作業量平準化・部品同期化による組立管理システム
- ライン管理システムの開発 : 多品種・生産変動に対処する部品同期化管理方式の開発(2)
- 日程計画システムの開発 : 多品種・生産変動に対処する部品同期化管理方式の開発(1)
- プリント基板実装における不良発生傾向抽出方式 : 実装不良対策支援システムの研究
- プリント板実装における不良発生傾向抽出方式 : 電子回路機器実装システムの研究(第4報)(生産管理)
- プリント基板実装における不良対策支援方式 : 電子回路機器実装システムの研究(第3報)(生産管理)
- フレキシブル組立センタの開発
- これからの経営工学と経営工学会
- 類似部品構成組立品の集約投入