文档介绍：该【D-14-西南财经大学 】是由【相惜】上传分享，文档一共【59】页，该文档可以免费在线阅读，需要了解更多关于【D-14-西南财经大学 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。打孔机最优作业方案队员:廖蔚中耿玉龙叶倩倩指导老师:,收集相关资料,研究打孔机作业的相关关系,通过对孔的技术性处理,最终建立了类似于TSP的模型,我们将孔按所需的***类型分群,并制定了钻头等待-躲避策略与双钻头任务均衡的方法,结合蚁群算法很好的解决了单钻头与双钻头的最优作业问题。.2?,为了简化问题,这里假定对于同一孔型钻孔作业时间都是相同的,过孔费用不计。,为180mm/s,,***转换的时间本钱为7元/min3.***在行进过程中可以同时进行***转换,但相应费用不减。,再制作另一线路板。但在同一线路板上的过孔不要求加工完毕一个孔,再加工另一个孔,即对于须用两种或两种以上***加工的过孔,只要保证所需***加工次序正确即可。.3?〔打孔机的连续作业即是把所有的孔按相应的***要求、顺序要求打一遍,最终回到出发点,形成生产线作业〕***加工的单个孔技术性地看作多个分别需要一种***加工的孔〔例如:孔型C需要***a和***c,且加工次序为a、c,于是我们将这一个孔看作两个孔,它们分别需要***a和c,并且打孔顺序按原来的要求〕?***加工的孔分解成假设干个只需要一种***加工的孔。这样我们便得到了2814个孔,它们作为图中的点,组成的集合记为点集V(G)。点集V(G)中任意两点之间的连线记为边。点集中所有点两两之间的连线构成边集V(E)。然后用点集V(G)与边集V(E)一起构成混合图G(E,V)。最后我们对混合图的每一条边进行相应的赋权就得到了赋权连通图G(E,V)。其中,边权对应边的相应的费用〔或时间〕。.5??(表示第个孔所需的***类型对应的次序,例如第一种***a对应的次序便为1,即,由于可能是顺时针或者逆时针转动,故用绝对值表示)两孔之间的距离为:两孔之间由于***转换而产生的时间为:.7?,我们的目标是使印刷单个电路板的费用尽可能的小。即每条边的权数为:在时间最优的情况下,我们的目标是使印刷单个电路板的时间尽可能的小。即每条边的权数为:?。建立的数学模型如下:其中,并且对于任意的,在中有且并只出现一次,为总顶点数。权数分别取时间或费用分别来求时间最优或费用最优情况下的最优解。.9?——算法选择分析由于我们面对的问题的数据规模特别大〔有多达2814个点〕无法直接求出最优解,只能利用启发式算法。蚁群算法具有以下的特点:?1)采用正反响机制,使得搜索过程不断收敛,最终逼近最优解。2)每个个体可以通过释放信息素来改变周围的环境,且每个个体能够感知周围环境的实时变化,个体间通过环境进行间接的通讯。3)搜索过程采用分布式计算方式,多个个体同时进行并行计算,大大提高了算法的运行效率。4)启发式的概率搜索方式不容易陷入局部最优,易于寻找到全局最优解。所以我们使用了人工蚁群算法来搜索一个逼近全局最优解的解。.10?.