Using Two Stage Hybrid Algorithm for Solving Flow-Shop Scheduling Problem
Journal: International Journal of Science and Research (IJSR) (Vol.6, No. 11)Publication Date: 2017-11-05
Authors : A. M. Kadhem;
Page : 776-781
Keywords : Permutation flow shop scheduling; Ant Colony Optimization; Genetic algorithm; Two stage Algorithm;
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.
Other Latest Articles
- Non-traumatic Comas at the Emergency Reception Service of Aristide Ledantec Hospital(ALDH): Epidemiological, Clinical, Paraclinical and Evolutive Aspects
- Implementation of Public Relations at Indonesian Railway Company in Jember
- Design and Fabrication of Mechanical Spider
- GST in Indian Economy: It's Benefits and Impact
- A Study on Correlation of Clinical and Ultrasound Diagnosis with Histopathology in Cases of Hysterectomy done for Benign Indications
Last modified: 2021-06-30 20:02:28