National Natural Science Foundation of China(No. 50575062);Natural Science Foundation of Heilongjiang Province,China (No. F200608);Key Project of Scientific Research Subsidy of Abroad Scholars of Heilongjiang Provincial Education Department, China (No.1152hq08);Scientific Research Fund of Heilongjiang Provincial Education Department, China (No.10551z0008);Harbin Municipal Key Project of Science and Technology, China (No.2005AA1CG061-11).
Considering the complex constraint between operations in nonstandard job shop scheduling problem (NJSSP), critical path of job manufacturing tree is determined according to priority scheduling function constructed. ...