This paper proposed the optimal operational scheduling of cogeneration system for paper mill connected with several auxiliary devices Auxiliary devices that include auxiliary boilers, waste heat boilers and sludge uncinerators operate with multi-cogeneration systems. Especially environment element was considered in objective function to solve environment problem. Electricity can be purchased through power system from utility. The proposed operational strategy on cogeneration system for paper mill to increase energy efficiency can be applied to the similar cogeneration system is industrial field.