大会名称 |
---|
2023年 総合大会 |
大会コ-ド |
2023G |
開催年 |
2023 |
発行日 |
2023-02-28 |
セッション番号 |
D-1 |
セッション名 |
コンピュテーション |
講演日 |
2023/3/10 |
講演場所(会議室等) |
2号館 2208教室 |
講演番号 |
D-1-6 |
タイトル |
フローショップスケジューリング問題に対する解構築法の拡張 |
著者名 |
◎伊東 駿, 金原一歩, 小田哲也, 片山謙吾, |
キーワード |
フローショップスケジューリング問題, 解構築法, 組合せ最適化 |
抄録 |
効率の良い生産スケジュールを立てる問題の代表例として,順列フローショップスケジューリング問題が挙げられる.PFSP に対する極めて効率的な解構築法として NEH法がよく知られている.NEH アルゴリズムは大きく2つの処理に分けられる.まず一つ目は優先度ルールに基づいてジョブの順序付けを行い,二つ目にジョブ順序に基づいてジョブを一つずつ総処理時間が最小となるように部分列に挿入し解を構築する.特に一つ目のジョブの順序付けは解の精度に大きく影響を与えるため,様々な優先度ルールが提案されてきた.しかし,2つ目の処理において優先度ルールを補正する研究は少ない.そこで本研究では優先度ルールに基づいて並び替えたジョブ順列に幅を持たせて最良位置に挿入することで解を構築するNEH-2INを提案する. |
本文pdf |
PDF download
|