论文部分内容阅读
在电子产业迅猛发展的时代,市场对电子产品的巨大需求导致了电子产品的生产周期不断缩短。作为电子产品生产的关键环节,电路印刷板组装(Printed Circuit Board Assembly,简称:PCBA)过程由于存在客户订单交货期要求严,需求的产品品种多、批量小,供应商数量多等复杂情况,导致对其生产过程管理的要求越来越高。PCBA车间生产调度问题,作为PCBA生产管理的核心问题之一,是提高生产效率,降低生产成本,增强企业竞争力的关键,因而对PCBA车间生产调度方法的研究具有重要的理论意义和工程应用价值。针对考虑订单分批的PCBA车间静态调度问题,考虑到制造系统对生产效率、客户满意度等目标要求,构建考虑订单分批的PCBA车间多目标调度优化模型,并分别采用效用函数法和Pareto优化方法进行求解。在效用函数法中,考虑到问题的复杂性,将整个调度问题的求解分解为订单分批、生产线指派和批次排序三个相互关联的阶段,分别设计蚁群算法对每个阶段进行优化,并将三阶段的寻优蚂蚁有机结合,构建一种具有递阶关系的三阶段的蚁群搜索算法(TSACO);在Pareto优化方法中,对三阶段蚁群搜索算法进行改进,得到改进的三阶段蚁群搜索算法(ITSACO),求出PCBA车间多目标调度问题的Pareto解集。考虑到决策者最终需要从Pareto解集中精选出最合适的调度方案,提出集成AHP和模糊评判(AHP-FE)的Pareto解集精选方法实现对Pareto解的排序。由于实际生产过程中动态事件的影响,使得预调度计划难以顺利执行,因而需要进行动态调度。本文考虑实际生产过程中工时不确定的情况,进行PCBA车间动态调度,构建了响应工时不确定的动态调度数学优化模型,提出了一种基于滚动驱动机制的改进蚁群算法调度优化策略。在滚动调度策略中,对基于事件的滚动驱动机制进行改进,提出了交货期偏差的概念并设计了基于交货期偏差容忍度的滚动调度驱动机制,以实现对动态事件的缓冲,避免频繁调度,并采用了基于工序数的滚动调度窗口机制。为保证滚动调度算法的计算效率,在滚动时域分解的框架下,针对蚁群算法搜索时间长、易陷入局部最优的缺点,分别采用蚂蚁路径压缩策略和调整蚂蚁状态转移规则进行改进,提出了改进的蚁群算法(IACO)。在上述研究的基础上,以苏州市某PCB组装企业的生产车间为背景,设计和开发了PCBA车间生产调度系统,采用实际生产数据对本文提出的方法进行验证,表明本文提出的方法缩短了组装时间、提高的生产线的利用率。