Increasing productivity is crucial for businesses to sustain their performance and efficiency in an increasingly competitive industrial environment. This study focuses on enhancing the productivity of the cement production process at PT XYZ, one of Indonesia's largest cement manufacturers, using the Objective Matrix (OMAX) method. Data was collected from the company’s historical production records in 2023 which encompass actual production outputs, machine downtime, working hours, raw material, and energy consumption. Four critical performance criteria were identified: machine efficiency, energy consumption efficiency, raw material usage efficiency, and machine effectiveness. We found that the company's productivity index fluctuated frequently, and poor productivity was identified in several months. Analysis of the company's productivity index shows that the highest increase occurred in August, which increased by 144% from July, and the highest decrease occurred in February, which decreased by 58% from January. Key findings indicate that machine-related factors significantly influence production productivity, which leads to recommendations for a predictive maintenance strategy to replace the current preventive maintenance approach.