Ant Colony Optimization (ACO) for Job Shop Scheduling Problem.
- Pytho 3.8.2
- Venv (sudo apt install python3.8-venv)
- pip (sudo apt install python3-pip)
- Create enviroment:
python3 -m venv ./code/venv - Activate enviroment:
cd code && source venv/bin/activate - Install requirements:
pip install -r requirements.txt
- Activate enviroment:
cd code && source venv/bin/activate - Execute:
python3 main.py - Exit:
deactivate
The optimized parameters are at the beginning of the main file, change at will.
When executing the algorithm, the time of the best schedule will be printed. A ACO_cycles_results.json file will also be generated, where all time results per cycles will be recorded with the following order: the fastest, the average and the longest time.
The test instances used for exeperiments on documentation are in /test_instances.
These instances are from a contribution to the OR-Library by Dirk C. Mattfeld and Rob J.M. Vaessens