面向加工—装配混合生产系统的优化排序研究

被引量 : 0次 | 上传用户:imyylam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场竞争进一步的加剧和产品需求个性化的发展,为了能够及时满足用户多样化的需求,同时又不大量增加企业的库存,近年来,越来越多的企业采用了混流加工-装配系统以提高企业生产的柔性和应对市场需求不断变化的能力,从而提升企业的市场竞争力,比如在轿车发动机、汽车、家用空调等生产企业中,普遍都采用了加工-装配式混流生产系统。为了提高混流加工-装配系统的生产效率,可以采用改善生产设施的方法,比如引进效率更高的生产设备等,但是采用这种方法的成本较高,实施时间较长。相比之下,采用优化混流加工-装配系统生产顺序的方法更具经济性和实用性。本文以轿车发动机混流加工-装配系统为研究背景,对该类系统中的四类典型的优化排序问题进行了深入的研究。通过对轿车发动机生产系统的组成以及各条生产线的性质的分析,对本文要研究的问题进行了归类。按照部件加工线调度、混流装配线排序、加工-装配系统集成优化排序,以及加工-装配系统批量和排序集成优化的顺序分别对各个问题的国内外研究现状进行了系统全面的综述,指出了各个领域存在的问题。对于单条部件加工线调度问题,以最小化最大完工时间为优化目标,对带有限中间缓冲区的多级混合流水部件加工线的调度问题进行了研究。为了确定调度方案,并计算最大完工时间,提出了一种由第一工位投产序列,采用基于事件驱动和空闲机器优先规则相结合的方法。采用了基于遗传算法和模拟退火算法的混合算法求解该问题,在该混合算法中,采用启发式方法和随机产生相结合的方式形成初始种群,结合问题本身的特点设计了新的选择、交叉和变异算子。通过遗传算法和模拟退火算法的混合,克服了各个单一算法的不足,平衡了算法广泛性搜索和集中性搜索的能力。针对相同的问题和计算数据,将该算法的优化结果与近年发表的文献中的结果进行了比较,比较结果验证了该算法的有效性和优越性。然后,按照奇瑞第二发动机公司各条部件加工线的实际构成,应用该公司真实的数据,分别对缸体、缸盖、曲轴和凸轮轴加工线的班次加工计划进行了优化调度,对于每条加工线的调度结果均优于奇瑞第二发动机公司目前采用的调度方法的结果。对于单条混流装配线的排序问题,以部件消耗平顺化和最小化最大完工时间为目标,建立了带有限中间缓冲区的混流装配线的两目标优化排序数学模型。结合多目标混流装配优化排序问题的特点,设计了一种多目标遗传算法用于问题的求解。在此算法中,应用了帕累托分级和共享函数的方法用于可行解适应度值的评价,保证了解的分布性和均匀性,同时对种群初始化、选择、交叉、变异算子以及精英保留策略进行了设计。按照奇瑞发动机公司装配线的实际构成和真实的数据,将该算法的优化结果与采用前一章中的混合算法分别对两个单目标进行优化的结果进行了比较,比较结果验证了该多目标遗传算法的可行性和有效性。对于加工-装配系统集成优化排序问题,研究了由一条带有限中间缓冲区的混流装配线和若干条带并行机和有限中间缓存区的部件加工线组成的拉式生产系统的集成优化排序问题,以平顺化混流装配线的部件消耗及最小化装配线和多条加工线总的完工时间成本为优化目标,提出了系统集成优化框架,基于之前对各条加工线调度和的装配线排序问题的研究,考虑产品和部件的库存约束,建立了集成优化数学模型,提出了一种由装配序列产生各条加工线第一工位加工序列的方法,设计了一种新的多目标遗传算法用于求解该问题,在此算法中,采用了可适应的遗传算子和新的适应度评价函数。对多目标优化算法得到的非支配解集,提出了基于满意度函数的评价方法。按照奇瑞发动机公司各条生产线的实际构成和真实的数据,通过与多目标模拟退火算法的结果进行比较,比较结果验证了该多目标遗传算法的可行性和有效性,应用该可适应多目标遗传算法可以获得满意的非支配解集。为了能够充分利用各个调度区间各条生产线的生产能力,同时为了克服采用完全混流排序方法可能造成频繁切换,以致引起错漏装操作的不足,以装配车间三个连续班次生产计划为输入,以最小化加工-装配系统总的正常完工时间成本、超时完工时间成本和库存成本为目标,对该加工-装配系统的批量和排序集成优化问题进行了研究,建立了优化数学模型,提出了一种基于遗传算法和禁忌搜索算法的混合求解方法,在该算法中,提出了新的编码方式、交叉和变异方法,采用了可适应的交叉和变异算子,应用企业的实际生产数据,将该算法的优化结果与可适应遗传算法的优化结果进行了比较,比较结果验证了该混合算法的有效性。结合奇瑞第二发动机公司的实际需求,对发动机混流生产计划管理的现状、存在问题以及需求进行分析,设计并开发了一套面向发动机混流生产的计划管理软件系统,并把本文提出的优化排序方法应用到该系统中,使研究成果能够在企业中得到实际应用。最后,对全文所做的主要工作进行了总结,并对后续的研究进行了展望。
其他文献
探讨暑痧的畲医诊断及疗法规范。通过深入浙江、福建等畲族村镇,走访近百名畲医后经全面总结对畲医的暑痧诊断及疗法制定出规范,供基层推广参考。
<正>河北省武安市国家税务局采取有效措施,积极服务节能减排新产品、新项目和资源综合利用企业,用税收杠杆鼓励企业节能减排,缓解了节能减排企业资金压力。多措并举宣传节能
在温病发展过程中,始终贯穿着化燥伤阴的病机,因此养阴法是温病治疗的关键。温病发展的阶段不同,养阴的方法也有所异,其方法及运用规律是邪在卫分宜护阴,邪在气分宜保阴,邪在
结合物理学科和多媒体教学手段的特点探讨了多媒体教学手段在初中物理中的应用。分析了多媒体教学手段相对于板书,课堂实验展示的优点,根据高中生和初中生的实际问题说明了初
患者,24岁,未婚,有性生活史.因停经84 d,阴道流血2 d,拟诊为先兆流产,于2004年7月4日收入院.当时B超显示:早孕见胎囊(57 mm&#215;46 mm),要求终止妊娠,于7月6日始服米非司酮
目的:观察补肾健脾中药对活动性乙肝病毒携带者肝功能和病毒学指标的影响。方法:将200例HBeAg和HBVDNA双阳性的乙肝病毒携带者随机分为对照组和治疗组,每组100例。治疗组予补
"治未病"是中医学重要的防治思想,主要包括未病先防、既病防变和病后防复几个方面。治未病理论对许多临床疾病的诊治具有重要指导意义。重点从其基本思想出发,对慢性HBV携带
本文以《生活中的圆周运动》的教学为例,阐述在新课标理念下,如何应用信息技术使生活经验与体会融入到物理课堂;利用信息技术突破教学重点和难点;发挥信息技术的"辅"助作用,
患者,女,27岁,住院号2912803。孕2产1。因恶心、呕吐、停经2个月于2009年12月3日来我院。妇科检查:子宫增大如孕8周,宫底耻上2指。尿孕实验(+),B超检查提示:子宫前位,宫体增大,宫
<正>农村有着丰富的自然资源与乡土文化,为了充分挖掘乡土资源,让孩子们真实地了解和感受乡土特色,我们以此为突破口,发挥农村地域优势,实现低成本、高质量的幼儿教育,是落实