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). ω1 proportion of processing cost, ω2 proportion of processing time, ω3 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 ω1=0.7, ω2=0.2, ω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 ω1=0.1, ω2=0.8, ω3 =0.1, the processing time is reduced by 1.94%, 0.86%, the processing time is decreased by 8.06% and 7.52%.
Zhengyi Jiang, Shanqing Li, Jianmin Zeng, Xiaoping Liao and Daoguo Yang
Z. H. Wu "Research on Workshop Scheduling of SMT Product Manufacturing System", Advanced Materials Research, Vols. 189-193, pp. 2577-2580, 2011