＜本演習の制約条件＞
- 配送センター(デポ)は一ヶ所である
- 各需要地の需要は全て満たされる
- 配送センター（デポ）及び需要地間の距離はユークリッド距離で与えられる
- 配送センター（デポ）及び各需要地間の距離は表の通りである（距離＝時間とする）
- 各需要地の需要量と座標は表の通りである
- 各トラックは出発した配送センター（デポ）に必ず戻る
- 各トラックの走行可能距離は80である
- 各トラックの積載可能量は85である
- 使用できるトラックは1台だが、4往復まで行けるものとする
＜配送センターと需要地間の距離＞
表 配送センターと需要地間の距離
| |
デポ |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| デポ |
|
19 |
9 |
9 |
16 |
16 |
8 |
15 |
10 |
25 |
18 |
| 1 |
19 |
|
26 |
22 |
15 |
23 |
27 |
31 |
28 |
23 |
2 |
| 2 |
9 |
26 |
|
6 |
18 |
13 |
5 |
5 |
2 |
24 |
26 |
| 3 |
9 |
22 |
6 |
|
12 |
7 |
10 |
9 |
8 |
18 |
22 |
| 4 |
16 |
15 |
18 |
12 |
|
8 |
22 |
21 |
20 |
9 |
16 |
| 5 |
16 |
23 |
13 |
7 |
8 |
|
18 |
14 |
14 |
11 |
24 |
| 6 |
8 |
27 |
5 |
10 |
22 |
18 |
|
10 |
5 |
29 |
27 |
| 7 |
15 |
31 |
5 |
9 |
21 |
14 |
10 |
|
5 |
25 |
32 |
| 8 |
10 |
28 |
2 |
8 |
20 |
14 |
5 |
5 |
|
26 |
28 |
| 9 |
25 |
23 |
24 |
18 |
9 |
11 |
29 |
25 |
26 |
|
25 |
| 10 |
18 |
2 |
26 |
22 |
16 |
24 |
27 |
32 |
28 |
25 |
|
＜各需要地の要素＞
表 各需要地の要素
| |
需要量 |
Ｘ座標 |
Ｙ座標 |
荷卸時間 |
最早時間 |
最遅時間 |
| デポ |
|
6 |
11 |
|
|
|
| 1 |
36 |
2 |
30 |
37 |
335 |
586 |
| 2 |
10 |
14 |
6 |
10 |
25 |
238 |
| 3 |
23 |
15 |
12 |
23 |
213 |
470 |
| 4 |
12 |
16 |
24 |
12 |
105 |
390 |
| 5 |
37 |
21 |
17 |
37 |
67 |
326 |
| 6 |
26 |
9 |
3 |
26 |
241 |
526 |
| 7 |
19 |
19 |
3 |
19 |
123 |
338 |
| 8 |
16 |
14 |
4 |
16 |
55 |
302 |
| 9 |
13 |
25 |
28 |
13 |
93 |
358 |
| 10 |
18 |
0 |
29 |
18 |
123 |
402 |
|
