Research on Workshop Scheduling of SMT Product Manufacturing System

Abstract:

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

• Periodical: Advanced Materials Research (Volumes 189-193)
• Pages: 2577-2580
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.189-193.2577
• Online since: February 2011
• Authors: Zhao Hua Wu
• Keywords: Heuristic a Scheduling Algorithm, Product Manufacturing System, Surface Mount Technology (SMT), Timed Transition Petri Net, Workshop Scheduling

References

[1] Weiling Wang, Development and Trend of Research on the Production Scheduling Problem, Management Technology, 2005, pp.109-112.

[2] Xiaoqiang Zhao, Rong Gang, Survey of Production Scheduling in the Process Industry, Review and comment, 2004, pp.8-13. In Chinese.

[3] Zhibing Jiang, The Application of Petri Net in Manufacturing System Modeling and Controlling, Machinery Industry Press, Beijing, 2004. In Chinese.

[4] Chenxiao Xu, Application of Petri Net Theory in Modern Manufacturing Technology, Machine Design and Manufacturing Engineering, 1999, pp.30-33. In Chinese.

[5] L. Davis, Job-shop scheduling with Genetic Algorithm, Proc. of the 1st Int. Conf. On Genetic Algorithms, Lawrence Erlbaum Associates, 1995，pp: 136-140.