This work analyses the integration of mathematical programming with ERP to solve capacitated production scheduling problems. The limits of critical resources on the shop floor are considered and the production system is modelled as a capacitated network flow problem with additional constraints. The proposed formulation adds to the standard ERP the 'temporal view' of the scheduling problem that overcomes overload situations. A case study of a scheduling problem in an auto-parts industry confirms the importance of the integration of the two methodologies. Copyright © 2008 Inderscience Enterprises Ltd.143-4311325Adler, I., Resende, M.G.C., Veiga, G., Karmakar, N., An implementation of Karmakar algorithm for linear programming (1989) Mathematical Programming, 44, pp. 297-335Benton, W.C., Shin, H., Manufacturing planning and control: The evolution of MRP and JIT integration (1998) European Journal of Operational Research, 110, pp. 411-440Carvalho, M.F.H., Fernandes, C.A.O., Ferreira, P.A.V., Multiproduct multistage production scheduling (MMPS) for manufacturing systems (1999) Production Planning and Control, 10 (7), pp. 671-681Clark, A.R., Optimization aproximations for capacity constrained material requirement planning (2002) Production Economics, 84, pp. 115-131Gershwin, S.B., Hildebrant, R.R., Suri, R., Mitter, S.K., A control perspective on recent trends in manufacturing systems (1986) IEEE Control Systems Magazine, pp. 3-15Goldratt, E., Cox, J., (1986) The Goal: A Process of Ongoing Improvement, , North River Press, New YorkGondzio, J., Multiple centrality corrections in a primal-dual method for linear programming (1996) Computational Optimization and Applications, 6, pp. 137-157Kennington, J.L., Whisman, A., (1990) Netside User's Guide, , Department of Computer Science and Engineering, Southern Methodist University, DallasPapadimitriou, C.H., Steiglitz, K., (1982) Combinatorial Optimization- Algorithms and Complexity, , Prentice-Hall, Inc, New Jersey, USARom, W.O., Tukel, O.I., Muscatello, J.R., MRP in a job shop environment using a resource constrained project scheduling model (2002) The International Journal of Management Science, 30, pp. 275-286Wright, S.J., (1996) Primal-Dual Interior Point Methods, , SIAM Publications, SIAM, Philadelphia, PA, USAYamakami, A., Takahashi, M.T., Carvalho, M.F.H., Comparison of some algorithms for manufacturing production planning (2000) IFAC-MIM 2000 Symposium on Manufacturing, Modelling, Management and Control, pp. 280-284. , Rio Patras Greece, ppZahorik, A., Thomas, L.J., Trigeiro, W.W., Network programming models for production scheduling in multi-stage, multi-item capacitated systems (1984) Management Science, 30 (3), pp. 308-325Fox, K.A., MRP-II providing a natural hub for computer integrated manufacturing system (1984) Industrial Engineering, pp. 44-50Graves, S.C., A review of production scheduling (1991) Operations Research, 29 (4), pp. 646-675Karimi, B., Fatemi Ghomi, S.M.T., Wilson, J.M., The capacitated lot sizing problem: A review of models and algorithms (2003) The International Journal of Management Science, 31 (7), pp. 365-378Rogers, R.V. (1987) Generalizations of the Machine Scheduling Problem, PhD Dissertation, Univ. Virginia, Dpto. Syst. Engineering, Charlotteville, VA