存在返工的定点装配车间生产计划与调度集成优化

发布时间：2020-09-28 15:29

　　不合格品返工通常分为部件返工、产品返工及售后产品返厂维修三种情况,在制造系统中客观存在,且返工数量及发生时间是不确定的。尤其在定点装配车间,返工不确定性直接导致预先制定的调度不可行,进而影响生产计划执行。因此,本论文以定点装配车间为研究对象,研究部件返工、产品返工及售后产品返厂维修情况下生产计划与调度集成优化问题,提出增设单元检测点、将返工延后处理、预留返工处理时间的方法,以降低返工对生产管理的干扰,建立部件返工、产品返工及售后产品返厂维修不确定情况下定点装配车间生产计划与调度集成优化模型;并证明工件与装配班组的开工时间应满足的约束条件;通过对模型结构与特点的分析研究,提出了解决此类问题快速而有效的求解技术;最后进行算例运算仿真以检验模型与算法的有效性,进而完善补充不确定条件下生产计划与调度的集成优化理论。本论文的主要内容概括如下:1.研究了不确定可重入定点装配车间生产计划与调度问题,提出基于随机期望值规划的定点装配车间生产计划与调度集成优化方案。不确定可重入定点装配车间存在同一工件的不同加工阶段重复访问同一设备的情况,且重复次数依据上一工序的质检结果具有不确定性,这给生产计划制定带来很大难度。为满足工厂-车间一体化管理需求,分析了定点装配车间的特点。在工件质检成功事件服从的概率分布已知的情况下,利用期望值描述不确定可重入情况,建立了双层生产计划与调度集成优化随机期望值模型,上层为能力约束下成本最小的生产计划模型,下层为不确定可重入定点装配车间调度模型,并证明了可行调度解的递推公式。然后提出了一种具有双层结构的交替迭代式改进遗传算法,采用精英遗传算法求解上层模型获得生产计划,然后代入下层模型后采用基于随机模拟技术的遗传模拟退火算法求解调度,再将调度结果返回代入上层重新求解新计划,如此不断交替迭代实现计划与调度的同时优化。最后的算例仿真验证了所建模型及所提算法的有效性。为制定不确定可重入定点装配车间生产计划提供了一种合理可行的方法。2.研究了部件返工情况下定点装配车间生产计划与调度集成优化问题,提出在产品装配过程中父节点工件处增设装配单元检测点的方法,降低返工对生产管理的干扰。在部件返工次数波动所属区间数据已知的情况下,建立了定点装配车间双层生产计划与调度集成优化模型,上层为效益最大的生产计划模型,下层调度层中将各单元检测点工件返工次数的不确定情况用不同的场景表示,建立了基于场景的调度性能均值-方差模型,并证明各场景下工件与装配班组的开工时间应满足的约束条件。通过对模型结构复杂性的研究,提出一种具有双层结构的交替迭代式遗传-文化基因算法求解该模型,同时证明了算法的局部搜索条件。最后的算例验证了所提方法的可行性和实用性。3.研究了存在不合格产品返工的定点装配车间生产计划与调度集成优化问题,提出一种基于返工延后处理的定点装配车间生产计划与调度集成优化方法。在分析定点装配车间特点及返工流程的基础上,将每周期产生的不合格品放入缓冲区等待下周期期初重新调整生产计划及调度。首先在各周期每种产品不良品率已知的情况下,建立了以生产效益最大为目标的返工延后处理的粗生产计划模型,并设计遗传算法求解;下达计划生产后,针对实际装配过程中需返工的不合格品,采用二分法重新调整生产计划,并通过文化基因算法求解新计划下定点装配车间的最优调度,同时根据模型特点证明了文化基因算法的局部搜索条件,判断其是否满足装配班组负载率要求,交替迭代直至达到计划与调度的均衡和优化;最后的算例验证了所提方法的有效性,表明所提方法能有效化解不合格产品返工对生产计划和调度的影响。4.研究了售后产品返厂维修不确定情况下定点装配车间的生产计划与调度集成优化问题,提出在混合模式下分两阶段处理售后产品返厂维修不确定情况。第一阶段,在仅有需返厂维修的售后产品数量估计值情况下,提出预留空闲时间处理售后产品返修的方法,吸收售后产品返厂维修不确定性对生产计划的干扰,构建空闲时间的多情景规划模型,提出一种改进候鸟迁徙优化算法求解模型,并证明了算法邻域搜索的可行性质以及采用的启发式搜索规则;然后建立一种带空闲时间的生产计划与预测调度集成优化模型,并采用双层交替迭代遗传-候鸟迁徙优化算法求解,从而获得考虑含售后产品返厂维修情况下的生产计划及预测调度。第二阶段,在执行预测调度时对实际发生的售后产品返厂维修情况,利用空闲时间进行反应式调度。最后的算例仿真表明,该方法可以使车间在顺利完成生产计划的同时及时处理售后产品返厂维修,最终达到计划与调度的同时优化。
【学位单位】：东南大学
【学位级别】：博士
【学位年份】：2018
【中图分类】：F273;TP18
【部分图文】：

装配车间,航空发动机,工序,班组

第一章绪论配”)完成，车间内同一工艺的装配班组有多组且加工能力相同。由于航空发动机对求极高，工序需反复进行以严格确保发动机每个零部件都合格，因此整个装配工艺工厂生产阶段和检验试车阶段，其中部件、传装、总装和工试这四个工序在工厂生成，分解、故检、返件、部件*、传装*、总装*、检试和试车这八个工序在检验试车。检验试车过程中的部件*、传装*、总装*、检试工序和工厂生产过程中的部件、和工试工序加工过程虽然属于不同的生产阶段，但对应工序由相同的班组在同一加完成，工序基本类似，共用相同的型架在同一车间进行。故在图 1-1 中用*加以标示，、3M 、4M 表示不同工序共用相同班组和加工设备的情况。

装配车间,航空发动机,装配过程,不确定性

东南大学博士学位论文 (3) 不合格售后产品返厂维修：航空发动机的质量对飞机的安全行驶至关重要役过程中由于可能的性能衰退、时寿件到寿、硬件损伤、适航指令/ 服务通告需定期拆下送到试车车间进行检查维修。若发动机检测不合格，则需将发动机部件后，重新进入装配车间，进行部件、传装、总装、试车、分解、故检、返发动机装配的试车车间不仅需处理上游总装检试车间装配好的发动机，还需处外部送检发动机，且需返厂维修的拆发检修件数量及到达时间具有不确定性。图 1-2 中用虚线代表航空发动机装配过程中返工不确定性的三个环节。

装配车间,可行调度,交替迭代,不确定情况

4.反应式调度5.数值实验图1-3 本文的研究框架基于可行域的算法编码、修复、交叉、变异方法，针对调度层决策变量多、遗传算法局部搜索能力弱的特点采用遗传模拟退火算法，求解出装配顺序和装配班组分配，证明了可行调度解的递推公式，并由此得到了定点装配车间的生产能力，从而交替迭代制定出合理可行的生产计划；(4) 最后通过算例仿真和算法对比，验证了模型的正确性和算法的有效性。第三章针对定点装配车间存在的部件返工不确定情况，研究了生产计划与调度集成优化问题。提出在装配过程中父节点工件处添加单元检测点的方法

【参考文献】