三つの製品 A,B,C を,2台の機械 M1,M2 で加工する。
加工は,M1 → M2 の順で行わなければならない。
各製品をそれぞれの機械で加工するのに要する時間は,表のとおりである。
このとき,三つの製品をどの順序で加工すれば,加工を始めてから全製品の加工が
終了するまでの時間が最も短くなるか。
ここで,ある製品の M1 での加工が終了したとき,別製品を続けて M1 で
加工することができるものとする。また,段取りなどの準備時間は無視する。
機械 製品 |
M1 |
M2 |
A |
7 |
3 |
B |
5 |
6 |
C |
4 |
2 |
|