README.md

Hybrid genetic algorithm for job shop scheduling problem

This project implements a hybrid genetic algorithm for the job scheduling problem link to paper
The project was developed under GNU/Linux 64-bit OS.

Requirements

• CMake >= 3.0
• make - a GNU tool for generating executables
• C++ compiler supporting C++11 standard
• JSON for Modern C++ 3.2 or newer
  • Short guide how to install this library on linux machine:
  • Clone repository:

  $ git clone https://github.com/nlohmann/json

  • Change your working directory:

  $ cd json

  • Build the library

  $ mkdir build
  $ cd build
  $ cmake ../
  $ make install

How to build the project

$ mkdir build
$ cd build
$ cmake ..
$ make -j4

How to run the project

$ ./hybrid_algorithm 

The above command starts the algorithm working on default dataset. To change the working dataset from dataset.json - choose the desired dataset index passed as a parameter in the run_test_case function, called from main.