The production scheduling has been a hot issue in academic and manufacturing industry for its important role in manufacturing management. The authors focus on the job shop and flow shop scheduling problem,which includes the scheduling for the job shop, the scheduling for the flexible job shop, the balance,sort and material supply for the flow shop. For each problem, we set up a mathematical model and propose a new algorithm, which greatly improve the efficiency of scheduling.