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.

Qiaofeng Meng (1978-) is studying for a doctorate in the Department of automation, Tsinghua University. The main research directions are simulation and virtual manufacturing, scheduling and optimization, and combat simulation and evaluation etc.