Job Shop Scheduling Problem Example n n mmachines
スケジューリング問題 JSSP(Job Shop Scheduling Problem) Example: n n m台のmachines, n個のjobs m機械の仕事列: E. g. 1 J 1 M 1, 3 J 2 M 2, 2 M 4, 3 M 3, 4 M 3, 4 M 4, 1 M 1,
ディスパッチング・ルール Jobの割付の優先規則 n コンフリクトの起こったときの解消方法 Rules: n SPT: Shortest processing time n EDD: Earliest due date n SLACK n FIFO n RANDOM n. . . ect.
GYTPE 3: PTYPEへの変換 O 11 0 O 21 O 33 O 12 O 23 O 32 O 13 O 22 O 31 *
GYTPE 3:PERT (a) 解消される選択対 最早開始時刻 0 4 12 0 4 14 0 6 8 23 - 4 8 16 0 4 14 0 6 8 23 4 8 16 0 4 14 14 20 22 25 4 8 16 0 4 14 18 24 26 29 4 0 0 O 11 4 O 21 6 O 33 O 12 8 10 O 23 2 O 32 O 13 O 22 2 * 9 O 31 0 3
GYTPE 3:PERT (b) 解消される選択対 最早開始時刻 0 4 12 0 4 14 0 6 8 23 - 4 8 16 0 4 14 0 6 8 23 4 8 16 0 4 14 14 20 22 25 4 8 16 0 4 14 18 24 26 29 4 0 0 O 11 4 O 21 6 O 33 O 12 8 10 O 23 2 O 32 O 13 O 22 2 * 9 O 31 0 3
GYTPE 3:PERT (c) 解消される選択対 最早開始時刻 0 4 12 0 4 14 0 6 8 23 - 4 8 16 0 4 14 0 6 8 23 4 8 16 0 4 14 14 20 22 25 4 8 16 0 4 14 18 24 26 29 4 0 0 O 11 4 O 21 6 O 33 O 12 8 10 O 23 2 O 32 O 13 O 22 2 * 9 O 31 0 3
GYTPE 3:PERT (d) 解消される選択対 最早開始時刻 0 4 12 0 4 14 0 6 8 23 - 4 8 16 0 4 14 0 6 8 23 4 8 16 0 4 14 14 20 22 25 4 8 16 0 4 14 18 24 26 29 4 0 0 O 11 4 O 21 6 O 33 O 12 8 10 O 23 2 O 32 O 13 O 22 2 * 9 O 31 0 3
GYTPE 4: GTYPE 1での交叉の 夫 P 1: 3 3 3 2 1 1 2 P 2: 2 2 1 3 2 3 1 1 3
GYTPE 4: GTYPE 1での交叉の 夫 P 1: 3 3 3 2 1 1 2 P 2: 2 2 1 3 2 3 1 1 3
GYTPE 4: GTYPE 1での交叉の 夫 P 1: 3 3 3 2 1 1 2 P 2: 2 2 1 3 2 3 1 1 3
GYTPE 4: GTYPE 1での交叉の 夫 P 1: 3 3 3 2 1 1 2 P 2: 2 2 1 3 2 3 1 1 3 C 1: * * * 2 * 2 C 2: 2 2 * * * *
GYTPE 4: GTYPE 1での交叉の 夫 P 1: 3 3 3 2 1 1 2 P 2: 2 2 1 3 2 3 1 1 3 C 1: 1 3 3 2 1 1 2 3 2 C 2: 2 2 3 3 2 3 1 1 1
レポート課題 JSSPのGAによる解法 問題例 n 10 tough problems w abz 7, abz 8, abz 9 w la 21, la 24, la 25, la 27 w la 29, la 38, la 40 Level 2: CPM, PERT, JSSP by GA n n ASTROMIZER GASLAB
- Slides: 44