CV. Mega Abadi is a company in the manufacturing industry that produced paints. One of the superior product is epoxy paint. In fulfilling the customer's needs, the company is used to make to stock strategy, where the products that have been produced will be stored, and the customer's needs will be taken from the warehouse. The production pattern in this company is flowshop, where the jobs have the same production sequence. The marketing department has done the production schedule based on the product demand forecast, and then it will be sorted from the highest to the lowest demand forecast. The purpose of this research is to give a machine scheduling design to minimize makespan. The heuristic method used is Campbell, Dudek, and Smith (CDS) Algorithm, and the meta-heuristic methods used to obtain the most optimal result are Tabu Search Algorithm and Genetic Algorithm. After calculating the company's actual scheduling that begins with the forecast of the production amount with the decomposition method, its scheduling sequence is obtained. It can be known that the company's makespan is 334,68 minutes and flowtime 286,53 minutes. The results of data processing show that Tabu Search Algorithm produces the most optimal value with the production sequence 6018 Epoxy TC Yellow Green - 7001 Epoxy TC  Light Grey  - 1003 Epoxy TC  Banana Yellow -9017 Epoxy TC Black -   9016 Epoxy TC Snow White with makespan 313,13 minutes and flowtime 288,61 minutes, and the result for the efficiency index is 1,068 and 7,61% of relative error. This research aims to create a production scheduling application/software that can help arrange the production schedule.