代替機械を考慮した夫規模ジョブショップスケジューリング問題の一解法

抄録

代替機械を考慮した大規模ジョブ・ショップ・スケジューリング問題をネットワーク・グラフを用いて記述し、ディスパッチング・ルールによる解法を与えている。その際、代替機械、段取時間およびラップ・フェイジング方式を反映したサービス時間最小基準に基づくディスパッチング・ルールを新たに提案している。これを種々の規模の問題に適用し、その有効性を示すとともに、従来のルールとの比較をも行っている。