连续多阶段带并行加工单元的自动柔性生产线平衡与调度问题研究

发布时间：2020-07-08 06:52

【摘要】：客户需求多样化、个性化,以及市场竞争的激烈化,迫使制造企业不断提升其生产制造系统的柔性化、智能化。如何规划设计出满足企业需求的柔性制造系统,实现高效、均衡的产出,是当前企业发展数字化车间、智能制造的关键问题之一。柔性生产线,作为柔性制造系统中至关重要的组成部分,通过合理的配置生产资源,以实现柔性生产线的平衡优化,最大限度地挖掘生产线潜能,降低单位产品的生产成本,已成为学术界和工业界广泛关注的热点研究课题。本文围绕某新型自动柔性生产线的设计规划需求,围绕其自动柔性生产线平衡优化问题展开研究,在针对两类基本问题的研究基础上,深入研究探讨了考虑机台故障和维修时间不确定情况下的自动柔性生产线平衡问题、考虑加工时间不确定下的自动柔性生产线多目标鲁棒性平衡问题、客户需求不确定下的自动柔性生产线平衡与批量调度问题,从问题的特点、数学建模、优化算法等方面进行了深入的研究,具体包括:(1)研究了一种新型连续多阶段带并行加工单元的自动柔性生产线,分析了该自动柔性生产线的构造与生产特点,建立了自动柔性生产线与生产阶段、加工单元之间的节拍关系。针对自动柔性生产线平衡问题-I,考虑生产线中待分配处理的操作之间的优先约束关系、互斥约束关系以及包含约束关系,以最小化生产线配置成本为目标,建立了相应的数学模型,并阐述了该问题的计算复杂度等同于NP-hard问题。同时提出了基于分支定界法的启发式方法,最终通过基于企业实际情况设计的生产线平衡试验的验证,证明所提出的算法能在有效的时间内给出生产线平衡优化结果。(2)基于自动柔性生产线平衡问题-I,研究了机床故障频次和故障维修恢复时间两方面的双重不确定性的自动柔性生产线平衡问题,建立了对应的机会约束规划模型,提出一种基于分解启发式的求解算法,借助线性化变换,实现对于约束规划模型的有效分解。通过设计不同规模算例,引入随机模拟方法,对比验证表明本文所提分解启发式(DH)算法与随机模拟方法两者结果质量的一致性,并同时揭示其相比于后者具有更好的计算速度有效性。此外,通过分析生产线增加机台后的可靠性变化,实现了对所提算法的灵敏度分析;围绕自动柔性生产线规划设计中的机床供应商选择,对所提模型及算法进行了初步的实际应用。(3)针对新型自动柔性生产线,研究了生产线平衡问题-II,在已知生产线机台数量等设备配置情况下,以最小化生产线节拍时间为目标,建立了相应的混合整数规划模型。此外,对自动柔性生产线中的系统参数进行灵敏度分析,以了解机器数量和加工时间如何影响生产线的节拍时间及利用率。进而设计了一种基于集合划分的启发式算法,并将该算法分别与分支定界法和禁忌搜索算法进行对比,针对不同问题规模与系统参数,设计了相应的基准试验。最终结果表明所提出的基于集合划分的启发式算法在求解质量和计算效率等方面均优于其它算法。(4)基于自动柔性生产线平衡问题-II,研究了加工时间的不确定环境下的自动柔性生产线多目标平衡问题,考虑了包括最小化生产线节拍时间、最小化生产线平滑指数,同时最大化期望生产线节拍的稳定性三个目标,提出了基于场景规划的三种新的多目标鲁棒性支配标准,并结合支配标准设计了基于分支定界的启发式方法和基于人工蜂群的启发式方法。通过对不同规模自动柔性生产线平衡问题的求解,并综合考虑平衡结果在所有场景下的支配比例,结果证明,基于人工蜂群的启发式结果相比于基于分支定界的启发式方法,求解结果前者优于后者,而求解速度前者不如后者。总体上两类方法均能有效求解自动柔性生产线多目标鲁棒性平衡问题。(5)在多条自动柔性生产线中,不同需求与交付期的订单连续到达工厂,很难在每个计划期内将订单需求做到合理、有效、均衡地分配到每条生产线上。针对多线生产环境下,本文研究考虑了混合产品种类在多条自动柔性生产线环境下的动态批量调度问题,同时考虑了客户需求和机台故障的不确定性。此外,在制定调度计划时,同时也考虑混合产品种类批次之间的切换时间。针对自动柔性生产线多线、混合品种调度问题,提出了一种混合整数规划模型,其目的是在每个规划期的交付期内尽可能完成来自不同客户订单的产品。为解决当前的问题,提出了解决动态批量调度问题的构造型启发式算法。所提出构造型启发式算法涉及在多条生产线路中分配不同客户订单的引导规则,并基于平衡生产线彼此之间的完工时间来进行分配。通过设计不同规模的测试实验,并基于的测试实验算例,与文献中著名的启发式方法得到的结果进行比较。结果表明,与其它典型启发式启发式算法相比,所提出的构造型启发式方法在绝大多数问题实例中得到了更好的结果。(6)基于课题组自主研发的高级计划排程系统Xplanner,将本文相关理论和研究成果集成到高级计划排程系统中。针对本文提出的优化算法,形成了面向生产线配置优化的“架机系统”子模块,同时丰富了高级计划排程系统的优化算法库。最后,基于高级计划排程系统,有效解决了智能制造新模式下的H企业的实际问题,充分阐明了本文的研究与应用价值。本文的研究成果在一定程度上丰富了自动柔性生产线平衡与优化问题研究,所研究的新型自动柔性生产线以及提出的关键技术不仅在理论方面有所突破,同时还能有效的提升企业的资源利用率和决策管理能力。
【学位授予单位】：华中科技大学
【学位级别】：博士
【学位授予年份】：2018
【分类号】：F273
【图文】：

组织结构图,组织结构图,论文,柔性生产线

同时设计了一种有效的基于分支定界法的启发式方法，并在有效合理的时间内解决了不同规模的自动自动柔性生产线平衡问题。图1-1 论文组织结构图第三章，机台故障及维修时间不确定下的自动柔性生产线平衡问题研究。围绕新型自动柔性生产线平衡问题-I，本章考虑在实际生产情况下机台故障频数和机台失效恢复时间的双重不确定因素，建立了相应的机会约束模型。本章从实际情况出发，设计出不同规模自动自动柔性生产线平衡问题，同时设计出基于分解启发式的解决方法。引入随机仿真方法，通过对不同规模的生产线平衡问题求解，结果证明分解启发式方法在更短的时间内有效的得到生产线平衡结果。第四章，连续多阶段带并行加工单元的自动柔性生产线平衡问题-II 研究。围绕

柔性生产线,平衡问题,分支定界法,启发式

支定界的启发式方法来解决该自动化自动柔性生产线配置和平衡问题，在满足生产节拍需求下最小化生产线的配置成本。图2-1 基于分支定界法的分解启发式在本章节所研究的自动柔性生产线平衡问题中，已知的一组加工操作集合被分割为满足约束的多个非空子集并分配给对应的生产阶段，并确定每个生产阶段的配置（即，每个生产阶段中的加工单元的数量，和每个加工单元中的机台数量）。自动柔性生产线中的每个生产阶段都受到所要求的生产线节拍时间的约束，这与简单装配线平衡问题（SALBP-1，SimpleAssemblyLineBalancingProblem-1）中的节拍时间约束相似。同时，本章节所研究的“自动柔性生产线平衡问题-I”，与简单装配线平衡问题

柔性生产线,案例,机器人,加工单元

本文所提出的连续多阶段带并行加工单元的自动柔性生产线，是由多个连续的生产阶段构成，而每个生产阶段又由多个加工单元构成，其生产线整体结构配置如图2-2所示。从图2-2可知，每个生产阶段所分配的操作子集由单个或多个加工单元执行操作，而每个加工单元则由多台并行的CNC机台构成。如图2-2所示，每个大的矩阵代表一个生产阶段，且每个大矩阵块由多个小矩阵块组成，而每个小矩阵代表一个加工单元，其小矩阵内的数字代表加工机台数量的个数。此外，每个加工单元内有一个机器人来执行辅助工序，例如清洁或转运设备上已完成物料。在生产阶段中，每台机台有多个托盘来搬运产品物料。对于每个生产过程来说，除物料搬运输送带系统外

【参考文献】