Reliability-Guided Allocation of Genetic Algorithm Tuning Effort in Permutation Flow Shop Scheduling: A Prospective Validation Study

Genetic algorithms (GAs) are widely used for permutation flow shop scheduling, but reusing calibrated parameters at a new problem size raises a practical question: how much additional tuning is justified? This study evaluates a reliability-guided rule for allocating that effort. Nine Taillard size groups provide a transferable parameter center and an empirical transfer-reliability index based on held-out same-size instances. For a new size, interpolated reliability determines search breadth and replication effort: GREEN screens the center and available ±1 axial neighbors, AMBER a local Cartesian neighborhood, and RED the full grid, followed by confirmation of leading candidates. The prospective protocol was fixed before outcomes from 24 off-grid targets were observed. At the prespecified 0.25-percentage-point tolerance, both the policy and direct center reuse were within tolerance on 21/24 targets; statistical superiority over direct reuse was not established, although intervention-only analyses favored guided tuning under stricter and continuous-loss summaries. A staged implementation required 3767 tuning runs, versus 30,000 for universal 125 × 10 retuning and 3768 for a reliability-blind budget-matched tuner. Under an interpretive ±0.05% band, fresh validation yielded 9 guided-better, 14 practically tied, and 1 blind-better target. These results support historical transfer reliability as a risk-ranking signal for selective tuning without implying universal superiority.

Authors

Institutions

Publication Details

Journal
Applied Sciences
Published
2026-10-29
DOI
https://doi.org/10.3390/app162110733
Primary Topic
Scheduling and Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Reliability-Guided Allocation of Genetic Algorithm Tuning Effort in Permutation Flow Shop Scheduling: A Prospective Validation Study

Gülşen Aydın Keskin, Nilgün Fığlalı, Ahmet Cihan, Alpaslan Fığlalı et al.
Applied Sciences
Scheduling and Optimization Algorithms
article

Reliability-Guided Allocation of Genetic Algorithm Tuning Effort in Permutation Flow Shop Scheduling: A Prospective Validation Study

Gülşen Aydın Keskin, Nilgün Fığlalı, Ahmet Cihan, Alpaslan Fığlalı, Parmis Şahmaleki Çorbacıoğlu
article en

Abstract

Genetic algorithms (GAs) are widely used for permutation flow shop scheduling, but reusing calibrated parameters at a new problem size raises a practical question: how much additional tuning is justified? This study evaluates a reliability-guided rule for allocating that effort. Nine Taillard size groups provide a transferable parameter center and an empirical transfer-reliability index based on held-out same-size instances. For a new size, interpolated reliability determines search breadth and replication effort: GREEN screens the center and available ±1 axial neighbors, AMBER a local Cartesian neighborhood, and RED the full grid, followed by confirmation of leading candidates. The prospective protocol was fixed before outcomes from 24 off-grid targets were observed. At the prespecified 0.25-percentage-point tolerance, both the policy and direct center reuse were within tolerance on 21/24 targets; statistical superiority over direct reuse was not established, although intervention-only analyses favored guided tuning under stricter and continuous-loss summaries. A staged implementation required 3767 tuning runs, versus 30,000 for universal 125 × 10 retuning and 3768 for a reliability-blind budget-matched tuner. Under an interpretive ±0.05% band, fresh validation yielded 9 guided-better, 14 practically tied, and 1 blind-better target. These results support historical transfer reliability as a risk-ranking signal for selective tuning without implying universal superiority.

Applied SciencesVol. 16(21)
Balıkesir University (TR), Kocaeli Üniversitesi (TR), Düzce Üniversitesi (TR), Okan University (TR)
Kocaeli Üniversitesi
Openalex Percentile: Top 13%
Scheduling and Optimization Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon