基于信息素的制造系统动态协调分析

当今制造业面临着非常严峻的挑战，其原因在于市场竞争越来越多地表现为动态化、全球化和用户驱动的特点。所以，制造系统所而临的内外环境越来越充满了随机性与不确定性，例如:紧急加工工件的到来，生产设备的故障与修复，不可预知工件数量的增加变化、交货期ช时间的变更等。如此诸多的随机性和不确定因素，对制造系统的协调机制提出了更高的要求，以动态地响应诸多的变化，从而在满足生产环境约束的前提下，使得生产加工工艺与加工设备得到合理的匹配，使得制造系统全局的运行效果达到较优或者近优。

蜜蜂、蚂蚁等低等动物尽管具备极低的智能，但是却能通过彼此之间的交互产生全局行为来提高对环境的自适应性。蚂蚁的探路觅食方法就是一个典型的群居动物行为实例。在观察蚂蚁从巢穴到食❣物源的寻找路径的过程中发现，蚂蚁尽管不能从外部环境中得到任何关于路径的全局信息，但是总能找到巢穴与食物源之间的最短路径。经研究发现，蚂蚁的这种群体协作功能是通过一种遗留在其往返路径上的叫做信息素的一种挥发性化学物质来进行协调和通信的。通过这种信息素物质，使得蚂蚁群体表现出极其强大的优化能力。蚁群算法原理就是根据蚂蚁群体觅食的思想而设计出来的一种群体智能优化算法，该算法在作业车间调度问题.任务分配问题.机器人合作问题等领域得到了广泛的研究与应用。笔者受蚂蚁觅食行为模型与零件的生产加工工艺选择的相似性的启发，提出了基于信息素的任务分配协调机制，以信息素为介质，给出了制造系统生产加工工艺选择的静态和动态协调算法。

1基于信息素的协调机制

基于信息素ฆ的协调机制源于蚂蚁的觅食活动，尽管单个蚂蚁的行为比较简单，但整个蚂蚁群体表现为高度机构化的社会组织，在许多情况下能够完成远远超过单个蚂蚁能力的复杂的任务。这种能力来源于蚂蚁群体中的依靠信息素作为通信物质的个体协作行为。蚂蚁在觅食过程中能过通过相互协作找到食物源与巢穴之间的最短路径。

蚂蚁群体不但能够协调完成复杂的任务，而且还能够自适应外部环境的变化，无论路径长短，各只蚂蚁一开始的分布是均匀的，蚂蚁总是先按照相同的概率选择可行路径。蚂蚁在途经的过程中，能够在其经过的路径上留下信息素，而且能够感知这种化学物质的存在及其强弱，并以此指导自己的行为，蚂蚁更倾向于向信息素量大的路径上移动。相等时间内较短路径上的信息素的遗留量就比较多，则选择较短路径上的蚂蚁也随之增多。不难发现，由于大量蚂蚁组成的蚁群集体行为表现出了一种信息正反馈现象，即某一路径上走过的蚂蚁越多，则随后的蚂蚁选择该路径的概率就越大，蚂蚁个体之间就是通过这种信息交流机制来进行觅食，并最终沿着最短路径进行，通过对蚂蚁觅食行为的深入研究表明。

2基于信息素的制造系统动态协调

2. 1基于信息素的静态协调分配算法

对某一任务的加工可以有多条加工工艺路线完成，而由于设备性能的不同导致任何一条生产加工工艺路线所需要的总生产成本也是有所不同的，所以，可以理解每条加工工艺路线就分别拥有不同量值的信息素，与这些加工工艺路线对每一种加工任务的吸引强度分别相对应。如果在某条工艺路线上不具备加工某类生产任务的话，则设置该条工艺路线上的信息素值为0，以防比该条工艺路线再吸引此类加工任务而使完工时间等性能指标受到一定程度的影响。 然而，由于只能有某一条或某几条加工工艺路线可以完成即有的任务的加工。所以，为了模仿蚂蚁觅食的探路过程，并与加工过程中的真实情况相吻合，首先设置所有能够加工某类生产任务的工艺路线上的信息.

当某条加工工艺路线中所拥有的某设备的可利用时间小于该设备能够加工的某种工件的对应某一加工工序所需工时的时候，自动置该条加工工艺路线的信息素为零。另外，当某个设备的可利用时间为零时，该资源涉及到的所有加工工艺路线的信息素为零。

然而，在实际พ生产中存在大量随机事件，如新任务插入、订单的取消、交货期变动、机器故障等。为此，针对这些随机事件需要动态的协调来合理的进行任务的分配。由于篇幅问题，本文主要从新任务加入这种情况来具体研究基于信息素的动态协调算法。有关设备故障、交货期变更等动态协调问题将在后续的工作中展开研究。

2. 2新任务到达时的动态协调

新任务所涉及的范围较大，可以指种类不同的加工工件的集合，这里为了简单描述基于信息素的任务分配的动态协调过程，假设新任务中仅包含一种类型工件的加工任务。这里只有新任务的加工工艺特征信息。

具体动态协调算法步骤如下。

1)首先为新任务每道加工工序选择具有匹配工艺能力的机床。因为在一个制造单元或者车间内部具有某种加工工艺能力的机床往往不比一台，也就是在机床设备之间具有可选择性或者可替代性，所以新任务的每一道加工工序通常可对应多⌚个机床可供选择。

2)将之前生产任务选择工艺路线时在每台可替代机床上遗留的信息素量各自相加，可由式计算所得。

由式所计算出的信息素值大小的差异正体现各个加工机床在加工某种加工工艺特征时所表现出来的能力的强弱。在此条件下运行基于信息素的工艺路径选择算法，将新任务中每个工件的第7道加工工序特征分配给步骤1)中所涉及到的机床，选中每个设备的概率可由式计算所得。

3)更新机床所拥有的信息素的值。

4)为新任务中所有工件的第道加工工序特征选择机床，直至新任务的所有加工工艺特征都选择所对应能力的机床为止。

5)对新任务的每道加工工艺特征在各可用机床上的加工数量进行统计，将承担工件任务较多的机床自组织成一个主虚拟制造单元，将承担工件任务数量较少的机床自组织成多个或一个副虚拟制造单元。

6)主、副虚拟制造单元在完成新任务加工后自动解散并恢复到之前所属的单元状态。

3结语

受蚂蚁群体觅食行为研究成果的启发，本文提出了基于信息素的制造系统静态和动态协调算法。在该算法中，利用信息素量的大小来反映机床对加工任务的吸引力，通过奖惩机制，使其表征加工路线的优劣。实例结果表明，通过该算法既实现了加工成本的相对较优化，又实现了制造系统中各设备的均衡利用，并对制造系统内外部环境变化具有良好的自适应性，为解决实际生产任务分配问题提供了一种实际可行的新思路。