Preventive maintenance (PM) planning becomes a crucial issue in the real world of the manufacturing process. It is important in the manufacturing industry to maintain the optimum level of production and minimize its investments. Thus, this paper focuses on multiple jobs with a single production line by considering stochastic machine breakdown time. The aim of this paper is to propose a good integration of production and PM schedule that will minimize total completion time. In this study, a hybrid method, which is a genetic algorithm (GA), is used with the Monte Carlo simulation (MCS) technique to deal with the uncertain behavior of machine breakdown time. A deterministic model is adopted and tested under different levels of complexity. Its performance is evaluated based on the value of average completion time. The result clearly shows that the proposed integrated production with PM schedule can reduce the average completion time by 11.68% compared to the production scheduling with machine breakdown time.