一种基于敏捷制造思想的自动化车间任务动态分配方法-journalof.pdfVIP

、 ， ● J 。 、、、 { 0 ．； 、l 、 L999年7其 重庆大学学挂 (自然科学版1 vd 22 第22卷第4期 Jau~l d Caar~ing U ∞j0，(Natural Sciemee F．di~im) J 1999 文章编号：1 x)一5fj2x(1999)04-(K101 05 f—t … 一 种基于敏捷制造思想 77。 的自动化车I．-1任务动态分配方法’ · i～ THing 刘进江 ，何频 刘京诚，，刘 飞 T尸 7『7弓 2 重庆建筑大学 计算机科学系；3．重庆大学 光电工程学院) 摘 要：描述了适于网络化制造环境的一种分布式调度方法。基于工厂局域 网络信息，提出了…种分布式系统ee的动志任务分配算法。设计目的是取得在成 本代价、负载均衡、等待时间以及系统坡率等综合指标上的优化。 ．． 关键词： ． 中 笪：垦 ；分_布式系统； 查笪鱼 坟 y主乏 圈分类号： ：391．73；IP393 一 … 文献标识码：A 。’…妣 敏捷制造以网络技术、并行工程及计算机集成制造等为基础…，并强调企业的信息环境 基于信息互联网络的信息开放、共享与集成。市场需求要求现代化生产能敬到按订货组织 牛产，用户各种各样的要求都要得到满足，同时交货必须迅速及时。工厂接到任务后，立即 将其转移到各自治单元加工。当一个节点产生一个任务时，它若不能在本地处理，就必须转 移到其它节点上。采用动态转移方j击，通过收集和利用系统的状态，可以提高转移目标的优 化程度。在分布式系统中，如何分配任务到合适的节点以使得通信开销较小、负载均衡、减 少等待时问以及提高系统效率等，仍是一个需要探索的问题。为此，人们研究了许多任务分 配算法和策略。针对目前市场要求多品种、小批量的生产。一些企业具备很好的柔性设备， 但没有充分利用的情况，笔者设计_r一种摹于敏捷制造思想的自动化车间任务动态分配方 法。它可以提供自动化设备的有效利用，合理地、均衡地自动调度生产任务，同时，自动化车 间的任务分配都是按经验，即是按一些启发式规则进行分配，没有使机床本身的能力和调度 管理统一协调起来，因此，往往造成瓶颈设备、加工排队棍乱等现象。本文讨论的方法主要 是利用发送者启动和接受者启动算法，充分发挥智能制造的优势，使整个单元系统的任务安 排能均衡地进行。为了．充分利用自动化车间的设备及支撵环境的有利条件，使企业的生产 制造能力更真适应性和应变能力，一些专家提出_『利用人工智能专家系统进行任务分配的 设计，但没有明确提出设计方法 。笔者从工厂的实际情况出发，基于敏捷制造(AM)思想的 生产单元采用虚拟生产单元的形式，即生产单元的构成随加工零件族的变化而变化，实现生 产单元的构成在逻辑上可变。’0。为此采用局域网络技术在单元之间交流将起到重要作用， · 收稿日期：1998 10 20 基金项目：国家自然科学基金资助项目) 作者简介：刘进江(1965．)，男．江苏高邮人，博士，高级工程师，从事计算机集成制造系统研究。 2 重庆^学学报 (自然科学版) 1999正 它可以使系统控制简易化和模块化。 1 制造系