面向混流生产瓶颈优化的PCB车间计划调度与控制方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:w346399938
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
客户定制化的多品种小批量混流生产模式要求通过合理的生产运作控制,保证多品种精益化生产的有效进行。面向急件和样单生产的PCB制造属于更为复杂的多品种小批量混流生产模式,其生产流程复杂、品种组合多变,瓶颈效应显著,传统经验化粗放型的生产管理方式难以保障精益化混流制造效应的顺利实现,需要通过研究应用先进的生产计划与运作控制方法加以解决。本文主要针对PCB复杂混流生产系统,对其车间生产计划调度与控制方法进行了深入的研究。基于约束理论和负荷控制理论,结合数字化工厂建模与仿真技术,提出了面向复杂混流系统多瓶颈优化的生产计划控制体系框架,并构建了面向PCB混流生产瓶颈管理与控制的计划调度与控制方法总体研究方案,从模型建立、算法设计、实验分析和系统应用等方面展开了具体的研究。主要内容包括:(1)针对带有受约束天车的PCB板镀混流生产线作业平衡规划与任务调度问题,研究建立以最小化最大完工时间为目标的混合整数规划模型并求解。基于禁忌搜索标准流程设计了改进的禁忌搜索(Improved Tabu Search,ITS)算法,通过算例验证其有效性,并进一步研究了对品种任务混合比同板镀生产线中铜缸利用率和天车利用率两个系统指标之间的关联关系,据此提出了基于任务混合比优化模板序列的作业任务排序方法,验证了其在解决板镀生产线作业调度问题中的有效性和实用性。(2)针对围绕上述混流生产瓶颈的产线作业计划与调度控制问题,考虑了实际生产过程中工艺相似产品的工序任务成组及订单拆分与合批,研究以最小化最大完工时间和拖期时间为目标建立相应的数学模型并求解。结合作业任务模板序列的应用特点,针对问题特性设计了一种带有引导搜索机制的禁忌搜索(Guided Tabu Search,GTS)求解算法。围绕不同规模的问题算例,利用多种经典元启发式算法进行实验对比,验证了所提GTS算法的有效性,并进行初步的实际应用问题验证。(3)对于考虑节能的两阶段PCB电镀混流生产线调度问题,结合电镀工序的高能耗特点,以最小化总加权拖期时间和电能损耗为目标,研究建立考虑节能的两阶段电镀多目标优化调度模型并求解。在求解过程中,基于对蜘蛛猴优化(Spider Monkey Optimization,SMO)算法的改进,设计了一种混合多目标Pareto蜘蛛猴优化(HPSMO)算法,并率先将其应用于本文离散多目标优化问题的求解。围绕不同规模的问题算例,利用多种经典元启发式算法进行实验对比,验证了所提HPSMO算法的有效性,并进行初步的实际应用问题验证。(4)针对具有主工艺流向且存在多瓶颈的PCB生产系统,考虑到订单品种组合的变化可能产生的瓶颈漂移现象,结合基于负荷控制理论的综合方法,创新性地提出更加适合于该系统的基于工艺切换的订单投放控制策略,通过大量仿真实验对比,验证了该策略能在保证瓶颈利用率的同时兼顾提升订单交期保障率和系统产出效率,从而为后续的瓶颈作业计划优化提供了可靠的订单投放负荷控制源头保障。(5)结合某PCB生产车间的实际计划需求,基于本文的研究成果支持相应的优化算法和策略设计,为企业提供了有效的生产计划与排程方案,充分验证了本文所研究的计划调度与控制方法具有较好的实际应用价值。最后,总结了本文研究成果对相关领域的主要贡献与创新点,并指出了今后的研究方向。
其他文献
研究背景和目的:慢性下腰痛(Chronic lower back pain,CLBP)是临床重要的致残因素之一,全球约60%-80%的人在一生中要经历CLBP的症状。研究发现,椎间盘退变是CLBP最重要的致病因素。从解剖学角度,椎间盘主要由上下位的软骨样终板结构,中间的胶冻样髓核组织、以及四周围绕的纤维环结构组成。其中,目前研究者广泛认为髓核组织发生退行性变化是椎间盘退变的早期始动因素。椎间盘退变
学位
随着贸易自由化进程的不断推进,尤其是中国加入WTO之后,我国对外贸易呈快速发展趋势,2001-2018年出口增长了 7.45倍,年均增长12.54%,其中对美出口增长8.81倍,年均增长13.66%。对外贸易也成为促进我国经济发展的“三驾马车”之一。但与此同时,我国对外贸易环境也面临新的困境。第一,随着多轮双边和多边贸易协定的签署,各国已经承诺将关税限制在较低的水平,关税下降对国际贸易的抑制作用逐
学位
近40年来,中国经济发展取得了举世瞩目的成就。凭借着要素价格优势,依靠要素驱动型增长模式,实现了从贫穷国家行列向中等偏上收入国家行列的大幅度跨越。然而,这种发展模式同样随着我国传统要素禀赋结构下,长期支撑经济增长的红利消退而难以维系,环境问题成为了经济发展所付出的代价。环境污染严重、资源要素优势减弱、生态系统退化等问题逐渐凸显,生态环境问题成为了中国目前经济社会建设关注的重点。随着世界经济增速放缓
学位
彝族创世史诗《天地人》流传于楚雄彝族自治州和大理白族自治州交界的渔泡江流域,是一部当地彝族祭祀天地时毕摩咏唱的古歌,它汇集了大量的神话、传说以及故事,其中有的角色是神格与人格交融在一起,很多情节体现了原始思维的特点,是渔泡江流域彝族居民集体意识的积淀,民族精神的标本,更是他们的心灵记忆。《天地人》至今仍在民间口头流传,尚未公开发表,是珍贵的活态文化标本。本文以人类学的视角,“写文化”的手法,探究《
学位
随着国内外“双碳”目标的逐步实施,对分布式能源利用效率提出了更高的要求,直流输配电和直流微电网必将发挥重要的作用,直流系统中不同电压等级直流母线需要功率变换器进行电能交换,高压直挂储能系统和高压大功率直流负载同样需要互联到直流母线,直流固态变压器(DC Solid State Transformer,DCSST)将是关键设备,可实现不同电压等级直流母线互联,分布式能源、储能系统和直流负荷的电能传输
学位
黄河三角洲是我国濒海区土壤盐渍化典型地区,土壤盐渍化影响农业生产与土地资源的有效利用,是制约该地区可持续发展的主要因素。探明黄河三角洲土壤盐渍化的变异特征与驱动机制,进而实现盐渍化的预测预防与预警治理,是土壤资源合理利用的前提,对保障黄河三角洲粮食安全和农业可持续发展具有重要意义。本研究以黄河三角洲典型地区垦利区为研究区,分区域、地类、剖面三个尺度进行研究。区域尺度对应整个研究区,地类尺度分耕地、
学位
目的:子痫前期(Pre-eclampsia,PE)是妊娠期特有的多系统、进展性疾病,于妊娠中晚期发病,是孕产妇、围产儿病死率升高的主要原因之一。虽然子痫前期的具体的发病机制仍不明确,但是滋养层细胞浸润不良、螺旋小动脉重塑障碍是学界较公认的病理机制。目前已鉴定出的170余种RNA化学修饰,其中N6-甲基腺嘌呤(N6-methyladenosine,m6A)修饰是真核生物中RNA(mRNA、lnc R
学位
假单胞菌属细菌是一类专性需氧型的革兰氏阴性杆菌,隶属γ-变形杆菌亚纲,其成员广泛分布于自然界中,是一类常见的环境微生物,与人类的生产生活密切相关。该属中不乏一些致病菌,例如人类机会致病菌铜绿假单胞菌和植物致病菌丁香假单胞菌,这些致病菌在细菌致病机理及生物防治等方面均有重要的理论研究和应用价值。HYS菌株是一株由本实验室分离并具有高产铁载体特性的假单胞菌,其产铁载体的能力是其他同类假单胞菌的三到四倍
学位
本论文以长期以来被学界忽视的《东方杂志》专栏图像资料为基本研究对象,综合运用思想史、表象史、身体史、图像证史、视觉文化研究等的研究范式和方法,从纵向的历史演变与横向的内容分析两个角度对其进行系统、深入的研究,从中窥视《东方杂志》视觉图像与近代社会启蒙这一时代主题和社会文化发展主线之间的互动关系。论文分为六个部分:“绪论”,“《东方杂志》的历史发展及其图像演变”,《东方杂志》图像国族意识与身体意识层
学位
食品样品中化学污染物种类多样,含量虽低,但副作用强,严重威胁国民健康。样品体系复杂,大量基质会对痕量化学污染物检测产生严重干扰,因此发展高选择性、快速且灵敏的分析方法具有重要意义。固态纳米通道技术因其高灵敏度受到了广泛的关注,是一种十分有应用潜力的检测技术,但相关研究仍处于起步阶段。本论文以具有灵敏电流响应的阳极氧化铝纳米通道(AAO)为基础,设计和构建新颖功能化AAO传感器,用于食品中典型化学污
学位