PurposeThe purpose of this paper is to present a new hybrid approach based on criticality analysis and optimisation to deal with spare parts inventory management in the initial provisioning phase in the mining industry. Spare parts represent a significant part of mining companies' expenditures, so it is important to develop new approaches to reduce the total inventory value of these items.Design/methodology/approachThis hybrid approach combines qualitative and quantitative methods based on VED (vital, essential and desirable) analysis, analytical hierarchical process (AHP), and e-constraint optimisation method to obtain the spare parts to be stocked. The study was applied to a large mining company. The mineral sector was chosen due to the great importance to the emerging Brazilian economy and the lack of researches in this sector. In addition, the spare parts have a relevant weight on the total inventory cost.FindingsPresent a novel approach combining multi-objective optimisation and multi-criteria evaluation approaches to tackle the inventory decision in spare parts management. This work also defines and classifies relevant criteria for spare parts management in the mineral sector validated by specialists. The proposed approach achieves an average increase of 20.2% in the criticality and 16.6% in the number of items to be stocked compared to the historical data of the surveyed company.Research limitations/implicationsThis paper applies the proposed approach to a mining company in Brazil. Future research in other companies or regions should analyse the adequacy of the criticality criteria, hierarchy and weights adopted in this paper.Practical implicationsThe proposed approach is useful for mining industries that deal with a large variety of resource constraints as it helps in formulating appropriate spare part strategies to rationalise financial resources at both tactical and strategic levels.Originality/valueThe paper presents a new hybrid method combining the AHP a multi-criteria decision making (MCDM) approach coupled with e-constraint optimisation to deal with spare parts inventory management allowing for a better spare parts inventory analysis in the initial provisioning phase and providing managers with a systematic tool to analyse the trade-off between spare parts criticality and total inventory value.