基于均衡生产的启发式调度方法探讨.pdfVIP

文章编号：1006—3269(2007)04—0057—03 基于均衡生产的启发式调度方法探讨 周 巍1，董学武2，王文惠1 (1．九江职业技术学院，江西九江332007；2．中原工学院，郑州450007) 摘要： 均衡生产是合理组织生产过程的基本要求， 单，与企业生产实际联系紧密，有较强的实用性．特 均衡生产目标的实现要靠合理的生产调度来保证．本文对平 别是基于均衡生产的启发式调度方法，既可以帮助 行加工时实现均衡生产的启发式调度方法进行了分析，并结 企业实现均衡生产的目标，减少在制品的资金占用， 合不同的优化目标进行了求解和比较． 又可以保证企业生产计划和作业计划的有效实施， 关键 词： 均衡生产；生产调度；优化目标；流程 高效低耗地使用资源，对生产系统的高效运行起着 时间 重要的影响和作用． 中图分类号：F406．2 文献标识码：A 1均衡生产的涵义及要求 质量、成本、交货期是衡量企业生产管理成败的 生产的均衡性是指加工过程的各个阶段和各道 关键．企业生产任务的顺利完成，最终要靠合理的生 工序都要按照规定的节奏，在相同的时间间隔内生 产调度来保证．车间生产调度是制造系统生产管理 产和交付等量的产品，使各工作地的负荷保持相对 的核心，它研究的是如何合理地配置加工过程的各 稳定，避免发生时松时紧或前松后紧的现象，以均衡 种资源，确定最优的加工流程，减少零件的加工准 地完成生产任务．均衡生产有利于保证设备、人员的 备、等待与传送时间，从而提高设备利用率与生产效 负荷均衡．如果设备负荷不均衡，设备得不到合理利 率，降低生产成本．目前，国内外对生产调度问题的 用，则会增加零件的等待时间，影响一批零件的加工 研究已经取得了一些进展，各种排序理论与算法层 完成时间，从而影响生产效率，延长零件的交货期． 出不穷，但许多算法如整数规划法、多目标优化法 同时，实现均衡生产，能提高设备和工时的利用率， 等，难以建立准确约束条件下的数学模型，在应用中 有利于建立正常的生产秩序和管理秩序，保证产品 存在很大的局限性，其主要原因一是生产的复杂性 质量和生产安全，还有利于减少在制品，加速流动资 大，企业之间的生产状况千差万别；二是生产技术的 金周转，从而降低生产成本． 飞速发展与新的制造理念、制造方法的提出，如加工 当然，均衡生产只是一个总体性目标，具体实现 中心、柔性制造系统、敏捷制造、并行工程等，改变了 时，我们一般以零件加工流程时间最短为优化目标， 人们对生产过程和制造系统的认识．因此，如何使调 通常利用优化算法或启发式方法求解[2]．零件加工 度方法走向实用化是我们迫切需要解决的问题口]．