Related Experiment Video
Updated: May 15, 2025
11:53
The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy
Published on: October 14, 2017
11.5K
A hybrid evolution strategies algorithm for non-permutation flow shop scheduling problems.
Bilal Khurshid1, Shahid Maqsood2, Muhammad Salman Habib3
1Department of Industrial Engineering, University of Engineering and Technology, Peshawar, 25000, Pakistan.
Scientific Reports
|April 8, 2025
Summary
This study introduces Hybrid Evolution Strategies (HES) to solve Non-Permutation Flow Shop Scheduling Problems (NPFSSP), significantly improving solution quality and efficiency. HES effectively minimizes makespan using a novel combination of heuristics and search techniques.
Area of Science:
- Operations Research
- Computational Intelligence
- Manufacturing Systems
Background:
- Flow shop scheduling is a critical area in operations research, with significant research in the last decade.
- Non-Permutation Flow Shop Scheduling Problems (NPFSSP) remain under-researched despite their practical relevance.
- Minimizing makespan is a key objective in flow shop scheduling to enhance production efficiency.
Purpose of the Study:
- To propose a novel Hybrid Evolution Strategies (HES) algorithm for solving Non-Permutation Flow Shop Scheduling Problems (NPFSSP).
- To enhance the performance of evolutionary algorithms by integrating heuristic and local search techniques for makespan minimization.
- To address the limitations of existing research by focusing on the NPFSSP domain.
Main Methods:
- A Hybrid Evolution Strategies (HES) approach combining Nawaz, Enscore, and Ham (NEH) Heuristic, Improved Evolution Strategies (IES), and a Local Search Technique.
- NEH Heuristic generates an initial permutation sequence, which serves as a foundation for the IES.
- IES employs a two-stage improvement process: first, refining the permutation sequence, and second, optimizing the non-permutation sequence on the latter 60% of machines using Quad swap mutation and recombination.
Main Results:
- The proposed HES algorithm demonstrated superior performance in solution quality compared to existing methods.
- HES achieved significant improvements in computational efficiency, reducing the time required for scheduling.
- The algorithm proved robust, consistently delivering high-quality solutions across various problem instances.
Conclusions:
- The Hybrid Evolution Strategies (HES) algorithm is an effective method for solving Non-Permutation Flow Shop Scheduling Problems (NPFSSP).
- The integration of NEH, IES, and Local Search provides a powerful framework for makespan minimization.
- HES offers a promising direction for future research in advanced scheduling problems.
Related Concept Videos
02:39Gene Flow
34.4K
Gene flow is the transfer of genes among populations, resulting from either the dispersal of gametes or from the migration of individuals.
34.4K
02:29Hybrid Zones
16.7K
Hybrid zones are narrow regions where two closely related species interact, mate, and produce hybrids. Relative to either parent species, hybrids may possess distinct phenotypic or genetic differences that impact their survival and reproductive success. The genetic variances introduced by hybridization influence species diversity and speciation processes within the hybrid zone.
16.7K
02:27Trihybrid Crosses
22.7K
Trihybrid Crosses
Some of Mendel’s crosses examined three pairs of contrasting characteristics. Such a cross is called a trihybrid cross. A trihybrid cross is a combination of three individual monohybrid crosses. For example, plant height (tall vs. short), seed shape (round vs. wrinkled), and seed color (yellow vs. green).
The F1 generation plants of a trihybrid cross are heterozygous for all three traits and produce eight gametes. Upon self-fertilization, these gametes have an equal...
Some of Mendel’s crosses examined three pairs of contrasting characteristics. Such a cross is called a trihybrid cross. A trihybrid cross is a combination of three individual monohybrid crosses. For example, plant height (tall vs. short), seed shape (round vs. wrinkled), and seed color (yellow vs. green).
The F1 generation plants of a trihybrid cross are heterozygous for all three traits and produce eight gametes. Upon self-fertilization, these gametes have an equal...
22.7K
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
34
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
34
01:09Mutation, Gene Flow, and Genetic Drift
57.6K
In a population that is not at Hardy-Weinberg equilibrium, the frequency of alleles changes over time. Therefore, any deviations from the five conditions of Hardy-Weinberg equilibrium can alter the genetic variation of a given population. Conditions that change the genetic variability of a population include mutations, natural selection, non-random mating, gene flow, and genetic drift (small population size).
57.6K
02:53Conservative Site-specific Recombination and Phase Variation
5.9K
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
5.9K