質問編集履歴
1
書式改善
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -6,19 +6,15 @@
|
|
|
6
6
|
|
|
7
7
|
それぞれ
|
|
8
8
|
|
|
9
|
-
・
|
|
9
|
+
・処理時間p
|
|
10
|
-
|
|
10
|
+
|
|
11
|
-
・
|
|
11
|
+
・重要度w
|
|
12
|
-
|
|
12
|
+
|
|
13
|
-
・
|
|
13
|
+
・リリース時刻r
|
|
14
14
|
|
|
15
15
|
・処理開始時刻s
|
|
16
16
|
|
|
17
|
-
・順序を表すx_jk(jがkより前の時1、そうでないときは0)
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
を
|
|
17
|
+
・順序を表すx
|
|
22
18
|
|
|
23
19
|
|
|
24
20
|
|
|
@@ -54,8 +50,6 @@
|
|
|
54
50
|
|
|
55
51
|
Obj.value 2081.0
|
|
56
52
|
|
|
57
|
-
time: 0.10368912199999158
|
|
58
|
-
|
|
59
53
|
```
|
|
60
54
|
|
|
61
55
|
|
|
@@ -70,17 +64,7 @@
|
|
|
70
64
|
|
|
71
65
|
|
|
72
66
|
|
|
73
|
-
assignment = pulp.LpProblem("minimize_weight_job_cost", pulp.LpMinimize
|
|
67
|
+
assignment = pulp.LpProblem("minimize_weight_job_cost", pulp.LpMinimize
|
|
74
|
-
|
|
75
|
-
# pulp.LpMinimize : 最小化
|
|
76
|
-
|
|
77
|
-
# pulp.LpMaximize : 最大化
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|
|
84
68
|
|
|
85
69
|
# 変数宣言
|
|
86
70
|
|
|
@@ -124,22 +108,14 @@
|
|
|
124
108
|
|
|
125
109
|
assignment += sum(w[j] * C[j] for j in range(job_num))
|
|
126
110
|
|
|
127
|
-
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
#
|
|
111
|
+
# 1本目
|
|
112
|
+
|
|
113
|
+
for j in range(job_num):
|
|
114
|
+
|
|
115
|
+
assignment += C[j] == s[j] + p[j]
|
|
132
116
|
|
|
133
117
|
|
|
134
118
|
|
|
135
|
-
# 1本目
|
|
136
|
-
|
|
137
|
-
for j in range(job_num):
|
|
138
|
-
|
|
139
|
-
assignment += C[j] == s[j] + p[j]
|
|
140
|
-
|
|
141
|
-
|
|
142
|
-
|
|
143
119
|
# 2本目
|
|
144
120
|
|
|
145
121
|
for j in range(job_num):
|
|
@@ -188,15 +164,9 @@
|
|
|
188
164
|
|
|
189
165
|
|
|
190
166
|
|
|
191
|
-
|
|
167
|
+
|
|
192
|
-
|
|
193
|
-
|
|
168
|
+
|
|
194
|
-
|
|
195
|
-
|
|
169
|
+
|
|
196
|
-
|
|
197
|
-
# 時間計測終了
|
|
198
|
-
|
|
199
|
-
time_stop = time.perf_counter()
|
|
200
170
|
|
|
201
171
|
|
|
202
172
|
|
|
@@ -232,9 +202,7 @@
|
|
|
232
202
|
|
|
233
203
|
print("Obj.value", assignment.objective.value())
|
|
234
204
|
|
|
235
|
-
|
|
236
|
-
|
|
237
|
-
|
|
205
|
+
|
|
238
206
|
|
|
239
207
|
|
|
240
208
|
|
|
@@ -249,23 +217,3 @@
|
|
|
249
217
|
main()
|
|
250
218
|
|
|
251
219
|
```
|
|
252
|
-
|
|
253
|
-
|
|
254
|
-
|
|
255
|
-
### 試したこと
|
|
256
|
-
|
|
257
|
-
|
|
258
|
-
|
|
259
|
-
sの定義か、制約成約式の3もしくは5が間違っているのかなと個人的には感じています、、
|
|
260
|
-
|
|
261
|
-
|
|
262
|
-
|
|
263
|
-
### 補足情報（FW/ツールのバージョンなど）
|
|
264
|
-
|
|
265
|
-
|
|
266
|
-
|
|
267
|
-
Python3.7
|
|
268
|
-
|
|
269
|
-
Jupyter Notebook 6.0.3
|
|
270
|
-
|
|
271
|
-
ライブラリは全て最新にしてあります。
|