Enhanced short-term scheduling of underground mining activities using Tabu Search: a comparative analysis

Vista sencilla de ítem
dc.contributor.authorÁlvarez Paredes, Luis
dc.contributor.authorHernández Guerra, Heber
dc.contributor.authorAlberdi Celaya, Elisabete
dc.contributor.authorGoti Elordi, Aitor
dc.date.accessioned2026-04-17T11:11:18Z
dc.date.available2026-04-17T11:11:18Z
dc.date.issued2025-10-29
dc.date.updated2026-04-17T11:11:18Z
dc.description.abstractThe planning of preparation and development activities in underground mining is essential to ensure efficiency and operational continuity. However, short-term scheduling of these tasks has received limited attention in literature. This study proposes a Cooperative Multi-start Tabu Search with Path-Relinking (CMTS-PR), which coordinates multiple tabu trajectories and intensifies them through path relinking to optimize the short-term scheduling of multiple underground heading works within a one-shift horizon. The problem is modeled as a flexible job-shop scheduling problem with unrelated parallel equipment and sequence dependent setup times. CMTS-PR is evaluated against a memetic algorithm, a Non-dominated Sorting Genetic Algorithm II, a single-trajectory Tabu Search (TS), a Constraint Programming (CP) model, and manual scheduling by an expert planner, across two panel caving case studies in Chile. The results show that CP yields mathematically optimal solutions but becomes computationally demanding, while manual scheduling ensures feasibility but underutilizes resources. In contrast, CMTS-PR produces operationally viable schedules. In case study CMTS-PR matched CP on equivalent fronts within 60 seconds, even under 10-60 minute transfer time variability. In case study 2, CMTS-PR increased equivalent fronts by 120% compared to manual planning and by 2.94% relative to CP, with lower runtime. Overall, CMTS-PR proves to be effective and computationally efficient, representing one of the first applications of a cooperative TS and path-relinking scheme to underground short-term scheduling, and providing practical tool for daily mine operations.
dc.description.sponsorshipWork funded by project SILENCE—European Commission—Research Program of the Research Funds for Coal and Steel—Prj. No.: 101112516en
dc.identifier.citationAlvarez, L., Hernandez, H., Alberdi, E., & Goti, A. (2025). Enhanced short-term scheduling of underground mining activities using Tabu Search: a comparative analysis. CONTEMPORARY MATHEMATICS, 6(6), 7925-7949. https://doi.org/10.37256/CM.6620258573
dc.identifier.doi10.37256/CM.6620258573
dc.identifier.eissn2705-1056
dc.identifier.issn2705-1064
dc.identifier.urihttps://hdl.handle.net/20.500.14454/5676
dc.language.isoeng
dc.publisherUniversal Wiser Publisher
dc.rightsCopyright ©2025 Aitor Goti, et al.
dc.subject.otherUnderground short-term scheduling
dc.subject.otherFlexible job shop scheduling
dc.subject.otherTabu search
dc.subject.otherGenetic algorithms
dc.titleEnhanced short-term scheduling of underground mining activities using Tabu Search: a comparative analysisen
dc.typejournal article
dcterms.accessRightsopen access
oaire.citation.endPage7949
oaire.citation.issue6
oaire.citation.startPage7925
oaire.citation.titleCONTEMPORARY MATHEMATICS
oaire.citation.volume6
oaire.licenseConditionhttps://creativecommons.org/licenses/by/4.0/
oaire.versionVoR
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
alvarez_enhanced_2025.pdf
Tamaño:
1.66 MB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Artículos