Debian Codegraph @

src/plugins/schedulers/tj/tests/TaskJuggler.cpp

raw
1 /* This file is part of the KDE project
2 SPDX-FileCopyrightText: 2007-2011 Dag Andersen <[email protected]>
3
4 SPDX-License-Identifier: LGPL-2.0-or-later
5 */
6 // clazy:excludeall=qstring-arg
7 #include "TaskJuggler.h"
8 #include "Allocation.h"
9 #include "Project.h"
10 #include "Interval.h"
11 #include "Task.h"
12 #include "Resource.h"
13 #include "CoreAttributesList.h"
14 #include "Utility.h"
15 #include "UsageLimits.h"
16 #include "debug.h"
17
18 #include "kptcommand.h"
19 #include "kptcalendar.h"
20 #include "kptdatetime.h"
21 #include "kptresource.h"
22 #include "kptnode.h"
23 #include "kpttask.h"
24 #include "kptschedule.h"
25
26 #include <QTest>
27
28 #include "tests/DateTimeTester.h"
29
30 #include "tests/debug.cpp"
31
32 // clazy misses variables used in macros?
33 // clazy:excludeall=unused-non-trivial-variable
34
35 namespace KPlato
36 {
37
38 void TaskJuggler::initTestCase()
39 {
40 DebugCtrl.setDebugLevel(0);
41 DebugCtrl.setDebugMode(0xffff);
42
43 project = new TJ::Project();
44 qDebug()<<"Project created:"<<project;
45 project->setScheduleGranularity(TJ::ONEHOUR); // seconds
46
47 QDateTime dt = QDateTime::fromString("2011-07-01 08:00:00", Qt::ISODate);
48 project->setStart(dt.toSecsSinceEpoch());
49 project->setEnd(dt.addDays(7).addSecs(-1).toSecsSinceEpoch());
50
51 qDebug()<<project->getStart()<<project->getEnd();
52
53 QList<TJ::Interval*> *lst;
54 lst = project->getWorkingHours(0);
55 QCOMPARE(lst->count(), 0);
56 qDebug()<<"Sunday:"<<lst;
57 lst = project->getWorkingHours(1);
58 QCOMPARE(lst->count(), 2);
59 qDebug()<<"Monday:"<<lst;
60 lst = project->getWorkingHours(2);
61 QCOMPARE(lst->count(), 2);
62 qDebug()<<"Tuesday:"<<lst;
63 lst = project->getWorkingHours(3);
64 QCOMPARE(lst->count(), 2);
65 qDebug()<<"Wednesday:"<<lst;
66 lst = project->getWorkingHours(4);
67 QCOMPARE(lst->count(), 2);
68 qDebug()<<"Thursday:"<<lst;
69 lst = project->getWorkingHours(5);
70 QCOMPARE(lst->count(), 2);
71 qDebug()<<"Friday:"<<lst;
72 lst = project->getWorkingHours(6);
73 QCOMPARE(lst->count(), 0);
74 qDebug()<<"Saturday:"<<lst;
75
76 qDebug()<<"finished";
77 }
78
79 void TaskJuggler::cleanupTestCase()
80 {
81 DebugCtrl.setDebugLevel(0);
82 DebugCtrl.setDebugMode(0);
83
84 delete project;
85 }
86
87 void TaskJuggler::projectTest()
88 {
89 }
90
91 void TaskJuggler::oneTask()
92 {
93 qDebug();
94 TJ::Task *t = new TJ::Task(project, "T1", "T1 name", nullptr, QString(), 0);
95 qDebug()<<"Task added:"<<t;
96
97 QCOMPARE(t->getId(), QString("T1"));
98 QCOMPARE(t->getName(), QString("T1 name"));
99 qDebug()<<"finished";
100
101 int sc = project->getScenarioIndex("plan");
102 QCOMPARE(sc, 1);
103
104 t->setDuration(sc-1, TJ::ONEHOUR);
105 QCOMPARE(t->getDuration(sc-1), (double)TJ::ONEHOUR);
106
107 QVERIFY(! t->isMilestone());
108 }
109
110 void TaskJuggler::list()
111 {
112 TJ::CoreAttributesList lst;
113 TJ::CoreAttributes *a = new TJ::CoreAttributes(project, "A1", "A1 name", nullptr);
114 a->setSequenceNo(1);
115 lst.inSort(a);
116 a = new TJ::CoreAttributes(project, "A2", "A2 name", nullptr);
117 a->setSequenceNo(3);
118 lst.inSort(a);
119
120 QCOMPARE(lst.count(), 2);
121 QCOMPARE(lst.at(0)->getId(), QString("A1"));
122 QCOMPARE(lst.at(1)->getId(), QString("A2"));
123
124 a = new TJ::CoreAttributes(project, "A3", "A3 name", nullptr);
125 a->setSequenceNo(2);
126 lst.inSort(a);
127
128 QCOMPARE(lst.at(0)->getId(), QString("A1"));
129 QCOMPARE(lst.at(1)->getId(), QString("A3"));
130 QCOMPARE(lst.at(2)->getId(), QString("A2"));
131
132 lst.setSorting(TJ::CoreAttributesList::SequenceDown, 0);
133 lst.setSorting(TJ::CoreAttributesList::SequenceDown, 1);
134 lst.setSorting(TJ::CoreAttributesList::SequenceDown, 2);
135 lst.sort();
136
137 QCOMPARE(lst.at(0)->getId(), QString("A2"));
138 QCOMPARE(lst.at(1)->getId(), QString("A3"));
139 QCOMPARE(lst.at(2)->getId(), QString("A1"));
140
141 lst.setSorting(TJ::CoreAttributesList::IdDown, 0);
142 lst.setSorting(TJ::CoreAttributesList::SequenceDown, 1);
143 lst.setSorting(TJ::CoreAttributesList::SequenceDown, 2);
144 lst.sort();
145
146 QStringList s; for (TJ::CoreAttributes *a : std::as_const(lst)) s << a->getId();
147 qDebug()<<s;
148 QCOMPARE(lst.at(0)->getId(), QString("A3"));
149 QCOMPARE(lst.at(1)->getId(), QString("A2"));
150 QCOMPARE(lst.at(2)->getId(), QString("A1"));
151
152 while (! lst.isEmpty()) {
153 delete lst.takeFirst();
154 }
155 }
156
157 void TaskJuggler::oneResource()
158 {
159 TJ::Resource *r = new TJ::Resource(project, "R1", "R1 name", nullptr);
160 r->setEfficiency(1.0);
161 for (int day = 0; day < 7; ++day) {
162 r->setWorkingHours(day, *(project->getWorkingHours(day)));
163 const auto lst = *(r->getWorkingHours()[day]);
164 for (TJ::Interval *i : lst) {
165 qDebug()<<day<<":"<<*i;
166 }
167 }
168 QCOMPARE(project->resourceCount(), (uint)1);
169 }
170
171 void TaskJuggler::allocation()
172 {
173 TJ::Task *t = project->getTask("T1");
174 QVERIFY(t != nullptr);
175 TJ::Resource *r = project->getResource("R1");
176 QVERIFY(r != nullptr);
177
178 TJ::Allocation *a = new TJ::Allocation();
179 a->addCandidate(r);
180 QCOMPARE(a->getCandidates().count(), 1);
181
182 t->addAllocation(a);
183 }
184
185 void TaskJuggler::dependency()
186 {
187 int sc = project->getScenarioIndex("plan");
188 QCOMPARE(sc, 1);
189
190 TJ::Task *m = new TJ::Task(project, "M1", "M1 name", nullptr, QString(), 0);
191 m->setMilestone(true);
192 m->setSpecifiedStart(sc-1, project->getStart());
193
194 TJ::Task *t = project->getTask("T1");
195 QVERIFY(t != nullptr); //NOLINT(clang-analyzer-cplusplus.NewDeleteLeaks)
196
197 TJ::TaskDependency *d = t->addDepends(m->getId());
198 QVERIFY(d != nullptr);
199 }
200
201 void TaskJuggler::scheduleResource()
202 {
203 QCOMPARE(project->getMaxScenarios(), 1);
204
205 TJ::Task *t = project->getTask("T1");
206 QVERIFY(t != nullptr);
207 t->setDuration(0, 0.0);
208 t->setEffort(0, 5.);
209 QCOMPARE(t->getEffort(0), 5.);
210
211 qDebug()<<t->getId()<<"effort="<<t->getEffort(0);
212
213 QVERIFY(project->pass2(true));
214
215 QVERIFY(project->scheduleAllScenarios());
216
217 qDebug()<<QDateTime::fromSecsSinceEpoch(t->getStart(0))<<QDateTime::fromSecsSinceEpoch(t->getEnd(0));
218
219 }
220
221 void TaskJuggler::scheduleDependencies()
222 {
223 QString s;
224 QDateTime pstart = QDateTime::fromString("2011-07-01 00:00:00", Qt::ISODate);
225 QDateTime pend = pstart.addDays(1);
226 {
227 s = "Test one ALAP milestone --------------------";
228 qDebug()<<s;
229 TJ::Project *proj = new TJ::Project();
230 proj->setScheduleGranularity(TJ::ONEHOUR); // seconds
231
232 proj->setStart(pstart.toSecsSinceEpoch());
233 proj->setEnd(pend.toSecsSinceEpoch());
234
235 TJ::Task *m = new TJ::Task(proj, "M1", "M1", nullptr, QString(), 0);
236 m->setMilestone(true);
237 m->setScheduling(TJ::Task::ALAP);
238 m->setSpecifiedEnd(0, proj->getEnd() - 1);
239
240 QVERIFY(proj->pass2(true)); //NOLINT(clang-analyzer-cplusplus.NewDeleteLeaks)
241 QVERIFY(proj->scheduleAllScenarios());
242
243 QDateTime mstart = QDateTime::fromSecsSinceEpoch(m->getStart(0));
244 QDateTime mend = QDateTime::fromSecsSinceEpoch(m->getEnd(0));
245 QCOMPARE(mstart, pend);
246 QCOMPARE(mend, pend.addSecs(-1));
247
248 delete proj;
249 }
250 {
251 s = "Test one ALAP milestone + one ASAP task --------------------";
252 qDebug()<<s;
253 TJ::Project *proj = new TJ::Project();
254 proj->setScheduleGranularity(TJ::ONEHOUR); // seconds
255
256 proj->setStart(pstart.toSecsSinceEpoch());
257 proj->setEnd(pend.toSecsSinceEpoch());
258
259 TJ::Task *m = new TJ::Task(proj, "M1", "M1", nullptr, QString(), 0);
260 m->setMilestone(true);
261 m->setScheduling(TJ::Task::ALAP);
262 m->setSpecifiedEnd(0, proj->getEnd() - 1);
263
264 TJ::Task *t = new TJ::Task(proj, "T1", "T1", nullptr, QString(), 0);
265 t->setDuration(0, (double)(TJ::ONEHOUR) / TJ::ONEDAY);
266 t->setSpecifiedStart(0, proj->getStart());
267
268 QVERIFY(proj->pass2(true)); //NOLINT(clang-analyzer-cplusplus.NewDeleteLeaks)
269 QVERIFY(proj->scheduleAllScenarios());
270
271 QDateTime tstart = QDateTime::fromSecsSinceEpoch(t->getStart(0));
272 QDateTime tend = QDateTime::fromSecsSinceEpoch(t->getEnd(0));
273 QCOMPARE(tstart, pstart);
274 QCOMPARE(tend, pstart.addSecs(TJ::ONEHOUR - 1));
275
276 QDateTime mstart = QDateTime::fromSecsSinceEpoch(m->getStart(0));
277 QDateTime mend = QDateTime::fromSecsSinceEpoch(m->getEnd(0));
278 QCOMPARE(mstart, pend);
279 QCOMPARE(mend, pend.addSecs(-1));
280
281 delete proj;
282 }
283 {
284 s = "Test combination of ASAP/ALAP tasks and milestones --------------------";
285 qDebug()<<s;
286 TJ::Project *proj = new TJ::Project();
287 proj->setScheduleGranularity(300); // seconds
288
289 proj->setStart(pstart.toSecsSinceEpoch());
290 proj->setEnd(pend.toSecsSinceEpoch());
291
292 TJ::Task *t1 = new TJ::Task(proj, "T1", "T1", nullptr, QString(), 0);
293 t1->setScheduling(TJ::Task::ASAP);
294 t1->setSpecifiedStart(0, proj->getStart());
295 t1->setDuration(0, (double)(TJ::ONEHOUR) / TJ::ONEDAY);
296
297 TJ::Task *t2 = new TJ::Task(proj, "T2", "T2", nullptr, QString(), 0);
298 t2->setScheduling(TJ::Task::ALAP);
299 t2->setDuration(0, (double)(TJ::ONEHOUR) / TJ::ONEDAY);
300 t2->setSpecifiedEnd(0, proj->getEnd() - 1);
301 // m->addPrecedes(t->getId());
302
303 TJ::Task *m1 = new TJ::Task(proj, "M1", "M1", nullptr, QString(), 0);
304 m1->setMilestone(true);
305 m1->setScheduling(TJ::Task::ASAP);
306 m1->addDepends(t1->getId());
307 m1->addPrecedes(t2->getId());
308
309 TJ::Task *m2 = new TJ::Task(proj, "M2", "M2", nullptr, QString(), 0);
310 m2->setMilestone(true);
311 m2->setScheduling(TJ::Task::ALAP);
312 m2->addDepends(t1->getId());
313 m2->addPrecedes(t2->getId());
314
315 TJ::Task *t3 = new TJ::Task(proj, "T3", "T3", nullptr, QString(), 0);
316 t3->setDuration(0, (double)(TJ::ONEHOUR) / TJ::ONEDAY);
317 t3->addPrecedes(m2->getId());
318 t3->setScheduling(TJ::Task::ALAP); // since t4 is ALAP, this must be ALAP too
319
320 TJ::Task *t4 = new TJ::Task(proj, "T4", "T4", nullptr, QString(), 0);
321 t4->setDuration(0, (double)(TJ::ONEHOUR) / TJ::ONEDAY);
322 t4->addPrecedes(t3->getId());
323 t4->setScheduling(TJ::Task::ALAP);
324
325 QVERIFY(proj->pass2(true));
326 QVERIFY(proj->scheduleAllScenarios());
327
328 QDateTime t1end = QDateTime::fromSecsSinceEpoch(t1->getEnd(0));
329 QDateTime t2start = QDateTime::fromSecsSinceEpoch(t2->getStart(0));
330 QDateTime t3start = QDateTime::fromSecsSinceEpoch(t3->getStart(0));
331 QDateTime t3end = QDateTime::fromSecsSinceEpoch(t3->getEnd(0));
332 QDateTime t4end = QDateTime::fromSecsSinceEpoch(t4->getEnd(0));
333 QDateTime m1end = QDateTime::fromSecsSinceEpoch(m1->getEnd(0));
334 QDateTime m2start = QDateTime::fromSecsSinceEpoch(m2->getStart(0));
335 QDateTime m2end = QDateTime::fromSecsSinceEpoch(m2->getEnd(0));
336
337 QCOMPARE(m1end, t1end);
338 QCOMPARE(m2start, t2start);
339 QCOMPARE(m2end, t3end);
340 QCOMPARE(t3start, t4end.addSecs(1));
341
342 delete proj;
343 }
344 {
345 DebugCtrl.setDebugLevel(1000);
346 DebugCtrl.setDebugMode(7);
347 s = "Test sequences of ASAP/ALAP milestones --------------------";
348 qDebug()<<s;
349 TJ::Project *proj = new TJ::Project();
350 proj->setScheduleGranularity(300); // seconds
351
352 proj->setStart(pstart.toSecsSinceEpoch());
353 proj->setEnd(pend.toSecsSinceEpoch());
354
355 // First milestone on project start
356 TJ::Task *m1 = new TJ::Task(proj, "Start", "Start", nullptr, QString(), 0);
357 m1->setMilestone(true);
358 m1->setScheduling(TJ::Task::ASAP);
359 m1->setSpecifiedStart(0, proj->getStart());
360
361 TJ::Task *m2 = new TJ::Task(proj, "M2-ASAP", "M2", nullptr, QString(), 0);
362 m2->setMilestone(true);
363 m2->setScheduling(TJ::Task::ASAP);
364
365 TJ::Task *m3 = new TJ::Task(proj, "M3-ASAP", "M3", nullptr, QString(), 0);
366 m3->setMilestone(true);
367 m3->setScheduling(TJ::Task::ASAP);
368
369 TJ::Task *m7 = new TJ::Task(proj, "M/-ASAP", "M7", nullptr, QString(), 0);
370 m7->setMilestone(true);
371 m7->setScheduling(TJ::Task::ASAP);
372
373 TJ::Task *m4 = new TJ::Task(proj, "M4-ALAP", "M4", nullptr, QString(), 0);
374 m4->setScheduling(TJ::Task::ALAP);
375 m4->setMilestone(true);
376
377 TJ::Task *m5 = new TJ::Task(proj, "M5-ALAP", "M5", nullptr, QString(), 0);
378 m5->setScheduling(TJ::Task::ALAP);
379 m5->setMilestone(true);
380
381 TJ::Task *m8 = new TJ::Task(proj, "M8-ALAP", "M8", nullptr, QString(), 0);
382 m8->setScheduling(TJ::Task::ALAP);
383 m8->setMilestone(true);
384
385 // ALAP milestone on project end
386 TJ::Task *m6 = new TJ::Task(proj, "End", "End", nullptr, QString(), 0);
387 m6->setMilestone(true);
388 m6->setScheduling(TJ::Task::ALAP);
389 m6->setSpecifiedEnd(0, proj->getEnd() - 1);
390
391 m2->addDepends(m1->getId());
392 m3->addDepends(m2->getId());
393 m7->addDepends(m3->getId());
394 m6->addDepends(m7->getId());
395
396 m1->addPrecedes(m4->getId());
397 m4->addPrecedes(m5->getId());
398 m5->addPrecedes(m8->getId());
399 m8->addPrecedes(m6->getId());
400
401 QVERIFY2(proj->pass2(true), s.toLatin1());
402 QVERIFY2(proj->scheduleAllScenarios(), s.toLatin1());
403
404 qDebug()<<m1<<"->"<<m2<<"->"<<m3<<"->"<<m7<<"->"<<m6;
405 qDebug()<<m1<<"->"<<m4<<"->"<<m5<<"->"<<m8<<"->"<<m6;
406
407
408 QDateTime m1start = QDateTime::fromSecsSinceEpoch(m1->getStart(0));
409 QDateTime m1end = QDateTime::fromSecsSinceEpoch(m1->getEnd(0));
410 QDateTime m2start = QDateTime::fromSecsSinceEpoch(m2->getStart(0));
411 QDateTime m2end = QDateTime::fromSecsSinceEpoch(m2->getEnd(0));
412 QDateTime m3start = QDateTime::fromSecsSinceEpoch(m3->getStart(0));
413 QDateTime m3end = QDateTime::fromSecsSinceEpoch(m3->getEnd(0));
414 QDateTime m4start = QDateTime::fromSecsSinceEpoch(m4->getStart(0));
415 QDateTime m4end = QDateTime::fromSecsSinceEpoch(m4->getEnd(0));
416 QDateTime m5start = QDateTime::fromSecsSinceEpoch(m5->getStart(0));
417 QDateTime m5end = QDateTime::fromSecsSinceEpoch(m5->getEnd(0));
418 QDateTime m6start = QDateTime::fromSecsSinceEpoch(m6->getStart(0));
419 QDateTime m6end = QDateTime::fromSecsSinceEpoch(m6->getEnd(0));
420 QDateTime m7start = QDateTime::fromSecsSinceEpoch(m7->getStart(0));
421 QDateTime m7end = QDateTime::fromSecsSinceEpoch(m7->getEnd(0));
422 QDateTime m8start = QDateTime::fromSecsSinceEpoch(m8->getStart(0));
423 QDateTime m8end = QDateTime::fromSecsSinceEpoch(m8->getEnd(0));
424
425 QCOMPARE(m1start, pstart);
426 QCOMPARE(m2start, m1start);
427 QCOMPARE(m3start, m2start);
428 QCOMPARE(m7start, m3start);
429 QCOMPARE(m6start, pend);
430 QCOMPARE(m8end, m6end);
431 QCOMPARE(m5end, m8end);
432 QCOMPARE(m4end, m5end);
433
434 delete proj;
435 }
436 {
437 DebugCtrl.setDebugLevel(1000);
438 DebugCtrl.setDebugMode(7);
439 s = "Test sequences of ASAP/ALAP milestones and tasks ----------------";
440 qDebug()<<s;
441 TJ::Project *proj = new TJ::Project();
442 proj->setScheduleGranularity(300); // seconds
443
444 proj->setStart(pstart.toSecsSinceEpoch());
445 proj->setEnd(pend.toSecsSinceEpoch());
446
447 // First milestone on project start
448 TJ::Task *m1 = new TJ::Task(proj, "Start", "Start", nullptr, QString(), 0);
449 m1->setMilestone(true);
450 m1->setScheduling(TJ::Task::ASAP);
451 m1->setSpecifiedStart(0, proj->getStart());
452
453 // ASAP milestone dependent on m1
454 TJ::Task *m2 = new TJ::Task(proj, "M2-ASAP", "M2", nullptr, QString(), 0);
455 m2->setMilestone(true);
456 m2->setScheduling(TJ::Task::ASAP);
457
458 // ALAP milestone dependent on m1
459 TJ::Task *m3 = new TJ::Task(proj, "M3-ALAP", "M3", nullptr, QString(), 0);
460 m3->setMilestone(true);
461 m3->setScheduling(TJ::Task::ALAP);
462
463 TJ::Task *t1 = new TJ::Task(proj, "T1-ASAP", "T1", nullptr, QString(), 0);
464 t1->setScheduling(TJ::Task::ASAP);
465 t1->setDuration(0, (double)(TJ::ONEHOUR) / TJ::ONEDAY);
466
467 TJ::Task *t2 = new TJ::Task(proj, "T2-ALAP", "T2", nullptr, QString(), 0);
468 t2->setScheduling(TJ::Task::ALAP);
469 t2->setDuration(0, (double)(TJ::ONEHOUR) / TJ::ONEDAY);
470
471 // ALAP milestone on project end
472 TJ::Task *m4 = new TJ::Task(proj, "End", "End", nullptr, QString(), 0);
473 m4->setMilestone(true);
474 m4->setScheduling(TJ::Task::ALAP);
475 m4->setSpecifiedEnd(0, proj->getEnd() - 1);
476
477 m1->addPrecedes(m2->getId());
478 m2->addDepends(m1->getId());
479 m2->addPrecedes(t2->getId());
480 t2->addDepends(m2->getId()); // t2 (ALAP) depends on ASAP milestone
481 t2->addPrecedes(m4->getId());
482 m4->addDepends(t2->getId());
483
484 m1->addPrecedes(m3->getId());
485 m3->addDepends(m1->getId());
486 m3->addPrecedes(t1->getId()); // m3 ALAP
487 t1->addDepends(m3->getId()); // t1 (ASAP) depends on ALAP milestone
488 t1->addPrecedes(m4->getId());
489 m4->addDepends(t1->getId());
490
491 QVERIFY2(proj->pass2(true), s.toLatin1());
492 QVERIFY2(proj->scheduleAllScenarios(), s.toLatin1());
493
494 qDebug()<<m1->getId()<<"->"<<m2->getId()<<"->"<<t2->getId()<<"->"<<m4->getId();
495 qDebug()<<m1->getId()<<"->"<<m3->getId()<<"->"<<t1->getId()<<"->"<<m4->getId();
496
497 QDateTime t1start = QDateTime::fromSecsSinceEpoch(t1->getStart(0));
498 QDateTime t1end = QDateTime::fromSecsSinceEpoch(t1->getEnd(0));
499 QDateTime t2start = QDateTime::fromSecsSinceEpoch(t2->getStart(0));
500 QDateTime t2end = QDateTime::fromSecsSinceEpoch(t2->getEnd(0));
501
502 QDateTime m1start = QDateTime::fromSecsSinceEpoch(m1->getStart(0));
503 QDateTime m1end = QDateTime::fromSecsSinceEpoch(m1->getEnd(0));
504 QDateTime m2start = QDateTime::fromSecsSinceEpoch(m2->getStart(0));
505 QDateTime m2end = QDateTime::fromSecsSinceEpoch(m2->getEnd(0));
506 QDateTime m3start = QDateTime::fromSecsSinceEpoch(m3->getStart(0));
507 QDateTime m3end = QDateTime::fromSecsSinceEpoch(m3->getEnd(0));
508 QDateTime m4start = QDateTime::fromSecsSinceEpoch(m4->getStart(0));
509 QDateTime m4end = QDateTime::fromSecsSinceEpoch(m4->getEnd(0));
510
511 QCOMPARE(m1start, pstart);
512 QCOMPARE(m2start, m1start);
513 QCOMPARE(m3start, t1start);
514 QCOMPARE(t2end, m4end);
515 QCOMPARE(m4start, pend);
516
517 delete proj;
518 }
519 {
520 DebugCtrl.setDebugLevel(1000);
521 DebugCtrl.setDebugMode(7);
522 s = "Test backwards ----------------";
523 qDebug()<<s;
524 TJ::Project *proj = new TJ::Project();
525 proj->setScheduleGranularity(300); // seconds
526
527 proj->setStart(pstart.toSecsSinceEpoch());
528 proj->setEnd(pend.toSecsSinceEpoch());
529
530 // First an ASAP milestone on project start to precede m2
531 TJ::Task *m1 = new TJ::Task(proj, "Start", "Start", nullptr, QString(), 0);
532 m1->setMilestone(true);
533 m1->setScheduling(TJ::Task::ASAP);
534 m1->setSpecifiedStart(0, proj->getStart());
535
536 // ALAP milestone dependent on m1 to simulate backwards
537 TJ::Task *m2 = new TJ::Task(proj, "M2-ALAP", "M2", nullptr, QString(), 0);
538 m2->setMilestone(true);
539 m2->setScheduling(TJ::Task::ASAP);
540
541 // Then the "project"
542 TJ::Task *m3 = new TJ::Task(proj, "M3-ASAP", "M3", nullptr, QString(), 0);
543 m3->setMilestone(true);
544 m3->setScheduling(TJ::Task::ASAP);
545
546 TJ::Task *t1 = new TJ::Task(proj, "T1-ASAP", "T1", nullptr, QString(), 0);
547 t1->setScheduling(TJ::Task::ASAP);
548 t1->setDuration(0, (double)(TJ::ONEHOUR) / TJ::ONEDAY);
549
550 TJ::Task *t2 = new TJ::Task(proj, "T2-ALAP", "T2", nullptr, QString(), 0);
551 t2->setScheduling(TJ::Task::ALAP);
552 t2->setDuration(0, (double)(TJ::ONEHOUR) / TJ::ONEDAY);
553
554 // Then an ALAP milestone on project end
555 TJ::Task *m4 = new TJ::Task(proj, "End", "End", nullptr, QString(), 0);
556 m4->setMilestone(true);
557 m4->setScheduling(TJ::Task::ALAP);
558 m4->setSpecifiedEnd(0, proj->getEnd() - 1);
559
560 m1->addPrecedes(m2->getId());
561 m2->addPrecedes(m3->getId());
562 m3->addDepends(m2->getId());
563 t1->addDepends(m3->getId());
564 t1->addPrecedes(t2->getId());
565 t2->addPrecedes(m4->getId());
566
567 qDebug()<<m1<<"->"<<m2<<"->"<<m3<<"->"<<t1<<"->"<<t2<<"->"<<m4;
568
569 QVERIFY2(proj->pass2(true), s.toLatin1());
570 QVERIFY2(proj->scheduleAllScenarios(), s.toLatin1());
571
572 qDebug()<<m1<<"->"<<m2<<"->"<<m3<<"->"<<t1<<"->"<<t2<<"->"<<m4;
573
574 QDateTime t1start = QDateTime::fromSecsSinceEpoch(t1->getStart(0));
575 QDateTime t1end = QDateTime::fromSecsSinceEpoch(t1->getEnd(0));
576 QDateTime t2start = QDateTime::fromSecsSinceEpoch(t2->getStart(0));
577 QDateTime t2end = QDateTime::fromSecsSinceEpoch(t2->getEnd(0));
578
579 QDateTime m1start = QDateTime::fromSecsSinceEpoch(m1->getStart(0));
580 QDateTime m1end = QDateTime::fromSecsSinceEpoch(m1->getEnd(0));
581 QDateTime m2start = QDateTime::fromSecsSinceEpoch(m2->getStart(0));
582 QDateTime m2end = QDateTime::fromSecsSinceEpoch(m2->getEnd(0));
583 QDateTime m3start = QDateTime::fromSecsSinceEpoch(m3->getStart(0));
584 QDateTime m3end = QDateTime::fromSecsSinceEpoch(m3->getEnd(0));
585 QDateTime m4start = QDateTime::fromSecsSinceEpoch(m4->getStart(0));
586 QDateTime m4end = QDateTime::fromSecsSinceEpoch(m4->getEnd(0));
587
588 QCOMPARE(m1start, pstart);
589 QCOMPARE(m2start, m3start);
590 QCOMPARE(m3start, t1start);
591 QCOMPARE(t2end, m4end);
592 QCOMPARE(m4start, pend);
593
594 delete proj;
595 }
596 }
597
598 void TaskJuggler::scheduleConstraints()
599 {
600 DebugCtrl.setDebugMode(0);
601 DebugCtrl.setDebugLevel(100);
602
603 QString s;
604 QDateTime pstart = QDateTime::fromString("2011-07-01 09:00:00", Qt::ISODate);
605 QDateTime pend = pstart.addDays(1);
606 {
607 s = "Test MustStartOn --------------------";
608 qDebug()<<s;
609 TJ::Project *proj = new TJ::Project();
610 proj->setScheduleGranularity(TJ::ONEHOUR / 2);
611
612 proj->setStart(pstart.toSecsSinceEpoch());
613 proj->setEnd(pend.toSecsSinceEpoch());
614
615 TJ::Resource *r = new TJ::Resource(proj, "R1", "R1", nullptr);
616 r->setEfficiency(1.0);
617 for (int day = 0; day < 7; ++day) {
618 r->setWorkingHours(day, *(proj->getWorkingHours(day)));
619 }
620
621 TJ::Task *m = new TJ::Task(proj, "M1", "M1", nullptr, QString(), 0);
622 m->setMilestone(true);
623 m->setScheduling(TJ::Task::ASAP);
624 m->setSpecifiedStart(0, proj->getStart());
625
626 TJ::Task *t1 = new TJ::Task(proj, "T1", "T1", nullptr, QString(), 0);
627 t1->setSpecifiedStart(0, proj->getStart() + TJ::ONEHOUR);
628 t1->setEffort(0, 1.0/24.0);
629 TJ::Allocation *a = new TJ::Allocation();
630 a->addCandidate(r);
631 t1->addAllocation(a);
632
633 QVERIFY(proj->pass2(true));
634 QVERIFY(proj->scheduleAllScenarios());
635
636 QDateTime mstart = QDateTime::fromSecsSinceEpoch(m->getStart(0));
637 QDateTime mend = QDateTime::fromSecsSinceEpoch(m->getEnd(0));
638 QDateTime t1start = QDateTime::fromSecsSinceEpoch(t1->getStart(0));
639 QDateTime t1end = QDateTime::fromSecsSinceEpoch(t1->getEnd(0));
640 QCOMPARE(mstart, pstart);
641 QCOMPARE(t1start, mstart.addSecs(TJ::ONEHOUR));
642
643 delete proj;
644 }
645 {
646 s = "Test one MustStartOn + StartNotEarlier on same time -------------";
647 qDebug()<<s;
648 TJ::Project *proj = new TJ::Project();
649 proj->setScheduleGranularity(TJ::ONEHOUR / 2);
650
651 proj->setStart(pstart.toSecsSinceEpoch());
652 proj->setEnd(pend.toSecsSinceEpoch());
653
654 TJ::Resource *r = new TJ::Resource(proj, "R1", "R1", nullptr);
655 r->setEfficiency(1.0);
656 for (int day = 0; day < 7; ++day) {
657 r->setWorkingHours(day, *(proj->getWorkingHours(day)));
658 }
659
660 TJ::Task *m = new TJ::Task(proj, "M1", "M1", nullptr, QString(), 0);
661 m->setMilestone(true);
662 m->setScheduling(TJ::Task::ASAP);
663 m->setSpecifiedStart(0, proj->getStart());
664
665 TJ::Task *t1 = new TJ::Task(proj, "T1", "T1", nullptr, QString(), 0);
666 t1->setPriority(600); // high prio so it is likely it will be scheduled on time
667 t1->setSpecifiedStart(0, proj->getStart() + TJ::ONEHOUR);
668 t1->setEffort(0, 1.0/24.0);
669 TJ::Allocation *a = new TJ::Allocation();
670 a->addCandidate(r);
671 t1->addAllocation(a);
672
673 TJ::Task *t2 = new TJ::Task(proj, "T2", "T2", nullptr, QString(), 0);
674 t2->setPriority(500); // less than t1
675 t2->setSpecifiedStart(0, proj->getStart() + TJ::ONEHOUR);
676 t2->setEffort(0, 1.0/24.0);
677 a = new TJ::Allocation();
678 a->addCandidate(r);
679 t2->addAllocation(a);
680
681 m->addPrecedes(t1->getId());
682 t1->addDepends(m->getId());
683 m->addPrecedes(t2->getId());
684 t2->addDepends(m->getId());
685
686 QVERIFY2(proj->pass2(true), s.toLatin1());
687 QVERIFY2(proj->scheduleAllScenarios(), s.toLatin1());
688
689 QDateTime mstart = QDateTime::fromSecsSinceEpoch(m->getStart(0));
690 QDateTime mend = QDateTime::fromSecsSinceEpoch(m->getEnd(0));
691 QDateTime t1start = QDateTime::fromSecsSinceEpoch(t1->getStart(0));
692 QDateTime t1end = QDateTime::fromSecsSinceEpoch(t1->getEnd(0));
693 QDateTime t2start = QDateTime::fromSecsSinceEpoch(t2->getStart(0));
694 QDateTime t2end = QDateTime::fromSecsSinceEpoch(t2->getEnd(0));
695 QCOMPARE(mstart, pstart);
696 QCOMPARE(t1start, mstart.addSecs(TJ::ONEHOUR));
697 QCOMPARE(t2start, t1end.addSecs(1));
698
699 delete proj;
700 }
701 {
702 s = "Test one MustStartOn + StartNotEarlier overlapping -------------";
703 qDebug()<<s;
704 TJ::Project *proj = new TJ::Project();
705 proj->setScheduleGranularity(TJ::ONEHOUR / 4);
706
707 proj->setStart(pstart.toSecsSinceEpoch());
708 proj->setEnd(pend.toSecsSinceEpoch());
709
710 TJ::Resource *r = new TJ::Resource(proj, "R1", "R1", nullptr);
711 r->setEfficiency(1.0);
712 for (int day = 0; day < 7; ++day) {
713 r->setWorkingHours(day, *(proj->getWorkingHours(day)));
714 }
715
716 TJ::Task *m = new TJ::Task(proj, "M1", "M1", nullptr, QString(), 0);
717 m->setMilestone(true);
718 m->setScheduling(TJ::Task::ASAP);
719 m->setSpecifiedStart(0, proj->getStart());
720
721 TJ::Task *t1 = new TJ::Task(proj, "T1", "T1", nullptr, QString(), 0);
722 t1->setPriority(600); // high prio so it is likely it will be scheduled on time
723 t1->setSpecifiedStart(0, proj->getStart() + TJ::ONEHOUR);
724 t1->setEffort(0, 1.0 / proj->getDailyWorkingHours());
725 TJ::Allocation *a = new TJ::Allocation();
726 a->addCandidate(r);
727 t1->addAllocation(a);
728
729 TJ::Task *t2 = new TJ::Task(proj, "T2", "T2", nullptr, QString(), 0);
730 t2->setPriority(500); // less than t1
731 t2->setSpecifiedStart(0, proj->getStart() + TJ::ONEHOUR / 2);
732 t2->setEffort(0, 1.0 / proj->getDailyWorkingHours());
733 a = new TJ::Allocation();
734 a->addCandidate(r);
735 t2->addAllocation(a);
736
737 m->addPrecedes(t1->getId());
738 t1->addDepends(m->getId());
739 m->addPrecedes(t2->getId());
740 t2->addDepends(m->getId());
741
742 QVERIFY2(proj->pass2(true), s.toLatin1());
743 QVERIFY2(proj->scheduleAllScenarios(), s.toLatin1());
744
745 QDateTime mstart = QDateTime::fromSecsSinceEpoch(m->getStart(0));
746 QDateTime mend = QDateTime::fromSecsSinceEpoch(m->getEnd(0));
747 QDateTime t1start = QDateTime::fromSecsSinceEpoch(t1->getStart(0));
748 QDateTime t1end = QDateTime::fromSecsSinceEpoch(t1->getEnd(0));
749 QDateTime t2start = QDateTime::fromSecsSinceEpoch(t2->getStart(0));
750 QDateTime t2end = QDateTime::fromSecsSinceEpoch(t2->getEnd(0));
751 QCOMPARE(mstart, pstart);
752 QCOMPARE(t1start, mstart.addSecs(TJ::ONEHOUR));
753 QCOMPARE(t2start, mstart.addSecs(TJ::ONEHOUR / 2));
754 QCOMPARE(t2end, t1end.addSecs(TJ::ONEHOUR / 2));
755
756 delete proj;
757 }
758 {
759 s = "Fixed interval with/without allocation-------------";
760 qDebug()<<s;
761 TJ::Project *proj = new TJ::Project();
762 proj->setScheduleGranularity(TJ::ONEHOUR / 4);
763
764 proj->setStart(pstart.toSecsSinceEpoch());
765 proj->setEnd(pend.toSecsSinceEpoch());
766
767 TJ::Resource *r = new TJ::Resource(proj, "R1", "R1", nullptr);
768 r->setEfficiency(1.0);
769 for (int day = 0; day < 7; ++day) {
770 r->setWorkingHours(day, *(proj->getWorkingHours(day)));
771 }
772
773 TJ::Task *m = new TJ::Task(proj, "M1", "M1", nullptr, QString(), 0);
774 m->setMilestone(true);
775 m->setScheduling(TJ::Task::ASAP);
776 m->setSpecifiedStart(0, proj->getStart());
777
778 TJ::Task *t1 = new TJ::Task(proj, "T1", "T1", nullptr, QString(), 0);
779 t1->setPriority(600); // high prio so it is likely it will be scheduled on time
780 t1->setSpecifiedStart(0, proj->getStart() + TJ::ONEHOUR);
781 t1->setSpecifiedEnd(0, proj->getStart() + (2*TJ::ONEHOUR) -1);
782 TJ::Allocation *a = new TJ::Allocation();
783 a->addCandidate(r);
784 t1->addAllocation(a);
785
786 TJ::Task *t2 = new TJ::Task(proj, "T2", "T2", nullptr, QString(), 0);
787 t2->setPriority(500); // less than t1
788 t2->setSpecifiedStart(0, proj->getStart() + TJ::ONEHOUR);
789 t1->setSpecifiedEnd(0, proj->getStart() + (2*TJ::ONEHOUR) -1);
790 a = new TJ::Allocation();
791 a->addCandidate(r);
792 t2->addAllocation(a);
793
794 m->addPrecedes(t1->getId());
795 t1->addDepends(m->getId());
796 m->addPrecedes(t2->getId());
797 t2->addDepends(m->getId());
798
799 QVERIFY2(proj->pass2(true), s.toLatin1());
800 QVERIFY2(proj->scheduleAllScenarios(), s.toLatin1());
801
802 QDateTime mstart = QDateTime::fromSecsSinceEpoch(m->getStart(0));
803 QDateTime mend = QDateTime::fromSecsSinceEpoch(m->getEnd(0));
804 QDateTime t1start = QDateTime::fromSecsSinceEpoch(t1->getStart(0));
805 QDateTime t1end = QDateTime::fromSecsSinceEpoch(t1->getEnd(0));
806 QDateTime t2start = QDateTime::fromSecsSinceEpoch(t2->getStart(0));
807 QDateTime t2end = QDateTime::fromSecsSinceEpoch(t2->getEnd(0));
808 QCOMPARE(mstart, pstart);
809 QCOMPARE(t1start, mstart.addSecs(TJ::ONEHOUR));
810 QCOMPARE(t2start, mstart.addSecs(TJ::ONEHOUR));
811
812 delete proj;
813 }
814 }
815
816 void TaskJuggler::resourceConflict()
817 {
818 DebugCtrl.setDebugLevel(0);
819 DebugCtrl.setDebugMode(0xffff);
820
821 QString s;
822 QDateTime pstart = QDateTime::fromString("2011-07-04 09:00:00", Qt::ISODate);
823 QDateTime pend = pstart.addDays(1);
824 {
825 s = "Test 2 tasks, allocate same resource --------------------";
826 qDebug()<<s;
827 QScopedPointer<TJ::Project> proj(new TJ::Project());
828 proj->setScheduleGranularity(TJ::ONEHOUR); // seconds
829
830 proj->setStart(pstart.toSecsSinceEpoch());
831 proj->setEnd(pend.toSecsSinceEpoch());
832
833 QCOMPARE(QDateTime::fromSecsSinceEpoch(proj.get()->getStart()), pstart);
834
835 TJ::Resource *r = new TJ::Resource(proj.get(), "R1", "R1", nullptr);
836 r->setEfficiency(1.0);
837 for (int day = 0; day < 7; ++day) {
838 r->setWorkingHours(day, *(proj.get()->getWorkingHours(day)));
839 }
840
841 TJ::Task *m = new TJ::Task(proj.get(), "M1", "M1", nullptr, QString(), 0);
842 m->setMilestone(true);
843 m->setScheduling(TJ::Task::ASAP);
844 m->setSpecifiedStart(0, proj->getStart());
845
846 TJ::Task *t1 = new TJ::Task(proj.get(), "T1", "T1", nullptr, QString(), 0);
847 t1->setPriority(100); // this should be scheduled before t2
848 t1->setEffort(0, 1.0/24.0);
849 TJ::Allocation *a = new TJ::Allocation();
850 a->addCandidate(r);
851 t1->addAllocation(a);
852
853 TJ::Task *t2 = new TJ::Task(proj.get(), "T2", "T2", nullptr, QString(), 0);
854 t2->setPriority(10);
855 t2->setEffort(0, 1.0/24.0);
856 a = new TJ::Allocation();
857 a->addCandidate(r);
858 t2->addAllocation(a);
859
860 m->addPrecedes(t1->getId());
861 t1->addDepends(m->getId());
862 m->addPrecedes(t2->getId());
863 t2->addDepends(m->getId());
864
865 QVERIFY2(proj->pass2(true), s.toLatin1());
866 QVERIFY2(proj->scheduleAllScenarios(), s.toLatin1());
867
868 QDateTime mstart = QDateTime::fromSecsSinceEpoch(m->getStart(0));
869 QDateTime mend = QDateTime::fromSecsSinceEpoch(m->getEnd(0));
870 QDateTime t1start = QDateTime::fromSecsSinceEpoch(t1->getStart(0));
871 QDateTime t1end = QDateTime::fromSecsSinceEpoch(t1->getEnd(0));
872 QDateTime t2start = QDateTime::fromSecsSinceEpoch(t2->getStart(0));
873 QDateTime t2end = QDateTime::fromSecsSinceEpoch(t2->getEnd(0));
874 QCOMPARE(mstart, pstart);
875 QCOMPARE(t1start, mstart);
876 QCOMPARE(t2start, t1end.addSecs(1));
877 }
878 }
879
880 void TaskJuggler::units()
881 {
882 DebugCtrl.setDebugLevel(1000);
883 DebugCtrl.setDebugMode(TSDEBUG + RSDEBUG);
884
885 QString s;
886 QDateTime pstart = QDateTime::fromString("2011-07-04 09:00:00", Qt::ISODate);
887 QDateTime pend = pstart.addDays(3);
888 {
889 s = "Test one task, resource 50% using resource limit --------------------";
890 qDebug()<<s;
891 TJ::Project *proj = new TJ::Project();
892 proj->setScheduleGranularity(TJ::ONEHOUR);
893
894 proj->setStart(pstart.toSecsSinceEpoch());
895 proj->setEnd(pend.toSecsSinceEpoch());
896
897 QCOMPARE(QDateTime::fromSecsSinceEpoch(proj->getStart()), pstart);
898
899 TJ::Resource *r = new TJ::Resource(proj, "R1", "R1", nullptr);
900 TJ::UsageLimits *l = new TJ::UsageLimits();
901 l->setDailyUnits(50);
902 r->setLimits(l);
903 r->setEfficiency(1.0);
904 for (int day = 0; day < 7; ++day) {
905 r->setWorkingHours(day, *(proj->getWorkingHours(day)));
906 }
907
908 TJ::Task *t1 = new TJ::Task(proj, "T1", "T1", nullptr, QString(), 0);
909 t1->setSpecifiedStart(0, proj->getStart());
910 t1->setEffort(0, 1.0);
911 TJ::Allocation *a = new TJ::Allocation();
912 a->addCandidate(r);
913 t1->addAllocation(a);
914
915 QVERIFY2(proj->pass2(true), s.toLatin1());
916 QVERIFY2(proj->scheduleAllScenarios(), s.toLatin1());
917
918 QDateTime t1start = QDateTime::fromSecsSinceEpoch(t1->getStart(0));
919 QDateTime t1end = QDateTime::fromSecsSinceEpoch(t1->getEnd(0));
920
921 // working hours: 09:00 - 12:00, 13:00 - 18:00
922 QCOMPARE(t1start, pstart);
923 QCOMPARE(t1end, t1start.addDays(1).addSecs(5 * TJ::ONEHOUR - 1)); // remember lunch
924
925 delete proj;
926 }
927 {
928 s = "Test one task, resource 50% using resource efficiency --------------------";
929 qDebug()<<s;
930 TJ::Project *proj = new TJ::Project();
931 proj->setScheduleGranularity(TJ::ONEHOUR / 2);
932
933 proj->setStart(pstart.toSecsSinceEpoch());
934 proj->setEnd(pend.toSecsSinceEpoch());
935
936 QCOMPARE(QDateTime::fromSecsSinceEpoch(proj->getStart()), pstart);
937
938 TJ::Resource *r = new TJ::Resource(proj, "R1", "R1", nullptr);
939 r->setEfficiency(0.5);
940 for (int day = 0; day < 7; ++day) {
941 r->setWorkingHours(day, *(proj->getWorkingHours(day)));
942 }
943
944 TJ::Task *t1 = new TJ::Task(proj, "T1", "T1", nullptr, QString(), 0);
945 t1->setSpecifiedStart(0, proj->getStart());
946 t1->setEffort(0, 1.0 / proj->getDailyWorkingHours());
947 TJ::Allocation *a = new TJ::Allocation();
948 a->addCandidate(r);
949 t1->addAllocation(a);
950
951 QVERIFY2(proj->pass2(true), s.toLatin1());
952 QVERIFY2(proj->scheduleAllScenarios(), s.toLatin1());
953
954 QDateTime t1start = QDateTime::fromSecsSinceEpoch(t1->getStart(0));
955 QDateTime t1end = QDateTime::fromSecsSinceEpoch(t1->getEnd(0));
956
957 // working hours: 09:00 - 12:00, 13:00 - 18:00
958 QCOMPARE(t1start, pstart);
959 QCOMPARE(t1end, t1start.addSecs(2 * TJ::ONEHOUR - 1));
960
961 delete proj;
962 }
963 {
964 s = "Test one task, allocation limit 50% per day --------------------";
965 qDebug()<<s;
966 TJ::Project *proj = new TJ::Project();
967 proj->setScheduleGranularity(TJ::ONEHOUR / 2);
968
969 proj->setStart(pstart.toSecsSinceEpoch());
970 proj->setEnd(pend.toSecsSinceEpoch());
971
972 QCOMPARE(QDateTime::fromSecsSinceEpoch(proj->getStart()), pstart);
973
974 TJ::Resource *r = new TJ::Resource(proj, "R1", "R1", nullptr);
975 r->setEfficiency(1.0);
976 for (int day = 0; day < 7; ++day) {
977 r->setWorkingHours(day, *(proj->getWorkingHours(day)));
978 }
979
980 TJ::Task *t1 = new TJ::Task(proj, "T1", "T1", nullptr, QString(), 0);
981 t1->setSpecifiedStart(0, proj->getStart());
982 t1->setEffort(0, 1.0);
983 TJ::Allocation *a = new TJ::Allocation();
984 a->addCandidate(r);
985 TJ::UsageLimits *l = new TJ::UsageLimits();
986 l->setDailyUnits(50);
987 a->setLimits(l);
988 t1->addAllocation(a);
989
990 QVERIFY2(proj->pass2(true), s.toLatin1());
991 QVERIFY2(proj->scheduleAllScenarios(), s.toLatin1());
992
993 QDateTime t1start = QDateTime::fromSecsSinceEpoch(t1->getStart(0));
994 QDateTime t1end = QDateTime::fromSecsSinceEpoch(t1->getEnd(0));
995
996 // working hours: 09:00 - 12:00, 13:00 - 18:00
997 QCOMPARE(t1start, pstart);
998 QCOMPARE(t1end, t1start.addDays(1).addSecs(5 * TJ::ONEHOUR - 1)); // remember lunch
999
1000 delete proj;
1001 }
1002 }
1003
1004 } //namespace KPlato
1005
1006 QTEST_GUILESS_MAIN(KPlato::TaskJuggler)