单件离散型生产作业排程的多目标协同优化.docxVIP

单件离散型生产作业排程的多目标协同优化 孙华岳SUN Hua-yue曰杨晓英YANG Xiao-ying曰姚延伟YAO Yan-wei (河南科技 大学机电工程学院,洛阳 471003) (School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China)摘要院以某重机企 业为背景，分析了单件离散型牛产作业排程的特征，提出多目标协同优化问题。 基于改进的FH 口质量损失函数，确立质量、工期与成木之间的非线性关系，综合 考虑单件离散型的约束条件，构建了牛产作业排程多目标协同优化模型。集成仿 真技术和遗传算法，为模型求解提供了有效方法。最后将模型和算法应用到企业 的牛产实践中，验证了其实用性和有效性，为解决单件离散型牛产排程问题提供 了科学方法。 Abstract: Heavy machinery enterprise as research object, this paper analyses the feature of production scheduli ng for on e-piecediscrete manufacturi ng and proposes the collaborative multi-objective optimization problem. Based on the improved Taguchi loss functi on, non linear relati on ship of quality, delivery and cost is established. And the multi-objective collaborative optimization model of product!onscheduling is created as well as synthetically considering of one-piece discrete constraints. The effective solution was explored for solvingthe model Integrating simulation technique and genetic algorithm. Further, through the enterprise empirical study, the practicability andvalidity of the model and algorithm is verified. This study provides scientific method of production scheduling for one-piece discrete andimproves the efficiency and scientific of the product!on scheduling.关键词院单件离散型；生产作业排程；出口质量损失函数；协同优化； 集成算法 Key words: one-piece discrete； product!on scheduling； Taguchi loss function； collaborative optimization； integrated algorithm 中图分类号院 TB497 文 献标识码院A文章编号院1006-4311 (2014) 15-0060-050 引言单件离散型生产作业排程属于多零件、多目标、多约束、随机性等特征 的协同优化问题。在制造业中，典型的如重型机械行业（简称重机）企业的生产 方式，其特点是产品按订单设计，按客户需求生产，产品类型多，结构复杂，生 产工艺流程长，制造周期长，生产设备以通用型为主［1］。质量、工期和成本成 为排程的重要目标，工艺的吋序性、时间、资源等成为主要约束条件，急件插单、 撤单、机器故障具有随机不确定性，故此类问题的研究是个世界性难题［2,3］o 当前此类企业生产作业排程主要是凭经验、以静态为主，工期难保证，效率 低、科学性差，缺少多目标协同优化理论方法。因此，本研究既具有理论意义又 具有实用价值。 生产作业排程优化这一 NP?Hard难题吸引了国内外学者持续研究。但是关 于生产作业排程多目标协同优化问题还缺少研究，关于单件离散型生产排程的协 同优化研究成果更少。当前相关研究成果集中在优化模型和算法方面［4-9］,而优 化目标多数是考虑单目标，考虑多目标的较少，已有的多目标研究多以加权集成 优化为主，李衍飞等［10］以工期、生产移动量、瓶颈设备最大产能利用率为多目 标，进行加权集成优化