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

单件离散型生产作业排程多目标协同优化 摘要：以某重机企业为背景，分析了单件离散型生 产作业排程的特征，提出多目标协同优化问题。基于改进的 田口质量损失函数，确立质量、工期与成本之间的非线性关 系，综合考虑单件离散型的约束条件，构建了生产作业排程 多目标协同优化模型。集成仿真技术和遗传算法，为模型求 解提供了有效方法。最后将模型和算法应用到企业的生产实 践中，验证了其实用性和有效性，为解决单件离散型生产排 程问题提供了科学方法。 Abstract： Heavy machinery enterprise as research object， this paper analyses the fea.ture of production scheduling for one-piece discrete manufacturing and proposes the collaborative multi-objective optimization problem? Based on the improved Taguchi loss function, nonlinear relationship of quality, delivery and cost is established. And the multi-objective collaborative optimization model of production scheduling is created as well as synthetically considering of one-piece discrete constraints? The effective solution was explored for solving the model Integrating Simulation technique and genetic algorithm. Further, through the enterprise empirical study, the practicability and validity of the model and algor ithm is verified. This study provides scientific method of production scheduling for one-piece discrete and improves the efficiency and scientific of the production scheduling. 关键词：单件离散型；生产作业排程；田口质量损失 函数；协同优化；集成算法 Key words : one-piece discrete ； production scheduling ； Taguchi loss function ； collaborative optimization； integrated algorithm 中图分类号：TB497文献标识码：A文章编号： 1006-4311 (2014) 15-0060-05 0引言 单件离散型生产作业排程属于多零件、多目标、多约束、 随机性等特征的协同优化问题。在制造业中，典型的如重型 机械行业(简称重机)企业的生产方式，其特点是产品按订 单设计，按客户需求生产，产品类型多，结构复杂，生产工 艺流程长，制造周期长，生产设备以通用型为主［1］。质量、 工期和成本成为排程的重要目标，工艺的时序性、时间、资 源等成为主要约束条件，急件插单、撤单、机器故障具有随 机不确定性，故此类问题的研究是个世界性难题［2, 3］。当 前此类企业生产作业排程主要是凭经验、以静态为主，工期 难保证，效率低、科学性差，缺少多目标协同优化理论方法。 因此，本研究既具有理论意义又具有实用价值。 生产作业排程优化这一 NP-Hard难题吸引了国内外学者 持续研究。但是关于生产作业排程多目标协同优化问题还缺 少研究，关于单件离散型生产排程的协同优化研究成果更 少。当前相关研究成果集中在优化模型和算法方面［4-9］, 而优化目标多数是考虑单目标，考虑多目标的较少，已 有的多目标研究多以加权集成优化为主，李衍飞等［10］以工 期、生产移动量、瓶颈设备最大产能利用率为多目标，进行 加权集成优化；施国洪等［11］以项目总工期和在制品库存为 优化目标，使用混合智能算法实行多资源约束调度；林薇［12］ 以制造周期、资源利用率、制造成本等为目标，使用启发式 规则与遗传算法实现资源优化与作业调度。本课题组对此类 问题也在持续研究，杨晓英等［1］采用的是多目标的简单加 权法，建立了基于精益物流的质量、工期、成本的多目标、 多约束、不确定性