Skip to content

Implementing Scheduling Jobs on Identical Machines using: 1.Greedy Algorithm and 2.Dynamic Programming

Notifications You must be signed in to change notification settings

Zalius/Scheduling-Jobs-on-Identical-Machines

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Scheduling Jobs on Identical Machines

Implementing Scheduling Jobs on Identical Machines using: 1.Greedy Algorithm and 2.Dynamic Programming

Input:

Enter the number of machines in the first input line
Enter the number of Jobs in the second input line
The program generates n random jobs between [1,50] and implements both algorithms and finds the result for each algorithm

In PrjAlgoGraphicVersion.py file it also draw sample machines and jobs and their distribution using pygame for Dynamic Programmin Algorithm

dynamicProgrammingPygame


*You can also watch the video file for implementation

About

Implementing Scheduling Jobs on Identical Machines using: 1.Greedy Algorithm and 2.Dynamic Programming

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages