基于混合算法的车间布局多目标优化及仿真研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:fc2sql
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一直以来,制造系统的设备布局规划设计都被视为工业系统中最关键和最困难的任务之一,是提高企业生产效率、降低运营成本的重要因素。改革开放以来,我国制造业持续快速发展,但与世界先进水平仍存在一定差距,尤其在设备布局规划设计上缺乏足够的重视,工厂的布局和改善主要依据设计者的经验。因此,本文以车间设备布局优化为研究对象,研究了该类问题的建模、求解以及仿真优化。本文的主要研究工作如下:(1)设备布局优化问题在理论上属于组合优化问题,在求解上属于NP-hard问题。本文借鉴博弈论中的相关思想,提出一种双子群—双策略的混合算法。该算法通过支付效用矩阵,灵活控制算法的分配和调用顺序,为参与寻优的每个子群选择最佳的搜索算法,实现双子群独立并行优化。将所提出的混合机制应用到函数优化中,仿真结果表明:当混合策略中的单种优化算法具有不同的搜索特性时,所提出的混合算法是行之有效的,且在搜索精度和收敛速度等方面均表现出良好的性能。(2)设备布局问题在工程实际中往往有多个设计优化目标,这些目标相互联系,彼此制约,有的还相互矛盾,一个目标性能的改善可能导致其他目标性能的下降,即不存在一个方案能使所有的目标同时达到最优。因此,权重设置是多目标优化中的难点。基于此,本文提出采用多准则决策领域中的优先算子来计算多目标优化中的权重,使得权重的大小和候选方案的属性值密切相关,且有效避免了不同目标之间的补偿交易机制。(3)针对多行设备布局多目标优化问题,本文以Y公司的设备布局为研究对象,建立了以物料搬运费用最小化和面积利用率最大化为优化目标的数学模型,并采用基于博弈论的PSO-CS混合算法进行了求解。同PSO、CS原单种优化算法以及GA算法相比,PSO-CS在物料搬运费用和面利用率两个目标上都取得了更好的优化效果,从而得到了Y公司机加区设备布局的初始方案。(4)由于在建模过程中作出了一系列的简化和假设,使得基于数学模型求解的布局方案与工程实际存在一定的差异。因此,本文采用优化算法求解与计算机仿真技术相结合的方式,对PSO-CS求解的布局方案运用Plant Simulation进行仿真分析,并针对存在的问题提出相应的改善意见,通过仿真验证表明,改进后的布局方案在提高产能、降低物流量和平衡机器负荷等方面均有较好的改进效果。
其他文献
目的:观察阳陵泉自体血注射对偏头痛大鼠穴区肥大细胞的影响,探讨自体血穴位注射的镇痛机制,丰富和发展穴位注射理论研究。方法:将30只雄性健康大鼠按随机分组原则分为空白组、模型组、自体血组、针刺组和药物组。适应性饲养3天后,采用经典硝酸甘油造模法进行造模,除空白组外,其余各组连续造模7天,观察并记录其行为学变化;自体血组第7天造模后于大鼠双侧阳陵泉穴注射自体血;针刺组第7天造模后对模型大鼠双侧阳陵泉穴
交叉口作为城市道路网的重要交通节点,决定了路网的通行能力,影响着交通安全,一直是交通管理的一大难题。常规的交通组织优化方法有时候无法有效解决交叉口拥堵,近年来,动态可逆车道管理方法的出现为解决道路和交叉口周期性交通供需矛盾提供了一种新的方法。首先在研究左转交通流特性的基础上,提出在交叉口出口道设置左转逆向可变车道的新型左转交通组织方法,并对这种交通组织设计特点进行分析,研究了左转逆向可变车道的通行
学位
大学校长作为学校管理的主体,承担着制定、执行、监督、修订学校各项决策的职责,对学校的发展起着引领性的作用,一所好大学的背后往往映射着几代校长的成功领导。美国高等教育虽然已有近400的历史,但是属于典型的高等教育后发国家,得益于19世纪末至20世纪中的快速发展,一跃成为全球高等教育发达国家,其教育质量更是稳居世界之首。美国高等教育之所以能取得如此辉煌的成就,离不开美国大学校长的高瞻远瞩和励精图治。大
脊髓损伤是对脊髓的任一部分或椎管末端神经的损伤,常常导致患者身体受伤处以下部位的肌肉运动功能、外界环境感知以及其他日常行为出现障碍或是永久性丧失。据调查,我国目前
研究背景双相情感障碍是一组以情绪状态和精力的反复波动为标志的慢性精神疾病,因高患病率、高复发率、高自杀倾向及致死率被列为五大致残精神疾病之一。目前在两种主要亚型
本论文依托某大型煤化工生产企业当中的过滤单元来完成。在深刻分析探讨V型滤池运行与反冲洗控制过程及与之相关的工艺运行条件后,确定了该滤池控制系统的总体方案。采用西门子旗下的S7系列可编程控制器作为现场控制单元,应用了从站加主站的控制方式。其中,主站采用的是S7-300PLC,并设置了扩展机架,便于后期生产扩容,主站下设8台从站,且主站作为其中一个从站。从站采用的也是S7-300PLC,每个从站拥有独
目的研究miR-30e-5p及miR-30b-5p对口腔鳞癌细胞增殖和迁移等能力的影响,探讨其在口腔鳞癌发生、发展中的作用。材料和方法前期使用micro RNAs表达谱芯片对4NQO诱导的SD大鼠
布氏鲳鲹(Trachinotus blochii)是我国南方养殖规模较大的海水养殖鱼类之一。虽然布氏鲳鲹养殖业发展较快,但低氧、富营养化等环境因子连年造成不可忽视的损失。溶解氧是鱼类赖以生存的重要因子,低氧胁迫会造成鱼类生长缓慢,免疫力下降,繁殖能力降低等。溶解氧对布氏鲳鲹生长繁殖等方面都有所影响,其低氧适应的分子机制仍不明确,因此,开展布氏鲳鲹对低氧适应的分子机制研究,能够为品种选育耐低氧鱼类以
梨小食心虫Grapholita molesta是重要的果树害虫,对梨、桃等水果产业造成严重经济威胁。农业、物理、生物、化学防治手段广泛用于梨小食心虫防治,但这些防治措施在防治效果和环境友好方面存在不同程度的缺陷。昆虫不育技术(sterile insect technique,简称SIT)可以有效克服上述防治手段的不足。为评估SIT技术在梨小食心虫防治中应用的潜力,本研究首先分析传统的放射性60Co
室内定位技术作为物联网智能感知的基础,有着广阔的应用前景和市场,近年来逐渐成为研究热点。基于WiFi的室内定位技术因其不需要额外的设备安装工作、成本低、精度相对较高等优势,受到了研究人员的广泛关注。同时,位置指纹定位方法具有简单的操作方式和计算过程,可以提供令人满意的定位精度,成为一种热门的室内定位方法,目前已有工作大多以WiFi接收信号强度(Received Signal Strength,RS