This thesis deals with a scheduling problems of the corrugated paper production. Corrugated paper is produced by gluing multi types of paper of the same breadth. Given a set of orders, we first assign each order to one of the standard breadths, and then sequence those assigned to each standard breadth so that they are continuously manufactured without unnecessary roll change. We propose two mathematical optimization models to make decision for assigning orders to standard breadths and sequencing orders of each standard breadth. The objective of the proposed model is to minimize the total amount of paper loss and total setup time due to roll change. The proposed process firstly selects lot causes minimum paper loss and secondly satisfies machine capacity by moving orders to other machine or assigning orders for next work cycle. Then finally sequencing problem is solved by genetic algorithms. To this end, we have tested the proposed process comparing with the existing corrugated paper scheduling methods, We see that the proposed models reduce the loss of raw material and time waste.