Skip to content

Eclipse project for solving a flowshop-scheduling problem with the algorithm of Nawaz, Enscore and Ham (NEH algorithm)

Notifications You must be signed in to change notification settings

maxkratz/flowshop-scheduling

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 

Repository files navigation

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 :-)

About

Eclipse project for solving a flowshop-scheduling problem with the algorithm of Nawaz, Enscore and Ham (NEH algorithm)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages