A goal programming method was used to plan waste management processes at an oil sands mine. This method requires the decision maker (DM) to set goals. Mine planning is used to determine a block extraction schedule that maximizes net present value (NPV). Due to land restrictions, tailings facilities are sited within the pit area and dykes are used to contain the tailings. Many of the materials used to construct the dykes come from the mining operation. The mine plan scheduled both ore and dyke material concurrently. Dykes were constructed simultaneously as the mine phase advanced. A model was used to classify an oil sands block model into different material types. A mixed integer goal programming (MIGP) method was used to generate a strategic schedule. Block clustering techniques were used to large-scale mine planning projects. The method was used to verify and validate synthetic and real case data related to the cost of mining all material as waste, and the extra cost of mining dyke material. A case study of an oil sands project was used to demonstrate the method. The study showed that the developed model generates a smooth and uniform strategic schedule for large-scale mine planning projects. tabs., figs.