Skip to content

simosathan9/Hybrid_ACO_Permutation_Flow-shop

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

Hybrid ACO for a Permutation Flow-shop Problem

This repository contains the implementation of a Hybrid Ant Colony Optimization (ACO) algorithm designed to solve the Permutation Flow Shop Problem (PFSP). The PFSP is a classic optimization problem in operations research where the goal is to determine the optimal sequence of jobs to minimize the makespan on a series of machines.

This project was created for the Operational Research Topics and Decision Support Systems course.

Key features of this implementation include:

  • Ant Colony Optimization (ACO): Utilizes ACO principles to explore and exploit potential solutions.
  • Hybrid Approach: Combines ACO with local search techniques to enhance solution quality and convergence speed.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages