Research map / Learning theory and algorithms / Combinatorial and search optimization
A Two-Individual Based Evolutionary Algorithm for the Flexible Job Shop Scheduling Problem
Junwen Ding, Zhipeng Lü, Chu-Min Li, Liji Shen, Liping Xu, Fred Glover
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| extend MAE cutoff time from 5 minutes to 1 hour | MAE · DPdata | RPD (%): 1.04(1.24) -> 0.85(1.13) | Improved |
| two-individual evolutionary framework (MAE) instead of single-solution iterated tabu search (ablation) | FJSP search · DPdata | makespan (best, average, worst) | Improved |
| increase cycle length p from 1 to 10 (ablation) | MAE · DPdata | average makespan | Improved |
| increase gamma from 1 to 5, then beyond 5 (ablation) | MAE · BCdata | average makespan | Mixed |
| alpha, beta interval raised from [0,0.2] to [0.4,0.6] then to [0.8,1] (ablation) | MAE · DPdata | average makespan | Mixed |
| use MAE instead of CPO exact method | FJSP benchmarks · 313 instances | best makespan: better 45, equal 255, worse 13 | Improved |
Closest papers by meaning
- Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop Scheduling (ICLR 2025 · similarity 0.83)
- DynaSchedBench: Calibrated Dynamic Scheduling Benchmarks and Observability Paradox in LLM-based Scheduling Agents (ICML 2026 · similarity 0.83)
- Multi-Objective Evolution of Heuristic Using Large Language Model (AAAI 2025 · similarity 0.82)
- Speeding Up the NSGA-II with a Simple Tie-Breaking Rule (AAAI 2025 · similarity 0.82)
- Towards Running Time Analysis of Interactive Multi-Objective Evolutionary Algorithms (AAAI 2024 · similarity 0.82)
- Balanced Adaptive Subspace Collaboration for Mixed Pareto-Lexicographic Multi-Objective Problems with Priority Levels (AAAI 2025 · similarity 0.81)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
