A New Mathematical Programming Model For Production Schedule Optimization In Underground Mining Operations

Mixed integer programming (MIP) has been used for optimizing production schedules of mines since the 1960s and is recognized a shaving significant potential for optimizing production scheduling problems for both surface and underground mining. The major problem in long-term production scheduling for underground orebodies generally relate to the large number of variables needed to formulate a MIP model, which makes it too complex to solve. As the number of variables in the model increase, solution times are known to increase at an exponential rate. In many instances the more extensive use of MIP models has been limited due to excessive solution times.