考虑运输时间的柔性作业车间调度研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:yanfengim
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着制造车间自动化和智能化技术的蓬勃发展,企业如何实现高效、低成本、低能耗小批量生产,满足客户多样化需求,已成为企业的核心竞争力和立身之本。而柔性作业车间调度优化问题始终是车间调度领域的热点,它是实现制造类企业高效生产的关键因素。本文对柔性作业车间调度问题进行了深入研究,利用高效的优化算法来解决工单的最优调度问题。本文的主要研究内容阐述如下:1.研究了以完工时间为优化目标的柔性作业车间调度问题。对遗传算法进行了全面改进,主要包括使用多种策略初始化种群、引入阈值策略对算法结构进行动态调整、设计灾变操作和大变异策略相结合的扰动机制,使得该算法在搜索能力、搜索效率及算法稳定性方面均有了较大改善。并通过基准案例的测试,证明了该算法相对于其它启发式算法有着明显的优势。2.建立了以完工时间、生产成本、能量消耗为优化目标的柔性作业车间节能调度模型,并在模型中添加运输时间的约束。对此提出一种融合了延迟加工及开关机策略的改进人工蜂群算法,通过扩展后的Brandimarte案例以及Kacem案例的测试,结果表明该算法能够获得更好的Pareto前沿,且通过实际工程案例的应用再次证明了该算法的有效性。3.研究了考虑运输时间的单目标模糊柔性作业车间调度问题。针对模糊调度的高复杂性,对前文全面改进的遗传算法又进行了针对性修改,如重新设计初始化操作以及交叉操作,引入路径重链技术以增强其局部搜索能力;并通过5个经典案例的对比实验证明了该算法的有效性。4.研究了多目标模糊柔性作业车间节能调度问题。对前文的改进人工蜂群算法进行了局部调整,包括引入基于可能度的个体Pareto支配关系及设计新型拥挤距离用于快速非支配排序中,利用加权模糊目标函数筛选参与局部搜索的个体;案例测试结果表明该改进蜂群算法能更有效解决多目标模糊柔性作业车间调度优化问题。5.建立了多目标柔性作业车间动态调度问题模型。首先介绍了动态调度问题的相关优化方法;其次,分析了车间常见的动态事件以及针对动态事件的重调度策略;最后,利用实际案例作为测试基准,以滚动窗口技术为基础,采用前文的改进人工蜂群算法,以完工时间、能源消耗及生产成本为优化目标,对工件插件、撤件、机器故障等常见的动态调度问题进行优化,结果表明了本文重调度策略的有效性。
其他文献
全球范围内,前列腺癌是男性中第二常见癌症,在中国男性中是第六常见癌症,其发病率也呈现逐年上升的态势。高危前列腺癌已经对老年人的生命健康造成了严重的威胁,其死亡率仅次于肺癌。对前列腺癌的早诊断、精确分期和精准治疗是降低前列腺癌死亡率的关键。前列腺特异性膜抗原(PSMA)已经被证明在前列腺肿瘤细胞中高表达,其表达水平与前列腺癌的分级分期密切相关,因此目前已经成为前列腺癌诊断与治疗的理想靶点,而且以此为
学位
我国房地产行业目前正迎来重要改革阶段,再加之近两年来疫情对于整个市场的冲击,使得房地产行业的改革势在必行。由于房地产行业的迅猛生长,加之昆明作为旅游城市,近年来各大房地产品牌都在争相入驻昆明市场,竞争也愈发激烈。如何在如此大背景下站稳脚跟并且能够突出重围继续做大做强是房地产行业各品牌地产需要考量的一大问题。而房地产行业无论是开发商还是销售商都把企业发展的重心放在了资金方面,销售额成为了最为重要的指
学位
目的 探讨整合素β样1(ITGBL1)在肝细胞癌中的表达及其在促进肝癌细胞株增殖、迁移及侵袭中的作用。方法 实时荧光定量PCR和免疫组织化学法检测12例新鲜肝细胞癌和癌旁肝组织,以及160例石蜡样本中ITGBL1基因和蛋白的表达情况,并分析其表达水平与患者临床病理学参数及预后的关系;分别构建ITGBL1稳定过表达的HUH7细胞系及ITGBL1稳定下调表达的LM3细胞系,CCK8、划痕实验和Tran
期刊
庞大的少儿英语培训需求使得国内少儿英语教培市场不断发展,目前我国少儿英语教培行业已逐步进入成熟阶段。大连AB少儿英语成立于2016年底,成立初是大连开发区较早规模较大的全外教少儿英语培训机构之一。但近年来,随着国家对教培行业政策的改变,大连开发区少儿英语培训市场的加速发展,AB少儿英语的竞争压力也随之增大,速度明显放缓,业绩增长受到严峻挑战。论文以企业发展战略等理论为基础,基于PEST模型对企业所
学位
随着国内改革开放的深入推进与国际化交流进程的加快,全球的人口流动与跨区域交流的发展态势变得愈发明显,证照的智能识读与核验已成为迫切需求。证照作为公民的身份凭证,其在交通、金融、医疗等领域的应用广泛。在这些场景下,证照的准确查验对核验人员信息、保障公民安全十分重要,但当前主流的人工查验方式效率低下、浪费资源,因此亟需自动化的证照识读与核验。然而,证照图像具有千变万化的背景花纹和防伪特征,同时存在字符
学位
自2009年的哥本哈根会议各国缔结气候公约后,低碳经济这一概念便开始影响改变着人们的生活,同时也对煤炭这个高碳排放的行业产生了影响和震动。在低碳经济的大环境下,煤炭行业等高污染行业面临着新的挑战。2018年生态环保大会上习总书记指出煤炭作为我国的传统产业,其生产过程决定了其会对环境产生较大的不良影响,评价并改善其不良影响是我国生态文明建设和高质量发展要求下所必须要解决的关键问题,也是公司管理者改进
学位
互联网技术的兴起催生我国跨境电子商务发展,尤其是在“一带一路”倡议实施背景下,我国对外贸易逆势增长,迎来新的贸易增长点和发展空间。但是,“一带一路”沿线国家贸易便利化水平存在整体偏低、参差不齐等对传统贸易影响的负效率问题,已经成为学界的共识。那么,作为一种新业态,跨境电商与贸易便利化水平关系的研究具有明确的现实意义和实用价值。为此,聚焦“一带一路”沿线国家贸易便利化水平对我国跨境电商出口贸易的影响
学位
与其他行业相比,银行业的技术革新在很长一段时间内非常有限,这就导致了其他行业很难参与银行业的业务。近年来,运用IT技术的新金融服务的诞生,极大改变了人们身边金融交易的机制。伴随着经济高度发展,一方面金融商业变得越来越重要,另一方面银行等传统的金融机构也逐渐消逝。金融领域IT技术的不断进展,使其他行业很容易地参与到银行的业务,并且开始不断蚕食着银行的商业领域。金融领域IT技术在筹措资金、评判信用和资
学位
在全球气候变暖的背景下,温度升高一方面加速多年冻土退化,导致大量温室气体释放;另一方面变暖也会促进土壤中营养物质的分解,加快植被生长,进而陆地生态系统会从大气中固定更多的碳;但土壤碳释放和植被碳固定速率尚不清楚,导致多年冻土区的碳源、汇效应尚不明确。本文基于全球各通量网和文献资料,收集了环北极多年冻土区碳通量的站点实测数据,采用曲线拟合、线性回归等方法分析了其时间变化趋势及其与气候因子间的关系;利
学位
近年来跨境电子商务增长迅猛,为中国对外贸易稳定发展注入新动力。中国作为世界工厂,品牌建设方兴未艾,大多数品牌还停留在“商标”概念,未能真正获得消费者认可。跨境电商成为中国品牌在海外树立鲜明形象和个性的重要窗口,因此如何打造出海品牌成为热点议题。在此背景下,探讨跨境电商品牌价值影响要素非常重要,具有一定的现实意义。本文首先通过对跨境电商、品牌价值相关文献进行梳理,结合现实背景提出研究问题,确定研究中
学位