Development of Multi-similarity index Clustering algorithm in Mathematical Modelling of Mines
Generating a production schedule that will provide optimal operating strategies without all technical and operational constraints is not practical. Creating such models with considering NPV as objective function result to oversize mathematical problems which needs more CPU time. This paper developed...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Semnan University
2019-04-01
|
| Series: | مجله مدل سازی در مهندسی |
| Subjects: | |
| Online Access: | https://modelling.semnan.ac.ir/article_3817_19911ff579c13e897cae775edf05cf0f.pdf |
| _version_ | 1827342380466962432 |
|---|---|
| author | farshad nejadshahmohammad |
| author_facet | farshad nejadshahmohammad |
| author_sort | farshad nejadshahmohammad |
| collection | DOAJ |
| description | Generating a production schedule that will provide optimal operating strategies without all technical and operational constraints is not practical. Creating such models with considering NPV as objective function result to oversize mathematical problems which needs more CPU time. This paper developed a multi-index clustering algorithm to reduce the size of the large-scale mathematical problems by reducing the number of decisions variables. By the way the presented algorithm remove dependency to weight importance coefficients and marks the planning with minimum error and significant reduction in the size of the model and solving time. In application and comparison of the presented clustering technique, 2478 extraction block aggregated in first step in 10 clusters, and in second step in 40 and finally in 109 clusters. By using CPLEX and MATLAB the MILP models of clusters and extraction block created to evaluate the clustering technique. The results show that CPU time has 86% reduction whereas the NPV only show 1.8% difference between clusters and block models. |
| first_indexed | 2024-03-07T22:05:54Z |
| format | Article |
| id | doaj.art-191890faf82d41ffb2d25f3a2f7cc6c5 |
| institution | Directory Open Access Journal |
| issn | 2008-4854 2783-2538 |
| language | fas |
| last_indexed | 2024-03-07T22:05:54Z |
| publishDate | 2019-04-01 |
| publisher | Semnan University |
| record_format | Article |
| series | مجله مدل سازی در مهندسی |
| spelling | doaj.art-191890faf82d41ffb2d25f3a2f7cc6c52024-02-23T19:06:03ZfasSemnan Universityمجله مدل سازی در مهندسی2008-48542783-25382019-04-01175626727910.22075/jme.2018.14069.13833817Development of Multi-similarity index Clustering algorithm in Mathematical Modelling of Minesfarshad nejadshahmohammad0Mining engineering- High education center of shahid bakeri- Urmia universityGenerating a production schedule that will provide optimal operating strategies without all technical and operational constraints is not practical. Creating such models with considering NPV as objective function result to oversize mathematical problems which needs more CPU time. This paper developed a multi-index clustering algorithm to reduce the size of the large-scale mathematical problems by reducing the number of decisions variables. By the way the presented algorithm remove dependency to weight importance coefficients and marks the planning with minimum error and significant reduction in the size of the model and solving time. In application and comparison of the presented clustering technique, 2478 extraction block aggregated in first step in 10 clusters, and in second step in 40 and finally in 109 clusters. By using CPLEX and MATLAB the MILP models of clusters and extraction block created to evaluate the clustering technique. The results show that CPU time has 86% reduction whereas the NPV only show 1.8% difference between clusters and block models.https://modelling.semnan.ac.ir/article_3817_19911ff579c13e897cae775edf05cf0f.pdfclusteringmulti-similarity indexproduction schedulingmilpopen pit and underground mines |
| spellingShingle | farshad nejadshahmohammad Development of Multi-similarity index Clustering algorithm in Mathematical Modelling of Mines مجله مدل سازی در مهندسی clustering multi-similarity index production scheduling milp open pit and underground mines |
| title | Development of Multi-similarity index Clustering algorithm in Mathematical Modelling of Mines |
| title_full | Development of Multi-similarity index Clustering algorithm in Mathematical Modelling of Mines |
| title_fullStr | Development of Multi-similarity index Clustering algorithm in Mathematical Modelling of Mines |
| title_full_unstemmed | Development of Multi-similarity index Clustering algorithm in Mathematical Modelling of Mines |
| title_short | Development of Multi-similarity index Clustering algorithm in Mathematical Modelling of Mines |
| title_sort | development of multi similarity index clustering algorithm in mathematical modelling of mines |
| topic | clustering multi-similarity index production scheduling milp open pit and underground mines |
| url | https://modelling.semnan.ac.ir/article_3817_19911ff579c13e897cae775edf05cf0f.pdf |
| work_keys_str_mv | AT farshadnejadshahmohammad developmentofmultisimilarityindexclusteringalgorithminmathematicalmodellingofmines |