I have 500 jobs, 5 vehicles to build a solution with some time constraints. Now when I build the solution it gives me 9 unassigned jobs. Then I removed those unassigned jobs from the input and try to run it again. But this time I found number of unassigned jobs as 7.
Hi @sutirtha_kayal,
As per my experience with jsprit it tries to minimize total cost.
i.e.: costs associated with vehicle + cost due to unassigned jobs.
So in case where cost due to unassigned package < cost to serve those packages (vehicle fixed cost + variable cost),
those package will remain unassigned.
To comment what exactly is happening in your case you need to analyse the data and output.
When I want to serve all possible packages I keep cost per unassigned package very high.
But my point is once it is able to assign all the 491 jobs then why cant it for another run.
In the first run it was able to assign 491 jobs. So it has the ability to do that.
Are you able to supply code that makes this repeatable? Are all the times (start time of vehicles, delivery time window constraints etc.) consistent regardless of when you call a solution?
Are you using finite or infinite vehicles?
Is number of vehicles used in both the case same?
Cost is lower in which of the case?
Can you share the code and data that can reproduce that situation?
I have used the Jsprit builder for the algorithm. And some default state manager. I used max iteration = 2000 and premature termination value = 125.
final StateManager stateManager = new StateManager(vrp);
stateManager.updateLoadStates();
stateManager.updateTimeWindowStates();
stateManager.updateSkillStates();
stateManager.addStateUpdater(new UpdateEndLocationIfRouteIsOpen());
ConstraintManager constraintManager = new ConstraintManager(vrp, stateManager);
constraintManager.addTimeWindowConstraint();
constraintManager.addLoadConstraint();
constraintManager.addSkillsConstraint();
constraintManager.addConstraint(new SwitchNotFeasible(stateManager));
int availableProcessors = Runtime.getRuntime().availableProcessors();
logger.info("Solving starts using " + availableProcessors + " threads.");
Builder vraBuilder = Builder.newInstance(vrp).setStateAndConstraintManager(stateManager, constraintManager)
.setProperty(Jsprit.Parameter.THREADS, String.valueOf(availableProcessors));
Here I am sending the details of the jobs and vehicles. The jobs are actually generated randomly.
FleetSize, X, Y, Earliest Start, Latest End, Capacity, Return To Depot
5 , 250 , 250 , 0 , 2850 , 300 , True
.
JodId , Demand, X , Y, Duration
1 , 2 , 110 , 205 , 10
2 , 4 , 497 , 348 , 10
3 , 2 , 394 , 225 , 10
4 , 4 , 20 , 163 , 10
5 , 1 , 198 , 50 , 10
6 , 2 , 362 , 147 , 10
7 , 2 , 353 , 446 , 10
8 , 3 , 423 , 431 , 10
9 , 4 , 115 , 32 , 10
10 , 2 , 221 , 166 , 10
11 , 2 , 320 , 144 , 10
12 , 2 , 164 , 193 , 10
13 , 2 , 141 , 312 , 10
14 , 3 , 347 , 116 , 10
15 , 4 , 223 , 62 , 10
16 , 3 , 158 , 186 , 10
17 , 3 , 192 , 166 , 10
18 , 4 , 300 , 79 , 10
19 , 1 , 498 , 34 , 10
20 , 3 , 35 , 30 , 10
21 , 4 , 215 , 166 , 10
22 , 1 , 372 , 123 , 10
23 , 2 , 89 , 247 , 10
24 , 1 , 79 , 314 , 10
25 , 3 , 212 , 153 , 10
26 , 1 , 60 , 214 , 10
27 , 3 , 289 , 279 , 10
28 , 2 , 89 , 354 , 10
29 , 2 , 205 , 475 , 10
30 , 1 , 56 , 289 , 10
31 , 3 , 229 , 493 , 10
32 , 4 , 228 , 263 , 10
33 , 3 , 291 , 218 , 10
34 , 1 , 239 , 457 , 10
35 , 4 , 25 , 26 , 10
36 , 2 , 54 , 102 , 10
37 , 4 , 423 , 9 , 10
38 , 1 , 195 , 286 , 10
39 , 2 , 379 , 32 , 10
40 , 4 , 79 , 106 , 10
41 , 2 , 259 , 314 , 10
42 , 1 , 227 , 153 , 10
43 , 1 , 230 , 461 , 10
44 , 4 , 95 , 104 , 10
45 , 2 , 3 , 473 , 10
46 , 3 , 467 , 141 , 10
47 , 4 , 341 , 28 , 10
48 , 4 , 260 , 449 , 10
49 , 3 , 475 , 195 , 10
50 , 1 , 266 , 211 , 10
51 , 4 , 281 , 451 , 10
52 , 1 , 457 , 480 , 10
53 , 3 , 379 , 441 , 10
54 , 1 , 86 , 428 , 10
55 , 3 , 9 , 452 , 10
56 , 1 , 466 , 159 , 10
57 , 2 , 183 , 30 , 10
58 , 2 , 408 , 227 , 10
59 , 1 , 67 , 289 , 10
60 , 3 , 400 , 406 , 10
61 , 1 , 248 , 156 , 10
62 , 4 , 184 , 333 , 10
63 , 3 , 380 , 15 , 10
64 , 4 , 55 , 393 , 10
65 , 4 , 86 , 297 , 10
66 , 2 , 235 , 451 , 10
67 , 4 , 228 , 44 , 10
68 , 3 , 204 , 271 , 10
69 , 4 , 478 , 365 , 10
70 , 2 , 374 , 141 , 10
71 , 3 , 418 , 108 , 10
72 , 2 , 127 , 131 , 10
73 , 1 , 398 , 386 , 10
74 , 3 , 245 , 394 , 10
75 , 4 , 66 , 359 , 10
76 , 1 , 450 , 178 , 10
77 , 4 , 334 , 306 , 10
78 , 1 , 335 , 85 , 10
79 , 2 , 284 , 202 , 10
80 , 4 , 412 , 477 , 10
81 , 2 , 203 , 190 , 10
82 , 4 , 425 , 70 , 10
83 , 2 , 296 , 10 , 10
84 , 3 , 131 , 469 , 10
85 , 1 , 94 , 385 , 10
86 , 2 , 323 , 392 , 10
87 , 4 , 476 , 313 , 10
88 , 2 , 175 , 302 , 10
89 , 4 , 178 , 199 , 10
90 , 1 , 496 , 95 , 10
91 , 4 , 462 , 217 , 10
92 , 4 , 461 , 354 , 10
93 , 2 , 75 , 186 , 10
94 , 2 , 340 , 366 , 10
95 , 2 , 493 , 128 , 10
96 , 2 , 138 , 171 , 10
97 , 4 , 426 , 21 , 10
98 , 3 , 438 , 498 , 10
99 , 4 , 26 , 338 , 10
100 , 4 , 60 , 141 , 10
101 , 2 , 214 , 305 , 10
102 , 3 , 471 , 320 , 10
103 , 1 , 412 , 316 , 10
104 , 4 , 151 , 61 , 10
105 , 3 , 81 , 364 , 10
106 , 3 , 345 , 426 , 10
107 , 3 , 475 , 53 , 10
108 , 4 , 186 , 392 , 10
109 , 4 , 355 , 245 , 10
110 , 4 , 223 , 426 , 10
111 , 3 , 340 , 106 , 10
112 , 4 , 112 , 472 , 10
113 , 2 , 62 , 158 , 10
114 , 4 , 393 , 123 , 10
115 , 3 , 337 , 303 , 10
116 , 2 , 284 , 405 , 10
117 , 4 , 241 , 198 , 10
118 , 1 , 89 , 477 , 10
119 , 1 , 422 , 108 , 10
120 , 2 , 36 , 169 , 10
121 , 1 , 37 , 33 , 10
122 , 3 , 171 , 83 , 10
123 , 1 , 352 , 245 , 10
124 , 2 , 291 , 239 , 10
125 , 1 , 379 , 256 , 10
126 , 4 , 80 , 18 , 10
127 , 4 , 346 , 412 , 10
128 , 2 , 421 , 125 , 10
129 , 4 , 322 , 10 , 10
130 , 3 , 400 , 207 , 10
131 , 2 , 441 , 36 , 10
132 , 1 , 125 , 346 , 10
133 , 4 , 114 , 462 , 10
134 , 4 , 307 , 459 , 10
135 , 1 , 220 , 123 , 10
136 , 2 , 124 , 354 , 10
137 , 4 , 80 , 123 , 10
138 , 4 , 400 , 390 , 10
139 , 1 , 129 , 384 , 10
140 , 2 , 336 , 392 , 10
141 , 1 , 424 , 61 , 10
142 , 3 , 21 , 261 , 10
143 , 1 , 222 , 211 , 10
144 , 2 , 231 , 111 , 10
145 , 3 , 393 , 314 , 10
146 , 4 , 280 , 279 , 10
147 , 1 , 484 , 322 , 10
148 , 2 , 329 , 266 , 10
149 , 4 , 230 , 278 , 10
150 , 3 , 181 , 346 , 10
151 , 1 , 450 , 119 , 10
152 , 3 , 244 , 164 , 10
153 , 1 , 32 , 431 , 10
154 , 3 , 197 , 335 , 10
155 , 3 , 431 , 255 , 10
156 , 2 , 385 , 83 , 10
157 , 4 , 241 , 431 , 10
158 , 3 , 159 , 155 , 10
159 , 4 , 117 , 170 , 10
160 , 2 , 16 , 144 , 10
161 , 1 , 84 , 413 , 10
162 , 2 , 432 , 312 , 10
163 , 3 , 85 , 184 , 10
164 , 1 , 178 , 412 , 10
165 , 1 , 103 , 264 , 10
166 , 4 , 449 , 276 , 10
167 , 3 , 347 , 225 , 10
168 , 1 , 10 , 499 , 10
169 , 4 , 365 , 499 , 10
170 , 2 , 269 , 118 , 10
171 , 1 , 115 , 308 , 10
172 , 1 , 488 , 269 , 10
173 , 3 , 419 , 135 , 10
174 , 4 , 56 , 52 , 10
175 , 1 , 290 , 351 , 10
176 , 2 , 308 , 266 , 10
177 , 3 , 390 , 317 , 10
178 , 3 , 470 , 424 , 10
179 , 1 , 236 , 14 , 10
180 , 1 , 276 , 460 , 10
181 , 1 , 494 , 236 , 10
182 , 4 , 417 , 205 , 10
183 , 3 , 262 , 193 , 10
184 , 3 , 449 , 108 , 10
185 , 4 , 381 , 187 , 10
186 , 4 , 365 , 454 , 10
187 , 4 , 452 , 114 , 10
188 , 4 , 485 , 211 , 10
189 , 1 , 317 , 66 , 10
190 , 2 , 382 , 30 , 10
191 , 2 , 100 , 100 , 10
192 , 3 , 462 , 453 , 10
193 , 3 , 429 , 183 , 10
194 , 1 , 235 , 58 , 10
195 , 4 , 360 , 11 , 10
196 , 1 , 228 , 451 , 10
197 , 4 , 422 , 226 , 10
198 , 4 , 304 , 468 , 10
199 , 2 , 89 , 215 , 10
200 , 4 , 90 , 0 , 10
201 , 4 , 367 , 383 , 10
202 , 4 , 380 , 20 , 10
203 , 2 , 70 , 185 , 10
204 , 1 , 329 , 323 , 10
205 , 4 , 97 , 175 , 10
206 , 3 , 36 , 10 , 10
207 , 2 , 453 , 96 , 10
208 , 3 , 244 , 122 , 10
209 , 1 , 5 , 404 , 10
210 , 2 , 159 , 0 , 10
211 , 4 , 76 , 472 , 10
212 , 3 , 244 , 71 , 10
213 , 3 , 357 , 475 , 10
214 , 2 , 483 , 225 , 10
215 , 1 , 118 , 102 , 10
216 , 4 , 154 , 449 , 10
217 , 4 , 84 , 133 , 10
218 , 2 , 478 , 303 , 10
219 , 2 , 357 , 382 , 10
220 , 4 , 2 , 317 , 10
221 , 2 , 384 , 406 , 10
222 , 1 , 152 , 61 , 10
223 , 4 , 108 , 64 , 10
224 , 2 , 241 , 275 , 10
225 , 2 , 383 , 260 , 10
226 , 4 , 260 , 298 , 10
227 , 3 , 203 , 248 , 10
228 , 1 , 300 , 51 , 10
229 , 1 , 349 , 61 , 10
230 , 1 , 404 , 90 , 10
231 , 1 , 70 , 86 , 10
232 , 4 , 39 , 255 , 10
233 , 2 , 119 , 392 , 10
234 , 2 , 309 , 211 , 10
235 , 4 , 53 , 142 , 10
236 , 3 , 436 , 276 , 10
237 , 2 , 172 , 200 , 10
238 , 3 , 11 , 226 , 10
239 , 4 , 105 , 391 , 10
240 , 4 , 470 , 80 , 10
241 , 2 , 343 , 462 , 10
242 , 1 , 305 , 42 , 10
243 , 3 , 491 , 362 , 10
244 , 4 , 295 , 42 , 10
245 , 3 , 358 , 262 , 10
246 , 2 , 96 , 237 , 10
247 , 2 , 203 , 338 , 10
248 , 1 , 85 , 217 , 10
249 , 3 , 285 , 445 , 10
250 , 2 , 72 , 222 , 10
251 , 4 , 260 , 104 , 10
252 , 3 , 31 , 422 , 10
253 , 4 , 54 , 216 , 10
254 , 4 , 353 , 117 , 10
255 , 4 , 237 , 361 , 10
256 , 4 , 409 , 403 , 10
257 , 4 , 293 , 222 , 10
258 , 4 , 84 , 398 , 10
259 , 2 , 60 , 212 , 10
260 , 1 , 49 , 257 , 10
261 , 2 , 403 , 344 , 10
262 , 2 , 360 , 360 , 10
263 , 3 , 242 , 435 , 10
264 , 1 , 0 , 62 , 10
265 , 1 , 493 , 4 , 10
266 , 4 , 465 , 434 , 10
267 , 2 , 225 , 1 , 10
268 , 1 , 230 , 142 , 10
269 , 4 , 199 , 137 , 10
270 , 2 , 340 , 151 , 10
271 , 4 , 38 , 414 , 10
272 , 4 , 358 , 437 , 10
273 , 3 , 89 , 208 , 10
274 , 2 , 40 , 117 , 10
275 , 2 , 53 , 13 , 10
276 , 1 , 128 , 243 , 10
277 , 1 , 168 , 478 , 10
278 , 1 , 239 , 146 , 10
279 , 1 , 486 , 57 , 10
280 , 3 , 470 , 349 , 10
281 , 1 , 133 , 54 , 10
282 , 1 , 198 , 375 , 10
283 , 3 , 256 , 403 , 10
284 , 4 , 344 , 394 , 10
285 , 2 , 330 , 358 , 10
286 , 4 , 12 , 92 , 10
287 , 4 , 127 , 350 , 10
288 , 4 , 73 , 479 , 10
289 , 3 , 372 , 442 , 10
290 , 2 , 81 , 128 , 10
291 , 3 , 352 , 455 , 10
292 , 1 , 463 , 312 , 10
293 , 1 , 277 , 161 , 10
294 , 1 , 111 , 70 , 10
295 , 2 , 310 , 352 , 10
296 , 4 , 317 , 494 , 10
297 , 1 , 196 , 214 , 10
298 , 2 , 39 , 241 , 10
299 , 2 , 242 , 232 , 10
300 , 2 , 499 , 105 , 10
301 , 3 , 26 , 229 , 10
302 , 2 , 68 , 197 , 10
303 , 4 , 282 , 103 , 10
304 , 2 , 74 , 493 , 10
305 , 2 , 121 , 231 , 10
306 , 1 , 206 , 55 , 10
307 , 1 , 54 , 11 , 10
308 , 3 , 42 , 278 , 10
309 , 4 , 388 , 252 , 10
310 , 3 , 111 , 280 , 10
311 , 4 , 442 , 341 , 10
312 , 4 , 370 , 102 , 10
313 , 4 , 218 , 399 , 10
314 , 4 , 376 , 226 , 10
315 , 3 , 136 , 294 , 10
316 , 2 , 36 , 74 , 10
317 , 2 , 318 , 239 , 10
318 , 3 , 111 , 240 , 10
319 , 4 , 332 , 339 , 10
320 , 1 , 0 , 56 , 10
321 , 4 , 256 , 2 , 10
322 , 4 , 68 , 149 , 10
323 , 2 , 30 , 69 , 10
324 , 1 , 221 , 188 , 10
325 , 4 , 75 , 437 , 10
326 , 2 , 451 , 463 , 10
327 , 2 , 140 , 312 , 10
328 , 4 , 69 , 354 , 10
329 , 1 , 122 , 386 , 10
330 , 4 , 416 , 467 , 10
331 , 4 , 411 , 263 , 10
332 , 3 , 253 , 377 , 10
333 , 1 , 464 , 128 , 10
334 , 2 , 451 , 106 , 10
335 , 3 , 47 , 181 , 10
336 , 1 , 404 , 214 , 10
337 , 1 , 52 , 405 , 10
338 , 4 , 379 , 347 , 10
339 , 2 , 2 , 41 , 10
340 , 1 , 186 , 407 , 10
341 , 4 , 483 , 259 , 10
342 , 3 , 264 , 491 , 10
343 , 1 , 455 , 253 , 10
344 , 3 , 496 , 114 , 10
345 , 2 , 301 , 184 , 10
346 , 2 , 139 , 43 , 10
347 , 1 , 491 , 300 , 10
348 , 4 , 98 , 338 , 10
349 , 1 , 318 , 348 , 10
350 , 1 , 423 , 219 , 10
351 , 1 , 59 , 303 , 10
352 , 1 , 330 , 188 , 10
353 , 4 , 230 , 37 , 10
354 , 4 , 140 , 196 , 10
355 , 1 , 189 , 365 , 10
356 , 3 , 455 , 63 , 10
357 , 1 , 372 , 473 , 10
358 , 4 , 458 , 73 , 10
359 , 3 , 378 , 8 , 10
360 , 1 , 457 , 98 , 10
361 , 4 , 284 , 96 , 10
362 , 2 , 367 , 5 , 10
363 , 4 , 172 , 118 , 10
364 , 4 , 426 , 313 , 10
365 , 4 , 388 , 131 , 10
366 , 2 , 344 , 469 , 10
367 , 2 , 67 , 20 , 10
368 , 3 , 213 , 134 , 10
369 , 2 , 214 , 36 , 10
370 , 3 , 19 , 59 , 10
371 , 4 , 10 , 124 , 10
372 , 4 , 68 , 84 , 10
373 , 3 , 229 , 156 , 10
374 , 1 , 374 , 451 , 10
375 , 4 , 4 , 441 , 10
376 , 1 , 484 , 157 , 10
377 , 2 , 15 , 91 , 10
378 , 4 , 300 , 69 , 10
379 , 4 , 196 , 240 , 10
380 , 1 , 215 , 199 , 10
381 , 1 , 80 , 141 , 10
382 , 4 , 27 , 63 , 10
383 , 2 , 489 , 395 , 10
384 , 2 , 112 , 257 , 10
385 , 3 , 144 , 202 , 10
386 , 4 , 192 , 130 , 10
387 , 4 , 456 , 359 , 10
388 , 3 , 326 , 35 , 10
389 , 1 , 125 , 17 , 10
390 , 4 , 83 , 12 , 10
391 , 1 , 226 , 109 , 10
392 , 3 , 52 , 44 , 10
393 , 4 , 2 , 14 , 10
394 , 2 , 208 , 378 , 10
395 , 1 , 494 , 326 , 10
396 , 4 , 425 , 166 , 10
397 , 3 , 116 , 238 , 10
398 , 2 , 317 , 40 , 10
399 , 1 , 188 , 83 , 10
400 , 2 , 218 , 213 , 10
401 , 3 , 112 , 16 , 10
402 , 4 , 477 , 134 , 10
403 , 1 , 370 , 125 , 10
404 , 4 , 437 , 11 , 10
405 , 3 , 191 , 80 , 10
406 , 1 , 268 , 297 , 10
407 , 4 , 476 , 88 , 10
408 , 1 , 181 , 454 , 10
409 , 4 , 436 , 164 , 10
410 , 1 , 105 , 224 , 10
411 , 4 , 444 , 15 , 10
412 , 2 , 219 , 325 , 10
413 , 1 , 288 , 212 , 10
414 , 3 , 285 , 462 , 10
415 , 1 , 22 , 224 , 10
416 , 3 , 413 , 313 , 10
417 , 2 , 473 , 85 , 10
418 , 2 , 29 , 366 , 10
419 , 4 , 25 , 92 , 10
420 , 3 , 56 , 200 , 10
421 , 3 , 468 , 219 , 10
422 , 4 , 362 , 446 , 10
423 , 3 , 106 , 109 , 10
424 , 4 , 346 , 112 , 10
425 , 3 , 122 , 381 , 10
426 , 2 , 4 , 139 , 10
427 , 3 , 265 , 22 , 10
428 , 1 , 486 , 440 , 10
429 , 2 , 163 , 384 , 10
430 , 3 , 31 , 205 , 10
431 , 4 , 418 , 179 , 10
432 , 3 , 11 , 476 , 10
433 , 4 , 421 , 180 , 10
434 , 4 , 233 , 50 , 10
435 , 3 , 4 , 196 , 10
436 , 3 , 81 , 84 , 10
437 , 2 , 72 , 318 , 10
438 , 4 , 490 , 442 , 10
439 , 1 , 126 , 258 , 10
440 , 3 , 83 , 159 , 10
441 , 1 , 132 , 271 , 10
442 , 4 , 213 , 394 , 10
443 , 4 , 79 , 46 , 10
444 , 1 , 435 , 477 , 10
445 , 2 , 317 , 345 , 10
446 , 4 , 23 , 126 , 10
447 , 4 , 189 , 192 , 10
448 , 4 , 481 , 494 , 10
449 , 3 , 293 , 473 , 10
450 , 4 , 272 , 6 , 10
451 , 4 , 436 , 115 , 10
452 , 1 , 430 , 411 , 10
453 , 3 , 299 , 337 , 10
454 , 3 , 9 , 402 , 10
455 , 4 , 307 , 432 , 10
456 , 3 , 308 , 94 , 10
457 , 4 , 100 , 62 , 10
458 , 4 , 164 , 133 , 10
459 , 3 , 256 , 383 , 10
460 , 1 , 93 , 205 , 10
461 , 1 , 220 , 21 , 10
462 , 3 , 165 , 222 , 10
463 , 2 , 365 , 405 , 10
464 , 2 , 390 , 52 , 10
465 , 4 , 394 , 188 , 10
466 , 4 , 132 , 282 , 10
467 , 2 , 1 , 110 , 10
468 , 3 , 170 , 500 , 10
469 , 3 , 150 , 94 , 10
470 , 2 , 231 , 397 , 10
471 , 4 , 51 , 146 , 10
472 , 3 , 160 , 24 , 10
473 , 4 , 353 , 206 , 10
474 , 4 , 98 , 229 , 10
475 , 2 , 245 , 338 , 10
476 , 2 , 86 , 125 , 10
477 , 2 , 78 , 203 , 10
478 , 2 , 477 , 446 , 10
479 , 4 , 423 , 209 , 10
480 , 2 , 481 , 96 , 10
481 , 3 , 232 , 107 , 10
482 , 4 , 91 , 433 , 10
483 , 2 , 138 , 392 , 10
484 , 2 , 453 , 225 , 10
485 , 2 , 304 , 247 , 10
486 , 3 , 39 , 236 , 10
487 , 1 , 194 , 262 , 10
488 , 3 , 104 , 301 , 10
489 , 3 , 93 , 18 , 10
490 , 2 , 156 , 59 , 10
491 , 2 , 164 , 336 , 10
492 , 4 , 279 , 297 , 10
493 , 2 , 321 , 144 , 10
494 , 2 , 356 , 91 , 10
495 , 3 , 377 , 138 , 10
496 , 3 , 334 , 372 , 10
497 , 3 , 381 , 468 , 10
498 , 1 , 381 , 484 , 10
499 , 3 , 94 , 309 , 10
500 , 2 , 204 , 18 , 10