Related Experiment Video
Updated: Jun 27, 2026
11:39
A Quantitative Fitness Analysis Workflow
Published on: August 13, 2012
14.4K
An enhanced walrus optimization algorithm for flexible job shop scheduling with parallel batch processing operation
Shengping Lv1, Jianwei Zhuang1, Zhuohui Li1
1School of Engineering, South China Agricultural University, Guangzhou, 510642, China.
Scientific Reports
|February 17, 2025
Summary
This study introduces an enhanced Walrus Optimization Algorithm (WaOA) to solve the flexible job shop scheduling problem with parallel batch processing operations (FJSP_PBPO), improving efficiency and solution quality for electronic product testing.
Area of Science:
- Operations Research
- Industrial Engineering
- Computational Intelligence
Background:
- The flexible job shop scheduling problem with parallel batch processing operations (FJSP_PBPO) is prevalent in electronic product testing.
- Existing global scheduling metaheuristics often fall short in addressing FJSP_PBPO effectively.
Purpose of the Study:
- To develop an effective optimization method for FJSP_PBPO.
- To minimize makespan in complex scheduling scenarios.
Main Methods:
- Formulation of an optimization model using mixed-integer programming.
- Development of an enhanced Walrus Optimization Algorithm (WaOA) with novel encoding, conversion, and initialization strategies.
- Introduction of modified WaOA strategies including feeding, migration, fleeing, and a new gathering strategy.
Main Results:
- The enhanced WaOA demonstrated significant improvements in solution quality and optimization efficiency for FJSP_PBPO.
- Comparative analysis showed superior performance against four WaOA variants and eleven state-of-the-art algorithms.
- Validation across 30 test instances and a real-world case confirmed the algorithm's robustness.
Conclusions:
- The proposed enhanced WaOA provides a superior approach for solving the FJSP_PBPO.
- This research offers a valuable tool for optimizing scheduling in electronic product testing and similar industrial applications.
Related Concept Videos
01:21Distributed Loads: Problem Solving
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
01:24One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
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...
01:20Parallel Processing
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
01:26Optimization Problems
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
01:28Methods of Medium Optimization
Optimizing growth media enhances microbial proliferation and maximizes product yield. Statistical experimental design methodologies provide structured and reproducible approaches, offering progressively higher levels of robustness and efficiency.The One-Factor-at-a-Time (OFAT) MethodThe One-Factor-at-a-Time (OFAT) method involves adjusting a single variable while keeping all others constant. However, it cannot detect interactions between variables, often leading to suboptimal outcomes when...