In oil sands mining, tailings are voluminous unwanted byproducts generated from extracting the desired mineral from the mined ore. Dyke construction and backfilling activities require well-managed techniques to facilitate progressive reclamation at the earliest opportunity. This directly affects the sustainability and profitability of the mining operation. This research introduces a goal programming framework that simultaneously optimizes the (1) production schedule with limited duration stockpiling and directional mining, (2) dyke construction schedule, (3) size, shape and location of tailing cells and (4) mining and processing production targets. The results show that in creating in-pit tailing-cell designs, decreasing the mining-cell volume and increasing the number of mining cells improves the net present value (NPV) of the operation due to increased operational flexibility.