Skip to content

Rcpsp max implementation#451

Open
fteicht wants to merge 10 commits intoairbus:masterfrom
fteicht:rcpsp_max
Open

Rcpsp max implementation#451
fteicht wants to merge 10 commits intoairbus:masterfrom
fteicht:rcpsp_max

Conversation

@fteicht
Copy link
Copy Markdown
Collaborator

@fteicht fteicht commented Mar 24, 2026

  • 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

@fteicht fteicht added the enhancement New feature or request label Mar 24, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

enhancement New feature or request

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants