書誌事項
- タイトル別名
-
- An Optimization Approach for Job Shop Planning and Scheduling
- ジョブショップ ノ セイサン ケイカク ト スケジューリング ニ タイスル サイテキカ アプローチ
この論文をさがす
抄録
本研究ではジョブショップを対象として, 製品需要に対する費用最小な生産計画を求め, 次にその生産計画を実現しうる生産スケジュールを求めるという近似最適化アプローチを提案する.まず, 生産計画問題の能力制約条件式を拡張可能な形で表現するとともに, ラグランジュ緩和によって各製品ごとの部分問題に分割する.スケジューリング問題は, 最大完了時刻を最小化する分枝限定法を採用するとともに, 過去のスケジュール情報も利用することで計算負荷の軽減を図る.スケジューリングレベルでの実行可能性を達成するために必要とされる能力制約条件を生産計画問題へとフィードバックすることで, 全体的な実行可能性の達成を試みる.数値計算実験より, 提案解法が比較的少ない操り返し回数で実行可能解を見つけだすこと, ならびにスケジュールの質が全体的な実行可能性と解の精度に影響を与えうることが明らかになった.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 51 (3), 168-176, 2000
公益社団法人 日本経営工学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205506542464
-
- NII論文ID
- 110003945478
- 10010868570
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 5496120
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可