Skip to content

Parse instances with optional tasks #4

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

Merged
leonlan merged 11 commits into from
Feb 20, 2025
Merged

Parse instances with optional tasks #4

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
11 commits
Select commit Hold shift + click to select a range
37ff6ac
Parser for RCPSP-PS
leonlan Feb 5, 2025
5a13b71
Merge branch 'main' into optional
leonlan Feb 5, 2025
7db37e2
Initial commit parse aslib
leonlan Feb 5, 2025
fbe88ce
Parse ASLIB instances
leonlan Feb 5, 2025
3d1d972
Revert to Py3.9 style
leonlan Feb 5, 2025
2b518c5
Introduce Optional
leonlan Feb 5, 2025
204722e
Update README
leonlan Feb 20, 2025
87fa64f
Add README to instance formats
leonlan Feb 20, 2025
e2a062a
Change order optional/selection groups
leonlan Feb 20, 2025
01abce3
Example notebook
leonlan Feb 20, 2025
f142239
Explain ASLIB format
leonlan Feb 20, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
10 changes: 8 additions & 2 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -5,9 +5,10 @@

This library implements parsers for various project scheduling benchmark instances, including:
- Resource-Constrained Project Scheduling Problem (RCPSP)
- Multi-Mode Resource-Constrained Project Scheduling Problem (MMRCPSP)
- Resource-Constrained Project Scheduling Problem with Minimal and Maximal Time Lags (RCPSP/max)
- Multi-Mode RCPSP (MMRCPSP)
- RCPSP with Minimal and Maximal Time Lags (RCPSP/max)
- Resource-Constrained Multi Project Scheduling Problem (RCMPSP)
- RCPSP with flexible project structure (RCPSP-PS) and RCPSP with alternative subgraphs (RCPSP-AS)

`psplib` has no dependencies and can be installed in the usual way:

Expand Down Expand Up @@ -47,6 +48,11 @@ To parse a specific instance format, set the `instance_format` argument in `pars
2. `patterson`: The **Patterson format**: used for RCPSP instances, mostly used by the [OR&S](https://www.projectmanagement.ugent.be/research/data) library. See [this](http://www.p2engine.com/p2reader/patterson_format) website for more details.
3. `rcpsp_max`: The **RCPSP/max format** is used for RCPSP/max instances from [TU Clausthal](https://www.wiwi.tu-clausthal.de/en/ueber-uns/abteilungen/betriebswirtschaftslehre-insbesondere-produktion-und-logistik/research/research-areas/project-generator-progen/max-and-psp/max-library/single-mode-project-duration-problem-rcpsp/max).
4. `mplib`: The **MPLIB format** is used for RCMPSP instances from the [MPLIB](https://www.projectmanagement.ugent.be/research/data) library.
5. `rcpsp_ps`: The **RCPSP-PS format** is the format used by [Van der Beek et al. (2024)](https://www.sciencedirect.com/science/article/pii/S0377221724008269).
Specifically, we included an extra line that defines for each task whether it is optional or not.
6. `aslib`: The **ASLIB format** is the format used by RCPSP-AS instances from the ASLIB instance set at [OR&S project database](https://www.projectmanagement.ugent.be/research/data).
ASLIB consist of three different parts (a, b, c).
To use this parser, you have to merge parts (a) and (b) into a single file - part (c) is not parsed.

## Instance databases

Expand Down
251 changes: 251 additions & 0 deletions data/aslib0_0.rcp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,251 @@
122 5
10 10 10 10 10

0 0 0 0 0 0 5 2 14 26 38 50
0 0 0 0 0 0 6 3 4 5 6 7 8
1 0 0 1 0 0 2 10 9
1 0 0 5 0 0 2 10 9
7 0 0 4 0 0 2 10 9
1 0 0 4 0 0 2 10 9
5 0 0 3 0 0 2 10 9
6 0 0 1 0 0 1 9
3 0 0 1 0 0 2 12 11
8 0 0 2 0 0 2 12 11
3 0 0 2 0 0 1 13
9 0 0 2 0 0 1 13
0 0 0 0 0 0 1 62
0 0 0 0 0 0 6 15 16 18 19 20 24
6 0 0 0 0 1 2 23 22
5 0 0 0 0 3 1 17
9 0 0 0 0 2 1 21
5 0 0 0 0 2 1 21
2 0 0 0 0 5 1 21
9 0 0 0 0 2 1 21
1 0 0 0 0 2 1 25
4 0 0 0 0 2 1 25
1 0 0 0 0 4 1 25
1 0 0 0 0 2 1 25
0 0 0 0 0 0 1 62
0 0 0 0 0 0 6 27 28 29 30 32 36
10 0 0 0 1 0 3 35 34 33
2 0 0 0 2 0 2 34 31
8 0 0 0 2 0 2 34 33
1 0 0 0 1 0 1 31
1 0 0 0 4 0 1 33
3 0 0 0 5 0 1 33
4 0 0 0 4 0 1 37
2 0 0 0 1 0 1 37
8 0 0 0 3 0 1 37
9 0 0 0 2 0 1 37
0 0 0 0 0 0 1 62
0 0 0 0 0 0 3 39 40 43
4 0 0 0 1 0 3 48 42 41
8 0 0 0 3 0 3 47 44 41
5 0 0 0 3 0 2 46 45
5 0 0 0 3 0 2 47 46
10 0 0 0 1 0 1 44
6 0 0 0 2 0 1 45
2 0 0 0 4 0 1 49
2 0 0 0 2 0 1 49
3 0 0 0 2 0 1 49
10 0 0 0 4 0 1 49
0 0 0 0 0 0 1 62
0 0 0 0 0 0 4 51 52 53 56
5 1 0 0 0 0 4 60 59 58 54
10 2 0 0 0 0 4 59 58 55 54
2 2 0 0 0 0 3 60 59 57
9 4 0 0 0 0 1 57
2 2 0 0 0 0 1 57
6 1 0 0 0 0 1 58
1 3 0 0 0 0 1 61
4 1 0 0 0 0 1 61
7 4 0 0 0 0 1 61
10 5 0 0 0 0 1 61
0 0 0 0 0 0 1 62
0 0 0 0 0 0 2 63 75
0 0 0 0 0 0 3 64 65 69
5 0 0 1 0 0 3 68 67 66
6 0 0 2 0 0 3 68 67 66
5 0 0 2 0 0 4 73 72 71 70
3 0 0 3 0 0 2 72 70
9 0 0 5 0 0 2 71 70
1 0 0 3 0 0 2 71 70
4 0 0 4 0 0 1 74
5 0 0 2 0 0 1 74
3 0 0 1 0 0 1 74
10 0 0 2 0 0 1 74
0 0 0 0 0 0 1 87
0 0 0 0 0 0 6 76 78 80 83 84 85
6 0 0 0 0 1 1 77
3 0 0 0 0 3 2 82 81
7 0 0 0 0 2 1 79
9 0 0 0 0 1 1 81
6 0 0 0 0 5 1 81
4 0 0 0 0 1 1 86
10 0 0 0 0 3 1 86
7 0 0 0 0 1 1 86
2 0 0 0 0 3 1 86
8 0 0 0 0 5 1 86
0 0 0 0 0 0 1 87
0 0 0 0 0 0 5 88 89 90 91 92
1 0 0 0 1 0 4 97 96 95 93
10 0 0 0 3 0 3 97 95 94
1 0 0 0 3 0 3 96 95 94
4 0 0 0 3 0 2 96 93
2 0 0 0 3 0 2 95 93
10 0 0 0 1 0 1 94
3 0 0 0 4 0 1 98
10 0 0 0 2 0 1 98
7 0 0 0 3 0 1 98
4 0 0 0 2 0 1 98
0 0 0 0 0 0 1 99
0 0 0 0 0 0 7 100 102 103 106 107 108 109
3 0 0 0 1 0 1 101
7 0 0 0 2 0 2 105 104
9 0 0 0 4 0 1 104
8 0 0 0 2 0 1 104
8 0 0 0 2 0 1 110
1 0 0 0 3 0 1 110
7 0 0 0 3 0 1 110
6 0 0 0 3 0 1 110
10 0 0 0 2 0 1 110
2 0 0 0 3 0 1 110
0 0 0 0 0 0 1 111
0 0 0 0 0 0 3 112 113 114
10 0 0 0 0 1 4 121 120 118 115
3 0 0 0 0 3 3 120 119 115
6 0 0 0 0 3 3 119 117 116
9 0 0 0 0 2 1 117
5 0 0 0 0 2 1 118
8 0 0 0 0 3 1 122
8 0 0 0 0 3 1 122
7 0 0 0 0 3 1 122
8 0 0 0 0 3 1 122
2 0 0 0 0 2 1 122
0 0 0 0 0 0 0
0.250000 0.000000 0.000000
2
5 2 3 4 5 6
2 7 8
1 1
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 3
1 3
1 3
1 3
1 3
1 3
1 3
1 3
1 3
1 3
1 3
1 3
1 4
1 4
1 4
1 4
1 4
1 4
1 4
1 4
1 4
1 4
1 4
1 4
1 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
1 6
1 6
1 6
1 6
1 6
1 6
1 6
1 6
1 6
1 6
1 6
1 6
1 1
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 8
1 8
1 8
1 8
1 8
1 8
1 8
1 8
1 8
1 8
1 8
1 8
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
Loading