Open
Conversation
fteicht
commented
Mar 24, 2026
fteicht
commented
- Implement time lag constraints for RCPSPs:
- min time lag: start[t2] >= start[t1] + offset, offset >= 0
- max time lag: start[t2] <= start[t1] + offset, offset >= 0
- Replace start_after_nunit with start_to_start_min_time_lag since it has the same semantic and the new name is more coherent with the new complementary start_to_start_max_time_lag. Another choice was to have a generic start_to_start_with_time_lag constraint wich positive or negative offset, but it ouwld make the understanding more complex for the user, and the literature seems to use more the 2-constraint formalization with positive offsets (as proposed in this PR)
- Add a new Iterative SGS with Filtering Buffer method to construct a feasible schedule for RCPSP with time lags from a given task permutation.
- Add unit test functions for RCPSPs with time lag constraints
…arning effect - should be coherent with Le, Roussel, Lecoutre paper in CP25 - monolothic and sequential cp approaches (forward and backward approaches) - postprocess solver to compute pareto fronts
- backward approach - pareto approach
…he satisfy function
…rename start_after_nunit to start_to_start_min_time_lag for coherency and completeness
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.