A Mixed-Integer Linear Programming Model for Repeaters and Routers Location-Allocation Problem in Open-Pit Mines

Jéssica Cristina Teixeira da Costa, Arthur Francisco Emanuel Borges Pereira, Higor Cassiano Sousa Milanês, Tatianna Beneteli, Luciano Cota

2025

Abstract

In open-pit mines, communication network coverage is required throughout the operating area to ensure continuous operation of equipment such as drills, trucks, shovels, and loaders, in addition to communication between teams. Although the location-allocation problems have been widely studied in various contexts, there is a significant gap in its application to open-pit mines. This study proposes a Mixed-integer linear programming formulation based on the p-median problem to optimize the location-allocation of repeaters and routers. The objective is to minimize the number of network equipment installed and reduce distances between operating points and network equipment, increasing efficiency and coverage in mining environments. We use nine large instances to validate the mathematical formulation. These instances vary the number of candidate locations for installation and operation points, reflecting scenarios from large open-pit mines. The results demonstrate that the proposed method can find optimal solutions with low computational time, less than 5 minutes, ensuring efficient coverage of the operation area.

Paper Citation

in Harvard Style

Costa J., Pereira A., Milanês H., Beneteli T. and Cota L. (2025). A Mixed-Integer Linear Programming Model for Repeaters and Routers Location-Allocation Problem in Open-Pit Mines. In Proceedings of the 27th International Conference on Enterprise Information Systems - Volume 1: ICEIS; ISBN 978-989-758-749-8, SciTePress, pages 724-731. DOI: 10.5220/0013221700003929

in Bibtex Style

@conference{iceis25,
author={Jéssica Costa and Arthur Pereira and Higor Milanês and Tatianna Beneteli and Luciano Cota},
title={A Mixed-Integer Linear Programming Model for Repeaters and Routers Location-Allocation Problem in Open-Pit Mines},
booktitle={Proceedings of the 27th International Conference on Enterprise Information Systems - Volume 1: ICEIS},
year={2025},
pages={724-731},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013221700003929},
isbn={978-989-758-749-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 27th International Conference on Enterprise Information Systems - Volume 1: ICEIS
TI - A Mixed-Integer Linear Programming Model for Repeaters and Routers Location-Allocation Problem in Open-Pit Mines
SN - 978-989-758-749-8
AU - Costa J.
AU - Pereira A.
AU - Milanês H.
AU - Beneteli T.
AU - Cota L.
PY - 2025
SP - 724
EP - 731
DO - 10.5220/0013221700003929
PB - SciTePress