考虑有限运输能力的智能车间“制造—储运”系统联合运作优化算法研究

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:hhenry123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着制造环境的全球化和用户消费需求个性化的发展,批量定制型生产模式在制造企业中逐步占据重要位置。然而,近年来随着生产制造用工成本的增加和企业对工厂生产过程精细化管理需求的增强,对诸如大型家电、定制家具和3C数码外设产品等传统具有强人工依赖特征的劳动密集型批量定制型装备制造企业的成本控制造成了一定的成本冲击。与此同时,随着国家政策支持以及企业自身发展,车间生产制造系统中加工、运输等相关设备的自动化率得到了较大的提升,近年又得到了物联网传感技术的发展及信息通讯技术发展等基础技术的支持,为传统定制装备制造企业实现车间智能化改造/打造智能车间提供了可靠的基础技术保障。因此,无论是硬件发展的推动,还是外部生产环境需求,对生产制造企业进行智能化改造或者新建智能车间都显得愈加迫切。尤其是在当前疫情呈现常态化趋势的大背景下,以智能化改造/新建智能车间为基础的智能工厂是减少作业人员接触,保证生产过程有序、高效进行的重要手段之一。然而,对车间进行智能化升级/改造并不是简单的硬件技术堆砌,还需要通过软件、生产决策算法等提供更为精细且高效的管控策略,才能更加有效的挖掘出智能工厂中各相关生产资源的性能,进而为智能车间的优态运作提供有效保障。所以,本课题以多品种小批量智能车间在生产制造过程中的运作控制问题作为研究对象,针对不同决策场景的需求分别提出了基于耳朵分解序列的运输轨道路径优化算法、基于关键路径的改进多目标联合优化算法以及基于动态分解的组合充电算法,为多品种小批量生产制造企业的智能化升级和改造提供科学的决策方法和理论支持:(1)针对考虑生产需求的作业车间运输轨道路径导向优化问题,通过对作业车间中自动储运系统的轨道运输网络结构进行分析,建立基于有向图的数学模型;随后,结合问题特征提出了一种基于有向图耳朵分解序列的嵌入RVNS(Reduced Variable Neighborhood Search)搜索邻域搜索机制的混合遗传算法(Genetic Algorithm,GA),并基于贪婪准则提出了一种运算复杂度为0(kmn)的规则调度算法作为导向方案适应度评价指标计算方法;为了验证混合遗传算法的求解效果,分别设计大量仿真算例对基于贪婪准则的规则调度算法、基于有向图的耳朵分解序列算法以及混合遗传算法的有效性和适应性进行比较,结果表明本章提出的混合遗传算法相比于其它算法不仅适应于大规模复杂问题场景,在小规模问题场景也表现出了较好的求解效果;(2)针对具有有限运输能力约束的作业车间多目标联合调度问题,通过对“制造-储运”联合调度问题特征进行分析,以最小化Cmax值和总运输时间为优化目标,构建了一种联合调度的多目标优化模型;随后,通过对联合调度问题中耦合子问题进行特征分析,以 NSGA-Ⅱ(Elitist Non-Dominated Sorting Genetic Algorithm)为主体算法框架提出了一种基于关键路径搜索策略的多目标模因算法;最后,为验证多目标模因算法的求解效果,通过设计大量的仿真算例与其它三种多目标优化算法进行比较,结果表明多目标模因算法在求解具有优先运输能力约束的作业车间多目标调度问题时表现出优越性,并且该优势会随着问题规模的增加而扩大;(3)针对考虑有限电量约束的作业车间充电调度问题,通过对运输设备的作业过程和充电流程进行分析,并基于流程拆解结果提出一种动态重构的组合算法框架,同时通过在算法框架中嵌入启发式规则的方式来生成求解问题的组合规则算法集合,最后借助eM-Plant搭建充电算法性能的仿真测试平台,同时设计大量的测试算例分析充电算法在差异化车间环境中的适应性;结果表明通过组合算法框架可以生成大量的充电算法且各有其适应场景,而以进站策略PE(Period Entrance)和LTE(Low Threshold Entrance)、出站策略 OO(Occupied Out)和 FTO(Fixed Time Out)、充电桩选择策略HEF(Higher Electricity First)和 FEFS(First Empty First Start)的组合充电算法在各种评价指标下均表现出较好求解的效果。(4)设计和开发一套《多品种小批次智能车间生产管理控系统》,并通过将所研究算法转化为系统插件的方式嵌入系统中,以进行推广应用。
其他文献
数字经济已成为我国经济高质量发展的新动能和新契机。2017年,《政府工作报告》首次写入“数字经济”,提出推动“互联网+”深入发展、促进数字经济加快成长的发展目标。2021年,《中华人民共和国国民经济和社会发展第十四个五年规划和2035年远景目标纲要》更是明确打造数字经济新优势,“充分发挥海量数据和丰富应用场景优势,促进数字技术与实体经济深度融合,赋能传统产业转型升级,催生新产业新业态新模式,壮大经
学位
<正>《反对党八股》,重点谈的是文风的重要性。建设文风,问题意识很重要。“问题意识,是人们关于各类现象的产生问题、探究问题、解决问题的意识。”[1]毛泽东凭借自己的问题意识,发现了“党八股”的危害。同样,我们若无问题意识,就不可能发现目前的写作教学中,仍然存在着文风问题。
期刊
行为决策者在获取信息和处理信息时,需要消耗注意力。注意力是一种短期内不可再生的稀缺资源,在信息爆炸式增长的数字时代,更需要对有限注意力进行合理有效的配置。资本市场上的投资者是一类典型的信息决策者,如何通过有效的注意力配置,从大量的信息中提取有效私人信号,是投资决策者要解决的重要问题。本文在理性疏忽框架下,从理论和实证两个角度,研究了股票市场上投资者面对信息波动时的注意力最优配置问题。本文通过建立注
学位
学位
我国近年来推行的供给侧结构性改革,明确了“三去一降一补”五大任务,即“去产能、去库存、去杠杆、降成本、补短板”。其中,“去产能”系列政策推行力度大、成效显著,对各类型上市公司的影响最为明显,因此,基于“去产能”政策视角,进行供给侧结构性改革的效果与影响研究,具有较强的代表性。通过分析“去产能”政策产生的实际效果,对政策本身的设计合理性、政策落地实施过程中的难点和产生的实际效果进行系统地研究,并聚合
学位
改革开放以来,中国经济发展取得了巨大成就,但区域发展不平衡问题依然较为突出。区域空间发展是增长理论、区域经济学、新经济地理学和可持续发展理论研究长期关注的重要问题。伴随着国内外发展环境的深刻变革以及中国区域经济增长呈现的不平衡状态,有效提升经济增长效率,实现经济增长动力由规模驱动向效率驱动转换是中国经济实现高质量发展的重要任务,而实现规模报酬递增是这一过程中的重要环节之一。中国各区域的规模报酬水平
学位
我国经济已由高速增长阶段转向高质量发展阶段,发展的着力点应立足于科技创新和实体经济国际竞争力的增强。装备制造业作为衡量一国实体经济的支柱型产业,是制造业的核心。尽管我国装备制造业已形成了完整的体系,但是“大而不强”和内在动力不足是当前装备制造业面临的主要瓶颈,而技术自主创新是突破低端锁定、战略阻隔以及促进制造业升级的根本动力,而装备制造业也是实现我国技术自主创新的最前沿领域。作为微观动力的技术创新
学位
农业产业集群是优化区域农业产业布局,实现农业资源优化配置,提升农业产业竞争力的有效组织方式,它所产生的规模经济和溢出效应都有效地促进了农业经济的快速可持续发展。但我国大多数农业产业集群仍处于发展初期,集聚规模小,产业链条短,创新投入和品牌培育不足,农业中介服务组织综合实力不强,如何促进农业产业逐步向产业链高端延伸成为当前亟需解决的问题。本文基于农业产业集群视角,综合运用外源化视角的全球价值链理论、
学位
近年来,随着社会经济的发展,污染问题日益突出,对环境造成损害。如何处理好发展与环境的关系,如何对排污企业进行积极有效的监管,使得在现有发展状态下实现经济与环境协同最优,是政府面临的一大难题。在企业减排背景下,多方利益相关者之间的利益以及矛盾冲突往往是长期的、复杂的,甚至是难以协调的。虽然长期以来我国政府高度重视环境污染治理问题,制定了各种针对生产排污企业的监管机制,出台了大量的政策性文件,但是环境
学位
改革开放以来,中国创造了经济增长奇迹,成为世界第二大经济体,但同时也带来了严重的生态环境问题。因此,如何既保证经济增长又减少对生态环境的破坏,成为中国当前亟待解决的问题之一。京津冀地区作为我国首都经济圈,其协同发展是重大国家战略,有利于促进北方经济增长,也将成为我国经济发展的新引擎。近年来,京津冀地区资源禀赋不足、环境污染和雾霾天气等问题日益凸显,使得生态环境与经济增长协调发展成为了实现京津冀一体
学位