Short communication · 2020
Research articlePublished 2016
The Permutation Flow-Shop Scheduling Using a Genetic Algorithm-based Iterative Method
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
The objective is to investigate a well-known scheduling problem, namely the Permutation Flow-Shop Scheduling with the makespan as the objective function to be minimized. Various techniques, ranging from the simple constructive algorithms to the state-of-the-art techniques, such as Genetic Algorithms (GA), have been cited in the pertinent literature to solve this type of scheduling problem. A new GA-based solution methodology was developed and implemented. In this context, the performance of a stand-alone genetic algorithm (referred to as the non-hybrid genetic algorithm) and a novel hybridized genetic algorithm amalgamated with an iterative greedy algorithm were studied. The parameters of the hybrid and the non-hybrid genetic algorithms were tuned using a Full Factorial Experimental Design and Analysis of Variance. The performance of the properly tuned hybridized GA-based algorithm was examined on the existing standard benchmark problems of Taillard and it was shown that the proposed hybridized genetic algorithm performs very well on the benchmark problems.
Keywords
Subjects
EngineeringAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Conference abstract · 2018
An Effective Harmony Search Algorithm for Solving a No-Wait Hybrid Flow Shop Scheduling Problem with Machine Availability Constraint
Research article · 2017
An Effective Harmony Search Algorithm for Solving a No-Wait Hybrid Flow Shop Scheduling Problem with Machine Availability Constraint
Research article · Mar 2014
Artificial Immune System algorithm for multi objective flow shop scheduling problem
Research article · 2014
A Genetic Algorithm-based Study on the Optimization of Scheduling of Project Development
More from this journal
The newest in Industrial Engineering & Management.
Article · 5 Feb 2026
Fuzzy DEMATEL and Fuzzy Binary Logistic Regression with Simulated Annealing Optimization for Risk Analysis and Mitigation in Industrial Projects in East Africa
Article · 2 Feb 2026
Effect of Weft Yarn, Air Pressure, and Loom Speed on Pilling Resistance of Plain Weaves: Air-Jet Loom Case Study
Brief report · 30 Dec 2025
Just-in-Time Production: Costs, Challenges, and Success
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalIndustrial Engineering & Management
- SubjectEngineering
- BylineArticles whose byline prints “Mahdi Eskenasi”
- BylineArticles whose byline prints “Mehran Mehrandezh”

