New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Arbitrary precedence graphs #5

Open

Tracked by

leonlan opened this issue Feb 19, 2024 · 1 comment · May be fixed by #11

Open

Tracked by

Arbitrary precedence graphs #5

leonlan opened this issue Feb 19, 2024 · 1 comment · May be fixed by #11

Labels

Member

leonlan commented Feb 19, 2024

This issue discusses how to include arbitrary precedence graph data in the FJSPLIB format.

leonlan mentioned this issue

Define FJSPLIB format #2

Open

4 tasks

leonlan added the enhancement label

Member Author

leonlan commented Feb 19, 2024

I'm already feeling some friction with precedences right now in the classic FJSPLIB format:

The precedence constraints are implicit. Namely, for each job, the precedence relationships are defined by the ordering of the operations.
The first question is: do we include precedences in the parsed instance data? Or do we just simply return None?
The second question is: do we write precedence data?
Now answer the first question and second question in the context of arbitrary precedence graphs, i.e., a list of arcs.

leonlan linked a pull request

that will close this issue

FJSP with arbitrary precedence graphs #11

Draft

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment