基于零件虚拟工序队列的fms动态调度研究(1)

《基于零件虚拟工序队列的fms动态调度研究(1)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果基于零件虚拟工序队列的FMS动态调度研究(1)基于零件虚拟工序队列的FMS动态调度研究注意：本文已经在《中国机械工程》(1999,10(12):1367～1369)杂志发表使用者请注明文章内容出处赵天奇　陈禹六　李培根摘要提出虚拟工序队列的概念，并在此基础上提出一种基于静态零件分批的FMS动态生产调度方法，该算法充分考虑到FMS的系统资源限制及零件运输等环节，能较好地解决生产调度中的设备负荷平衡、系统紧急事件发生、可

2、替代加工工序等问题，且易于实现，具有较广泛的适应性。关键词FMS零件虚拟工序队列动态调度调度规则中国图书资料分类法分类号TH165TP271DynamicSchedulingBasedonVirtualOperationQueueofPartforFMSsZhaoTianqi(TsinghuaUniversity,BEijing,China)ChenYuliuLiPEIgenp1367-1369Abstract:InthispaperaconceptofVirtualOperationQueueofpartisproposed,adynamicpr

3、oductionschedulingalgorithmispresentedbasedon课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果staticbatchingofFMSs.Therestrictsofmanufacturingresources,influenceofparthandlingsystemandsomeemergencyevents

4、(machinebreakdown,rushorderjoiningetc.),alternativeoperations,etc.areconsideredinthealgorithm.Thealgorithmiseasytoberealized,andcanbeappliedtodynamicschedulingformosttypesofFMSs,whichhaveoneormoreAGVsandhavelinearorlooplayout.Keywords:FMSVirtualOperationQueueofPartDynamicsched

5、ulingDispatchingRule对于有效地利用已有FMS中的各种资源提高生产效率而言，合理完善的调度控制系统是关键。调度是指在时间意义上所有系统资源的定位、分配和处理，其系统分为加工子系统和运输子系统(刀具流系统和物料流系统)，其调度分为静态调度和动态调度。FMS的调度控制比较复杂，尤其当涉及的因素较多时，若要根据某一调度目标得到最优调度结果，往往很难满足实时性的要求。其实，多数情况下调度目标是人为的，FMS调度只要得到近优解即可［1，2］。本文在零件静态分批的基础上提出零件虚拟工序队列的概念，并在此基础上提出1个解决FMS动态生产调度的启

6、发式调度算法。1FMS调度问题描述课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果FMS动态调度及零件静态分批之间的关系见图1。这里所研究的动态调度是在零件静态分批的基础上以分好的零件子批为加工任务进行调度的［3，4］。因在加工任务静态分批阶段已充分考虑了系统的部分资源(如装卸站、缓冲站、刀具、夹具、托盘等因素)，故在此不需考虑。图1动态调度与零件静态分

7、批之间的关系FMS动态调度的目标是使系统具有较好的加工性能，一方面能使系统具有较高的生产率，即较高的设备利用率，另一方面能及时完成给定的加工任务。在本文中，调度主要考虑2方面的性能，即尽量满足加工任务中零件的交货期和尽可能减少系统生产时间。用以下2个指标来描述：工件平均延误时间和工件平均流通时间。MT反映零件是否满足交货期，MFT则反映工件在系统中的驻留时间，能较全面地反映系统生产时间。调度目标f=min{W1×MT+W2×MFT}式中，W1、W2为权值；×反映调度目标中MT和MFT的侧重程度。零件虚拟工序队列的概念及特点课题份量和难易程度要恰当，

8、博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有