GitHunt
KW

kwh44/hybrid_genetic_algorithm_JSSP

A hybrid genetic algorithm for the job shop scheduling problem

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.

Languages

C++98.5%CMake1.5%

Contributors

GNU General Public License v2.0
Created November 24, 2018
Updated May 8, 2024