Third International Conference on Production Research Third International Conference on Production Research Third International Conference on Production Research Third International Conference on Production Research – Americas’ Americas’ Americas’ Americas’ Region 2006 Region 2006 Region 2006 Region 2006 (ICPR (ICPR (ICPR (ICPR-AM06) AM06) AM06) AM06) IFPR IFPR IFPR IFPR – ABEPRO ABEPRO ABEPRO ABEPRO - PUCPR PUCPR PUCPR PUCPR - PPGEPS PPGEPS PPGEPS PPGEPS A Case Study of Capacitated Scheduling A Case Study of Capacitated Scheduling A Case Study of Capacitated Scheduling A Case Study of Capacitated Scheduling Rosana Beatriz Baptista Haddad rosana.haddad@cenpra.gov.br; Marcius Fabius Henriques de Carvalho marcius.carvalho@cenpra.gov.br Department of Production Management – CenPRA Rod. Dom Pedro I km 143,6 – Campinas – S.P. Brazil ZIP CODE 13082-120 Fax: (+55) 19 37466028 Abstract: Abstract: Abstract: Abstract: This work proposes the integration of mathematical programming with ERP to solve production scheduling problems as a capacitated network flow with additional constraints where the critical resources´ limits of on the shop floor are considered. The proposed formulation adds to the standard ERP the “temporal view” of the scheduling problem that overcomes overload situations. An auto parts industry case study of a scheduling problem confirms the importance of the integration of the two methodologies. Key words: Key words: Key words: Key words: Scheduling Algorithms, Mathematical Programming, Linear Programming, Capacity, heuristics, ERP 1 Introduction Introduction Introduction Introduction Production scheduling is a multi period, multi stage, and multi product decision problem. As a consequence, in order to determine a good solution for this problem, a manager needs to be supported by some software tools. Enterprise Resource Planning (ERP) is one of the industrial practices largely employed to support decisions in finance, quality control, sales forecast and manufacturing resource planning apart from other fields (Clark, 2003).