Skip to content

Commit 3a6a128

Browse files
committed
Update README about FJSPLIB format
1 parent 66078fb commit 3a6a128

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

README.md

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,27 @@
1+
> [!NOTE]
2+
> This package is under development. Expect things to break significantly during the v0.0.x phase.
3+
4+
15
# FJSPLIB
26
![PyPI](https://img.shields.io/pypi/v/FJSPLIB?style=flat-square)
37
![License](https://img.shields.io/pypi/l/FJSPLIB?style=flat-square)
48
![CI](https://img.shields.io/github/actions/workflow/status/leonlan/FJSPLIB/.github%2Fworkflows%2FCI.yml?style=flat-square)
59
![Codecov](https://img.shields.io/codecov/c/github/leonlan/FJSPLIB?style=flat-square)
610

711
FJSPLIB is a Python package for reading and writing flexible job shop problem (FJSP) instances.
12+
13+
The FJSPLIB format is as follows:
14+
15+
``` sh
16+
<num jobs> <num machines> <average operations per job>
17+
<num operations> * (<num machines> * (<machine idx> <duration>))
18+
...
19+
```
20+
21+
The first line contains data about the number of jobs, number machines and average number of operations per job.
22+
The following lines each represent the job data, one line for each job.
23+
These lines are each parsed as follows:
24+
- The first number denotes the number of operations for this job.
25+
- Then, for each operation, the first number represents the number of machines that can process this operation, followed by the machine index and processing time for each eligible machine.
26+
27+
The FJSPLIB format is not well-defined for extensions of the FJSP, such as sequence-dependent setup times and arbitrary precedence graphs. One goal of this project is to extend FJSPLIB format to include these and other variants.

0 commit comments

Comments
 (0)