Low-carbon manufacturing (LCM) is increasingly being regarded as a new sustainable manufacturing model of carbon emission reduction in the manufacturing industry. In this paper, a two-stage low-carbon scheduling optimization method of job shop is presented as part of the efforts to implement LCM, which also aims to reduce the processing cost and improve the efficiency of a mechanical machining process. In the first stage, a task assignment optimization model is proposed to optimize carbon emissions without jeopardizing the processing efficiency and the profit of a machining process. Non-dominated sorting genetic algorithm II and technique for order preference by similarity to an ideal solution are then adopted to assign the most suitable batch task of different parts to each machine. In the second stage, a processing route optimization model is established to plan the processing sequence of different parts for each machine. Finally, niche genetic algorithm is utilized to minimize the makespan. A case study on the fabrication of four typical parts of a machine tool is demonstrated to validate the proposed method.