Scheduling technology and algorithm based on priority constraints in job shop mode
Article
Wu, X, Wang, Z, Wu, X et al. (2006). Scheduling technology and algorithm based on priority constraints in job shop mode
. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 17(SUPPL. 2), 161-167.
Wu, X, Wang, Z, Wu, X et al. (2006). Scheduling technology and algorithm based on priority constraints in job shop mode
. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 17(SUPPL. 2), 161-167.
According to the special characteristics of job shop mode facing to network cooperative manufacture, the scheduled goal can be decomposed in a parallel way. And the definitions of 'Finish No Late Than' time constraint Cfnlt, the 'Start No Late Than' time constraint Csnlt, goal chain constraint Cchain and goal chain Gchain were proposed. Based on such constraints, competitions of material resources and equipment resources when coordinating multiple goals were analyzed. And a simple algorithm based on priority constraints was brought out. It can solve the Job Shop schedule problems efficiency.
