MES中的优化问题及原料配切算法应用研究.pdfVIP

信息系统协会中国分会第一届学术年会 ——————————————————————————————————————————————————————————————‘一一． MES中的优化问题及原料配切算法应用研究牛 刘林，杨善林，tq,L,报，程浩 (合肥工业大学管理学院，合肥市230009) 文摘； 要中间层系统。在MES的核心部分生产计划子系统中，存在原料的配切和作业排序等优化问题，这些问题均属 于NP难题。本文针对实际企业MES设计中所涉及的优化问题进行分析，建立了原材料配切问题优化模型，并采 用遗传算法对优化模型进行了求解。该方法在开发实际的MES中得到了成功应用，不仅将原材料的利用率由约 80％提高到90％以上，而且大大提高了企业的产能，缩短了产品的加工周期。 关键词tMES；配切问题；作业排序问题：优化算法 计算它的总加工周期，比较优劣，反复迭代直至满 I MES及其中的优化问题 足某个条件为止【4’6．砌。如遗传算法、模拟退火算法、 Execution Tabu搜索算法等。 System)，即制 MES(Manufacturing 造执行系统，俗称生产管理系统。MES是管理和优 另外，在生产计划系统中，还有涉及原料配切 化从任务投放到完成加工整个生产活动的硬件和 (下料)的优化问题，即从多种规格的原材料中配 软件的集合。它在面向信息管理的ERP与面向制造 切出满足生产需求量的多种毛坯，如何编制配切方 单元的设备控制系统之间构筑了一座桥梁，将企业 案使浪费的余料最少。当可供选择的材料较多且待 上层管理与工作地进行有效地连接Il】。№S利用当 切的毛坯种类也较多时，该问题也属予NP．难题。 前精确的信息，报告和指导制造单元发生的实际活 本文就遗传算法在设计实际企业MES系统中 动，快速响应变化的环境，驱动有效的运行和过程， 所涉及的上述优化问题进行分析，并建立优化求解 减少非增值活动，改善运行资产的利润、交货期、 模型。 库存周转和资金运行。Ⅻ巳s的主要功能有：作业计 2 MES中的作业计划系统及其优化模型 划与调度、资源分配、分派生产单元、数据采集、 文件控制、产品跟踪、业绩分析、劳动力管理、维 本文的应用背景是马钢股份有限公司车轮公 护管理、过程管理和质量管理等12]。 司(以下简称马钢车轮公司)的MES系统开发。 其中的作业计划就是根据有限资源，对生产活 系统的数据流程图如图1所示。MEs中存在生产作 动进行排序，确定合理的作业时间，以满足产能最 业排序和原料配切两处优化问题，在此仅以配切问 大化和生产成本最小的目标，此功能是整个加巳s 题为例进行讨论。马钢车轮公司的实际配切问题 的核心。而作业排序问题已被证明是强NP．困难的 为：使用多种型号的圆台形钢锭(如图2所示)配 口l。当待加工的工件种类较少时，可采用穷举法或 切多种型号的产品毛坯。 分支定界法等来求最优解。然而当待加工的产品种 设有R种钢锭，长度为：厶，小头的直径为以，， 类较多时。再采用穷举法或分支定界法等来求最优 大头的直径为a0，重量为：G，，r-1，2，……，R； 解几乎是不可能的。因此目前的算法都是在合理的 N种产品的毛坯重量为m，每种毛坯的需要量为 时间内寻找满意解。在过去的几十年里提出了很多 墨，J=l，2，……，N：配切方案有M种，每种方 算法。这些算法大致可分为列举法、启发式算法两 案所用的钢锭型号为乃={厶，如，砝}，其中，厶 类。在启发式算法中，又可分为规则式算法和迭代 ∈厶，如∈站，dbl∈站，f=l，2，……