International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 121 | Views: 332

Research Paper | Mathematics | Iraq | Volume 6 Issue 11, November 2017 | Popularity: 6.6 / 10


     

Using Two Stage Hybrid Algorithm for Solving Flow-Shop Scheduling Problem

A. M. Kadhem


Abstract: The permutation flow shop scheduling is a well-known combinatorial optimization problem that have been widely used and many methods have been used to solve this issue because of their widespread use in the business life market. We reject some hybrid methods in solving these issues by generating a range of issues of different sizes. this paper presents a study on using Ant Colony Optimization (ACO), Genetic algorithm (GA) and their combinations (ACO+GA and GA+ACO) to tackle the FSSP. The computation results show that the two-stage algorithms are able to achieve better results in most cases than ACO and GA individually on the FSSP. The proposed two-stage algorithms and visual layout design system provide an effective tool to solve the practical FSSP.


Keywords: Permutation flow shop scheduling, Ant Colony Optimization, Genetic algorithm, Two stage Algorithm


Edition: Volume 6 Issue 11, November 2017


Pages: 776 - 781



Make Sure to Disable the Pop-Up Blocker of Web Browser




Text copied to Clipboard!
A. M. Kadhem, "Using Two Stage Hybrid Algorithm for Solving Flow-Shop Scheduling Problem", International Journal of Science and Research (IJSR), Volume 6 Issue 11, November 2017, pp. 776-781, https://www.ijsr.net/getabstract.php?paperid=ART20177676, DOI: https://www.doi.org/10.21275/ART20177676



Similar Articles

Downloads: 108

Research Paper, Mathematics, Iraq, Volume 3 Issue 12, December 2014

Pages: 542 - 554

A New Model of Genetic Algorithm Using a Bipartite Graph and the Action of Largest Subgroup of Dihedral Group Dn on Invariance Markov Basis, n is a Multiple of 6

Husein Hadi Abbass, Hussein Salman Mohammed Hussein

Share this Article

Downloads: 117

Research Paper, Mathematics, India, Volume 4 Issue 2, February 2015

Pages: 2074 - 2081

Hybrid Crossover - Mutation Pair for Genetic Algorithm in Solving Fuzzy Shortest Path Problem - Predominant and Subordinate Ants

V. Anusuya, R. Kavitha

Share this Article

Downloads: 124

Research Paper, Mathematics, Iraq, Volume 4 Issue 1, January 2015

Pages: 2225 - 2241

A New Model of Permutation the Pieces of Nucleotides in DNA Sequences Using the Action of Dihedral Group and Graph Theory

Husein Hadi Abbass, Hussein Salman Mohammed Hussein

Share this Article

Downloads: 135

Research Paper, Mathematics, India, Volume 6 Issue 11, November 2017

Pages: 594 - 597

Applying Genetic Algorithms for Profit Manufacturing Model with Capacity Constraints of Each Production Process

R. L. Das

Share this Article

Downloads: 139 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Mathematics, India, Volume 5 Issue 1, January 2016

Pages: 273 - 279

Maximizing System Reliability of a Four Stage RAP with Two Chance Constraints Having Stochastic Reliability Components

Sanat Kumar Mahato

Share this Article



Top