考虑路径冲突的柔性制造作业车间生产设备与AGV集成调度优化模型与方法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:mengdewei6677
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在制造系统中,科学合理的资源调度方案决定了企业的生产效率。传统单一品种大批量的制造方式已经不能满足现在客户的个性化需求,随着智能制造技术的兴起,制造企业开始对制造车间的设备不断升级,制造自动化的程度大幅提高,从而提高了生产效率。因此在多品种小批量、个性化定制生产的组织方式下,如何进行生产资源的优化调度,实现生产资源的优化配置,是制造企业,特别是离散型制造企业践行智能制造,实现企业高质量发展面临的主要问题。离散型制造企业由于是多品种小批量的生产组织方式,因此其制造系统的柔性决定了生产效率的高低,同时离散型制造企业的生产过程覆盖机械加工和产品装配两大环节,同时涉及到大量的生产装备和物流装备,因此其生产资源的优化配置变得更加复杂,从而为资源的优化调度提出了挑战。论文围绕柔性制造车间的机械加工和产品装配两大环节,研究了代表加工设备和装配设备为代表的生产设备和以物流设备的AGV小车的生产资源集成优化调度问题,从而实现制造企业生产资源的优化配置,达到企业提高生产效率,缩短交货期以及降低生产成本的目的。论文主要的创新性研究工作如下:首先,以柔性制造作业车间的多AGV路径规划问题为切入点进行研究,分析了路径规划中常见的冲突类型,建立了一种无路径冲突的优化数学模型,并提出一种科学的最短用时递归判别策略,辅助完善路径冲突类型解决方案,从而完成AGV的无冲突路径优化,为后续将运输时间不确定性引入生产设备与AGV的集成优化调度提供了研究基础。其次,在面向柔性加工作业车间的机械加工环节,定义AGV作为可卸载型的运输装备完成物料的运输工作。以无冲突路径规划策略为基础,建立了加工设备与AGV集成调度问题的总体数学模型,针对该模型分别提出了二阶段法与集成法。通过上述两种算法对同一实例的求解,说明二阶段法和集成法可以相互配合,满足企业实际的不同需求,同时验证无冲突路径优化策略在解决柔性加工作业车间生产调度问题上的可行性和优越性。再次,面向柔性装配车间的产品装配环节,定义AGV作为非卸载型的移动工作台,参与产品的所有装配工艺过程,在此基础上,提出了一种产品柔性装配运行模式,以满足企业面临的混流产品装配、个性化定制产品装配以及装配产能平衡等需求。建立了一种集成装配资源和AGV的支持柔性装配的资源调度数学模型。针对该模型,采用猫群算法研究了任务排序问题,分别以交货期和最大完工时间为目标,并根据装配工序顺序特点采用启发式搜索算法研究了装配作业车间的装配设备与AGV调度问题。根据优化结果,采用瓶颈工序的识别判别公式对装配的瓶颈工序进行识别,进而对其装配产能进行平衡调整。最后,在课题组MES系统的基础上,完成了柔性作业车间的加工与AGV集成调度的算法和实现。结合某船用柴油机关重件生产企业的实际需求,从车间地图构建,无冲突路径规划以及加工设备与AGV集成等方面进行了初步应用,根据实际数据对生产过程进行仿真,实时监测调度过程和AGV路径状态,并取得了较好的效果。
其他文献
近年来,金属有机骨架材料(Metal-Organic Frameworks,简称MOFs)在光催化和天然气吸附等领域展现了潜在的应用前景。MOFs具有超强的可设计性的特点,能够轻易调节材料的孔结构、拓扑结构及表面性质。为了提高MOFs的光催化及能源气体吸附性能,改性制备金属有机骨架材料,调控其结构,提高材料的应用性能具有重要意义。本论文研究改性制备方法对MOFs材料的骨架结构、孔结构及孔道表面性质
实际工程系统往往具有高度复杂动态特性,其控制问题极具挑战性。随着人工智能技术的迅猛发展,人们对被控系统的性能要求越来越高,因此针对复杂非线性系统的预设性能控制尤为重要。目前针对该类非线性系统的有关预设性能控制方法中,大多数方法只能保证跟踪误差在无穷时刻收敛到某种预设的精度,且设计参数的选择对系统初始条件存在依赖性。由于安全性需求或者不同的任务需要,系统每次重新启动时往往具有不同的初始状态或不同的期
无线传感器网络在事件监测方面具有广泛的应用,也是事件监测的基础。由于无线传感器网络工作环境复杂多变,在事件监测应用中存在诸多技术难点,例如多约束的复杂环境处理、有限的传感器资源分配、复合事件的置信度合并、多种监测场景下的网络部署和事件覆盖漏洞修复。本文在结合国内外相关研究的基础上,对多约束环境下的无线传感器网络复合事件覆盖问题开展了深入的研究,本文主要研究内容和创新成果如下:针对无线传感器网络在事
镁合金具有重量轻、比刚度高、模铸生产率高和易回收利用等一系列优点,使其特别适用于交通运输、国防军工、3C产品等许多领域。变形镁合金受制于冶金质量和晶格类型,其塑性指标不足是制约其扩大应用的瓶颈,通过添加合金化元素可提高其纯度、协调其变形机制等来改善合金塑性,而Mn和Gd作为添加元素值得考虑。本文研究了Mn含量对Mg-Mn合金除Fe效果和腐蚀敏感性的影响及其作用机制;研究了Gd含量对Mg-Gd合金溶
换流变压器是超/特高压直流输电工程中的关键设备,严苛的运行环境导致换流变长期安全稳定运行的压力高。换流变压器阀侧出线装置由多层“液-固”油纸绝缘结构组成,在运行过程中承受交流、直流和交直流复合电压等作用,是绝缘薄弱环节。空间电荷/界面电荷问题是影响换流变压器阀侧出线装置绝缘性能的关键因素。目前针对较大尺寸多层“液-固”油纸绝缘结构空间/界面电荷分布特性分析,缺乏有效的测量手段和空间/界面电荷分布仿
研究背景:骨髓间充质干细胞(bone marrow mesenchymal stem cells,BMMSCs)具有多向分化潜能,促进BMMSCs成骨向分化是骨再生和骨代谢性疾病治疗的关键。多种信号通路参与调控BMMSCs成骨向分化,而蛋白磷酸化在信号通路活化中发挥重要作用。蛋白磷酸化是由激酶和磷酸酶催化的可逆的动态过程。双特异性磷酸酶(dual specificity phosphatases,
作为一种新兴的传动和调速装置,永磁涡流耦合器(Permanent Magnet Eddy Current Couplers)改变了传统的传动方式和调速理念。它通过改变气隙长度完成负载转速和输出转矩的变化,实现了能量在电机与负载之间的空中传递,具有结构简单、无机械连接、隔离振动和无谐波等优点,因此在风机、水泵、皮带机等高耗能场合具有广阔的应用前景。聚磁型永磁涡流耦合器通过改变传统磁转子的结构和充磁方
光的局域化能够在一定时间内囚禁光子、增强光与物质相互作用,可以实现慢光效应、全光存储、光学传感等,这使得约束光的能力在现代光学科学中变得极其重要。众所周知,特定频率的电磁波可以被金属反射镜、光子带隙材料或全内反射所束缚,在这些情况下,辐射波由于对称性不相容或动量不匹配被完全禁止。反过来,一个态在任何开放系统中都能与外部辐射波耦合,并不可避免地会损失能量。然而,连续谱中束缚态(Bound state
“德国工业4.0”、“中国制造2025”等国内外智能制造战略的相继提出,使得全球工业面临着日益激烈的竞争。如何在满足日益严峻的环境保护和生产安全要求下,提高产品质量、降低生产成本,是企业发展必须面对和解决的问题。集成过程控制、工厂运营和业务系统的“智能工厂”在这样的背景下诞生,其首要目标是最优地利用工厂资产,同时实现以接近零事故和持续的环保、安全生产。在过程控制中,双层结构预测控制被公认为是复杂过
近年来,以化石燃料为主的高碳经济进一步加剧了全球气候变暖的威胁,我国也正面临着由此带来的雾霾等环境问题。减少二氧化碳等温室气体的排放量已经在全世界范围内达成了统一共识。在低碳背景下,供应链是碳排放最主要的载体,企业所处的供应链碳排放量要远远超过企业自身的碳排放量,故供应链碳减排问题受到了学术界、企业界和监管部门的广泛关注,并成为学术研究上的挑战性课题。日益严峻的环境压力也引起了消费者行为的改变。许