Enhancing Manufacturing Cell Formation Through Availability-Based Optimization Using the Black Widow Optimizer Metaheuristic
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).
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
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}
}
EUVIMED