论文天下|会计论文|管理论文|计算机论文|医药学论文|经济学论文|法学论文|社会学论文|文学论文|教育论文|理科论文|工科论文|艺术论文|哲学论文|文化论文|外语论文|格式论文
论文天下
计算机应用论文  计算机理论论文  计算机网络论文  电子商务论文  软件工程论文  操作系统论文  通信技术论文   
基于零件虚拟工序队列的FMS动态调度研究(1)

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

注意:本文已经在《中国机械工程》(1999,10(12):1367~1369)杂志发表
使用者请注明文章内容出处
赵天奇 陈禹六 李培根

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

Dynai Sheduling Based n Virtual peratin Queue f Part fr FSs

Zha Tianqi(Tsinghua University,BEijing,hina)henYuliuLi PEIgenp 1367-1369

Abstrat: In this paper a nept f Virtual peratin Queue f part is prpsed, a dynai prdutin sheduling algrith is presented based n stati bathing f FSs. The restrits f anufaturing resures, influene f part handling syste and se eergeny events (e.g. ahine breakdn, rush rder jining et.), alternative peratins, et. are nsidered in the algrith. The algrith is easy t be realized, and an be applied t dynai sheduling fr st types f FSs, hih have ne r re AGVs and have linear r lp layut.
Key rds:FSVirtual peratin Queue f PartDynai shedulingDispathing Rule

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

1FS调度问题描述
FS动态调度及零件静态分批之间的关系见图1。这里所研究的动态调度是在零件静态分
批的基础上以分好的零件子批为加工任务进行调度的[3,4]。因在加工任务静态分批阶段已充分考虑了系统的部分资源(如装卸站、缓冲站、刀具、夹具、托盘等因素),故在此不需考虑。


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

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

f=in{1×T+2×FT}

式中,1、2为权值;×反映调度目标中T和FT的侧重程度。

2零件虚拟工序队列的概念及特点
零件在FS中加工的过程可用排队理论和方法来描述,由于加工中影响因素较多,如零件的某些工序存在可替代加工工序和零件的加工工序之间的加工先后关系的柔性等。这些因素给系统性能的提高创造了有利的条件,但无疑也为系统的调度控制系统的实现增加了难度。这也是目前大多数调度控制系统采用固定加工工艺的主要原因之一。利用本文提出的零件虚拟工序队列方法可大幅度降低调度问题的复杂性。
零件虚拟工序队列方法的基本原理见图2。假设系统内的每一台机床前都存在一队列(集合),该集合中存放的是当前该设备能够加工的工序(机床的可加工工序集合)。在调度开始时各设备前可加工工序集合为空(也可按给定系统状态设定),当有新零件进入系统或设备加工完一零件时,首先判明该零件当前能加工的工序及其对应的机床,然后使这些工序进入对应机床的可加工工序集合中。若当前可调度工序存在可替代加工工序,则该工序同时加入到对应设备的可加工工序集合中。设备的下一个加工零件是在该机床的可加工工序集合中按一定的规则进行选择的。当机床选择好1个工序后,从所有设备的可加工工序集合中删去该工序对应的零件的所有工序,从而避免不同设备同时选择同一零件的情况。

未完...点击下方链接下载完整文档

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

基于零件虚拟工序队列的FS动态调度研究 注意:本文已经在《中国机械工程》(1999,10(12):1367~1369)杂志发表 使用者请注明文章内容出处 赵天奇 陈禹六 李培根 摘要提出虚拟工序队列的概念,并在此基础上提出一种基于静态零件分批(静态调度)的FS动态生产调
  • 上一篇:CIMS应用集成平台技术发展现状与趋势(1)
  • 下一篇:论我国信息与通信网建设的安全问题(1)
  • 渐开线圆柱齿轮几何参数计算的计
    浅谈对程序开发中异常的理解和认
    浅谈行为引导教学方法在《计算机
    企业电子商务系统的规划与设计研
    大芯数OPGW在浙江电网的应用
    刍议防火墙的合理使用(1)
    光纤光缆和通信电缆技术发展与思
    有关计算机软件数据接口的应用研
    研究生阶段计算机网络理论课程教
    电子政务人员培训的问题与建议(1
    面向对象数据库理论设想
    青年教师在医学微生物学留学生教
    基于人工智能的银行信贷风险决策
    浅谈Intranet在现代企业中的应用
    基于GP算法的知识发现系统
    基于人工智能的计算机辅助教学
    基于人工智能的计算机辅助教学
    基于人工智能的计算机辅助教学
    基于人工智能方法的变电站选址
    基于人工智能技术的电气自动化
    基于人工智能的自动化控制系统
    基于人工智能的银行信贷风险决
    基于GPRS的智能蒸发测量仪与计
    基于计算机网络教学的人工智能
    基于人工智能技术的计算机等级
    | 设为首页 | 加入收藏 | 联系我们 | 论文发表

    Copyright 2006-2020 © 论文天下 All rights reserved 本站所有内容均由SPider自动索引,如有侵权请联系QQ:2486851删除