基于零件虚拟工序队列的FMS动态调度研究

时间:2023-05-01 07:47:24 计算机论文 我要投稿
  • 相关推荐

基于零件虚拟工序队列的FMS动态调度研究

摘要提出虚拟工序队列的概念,并在此基础上提出一种基于静态零件分批(静态调度)的FMS动态生产调度方法,该算法充分考虑到FMS的系统资源限制及零件运输等环节,能较好地解决生产调度中的设备负荷平衡、系统紧急事件发生(如机床故障、新零件加入等)、可替代加工工序等问题,且易于实现,具有较广泛的适应性。

基于零件虚拟工序队列的FMS动态调度研究

关键词FMS零件虚拟工序队列动态调度调度规则

中国图书资料分类法分类号TH165TP271

Dynamic Scheduling Based on Virtual Operation Queue of Part for FMSs Zhao Tianqi(Tsinghua University,Beijing,China)ChenYuliuLi Peigenp 1367-1369 Abstract: In this paper a concept of Virtual Operation Queue of part is proposed, a dynamic production scheduling algorithm is presented based on static batching of FMSs. The restricts of manufacturing resources, influence of part handling system and some emergency events (e.g. machine breakdown, rush order joining etc.), alternative operations, etc. are considered in the algorithm. The algorithm is easy to be realized, and can be applied to dynamic scheduling for most types of FMSs, which have one or more AGVs and have linear or loop layout.

Key words:FMSVirtual Operation Queue of PartDynamic schedulingDispatching Rule

对于有效地利用已有FMS中的各种资源提高生产效率而言,合理完善的调度控制系统是关键。调度是指在时间意义上所有系统资源的定位、分配和处理,其系统分为加工子系统和运输子系统(刀具流系统和物料流系统),其调度分为静态调度和动态调度。FMS的调度控制比较复杂,尤其当涉及的因素较多时,若要根据某一调度目标得到最优调度结果,往往很难满足实时性的要求。其实,多数情况下调度目标是人为的,FMS调度只要得到近优解即可。

本文在零件静态分批的基础上提出零件虚拟工序队列的概念,并在此基础上提出1个解决FMS动态生产调度的启发式调度算法。

1FMS调度问题描述

FMS动态调度及零件静态分批之间的关系见图1。这里所研究的动态调度是在零件静态分

批的基础上以分好的零件子批为加工任务进行调度的[3,4]。因在加工任务静态分批阶段已充分考虑了系统的部分资源(如装卸站、缓冲站、刀具、夹具、托盘等因素),故在此不需考虑。

图1动态调度与零件静态分批之间的关系

FMS动态调度的目标是使系统具有较好的加工性能,一方面能使系统具有较高的生产率,即较高的设备利用率,另一方面能及时完成给定的加工任务。在本文中,调度主要考虑2方面的性能,即尽量满足加工任务中零件的交货期和尽可能减少系统生产时间。用以下2个指标来描述:工件平均延误时间(mean tardiness,MT)和工件平均流通时间(mean flow-time,MFT)。

MT反映零件是否满足交货

[1] [2] [3] 

【基于零件虚拟工序队列的FMS动态调度研究】相关文章:

基于UML的服装MTO工序优化调度系统设计04-29

基于CATIA的虚拟维修仿真研究04-27

基于FEM的叶栅动态特性仿真研究04-28

基于动态生长模型的植物根系模拟研究05-02

基于虚拟仪器的农业测试技术教学与研究05-02

航天器虚拟动态试验技术研究及展望04-30

基于约束理论的混流生产调度研究04-27

航空壳体类零件虚拟加工仿真的研究04-30

基于熵组合预测模型的害虫种群动态研究04-26

基于位置服务的动态车辆路径问题研究04-30