Eclipse project for solving a flowshop-scheduling problem with the algorithm of Nawaz, Enscore and Ham (NEH algorithm)
Find a file
2017-11-13 16:54:36 +01:00
flowshop-scheduling Formatted the code with google-codestyle 2017-11-13 16:33:55 +01:00
.gitattributes Added .gitattributes for correct linguist settings 2017-11-13 16:54:36 +01:00
README.md Added some more information 2017-11-13 16:27:31 +01:00

Flowshop-Scheduling

Java-project for solving a flowshop-scheduling problem (FSP) based on the algorithm of Nawaz, Enscore and Ham (NEH). Click here to learn more about this algorithm: NEH algorithm

Features

  • Written in Java using eclipse as IDE
  • Easy to use with integer values

Installation

  • Clone the repository to your local workspace and import the project with eclipse
  • No other libs or packages required

How to run

  • See example in Main.java
    • Create an object of NEH.java
    • Create an (empty) arraylist of int-arrays
    • Create an int-array (containing the information of each runtime) for each job or read the job-times from a textdocument
    • Add the job-arrays to the arraylist
    • run the calculateNEHOrder(joblist) method to calculate the Order of the NEH algorithm
    • run the calculateNTotalMakespan(results) method to calculate the total makespan of the joblist
  • There is a folder with the java doc :-)