In this paper a systematic methodology is presented for the simultaneous optimal selection of raw materials, fossil fuels and alternative fuels in cement production. The aim is to offer a generic mathematical formulation that can be used as the basis for developing case specific mathematical formulations that can assist the strategic decision-making process. The mathematical model presented takes into consideration the essential elements of a cement plant operation. The final formulation is a mixed integer linear programming problem that aims at minimizing the overall operating cost. A realistic case study is presented which demonstrates the usefulness of the proposed mathematical programming methodology. (C) 2010 Elsevier Ltd. All rights reserved.