A Mixed Integer Linear Programming Approach To Limestone Quarry Scheduling Optimization With Sequencing And Blending Constraints

A linear programming model with integer sequencing variables is developed to schedule limestone production for a quarry in Central Japan. The model is used to optimize raw material production from the quarry supplying limestone to cement, quick lime and aggregate plants. Typically, the mining in the quarry takes place in four to six different areas each area having 3 or 4 mining increments. Each mining increment contains different quality of limestone. The limestone production from the quarry is transported to the plants byway of 3 ore passes. Each plant requires a given quantity of limestone per period meeting certain quality constraints. This paper will describe development of the scheduling optimization model and how it is used to schedule production by period within the quarry to meet the capacity and blending requirements of the plants.