[发明专利]一种印刷电路板走刀过程的优化调度方法

摘要

本发明公开了一种印刷电路板走刀过程的优化调度方法，属于生产车间智能优化调度技术领域。通过确定走刀过程调度模型和优化目标，并使用基于拉格朗日松弛算法的优化调度方法对优化目标进行优化；其中调度模型依据每块电路板上的不同孔径走刀完成距离来建立，采用拉格朗日松弛技术来求解目标函数，利用改进的次梯度更新迭代，使得算法较传统模型能更快的求解，并且优化问题的建模形式，能在较短的时间内获得走刀过程调度问题的优良解的问题。

主权项

1.一种印刷电路板走刀过程的优化调度方法，其特征在于，首先确定走刀过程的调度模型和优化目标，并使用基于拉格朗日松弛算法的优化调度方法对优化目标进行优化；其中调度模型依据每块电路板上的不同孔径走刀完成距离来建立，优化目标为最小化的走刀完工距D：其中，公式(1)的约束条件为：式中:n表示待加工的电路板上孔径点的总个数，n∈Z+，Z+表示正整数集合，i,j分别表示该电路板上不同孔径点的编号，dij表示从孔径i到孔径j的走刀距离，K表示该电路板上全部孔径编号的集合，S表示该电路板上部分孔径编号的集合，S是K的一个真子集，i∈S,j∈K\S，x的取值为0或1，若走刀路线包括了孔径i到孔径j的路径，则xij＝1，若走刀路线不包括孔径i到孔径j的路径，则xij＝0，优化的目标是在可行的解空间内寻找到一条较优的路径使得目标函数D的值最小。