重み付け納期遅れの最小化と段取り者の負荷平準化を考慮したフレキシブルジョブショップスケジューリング

概要

論文の詳細を見る
本論では,多品種の製品の受注生産している中小企業におけるフレキシブルジョブショップスケジューリング問題 (FJSP) の最適化について述べる.問題の目的関数には重み付けした納期遅れと段取り者の負荷の平準化を組み入れ,最適化手法としては島モデルを組み入れた Genetic Algorithm(GA) を開発し,実在する受注生産型の中小企業の生産データを用いて研究を行った.開発した GA の解と納期のみを優先させる EDD(Earliest due date) などのスケジュールによって得た値とを比較し,本手法の有効性を確認した.また,この手法を用いて実在する企業に発生すると考えられるリスク (段取り者の離脱や顧客からの過度な納期短縮要求) とその対策のための投資に関する数値実験を行い,リスクの影響と対策の効果を定量的に評価できることを確認した.本手法は他の目的関数も織り込むことが可能であるので様々な形態の製品やサービスの受注型中小企業の客観的経営判断に寄与できると考えられる.
2014-06-18