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

基于信息素的制造系统动态协调分析 　　当今制造业面临着非常严峻的挑战，其原因在于市场竞争越来越多地表现为动态化、全球化和用户驱动的特点。所以，制造系统所而临的内外环境越来越充满了随机性与不确定性，例如:紧急加工工件的到来，生产设备的故障与修复，不可预知工件数量的增加变化、交货期时间的变更等。如此诸多的随机性和不确定因素，对制造系统的协调机制提出了更高的要求，以动态地响应诸多的变化，从而在满足生产环境约束(如交货期、设备负荷率、加工先后次序等)的前提下，使得生产加工工艺与加工设备得到合理的匹配，使得制造系统全局的运行效果达到较优或者近优。 　　蜜蜂、蚂蚁等低等动物尽管具备极低的智能，但是却能通过彼此之间的交互产生全局行为来提高对环境的自适应性。蚂蚁的探路觅食方法就是一个典型的群居动物行为实例。在观察蚂蚁从巢穴到食物源的寻找路径的过程中发现，蚂蚁尽管不能从外部环境中得到任何关于路径的全局信息，但是总能找到巢穴与食物源之间的最短路径。经研究发现，蚂蚁的这种群体协作功能是通过一种遗留在其往返路径上的叫做信息素(Pheromone)的一种挥发性化学物质来进行协调和通信的。通过这种信息素物质，使得蚂蚁群体表现出极其强大的优化能力。蚁群算法原理就是根据蚂蚁群体觅食的思想而设计出来的一种群体智能优化算法，该算法在作业车间调度问题.任务分配问题.机器人合作问题等领域得到了广泛的研究与应用。笔者受蚂蚁觅食行为模型与零件的生产加工工艺选择的相似性的启发，提出了基于信息素的任务分配协调机制，以信息素为介质，给出了制造系统生产加工工艺选择的静态和动态协调算法。 　　1基于信息素的协调机制 　　基于信息素的协调机制源于蚂蚁的觅食活动，尽管单个蚂蚁的行为比较简单，但整个蚂蚁群体表现为高度机构化的社会组织，在许多情况下能够完成远远超过单个蚂蚁能力的复杂的任务。这种能力来源于蚂蚁群体中的依靠信息素作为通信物质的个体协作行为。蚂蚁在觅食过程中能过通过相互协作找到食物源与巢穴之间的最短路径。 　　蚂蚁群体不但能够协调完成复杂的任务，而且还能够自适应外部环境的变化，无论路径长短，各只蚂蚁一开始的分布是均匀的，蚂蚁总是先按照相同的概率选择可行路径。蚂蚁在途经的过程中，能够在其经过的路径上留下信息素，而且能够感知这种化学物质的存在及其强弱，并以此指导自己的行为，蚂蚁更倾向于向信息素量大的路径上移动。相等时间内较短路径上的信息素的遗留量就比较多，则选择较短路径上的蚂蚁也随之增多。不难发现，由于大量蚂蚁组成的蚁群集体行为表现出了一种信息正反馈现象，即某一路径上走过的蚂蚁越多，则随后的蚂蚁选择该路径的概率就越大，蚂蚁个体之间就是通过这种信息交流机制来进行觅食，并最终沿着最短路径进行，通过对蚂蚁觅食行为的深入研究表明。 　　2基于信息素的制造系统动态协调 　　2. 1基于信息素的静态协调分配算法 　　对某一任务的加工可以有多条加工工艺路线完成，而由于设备性能的不同导致任何一条生产加工工艺路线所需要的总生产成本也是有所不同的，所以，可以理解每条加工工艺路线就分别拥有不同量值的信息素，与这些加工工艺路线对每一种加工任务的吸引强度分别相对应。如果在某条工艺路线上不具备加工某类生产任务的话，则设置该条工艺路线上的信息素值为0，以防比该条工艺路线再吸引此类加工任务而使完工时间等性能指标受到一定程度的影响。 然而，由于只能有某一条或某几条加工工艺路线可以完成即有的任务的加工。所以，为了模仿蚂蚁觅食的探路过程，并与加工过程中的真实情况相吻合，首先设置所有能够加工某类生产任务的工艺路线上的信息. 　　当某条加工工艺路线中所拥有的某设备的可利用时间小于该设备能够加工的某种工件的对应某一加工工序所需工时的时候，自动置该条加工工艺路线的信息素为零。另外，当某个设备的可利用时间为零时，该资源涉及到的所有加工工艺路线的信息素为零。 　　然而，在实际生产中存在大量随机事件，如新任务插入、订单的取消、交货期变动、机器故障等。为此，针对这些随机事件需要动态的协调来合理的进行任务的分配。由于篇幅问题，本文主要从新任务加入这种情况来具体研究基于信息素的动态协调算法。有关设备故障、交货期变更等动态协调问题将在后续的工作中展开研究。 　　2. 2新任务到达时的动态协调 　　新任务所涉及的范围较大，可以指种类不同的加工工件的集合，这里为了简单描述基于信息素的任务分配的动态协调过程，假设新任务中仅包含一种类型工件的加工任务(多种类型的任务也可依此类推)。这里只有新任务的加工工艺特征信息。 　　具体动态协调算法步骤如下。 　　1)首先为新任务每道加工工序选择具有匹配工艺能力的机床。因为在一个制造单元或者车间内