The method described for production scheduling in this study is a simultaneous use of a clustering algorithm with a genetic algorithm (GA). The aggregating algorithm presented in this study aims to control the concentration of operations and the cluster size, which is evaluated using the Silhouette criterion. The fitness function and the chromosome length in the GA have differences from the usual one. The results showed the number of binary variables in a mixed-integer linear programming model was reduced by 78.5% based on the created clusters. Although the aggregated model's net present value (NPV) is decreased by 7%, the solution time significantly dropped from 3 h to 43.1 s. Also, compared to the non-clustering block model, the aggregated block model's NPV, obtained by GA, was improved.
AalianYMousaviABsiriMH (2022) A new mathematical model for the optimization of block aggregation in open pit mines. Mining Technology131(3): 149–158.
2.
AlipourAKhodaiariAAJafariA, et al. (2019) Production scheduling of open-pit mines using genetic algorithm: A case study. International Journal of Management Science and Engineering Management15(3): 176–183.
3.
AlipourAKhodaiariAAJafariA, et al. (2022) An integrated approach to open-pit mines production scheduling. Resources Policy75: 102459.
4.
Askari-NasabHAwuah-OffeiKEivazyH (2010) Large-scale open pit production scheduling using mixed integer linear programming. International Journal of Mining and Mineral Engineering2(3): 185–214.
5.
Askari-NasabHPourrahimianYBen-AwuahE, et al. (2011) Mixed integer linear programming formulations for open pit production scheduling. Journal of Mining Science47(3): 338.
6.
Ataee-PourM (2005) A linear model for determination of block economic values. In: The 19th international mining congress and fair of Turkey, Izmir, June 09–12, pp. 289–294.
7.
AzadiNMirzaei-NasirabadHMousaviA (2022) Evaluating the effect of block aggregation approach on ultimate pit limit characteristics using the linear programming model. Journal of Analytical and Numerical Methods in Mining Engineering12(33): 27–34.
8.
AzadiNMirzaei-NasirabadHMousaviA (2023a) A genetic algorithm scheme for large scale open-pit mine production scheduling. Mining Technology132(4): 225–236.
9.
AzadiNMirzaei-NasirabadHMousaviA (2023b) Evaluating the efficiency of the genetic algorithm in designing the ultimate pit limit of open-pit mines. International Journal of Mining and Geo-Engineering57(1): 55–58.
10.
BleyABolandNFrickeC, et al. (2010) A strengthened formulation and cutting planes for the open pit mine production scheduling problem. Computers and Operations Research37(9): 1641–1647.
11.
BolandNDumitrescuIFroylandG, et al. (2009) LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity. Computers and Operations Research36(4): 1064–1089.
12.
BriggsCFanZAndrasP (2020) Federated learning with hierarchical clustering of local updates to improve training on non-IID data. In: 2020 international joint conference on neural networks (IJCNN). IEEE.
13.
BusnachEMehrezASinuany-SternZ (1985) A production problem in phosphate mining. Journal of the Operational Research Society36(4): 285–288.
14.
CaccettaLHillS (2003) An application of branch and cut to open pit mine scheduling. Journal of Global Optimization27(2–3): 349–365.
15.
DenbyBSchofieldD (1994) Open-pit design and scheduling by use of genetic algorithms. Transactions of the Institution of Mining and Metallurgy. Section A. Mining Industry103: A21–A26.
16.
DorigoMBirattariMStutzleT (2006) Ant colony optimization. IEEE Computational Intelligence Magazine1(4): 28–39.
17.
ElevliB (1995) Open pit mine design and extraction sequencing by use of OR and AI concepts. International Journal of Surface Mining, Reclamation and Environment9(4): 149–453.
18.
EspinozaDGoycooleaMMorenoE, et al. (2013) MineLib: A library of open pit mining problems. Annals of Operations Research206(1): 93–114.
19.
FathollahzadehKAsadMWAMardanehE, et al. (2021) Review of solution methodologies for open pit mine production scheduling problem. International Journal of Mining, Reclamation and Environment35(8): 564–599.
20.
FrickeC (2006) Applications of integer programming in open pit mining. PhD Thesis, Department of Mathematics and Statistics, The University of Melbourne, p. 269.
21.
GanGMaCWuJ (2020) Data clustering: Theory, algorithms, and applications. In: ASA-SIAM Series on Statistics and Applied Probability. Philadelphia: SIAM, 1–455.
22.
GershonM (1983) Optimal mine production scheduling: Evaluation of large scale mathematical programming approaches. International Journal of Mining Engineering1(4): 315–329.
23.
GershonMEMurphyFH (1989) Optimizing single hole mine cuts by dynamic programming. European Journal of Operational Research38(1): 56–62.
24.
GholamnejadJLotfianRKasmaeeyazdiS (2020) A practical, long-term production scheduling model in open pit mines using integer linear programming. The Journal of the Southern African Institute of Mining and Metallurgy120: 665–670.
25.
GleixnerAM (2008) Solving large-scale open pit mining production scheduling problems by integer programming. Master’s Thesis, Technical University Berlin.
26.
GowerJC (1971) A general coefficient of similarity and some of its properties. Biometrics27(4): 857–871.
27.
HochbaumDSChenA (2000) Performance analysis and best implementations of old and new algorithms for the open-pit mining problem. Operations Research48(6): 894–914.
28.
JainAKMurtyMNPJF (1999) Data clustering: A review. ACM Computing Surveys31(3): 264–323.
29.
JélvezEMoralesNNancel-PenardP, et al. (2016) Aggregation heuristic for the open-pit block scheduling problem. European Journal of Operational Research249(3): 1169–1177.
30.
KatochSChauhanSSKumarV (2021) A review on genetic algorithm: Past, present, and future. Multimedia Tools and Applications80(5): 8091–8126.
31.
KhanANiemann-DeliusC (2014) Production scheduling of open pit mines using particle swarm optimization algorithm. Advances in Operations Research2014: Article ID 208502.
32.
KhanANiemann-DeliusC (2018) A differential evolution based approach for the production scheduling of open pit mines with or without the condition of grade uncertainty. Applied Soft Computing66: 428–437.
33.
KlingmanDPhillipsN (1988) Integer programming for optimal phosphate-mining strategies. Journal of the Operational Research Society39(9): 805–810.
34.
KumralMDowdPA (2005) A simulated annealing approach to mine production scheduling. Journal of the Operational Research Society56(8): 922–930.
35.
LamghariADimitrakopoulosR (2012) A diversified Tabu search approach for the open-pit mine production scheduling problem with metal uncertainty. European Journal of Operational Research222(3): 642–652.
36.
LotfianRGholamnejadJMirzaeianLY (2020) Effective solution of the long-term open pit production planning problem using block clustering. Engineering Optimization53(7): 1119–1134.
37.
MaiNLTopaltEErtentO (2018) A new open-pit mine planning optimization method using block aggregation and integer programming. Journal of the Southern African Institute of Mining and Metallurgy118(7): 705–714.
38.
NewmanAMRubioECaroR, et al. (2010) A review of operations research in mine planning. Interfaces40(3): 222–245.
39.
NidheeshNNazeerKAAmeerPM (2020) A hierarchical clustering algorithm based on Silhouette Index for cancer subtype discovery from genomic data. Neural Computing and Applications32(15): 11459–11476.
40.
OsanlooMGholamnejadJKarimiB (2008) Long-term open pit mine production planning: A review of models and algorithms. International Journal of Mining, Reclamation and Environment22(1): 3–35.
41.
OzakiRHamasunaYEndoY (2017) Agglomerative hierarchical clustering based on local optimization for cluster validity measures. In: 2017 IEEE international conference on systems, man, and cybernetics (SMC). IEEE.
42.
RamazanS (2001) Open Pit Mine Scheduling Based on Fundamental Tree Algorithm. A Thesis of Colorado School of Mine.
43.
RamazanS (2007) The new fundamental tree algorithm for production scheduling of open pit mines. European Journal of Operational Research177(2): 1153–1166.
44.
RamazanSDagdelenKJohnsonTB (2005) Fundamental tree algorithm in optimising production scheduling for open pit mine design. Mining Technology114(1): 45–54.
45.
RamazanSDimitrakopoulosR (2004a) Recent applications of operations research and efficient MIP formulations in open pit mining. Transactions of the Society of Mining, Metallurgy, and Exploration, Inc.316: 73–78.
46.
RamazanSDimitrakopoulosR (2004b) Traditional and new MIP models for production scheduling with in-situ grade variability. International Journal of Surface Mining18: 13.
47.
RousseeuwPJ (1987) Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics20: 53–65.
48.
SamavatiMEssamDNehringM, et al. (2017) A local branching heuristic for the open pit mine production scheduling problem. European Journal of Operational Research257(1): 261–271.
49.
ShishvanMSattarvandJ (2015) Long term production planning of open pit mines by ant colony optimization. European Journal of Operational Research240(3): 825–836.
50.
TabeshM (2015) Aggregation and mathematical programming for long-term open pit production planning. PhD Thesis, University of Alberta.
51.
TabeshMAskari-NasabH (2011) Two-stage clustering algorithm for block aggregation in open pit mines. Mining Technology120(3): 158–169.
52.
TabeshMAskari-NasabH (2013) Automatic creation of mining polygons using hierarchical clustering techniques. Journal of Mining Science49(3): 426–440.
53.
TolwtnskiBUnderwoodR (1996) A scheduling algorithm for open pit mines. IMA Journal of Management Mathematics7(3): 247–270.
54.
UnderwoodRTolwinskiB (1998) A mathematical programming viewpoint for solving the ultimate pit problem. European Journal of Operational Research107(1): 11.
55.
WishartD (2003) K-means clustering with outlier detection, mixed variables and missing values. In: SchwaigerMOpitzO (eds) Exploratory Data Analysis in Empirical Research. Studies in Classification, Data Analysis, and Knowledge Organization. Berlin: Springer, pp. 216–226.
