Machinery maintenance activities conducted at Sang Hyang Seri Company are corrective maintenance, that means the maintenance is unscheduled and done reactively function of machine impaired. Impact of corrective maintenance varies greatly, among others are demaging the produced seed, stopping the operation under certain damage, and a lot of unscheduled downtime. Therefore, it is necessary to design a maintenance schedule based on the optimization of service life with maintenance costs required. The objective of this research was to design a decision support system which able to regulate the maintenance activities, and analyzed the maintenance costs as a result of the system implementation. Database used includes list of production machines, machine parts, history of machine condition, history of machine damage, history of machine replacement, daily mechanical record, daily seed production, and price of component. This research was conducted following the principles of System Development Life Cycle (SDLC) i.e. stage of system investigation, system analysis, system design and development, and system implementation. The databased was formed with Microsoft Access 2003 and the application was created with Visual Basic 6.0, while the report with Crystal Report. For model base used in decision support systems time and component replacement optimization. The output of the system was a form schedule 4 monthly activity. Cost analysis performed on 10 components from total 294 components in 3 year cycle obtained by machine maintenance cost reduction of 54.5%.