https://github.com/maxkratz/flowshop-scheduling

Eclipse project for solving a flowshop-scheduling problem with the algorithm of Nawaz, Enscore and Ham (NEH algorithm)
https://github.com/maxkratz/flowshop-scheduling

algorithm flowshop flowshop-problem flowshop-scheduling java

Last synced: 12 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/maxkratz/flowshop-scheduling
• Owner: maxkratz
• Created: 2017-06-11T12:49:51.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-11-13T15:54:41.000Z (about 7 years ago)
• Last Synced: 2024-11-13T16:44:57.937Z (2 months ago)
• Topics: algorithm, flowshop, flowshop-problem, flowshop-scheduling, java
• Language: Java
• Homepage:
• Size: 25.4 KB
• Stars: 2
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 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](http://mams.rmit.edu.au/b5oatq61pmjl.pdf)

## 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](https://github.com/maxkratz/flowshop-scheduling/blob/master/flowshop-scheduling/src/Main.java)

	- Create an object of [NEH.java](https://github.com/maxkratz/flowshop-scheduling/blob/master/flowshop-scheduling/src/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 :-)