Skip to content

A hybrid genetic algorithm for the job shop scheduling problem

License

Notifications You must be signed in to change notification settings

kwh44/hybrid_genetic_algorithm_JSSP

Repository files navigation

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.

About

A hybrid genetic algorithm for the job shop scheduling problem

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published