Truck and shovel are the most common raw material transportation system used in the cement quarry operations. One of the major challenges associated with the cement quarry operations is the efficient allocation of truck and shovel to the mining faces. In order to minimize the truck and shovel operating cost, subject to quantity and quality constraints, the mixed integer linear programing (MILP) model for truck and shovel allocation to mining faces for cement quarry is presented. This model is implemented using the optimization IDE tool GUSEK (GLPK under SciTE Extended Kit) and the GLPK (GNU Linear Programming Kit) standalone solver. The MILP model is applied to an existing cement quarry operation, the Kohat cement quarry located at Kohat (Pakistan) as a case study. The analysis of the results of the relating case study reveals that significant gains are achievable through employing the MILP model. The results obtained not only show a significant cost reduction but also help in achieving a better coordination among the quarry and quality department.