-
Notifications
You must be signed in to change notification settings - Fork 0
/
OptimisationService.java
66 lines (60 loc) · 2.91 KB
/
OptimisationService.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
package com.sergeykotov.operationmanager.scheduleservice.service;
import com.sergeykotov.operationmanager.scheduleservice.model.Executor;
import com.sergeykotov.operationmanager.scheduleservice.model.Op;
import com.sergeykotov.operationmanager.scheduleservice.model.Period;
import com.sergeykotov.operationmanager.scheduleservice.model.Task;
import org.springframework.stereotype.Service;
import java.util.*;
import java.util.stream.Collectors;
@Service
public class OptimisationService {
public List<Op> generateOptimalSchedule(List<Op> ops) {
List<List<Op>> schedules = getAllPossibleSchedules(ops);
List<Op> schedule = selectOptimalSchedule(schedules);
schedule.stream()
.filter(o -> o.getStatus().equals(Op.Status.UNSCHEDULED) || o.getStatus().equals(Op.Status.CANCELLED))
.forEach(o -> o.setStatus(Op.Status.SCHEDULED));
return schedule;
}
private List<List<Op>> getAllPossibleSchedules(List<Op> ops) {
List<List<Op>> schedules = new ArrayList<>();
Set<Task> tasks = ops.stream().map(Op::getTask).collect(Collectors.toSet());
Set<Period> periods = ops.stream().map(Op::getPeriod).collect(Collectors.toSet());
for (Task task : tasks) {
for (Period period : periods) {
List<Op> opsForExecutor = ops.stream()
.filter(o -> o.getTask().equals(task) && o.getPeriod().equals(period))
.collect(Collectors.toList());
List<List<Op>> newSchedules = new ArrayList<>();
for (Op op : opsForExecutor) {
if (schedules.isEmpty()) {
List<Op> newSchedule = new ArrayList<>();
newSchedule.add(op);
newSchedules.add(newSchedule);
} else {
for (List<Op> schedule : schedules) {
List<Op> newSchedule = new ArrayList<>(schedule);
newSchedule.add(op);
newSchedules.add(newSchedule);
}
}
}
schedules = newSchedules;
}
}
return schedules;
}
private List<Op> selectOptimalSchedule(List<List<Op>> schedules) {
return schedules.stream().min(Comparator.comparingDouble(this::deviation)).orElse(Collections.emptyList());
}
private double deviation(List<Op> ops) {
Set<Executor> executors = ops.stream().map(Op::getExecutor).collect(Collectors.toSet());
double mean = ops.stream().mapToDouble(Op::getCost).sum() / executors.size();
double deviation = 0.0;
for (Executor executor : executors) {
double cost = ops.stream().filter(o -> o.getExecutor().equals(executor)).mapToDouble(Op::getCost).sum();
deviation += Math.abs(cost - mean);
}
return deviation;
}
}