Research on Workshop Scheduling of SMT Product Manufacturing System

In this paper, taking workshop scheduling of SMT product manufacture system for object, the conception of resource cost is incorporated with Petri Nets. The workshop scheduling model of SMT product manufacture system is build based on transition timed Petri Nets (TC-TPN). col proportion of processing cost, omega(2) proportion of processing time, (03 mutation factor are chosen as the key factors using the improved heuristic A* scheduling algorithm. The result shows that: considering the processing time preference, when omega(1)=0.7, omega(2)=0.2, omega(3) =0.1, the processing time is reduced by 5.83%, 3.45%, the processing time is decreased by 6.14% and 2.94%; however, considering the processing cost preference, when omega(1)=0.1, omega(2)=0.8, omega(3) =0.1, the processing time is reduced by 1.94%, 0.86%, the processing time is decreased by 8.06% and 7.52%.