raverbury/fjss

Input explanation

num_of_jobs num_of_machines // line 0
num_of_ops_in_job_0         // line 1
time_of_op_0_0_in_machine_0 time_of_op_0_0_in_machine_1 ...
time_of_op_0_1_in_machine_0 time_of_op_0_1_in_machine_1 ...
...
... // repeat of line 1 until enough jobs have been filled

• Example:

2 3       // 2 jobs, 3 machines
3         // job 0 has 3 ops
3 2 6
4 1 4
2 3 4
1         // job 1 has 1 op
4 7 8

Solution format

• String solution: the most common format used by the program, preferred for ease of use and high flexibility, incomplete as it only contains information about job, operation and machine
  • Example:

    0-0-1 0-1-3 2-0-2 0-2-1
    

  • "This isn't even my final form."
• Struct solution: solution in the form of builtin data types, namely in the form of list[list[int]], incomplete for the same reason
  • No example here because it's the same thing as string solution, except in code form
• Visualized solution: processed string solution by adding time information, final form as it is what people actually expect to see
  • Example (render might look weird depending on font since characters may not have equal width, just check raw if that's the case):

               t=0       t=1       t=2       t=3       t=4       t=5       t=6    
   m=0    {____________1-0_____________}{__1-1___}{____________1-2_____________}
   m=1    {__2-0___}                              {_______2-2________}          
   m=2    {__0-0___}{___________________________0-1____________________________}
   m=3              {____________2-1_____________}                    {__2-3___}
  

Setting up

• Clone this repo
• Inside the local repo, open a terminal there
• Use conda (either miniconda or the full-blown anaconda) to create a 3.10 pythonenv:

conda create -n <your_env_name> python==3.10.13

• Activate the conda environment:

conda activate <your_env_name>

• Install python packages:

pip install -r requirements.txt

• Modify inputs as needed in main.py or whatever
• Run the program (assuming you didn't drastically change it):

python main.py <input file path> <number of iterations>

Or pass -h flag to see a list of all arguments the program accepts

• "Yes I could have made it more user-friendly by setting up batch run, pytest and all that good stuff. But the client didn't request such features... and I'm not getting paid anyway."

Extra

• Logs for each tabu search run is stored in logs/
• Input data should be placed in data/ but not mandatory