Skip to content

Plan mode to set ETA and check for violations#435

Merged
jcoupey merged 71 commits intomasterfrom
feature/check
Jan 14, 2021
Merged

Plan mode to set ETA and check for violations#435
jcoupey merged 71 commits intomasterfrom
feature/check

Conversation

@jcoupey
Copy link
Copy Markdown
Collaborator

@jcoupey jcoupey commented Jan 13, 2021

Issue

Fixes #430

jcoupey added 30 commits October 13, 2020 16:38
@jcoupey
Add command-line flag for check mode.
8919df4
@jcoupey
Store id to rank match for all tasks.
92e0cbc
@jcoupey
Parse vehicle steps in input.
0d6fc77
@jcoupey
Recompute routes based on input steps.
22490e0
@jcoupey
Produce invalid route based on first LP draft for ETA.
53ff83e
@jcoupey
Document mathematical model for validation step.
cef52b7
@jcoupey
Document glpk matrix layout.
ffdad63
@jcoupey
Define a MIP to pick job time window.
c107c3e
@jcoupey
Shut glpk logs.
fbc833d
@jcoupey
Report timing violation in step output.
2e574a1
@jcoupey
Report load violation at step level.
4a91fc5
@jcoupey
Report order violations for shipments.
19a30cf
@jcoupey
Adjust handling of job ranks in input for route steps.
f665632
@jcoupey
Check for duplicate ids in input steps.
aefb0ce
@jcoupey
Allow other step types in input.
3aa9f1a
@jcoupey
Check for duplicate ids across breaks.
e5a0eda
@jcoupey
Populate Vehicle::input_steps manually to add implicit start/end.
aa4cd39
@jcoupey
Handle breaks with split travel time in MIP.
273b075
@jcoupey
Handle no start/end cases and report start_lead_time and end_delay in…
c625578 
… any case.
@jcoupey
Error on end step for endless vehicle.
57cee65
@jcoupey
Report violations at route level.
880040e
@jcoupey
Add violation report at summary level.
24ba46e
@jcoupey
Refactor all violations under a single key in output.
efc2cb8
@jcoupey
Make sure jobs get done asap for equal makespan.
5d997bc
@jcoupey
Fix violation handling for regular optimization.
3e489a9
@jcoupey
Use problem-dependant constants.
87d80ee
@jcoupey
Mention load violations on step arrival too.
cac8ee0
@jcoupey
Remove unused extra compatibility checks.
a5c3be3
@jcoupey
Handle skills violations.
afdaf0f
@jcoupey
Handle missing break violations.
2791191
jcoupey added 22 commits December 2, 2020 14:27
@jcoupey
Rely on always having start and end in vehicle input steps.
7fd28b8
@jcoupey
Backward propagation for tighter t_i upper bounds.
43f75d5
@jcoupey
Force binary values to zero for irrelevant next time windows.
517fb01
@jcoupey
Adjust names.
ccace2f
@jcoupey
Always output start step in order to report violations even for start…
13c5eac 
…-less vehicles.
@jcoupey
Always output end step in order to report violations even for end-les…
4a61888 
…s vehicles.
@jcoupey
Default to always adding start and end steps in output regardless of …
08b1532 
…vehicle definition.
@jcoupey
Spot libglpk install to adjust build.
a6e4008
@jcoupey
Add libglpk-dev to travis dependencies.
8552389
@jcoupey
Remove unassigned jobs handling from choose_ETA logic.
bc6912f
@jcoupey
Multi-thread the choose_ETA process with several vehicles.
5c83a19
@jcoupey
Propagate exceptions across threads.
0d7e607
@jcoupey
Throw if vehicle.steps is not an array.
f0e590d
@jcoupey
Compute an upper bound for violations.
fbf96b4
@jcoupey
Use problem-dependant horizon end margin.
3317b8f
@jcoupey
Use problem-dependant horizon start margin.
b963aaa
@jcoupey
Use bound for violations sum in LP.
dad79d9
@jcoupey
Update changelog and docs.
59ade9f
@jcoupey
Add example for new feature in docs.
8e73f34
@jcoupey
Report violations using an array in output.
94d5c6e
@jcoupey
Merge branch 'master' into feature/check
c21840f
@jcoupey
Rename InputStep to VehicleStep.
a230749
@jcoupey jcoupey added this to the v1.9.0 milestone Jan 13, 2021
@jcoupey jcoupey merged commit 642162d into master Jan 14, 2021
@jcoupey jcoupey deleted the feature/check branch January 14, 2021 11:16
@jcoupey jcoupey mentioned this pull request Jan 14, 2021
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

API feature request

Projects

None yet

Milestone

v1.9.0

Development

Successfully merging this pull request may close these issues.

Choose ETA along a fixed route

1 participant

@jcoupey