电路印刷板组装车间生产调度方法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:leader_007cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在电子产业迅猛发展的时代,市场对电子产品的巨大需求导致了电子产品的生产周期不断缩短。作为电子产品生产的关键环节,电路印刷板组装(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车间生产调度系统,采用实际生产数据对本文提出的方法进行验证,表明本文提出的方法缩短了组装时间、提高的生产线的利用率。
其他文献
毫米波在通信、雷达、制导、遥感技术、射电天文学、临床医学和波谱学方面都有重大的意义。毫米波低端的34-36GHz利用其大气窗口这一特点,被越来越广泛地应用在上述领域。作
目的:观察中西医结合治疗解脲支原体感染性输卵管积水的疗效。方法:将解脲支原体感染所致输卵管积水的90例患者随机分为两组,分别采用中西医结合治疗和单纯西药治疗,对两组的
高功率激光束在工业、军事领域等具有广泛的应用前景,目前通过实现多台中低功率激光器的相干合成来获得高功率输出激光是一种重要的解决方案。而光锁相环在激光相干合成中对
<正> 幼儿园教育工作的特殊性决定了幼儿园后勤工作人员不同于一般的工作人员。两年来,我们认真贯彻落实《规程》,做好后勤服务育人工作,不断提高保教质量。具体做法是对照《
"V1一量V2一量"格式是现代汉语中一个常用的格式,其格式语义可以划分为并列、交替、周遍三个语义类型。本文描写这三种语义的句法表现,并解释它们之间变化的原因。
现今航空航天科技不断发展,飞机系统的性能也在不断优化。但近些年航空事故频发,引发社会各界对飞机安全运行能力的广泛关注。经各国飞机事故调查表明,燃油系统故障所导致的航空
商务智能(BI)的特点是使人们能从庞大而又繁杂的业务数据中提炼出有规律的商业信息,为商业决策提供依据。本文以BI技术为研究视角,分析其适合发展的行业、BI在国内的市场规模
目的探讨大学生课堂越轨行为与心理授权、班级认同的关系。方法 2018年11月采用课堂越轨行为量表、心理授权量表和班级认同量表对258名大学生进行测评。结果 (1)大学生中较普