基于退火算法的生产效能最优化  

Production efficiency optimization with simulated annealing algorithm

作　　者：徐鹏[1] 张传昌[1,2] 胡莹宾[1] 

机构地区：[1]山东大学机械工程学院,济南250061 [2]山东大学数学学院,济南250061

出　　处：《计算机应用》2012年第A02期48-50,60,共4页journal of Computer Applications

摘　　要：实际生产中有大量工艺过程与加工路线有关,在工件上寻求最短的加工路线能极大地提高生产效能。试图求解印刷线路板(PCB)多类型孔加工过程的生产效能最优解。通过建立生产效能函数并进行分析,认为在生产条件一定的情况下换刀时间和加工路线是影响生产效能的两个主要因素。换刀时间与刀具的加工顺序有关,而加工路线本质是旅行商问题(TSP),用退火算法求其最优解,最终使生产成本最低。然后通过实例模型证明生产效能函数的可行性。该方法可广泛用于生产实践,尤其对与加工路线有关的生产过程来说,有助于提高生产效率、节约成本。In modem manufacturing companies, a good many production processes are closely related to the actual route that cutleries travel. The authors aimed to work out the optimal solution of the production efficiency of drilling various holes＇ process on the Printed Circuit Board （PCB）. In the dissertation, the authors established a function for the production efficiency of drilling various holes process on PCB, then concluded that the tot~ time of changing cutleries and cutleries＇ travelling route are the main factors that influence the production efficiency. The time of changing cutleries relates to different cutleries＇ proccessing sequence. And cutleries＇ travelling route is essencially a Travelling Salesman Problem （TSP） , which can be handled with simulated annealing algorithm. Then the authors resolved an actual example to prove the feasibility of the function. This method can be applied in on-site production, particularly suited to manufacturing processes concerning with cutleries＇ travelling route.

关 键 词：生产能效 最优化 模拟退火方法 走刀总距离 

分 类 号：TP273.23[自动化与计算机技术—检测技术与自动化装置]