Opt Seq worker 0inf 1 act worker 1

Opt. Seqによるモデル記述 worker（作業員） 資源を 0から無限大（inf） まで 1人使用可能 作業が資源を 使用する量の 記述法 作業actが 資源workerを 1単位使用 resource worker interval 0 inf capacity 1 activity 作業名 資源名 interval 区間 requirement 使用量 　　　 interval 区間 requirement 使量量　　　. . . activity act 1 mode duration 13 worker interval 0 13 requirement 1

Opt. Seqの実行結果とガントチャート 計算結果（一部） source ---: 0 0 sink ---: 102 activity[1] ---: 47 47 --60 60 activity[2] ---: 0 0 --25 25 activity[3] ---: 60 60 --75 75 activity[4] ---: 75 75 --102 activity[5] ---: 25 25 --47 47 objective value = 102 cpu time = 0. 00/3. 00(s) iteration = 0/64983

Opt. Seqによるモデル記述 （供給量 3の資源を用いる場合） 3人の作業員 資源の定義 resource worker interval 0 inf capacity 3 作業の定義 activity prepare mode duration 3 worker interval 0 3 requirement 1 ．．． 時間制約の 定義 temporal prepare oil temporal jackup tire 1 ．．． 最大完了時刻 activity sink duedate 0 の最小化

Opt. Seqによる計算結果 とガントチャート source ---: 0 0 sink ---: 14 14 prepare ---: 0 0 --3 3 water ---: 0 0 --2 2 front ---: 0 0 --2 2 jackup ---: 2 2 --4 4 tire 1 ---: 8 8 --12 12 tire 2 ---: 4 4 --8 8 tire 3 ---: 8 8 --12 12 tire 4 ---: 4 4 --8 8 oil ---: 3 3 --14 14 jackdown ---: 12 12 --14 14 objective value = 14 cpu time = 0. 00/3. 00(s) iteration = 0/37644

モードの記述法 (2) たとえば，作業時間が1, 2, 3の 3つのモードを追加するには： mode m 1 duration 3 worker interval 0 3 requirement 1 mode m 2 duration 2 worker interval 0 2 requirement 2 mode m 3 duration 1 worker interval 0 1 requirement 3 activity prepare m 1 m 2 m 3 ３つのモードを作業 prepareに追加

Opt. Seqによる計算結果 とガントチャート --- best solution --source ---: 0 0 sink ---: 13 13 prepare m 3: 0 0 --1 1 water ---: 1 1 --3 3 front ---: 11 11 --13 13 jackup ---: 1 1 --3 3 tire 1 ---: 7 7 --11 11 tire 2 ---: 3 3 --7 7 tire 3 ---: 7 7 --11 11 tire 4 ---: 3 3 --7 7 oil ---: 1 1 --12 12 jackdown ---: 11 11 --13 13 objective value = 13 cpu time = 0. 00/3. 00(s) iteration = 7/23318

Opt. Seqによるモデル記述 (1) 時刻によって変化する 資源供給量の入力 resource worker interval 0 2 capacity 2 interval 2 3 capacity 1 interval 3 inf capacity 2 １ ０　　　　２　　　３

Opt. Seqによるモデル記述(2) 作業の時刻によって 変化する資源使用量 の入力 activity first mode duration 3 worker interval 0 1 requirement 2 worker interval 1 3 requirement 1

Opt. Seqによるモデルの記述 作業後との 納期の記述 activity A duedate 5 mode duration 1 writer interval 0 1 requirement 1 activity B duedate 9 mode duration 2 writer interval 0 2 requirement 1 ．．．

最適解 --- best solution --source ---: 0 0 sink ---: 10 10 A ---: 4 4 --5 5 B ---: 8 8 --10 10 C ---: 5 5 --8 8 D ---: 0 0 --4 4 objective value = 3 cpu time = 0. 00/3. 00(s) iteration = 0/57376 会社名 A社 B社 C社 D社 作業時 1日 間 5日後 納期 2日 3日 4日 9日後 6日後 4日後

制約タイプ（type） Start A B Start type SS Completion A B Completion A type SC Completion B type CC

時間ずれ（delay） Completion A Start B 10 Completion A 作業Bの開始可能時間帯 Start B 10 delay 10 作業Bの開始可能時間帯 delay -10

並列処理の結果 1番目と 2番目の小作業を 2単位並列可能： activity A mode duration 4 parallel interval 1 2 max 2