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 . 17(SUPPL. 2), 161-167.

cited authors

  • Wu, X; Wang, Z; Wu, X; Chen, C

abstract

  • 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.

publication date

  • August 1, 2006

start page

  • 161

end page

  • 167

volume

  • 17

issue

  • SUPPL. 2