The Generalized-cμ Rule at a Job-Shop Bottleneck with Family Setups: Analysis, Simulation, and a Setup-Aware Variant
Axioms · 06.11.2026 · 15 (11) · 830
DOI: 10.3390/axioms15110830 ↗Kurz gefasst
Fachartikel in der Zeitschrift Axioms, online erschienen am 06.11.2026. Verfasst von Al-Mehdi Mohamed Ibrahem und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The generalized-cμ (Gcμ) rule is asymptotically optimal for a single multiclass queue with convex delay costs, no setups and traffic intensity near one. We ask what it is worth when used only at the bottleneck of a job shop with sequence-dependent family setups. Without setups, its heavy-traffic cost ratio to FIFO has a closed form (0.66 for our shop), which simulation confirms. For a saturated two-class chain we derive the switching frequency exactly, with setups, and show that its ordering against FIFO can fail when setups are present. We then simulate a five-machine job shop from the literature, with three part families and one bottleneck machine, against a heuristic that is aware of both setups and weights. The advantage of the plain rule disappears at setup-to-processing ratios of about 0.1. A hysteresis variant, with its margin tuned on separate seeds, extends this to about 0.25–0.4 and gains 5–16% at 90% bottleneck occupancy. At the ratio of the source shop (0.5) it is slightly worse than the baseline, and weighted shop flow time is 0.5–2.4% worse at ratios of 0.125 and above. The benchmark and real-plant instances we found have ratios of about 0.7 to 9, where the exhaustive and hysteresis variants lose 4–14%. The rule suits bottlenecks with small setups.
Zitieren
APA
Ibrahem, A. M., & Tadj, L. (2026). The Generalized-cμ Rule at a Job-Shop Bottleneck with Family Setups: Analysis, Simulation, and a Setup-Aware Variant. Axioms, 15(11), 830. https://doi.org/10.3390/axioms15110830
Vancouver
Ibrahem AM, Tadj L. The Generalized-cμ Rule at a Job-Shop Bottleneck with Family Setups: Analysis, Simulation, and a Setup-Aware Variant. Axioms. 2026;15(11):830. doi:10.3390/axioms15110830
BibTeX
@article{Ibrahem2026,
author = {Ibrahem, Al-Mehdi Mohamed and Tadj, Lotfi},
title = {The Generalized-cμ Rule at a Job-Shop Bottleneck with Family Setups: Analysis, Simulation, and a Setup-Aware Variant},
journal = {Axioms},
year = {2026},
volume = {15},
number = {11},
pages = {830},
doi = {10.3390/axioms15110830}
}
EUVIMED