资源描述：
《分析生产调度干扰监管算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、分析生产调度干扰监管算法 1引言 分析生产调度干扰监管算法 1引言 21世纪的制造企业面临的是众多客户群体各式各样的需求,多品种、中小批量的生产需求已经成为企业生产运行的常态,制造系统的关键越来越集中地体现为生产调度的灵活性与准确性。企业的生产是一个复杂的过程,在某种程度上说,动态是正常的生产,一成不变的静态生产是不存在。例如,生产环境的变化、生产资源获得情况的改变以及不可预知的灾变事件等等这些异常的情况都会影响生产,以上干扰事件使得与当前生产计划的偏离是不可避免的,如果干扰事件不能适当和及时地处理,这个偏离会严重影响企业的效益、管理效率、顾客满意度和核心竞争
2、力。因此,在干扰事件发生情况下的生产调度已经成为一个新兴的研究领域,有利于指导企业应对日常动态生产过程中突发事件的应用实践。所谓调度[1],就是为了实现某一目的而对共同使用的资源进行时间上的分配。从数学规划的角度来说,生产调度问题可表述为在等式或不等式约束下,对目标函数所进行的优化。现代典型的生产调度问题就是[2]:将作业均衡地安排到各机床上,并合理地安排作业的加工次序和加工开始时间,在满足约束条件的同时优化一些性能指标。但在生产调度调度中,经常会有不确定因素发生,也就是干扰事件的发生。关于干扰的研究早在20世纪70年代~80年代就已经开始,但是直到90年代干扰管理这
3、一概念才明确提出。干扰管理[3]被定义为在计划开始阶段,用优化模型和求解算法得出一个好的运行计划;计划实施中,由于内外部不确定因素导致干扰事件的发生,使原计划变得不可行,需要实时地产生新计划,新计划要考虑到原来的优化目标,同时又要使干扰带来的负作用最小化。目前国内外研究多集中于航空调度、供应链管理、物流技术以及信息系统等方面。在航空调度领域,Jarrah等学者[4]研究了航空领域里,遭遇到干扰时间影响航班的正常运行时,如何应用干扰管理的方法有效地化解这些影响,保证航班正常运行。Larsen等学者[5]在处理某个航班任务被干扰事件破坏,导致影响整个航班被迫调整,采用干扰
4、管理的思想产生启发式算法,重新调度航班的运行、航班的取消以及航班的变更问题。Smith[6]等研究了将飞机及机组人员作为优先资源的情况下,如何能保证在干扰情况下维持持续有效的航空调度能力,从而保障有效的运力供给和最好的经济性能。干扰管理方法出现的较晚,虽有些研究成果,但很不全面,在生产调度领域应用范围表现为这些研究大都集中在单机以及平行机的生产环境下,较为复杂的流水车间调度,作业车间调度和自由车间调度以及更加复杂的生产环境下的干扰管理应用研究明显不足。干扰管理的方法与生产调度系统中已有的应对不确定性的方法如重调度、鲁棒性以及寻找稳定的调度方法之间的区别和联系还未得到明
5、确,如何在生产调度系统中合理使用这些方法才能使得整个生产系统有序高效地运转,这将是干扰管理应用于生产调度中的关键,是非常必要的。流水车间调度问题(Flo,FSP),又称为同序作业调度问题,是与城市不对称情况下的货郎担问题(TSP)难度相当的同一类型NP完全问题中最困难的问题之一。它把许多实际流水线生产调度问题简化成模型,也是目前车间调度研究中最广泛的一类典型调度问题,在离散制造工业和流程工业中都具有广泛的应用,具有一定的代表性。针对这些情况,本文将干扰管理与流水线车间调度问题结合起来,建立流水线干扰管理调度模型,并利用微粒群算法来解读这一模型。 2流水线干扰管理调度
6、模型 在一个成组流水线上或成组加工的生产单位里,经常会遇到这样一个问题:有n种零件需要在m台设备上加工,这些零件的工艺路线完全相同,在月初安排生产计划时,他们同时到达车间。如何安排这些零件的加工顺序,才能使所有零件全部加工完的总流程时间(即全部零件的总生产周期)为最小或者使各零件的平均流程时间(即零件的平均生产周期)为最小,这就是一个比较普遍的Floax(σ)表示调度排序σ的最大完成时间,又称为makespan,{j1,j2,,jn}表示工件的调度,k=1,2,,m。对于无限中间存储方式,n式(3)~式(6)表示最大完工时间和干扰时间差混合问
7、题的目标函数。以上模型建立在对原计划调度已经建立最优调度π*的基础上,其中式中α表示原工件按时完工的重要程度,α越大,干扰对目标函数的影响也越大,反映原工件的按时完工的重要性。 3微粒群优化算法在FSP问题中的应用 对于Flo台机器上加工,令c(ji,k)表示工件ji在机器k上的加工时间,{j1,j2,,jn}表示工件的调度,k=1,2,,m,共有n*m个加工时间。在PSO中,我们把某一种工件的调度顺序看作是一个粒子,在这种工件的调度顺序下形成的流程总时间看作是该粒子的适应值,适应值越小越好。为了将微粒群优化算法运用
