納期と在庫コスト付きジョブショップスケジューリング問題の一解法

カテゴリ: 部門大会

論文No: OS6-3

グループ名: 【C】平成19年電気学会電子・情報・システム部門大会講演論文集

発行日: 2007/09/04

タイトル(英語): A Solution Method of Job-shop Scheduling Problem with Time for Delivery and Holding Cost

著者名: 井田 憲一(前橋工科大学),生島 孝博(前橋工科大学),遠山 宏明(前橋工科大学)

著者名(英語): Kenichi Ida(Maebashi Institute of Technology),Takahiro Ikushima(Maebashi Institute of Technology),Hiroaki Tohyama(Maebashi Institute of Technology)

キーワード: 遺伝的アルゴリズム|スケジューリング|納期|在庫コスト|Genetic Algorithm|Scheduling|Time for Delivery|Holding Cost

要約(日本語): 納期付きジョブショップスケジューリング問題（JSPTD：Job-shop Scheduling Problen with Time for Delivery）は顧客との合意に基づき設定される各仕事の納期ならびに納期遅れペナルティを重視する問題である.本問題に対する解法としては,浅野らの木探索法に基づく解法,Pinedo-Singerの分岐限定法に基づく解法があるが,これらの方法には,納期,機械数によって得られる解の精度にばらつきがある.さらに,JSPTDの評価関数は,納期遅れだけで,納期遅れが等しい場合どちらのスケジュールが良いか判別できないといった問題点がある.すべての仕事で納期遅れがないスケジュールを得ることは重要であるが,現実ではさらに製品が納期前につくられたときの在庫コストなどを考慮しなければならない.
本論文では,JSPに納期の概念を加え,より現実問題に近づけたJSPTDのための遺伝的アルゴリズムによる解法を提案する.つまり,納期に加えて製品が納期前に完成した場合の在庫コストに注目することで,上記の問題点を解決した新しい解法を提案するとともに,数値実験によりその有効性を検証する.

PDFファイルサイズ: 3,484 Kバイト