Skip to content

Single Machine Scheduling using Swarm Intelligence Optimization Algorithms

License

Notifications You must be signed in to change notification settings

Shaherin/Swarm_Intelligence

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

37 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Swarm_Intelligence

github.io: http://shaherin.github.io/Swarm_Intelligence/

The aim of this project is to replicate and extend the work done by D.T. Pham et al. in their paper "Using the Bees Algorithm to schedule jobs for a machine".

This is a comparative study of various heuristics and metaheuristics applied to the Single Machine Scheduling problem. Various optimization algorithms will be compared and hybridized in order to minimize the earliness and tardiness penalties of a set of processes. The results will be compared to those in the original paper, as well as other solutions to the SMS problem.
This repository contains the Codeblocks Project(C++), and articles related to the work.

Credit to M.E. O'Neill for providing an alternative to allow non-deterministic RNG for gcc on Windows, bypassing the random_device "bug".
http://www.pcg-random.org/blog/
https://www.reddit.com/r/cpp/comments/34yqxa/announcing_randutils_a_single_portable/

Released under the GNU General Public License v3.0

NOTE
This project was done on a strict deadline over a 3 week period. There are a multitude of problems including design issues, crashes, and poor final execution. It works, but it does so quite poorly.

About

Single Machine Scheduling using Swarm Intelligence Optimization Algorithms

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages