EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Generalized-cμ Rule at a Job-Shop Bottleneck with Family Setups: Analysis, Simulation, and a Setup-Aware Variant

Al-Mehdi Mohamed Ibrahem, Lotfi Tadj

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →