批量生产多目标精细化调度优化研究及应用.doc

批量生产多目标精细化调度优化研究及应用 （一）申请本项目的依据和意义（包括政策、国内外同类产品生产现状、生产工艺技术路线、 发展趋势、已达到的水平以及存在问题，市场预测和本项目的特点） 当今屮国已被公认为“世界制造大国”，然而却不是“世界制造强国”⑴役 这是因为 屮国制造企业以多品种屮小批量生产型为主（约占到机械工业总产值的75%~85%⑶），其生 产效率低下，生产成木高，禾9润低，在国际上不具有竞争力。导致屮国屮小批量生产型企业 缺乏竞争力的原因是多方面的。从“外部环境”来看，一方面，能源、材料价格趋涨，制造 利润趋薄；另一方面，市场环境不稳定、变化大而快；第三方面，顾客对产品的要求呈现多 样化趋势，包括生产周期（要短）、产品价格（要低）、产品质量（要好）、交货期（要准 时）等。从“内部环境”来看，一方面，企业内部存在不确定性因素，如人员缺動、设备故 障、计划变更等；另一方面企业生产调度水平低卞，以经验式调度为主，粗放式调度自然导 致调度方案的质星欠佳、调度过程的响应速度慢难以满足内外之“变”、调度方案难以满足 多目标的要求。因此，有必要借助有效的生产调度优化技术以辅助批量生产型企业提高效率 以增强竞争力。 生产调度问题被世界公认为复杂的NP难问题（°⑸，而批量生产调度是迄今为止最为复杂 的调度问题。在过去的50多年里，学术界对于生产调度问题进行了大量的研究，取得了丰富 的研究成果，相关学术文献高达2力多篇，但是这些研究成果并不能很好地解决批量生产实 际调度问题。因为，这些研究成果从研究思路看多数将生产调度问题视为数学问题进行求解 而系统性不足，从研究对彖看侧重于单件调度而不适于批量生产调度，从优化目标看侧重于 单目标优化而实际调度屮多关注多目标优化，从资源约束看侧重于单资源调度而实际生产屮 可能存在多种资源约束，从调度时间上看侧重于静态调度而实际生产屮更多需要进行再调 度，从问题边界条件看大量的简化和过于苛刻的假设条件使研究成果与现实存在较大鸿沟。 评价一个企业生产调度水平的指标是多方面的，归纳起来可以从以下四个维度进行：调 度方案的高效性、调度方案的实用性、调度过程的高效性、调度过程的应变性。以下围绕这 四个维度对批量生产调度国内外研究现状进行综述。 维度1：调度方案的高效性 调度方案的高效性是衡童调度方案质量的一个重要指标。调度方案的高效性是指调度方 案能否在满足一定约束条件下最犬限度地加速物料流动、降低资源闲置率。对于批量生产调 度问题的处理方式有两种。第一种是粗放式处理，该方法将加工批次视作“工件〃，将批量生 产调度问题视为单件作业调度问题，采用单件作业车间调度方法进行调度。当生产批量较大 时，若将整批零件视为“工件”进行调度，则易造成工件加工时间过长而使后道工序开工时 间大大推迟，从而延缓物料流动、增加机床待料时间，限制生产效率的提刃幅度。第二种是 精细化处理，该方法针对批量生产特点，采用精细化调度技术进行调度以充分提升生产效率。 这里的精细化调度技术主要包括时间分离、平行作业、交叉作业、间隙挤压等技术。 时间分离指将批量生产方式屮丁序所需总时间分解为调整时间和加丁?时间两部分。前者 指与整批零件相关而与单个零件无关的操作时间，如换模，准备刀具、夹具、图纸的时间及 设计NC程序时间等；后者指零件在机床上的纯加工时间和人工操作时间，如装载时间、卸 载时间、去毛刺时间、质量检杏时间等。将调整时间从总时间屮分离，可允许下道工序提前 进行准备，压缩了一个调整时间⑹刀。关于批量生产调度问题的现有研究多数假定调整时间 相对于加工时间可忽略或将调整时间包含在加丁时间屮，当调整时间占工序总时间比例较大 而不能忽略时，这些研究成果并不适用。忖前，只有少数考虑了时间分离技术，典型文献见 ［6-14］o几乎所有含调整时间的Job shop问题均是强-NP难题〔⑸，一般的数学规划方法难以解 决此类问题，需要寻找更有效的智能优化算法近似寻优。 平行作业指相同的零件同时在数台相同或相似的机床上加工丽。平行作业有利于缩短 整批零件完工时间。针对批量生产方式，若将同一种零件划分成若干个加工批次（称为批量 划分），允许同一种零件的不同加工批次在不同的机床上同时加工，即可实现平行作业。然 而，批量划分木身就是一个复杂的优化问题，需综合考虑技术和管理两个因素。文献［17］指 出生产批最与生产周期存在U型关系，表明从技术角度看存在合理的批量划分方案。除考虑 技术因素外，还需兼顾管理因素。批量划分一般应遵循如下三种原则：最小分批原则、等量 分批原则和直接批量原则⑹。批量划分与调度相互影响，对批量划分和调度的处理方式有两 种：其一是分步策略，即先划分批量，再进行调度；其二是集成策略，即将批量划分与调度 同时进行问。文献［19］将一批零件作为整体调度，再按照