舱体类产品分批调度方法及应用研究

发布时间：2020-08-25 22:15

【摘要】：本文根据舱体类产品的生产特点,对其生产过程中出现的分批调度问题进行了研究,并重点研究了两类问题,即有限能力单级生产系统分批调度问题和有限能力多级生产系统分批调度问题。通过对上述两类问题的描述与求解策略分析,逐步建立了舱体类产品分批调度优化及其执行过程管理的总体研究框架。舱体类产品关键零部件分批调度属于有限能力单级分批调度问题。与一般的单级问题相比,该问题具有多产品、多机、有限能力及定批量等多个约束的特征。针对该问题,本文利用遗传算法,构造了一个能够同时考虑产品数、设备数及生产周期的复合基因,并设计了产品交叉和逐层两点交叉相结合的交叉方法,最后运用全空间求解策略,得到了能够同时满足所有约束的解。并通过实例分析,证明了该方法的有效性。舱体类产品装配生产分批调度是典型的有限能力多级分批调度问题。该问题除具备单级问题的约束外,还需要考虑部件之间的先后约束关系,增加了问题求解的复杂性。本问题以生产成本最低为目标,建立相应的数学模型,并提出了一种基于规则的启发式算法进行求解。该算法是一种两层迭代算法,它通过在上层利用遗传算法进行分批计划计算,下层基于规则排序对上层分批方案进行验证的方式来迭代求解,对实例计算结果的分析验证了算法的有效性。以上述理论研究为基础,进行了执行过程管理研究。针对生产进度控制、物料控制和质量控制等生产过程中存在的问题,分别提出了相应的过程管理方法。通过该方法,使得生产进度数据、物料信息、质量数据能够被有效的采集及分析,实现了对生产过程的实时监控,保障了分批调度计划的正确执行。针对扰动环境下的执行过程管理问题,文中又提出了一种同时考虑生产总成本与新旧方案差异成本的双目标模型,并通过数值实验分析,验证了模型的有效性。以某舱体类产品生产企业为应用对象,在分析其现状的基础上,以上述理论方法为基础,设计了一套能同时支持单级与多级分批调度问题的制造执行系统。通过该系统在相关企业的成功应用,验证了本文所研究的分批调度优化算法与执行过程管理方法的可行性与实用性。最后,对全文所做的主要工作进行了总结,并对后续的研究工作进行了展望。
【学位授予单位】：华中科技大学
【学位级别】：博士
【学位授予年份】：2010
【分类号】：TH186

【参考文献】