EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Enhancing Manufacturing Cell Formation Through Availability-Based Optimization Using the Black Widow Optimizer Metaheuristic

Paulo Figueroa-Torrez iD, Orlando Duran iD, Broderick Crawford iD, Felipe Cisternas-Caneo iD

Biomimetics · 23.04.2026 · 11 (5) · 294

DOI: 10.3390/biomimetics11050294 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Biomimetics, online erschienen am 23.04.2026. Verfasst von Paulo Figueroa-Torrez und 3 weiteren Autor:innen. Beteiligte Einrichtung: Departamento de Ciencias Industriales, Medio Ambiente y Energía, Universidad Católica Boliviana "San Pablo", Colón 734, Tarija, Bolivia. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study presents a multi-period Generalized Cell Formation Problem with Machine Availability (GCFP-MA) aimed at designing manufacturing cells that explicitly account for equipment reliability, maintainability, and temporal degradation. The proposed model extends classical formulations by introducing (i) availability-based constraints derived from Mean Time Between Failures (MTBF) and Mean Time to Repair (MTTR) and Markov-Chain models, (ii) downtime penalty costs reflecting non-production losses, and (iii) a multi-period horizon that captures system dynamics over time. To solve the resulting NP-hard problem, the Black Widow Optimizer (BWO)—a population-based metaheuristic inspired by cannibalistic reproduction—is implemented and validated against an exhaustive search benchmark. Computational experiments confirm that the BWO attains the global optimum with substantially reduced computational effort, achieving a balanced trade-off between exploration and exploitation. Results highlight that incorporating availability and repair dynamics prevents infeasible or over-optimistic configurations and yields cost-effective, robust cell layouts. The proposed approach provides both theoretical and practical contributions by integrating availability engineering and production system design within a unified optimization framework.

Schlagwörter

Stichwörter der Autor:innen

Black Widow Optimizeralternative routesmachine availabilitymanufacturing cell formationmetaheuristicsmulti-period optimization

Autor:innen und Institutionen

  • Departamento de Ciencias Industriales, Medio Ambiente y Energía, Universidad Católica Boliviana "San Pablo", Colón 734, Tarija, Bolivia.
  • Escuela de Ingeniería Mecánica, Pontificia Universidad Católica de Valparaíso, Valparaíso 2362807, Chile.
  • Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile.

ORCID-Profile: Paulo Figueroa-Torrez, Orlando Duran, Broderick Crawford, Felipe Cisternas-Caneo

Zitieren

APA

Figueroa-Torrez, P., Duran, O., Crawford, B., & Cisternas-Caneo, F. (2026). Enhancing Manufacturing Cell Formation Through Availability-Based Optimization Using the Black Widow Optimizer Metaheuristic. Biomimetics, 11(5), 294. https://doi.org/10.3390/biomimetics11050294

Vancouver

Figueroa-Torrez P, Duran O, Crawford B, Cisternas-Caneo F. Enhancing Manufacturing Cell Formation Through Availability-Based Optimization Using the Black Widow Optimizer Metaheuristic. Biomimetics. 2026;11(5):294. doi:10.3390/biomimetics11050294

BibTeX
@article{FigueroaTorrez2026,
  author = {Figueroa-Torrez, Paulo and Duran, Orlando and Crawford, Broderick and Cisternas-Caneo, Felipe},
  title = {Enhancing Manufacturing Cell Formation Through Availability-Based Optimization Using the Black Widow Optimizer Metaheuristic},
  journal = {Biomimetics},
  year = {2026},
  volume = {11},
  number = {5},
  pages = {294},
  doi = {10.3390/biomimetics11050294}
}
Kostenlos starten →