ABSTRACT

Medium-term development planning of underground mines requires scheduling multiple activities to comply with long-term milestones, and to obtain a time span as short as possible. However, the planning must also respect the availability of construction resources and precedence constraints, which in our case can be disjunctive, that is with more than one alternative predecessor.

In this paper, we present an optimisation model to find the schedule of minimum length, satisfying all the constraints mentioned. We develop a heuristic approach to solve it and show that it can be used to produce feasible development plans in a real mine.

中文翻译：

---

一种启发式方法来调度地下矿井中具有“或”优先约束的活动

摘要

地下矿山的中期发展规划要求安排多个活动，以符合长期的里程碑，并争取尽可能短的时间跨度。但是，规划还必须考虑到建筑资源的可用性和优先权约束，在我们的情况下，优先权约束可能是分离的，即具有多个备选方案。

在本文中，我们提出了一个优化模型来找到最小长度的计划，以满足所有提到的约束。我们开发了一种启发式方法来解决该问题，并证明它可用于在实际矿山中制定可行的开发计划。