环形布局问题建模与混合鲸鱼算法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:pocohao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着制造业生产要素成本的不断上升,以及全球竞争愈发激烈,制造业面临着巨大的压力,并且这些给企业带来压力的因素仍将持续很长一段时间。智能制造面向制造业务流程,集合新一代通信技术和先进制造技术等技术,针对各生产要素规划与调整,其所形成的智能制造整体解决方案对降低制造业生产成本具有明显优势。在我国制造强国战略的推动下,各行各业积极开展智能制造实践活动。其中规划和建设智能工厂是实现智能制造的重要手段,而设施布局是智能工厂规划、建设和应用的重要环节。合理的设施布局可以显著提高生产效率、生产速度、人/机利用率,降低生产周期、节拍、物料处理成本并且改善员工的舒适度,为智能生产和智慧物流奠定基础。因此,设施布局在智能制造进程中扮演着非常重要的角色。环形布局形式凭借其相对较低的初始投资成本和物料搬运高度灵活的优势,在实际生产中应用非常广泛。环形布局将制造单元沿首尾相通的物料搬运路径布置,从而形成一个封闭回路,而过道布置将设施排布在过道两侧,通过确定过道两侧设施的布置位置来以寻找使总物流成本最低的布局方案。结合环形布局与过道布置问题的特点,本文从实际情况出发,考虑环形布局形式中不同布局方案通道宽度不同、中央通道首尾相通以及划分不同路径可以降低物流冲突等因素,建立了多路径交互环形过道布置问题、双向环形过道布置问题、双向多路径交互环形过道布置问题以及闭环布局问题的混合整数规划模型。并采用精确求解器对所建模型进行求解,验证了环形过道布置问题模型的正确性。为了更高效地求解本文所提环形过道布置问题,提出一种混合鲸鱼算法。在算法中引入莱维飞行对原始鲸鱼算法搜索猎物阶段进行局部改进;将差分进化算法嵌入到鲸鱼算法气泡网觅食阶段,以提高算法局部搜索能力,通过实验确定了最适合与鲸鱼算法混合来求解环形过道布置问题的差分进化策略;并引入禁忌搜索机制,提高全局搜索性能。采用正交试验确定最终求解环形过道布置问题的混合鲸鱼算法的参数组合。通过对28个不同规模的算例进行计算并与经典算法和新算法计算结果进行对比,验证了所提混合鲸鱼算法解决环形过道布置问题的优越性。此外应用所提混合鲸鱼算法求解了9个不同规模闭环布局问题算例,结果表明本文所提混合鲸鱼算法在求解闭环布局问题时也有一定优势。最后,将所提算法应用于实际车间布局优化,得出新的布局方案与改善建议。
其他文献
以城市轨道交通噪声为主要研究对象,对轮轨噪声和桥梁二次结构噪声进行了研究,探索了噪声等值面的特性。发现噪声等值面上方的区域为轮轨噪声控制区,下方为桥梁二次结构噪声控制区域。考虑到桥梁二次结构噪声为低频噪声,传播距离远,透射力强衰减速率慢等特性,在实际工程中应使桥梁结构噪声的控制区域尽可能小,即降低噪声等值面的位置。为了研究相关特征,首先在有限元理论的基础之上,利用多体动力学实现了刚柔耦合的模型建立
目的:越来越多的肥胖人群接受减重手术(Bariatric surgery,BS)。在临床上,我们观察到部分减重手术后的病人早期出现肝酶异常升高现象,这提示短暂的肝脏损伤的发生,然而这种现象的原因尚不清楚。因此,我们探讨减重手术后早期肝酶异常升高的临床危险因素。此外,由于肠道菌群与人体肝脏有密切交流,构成肠-肝轴(Gut-liver axis)因此我们从肠道菌群的角度,探讨减重手术术后早期患者的肝脏
室内建筑受到激励产生的环境振动以及噪声污染对于正常的生产生活有较大影响,其中尤以底层建筑为甚。为抑制振动传递和进行噪声防治,研究人员首先需要对结构的振动特性进行分析计算。底层建筑可视为由弹性地基上的矩形板及其耦合结构组成,对于弹性地基上板结构的动力学行为研究为了简化计算多使用Kirchhoff薄板理论,但随着板厚增加,就不能忽略剪切变形及转动惯量的影响,需要建立更准确的计算模型。边界条件作为影响结
川藏铁路沿线地质条件复杂,构造运动活跃,隧道占比超过85%,其中多个隧道长度超过20km,最大埋深超过1000m,这些隧道大多处于高地应力环境中,故可能产生隧道围岩大变形,影响铁路工程的正常施工和运营。本文以川藏铁路伯舒拉岭隧道为工程背景,通过查阅相关文献和分析隧址区钻孔实测地应力数据,得到了伯舒拉岭隧道区域地应力分布情况以及不同岩性不同埋深下三向主应力的关系。基于实测地应力数据,建立了伯舒拉岭隧
2018年7月19日凌晨5点40分左右,四川省凉山州盐源县桃子乡玻璃村发生一起特大型滑坡地质灾害,滑坡损毁了乡道、桥梁、河道、林地等,估算直接经济损失3000万元。滑坡发生后,通过无人机航拍、现场调查和3D建模及资料查阅,总结滑坡区工程地质条件,分析滑坡发育特征,结合其破坏特征,利用数值模拟软件分析滑坡形成机理。主要研究成果如下:(1)玻璃村滑坡后缘高程2652m,前缘高程2342m,前后缘高差3
铁路信号系统是指一切利用技术手段保证列车运行安全的系统。计算机联锁系统是通过联锁软件控制车站基础信号设备动作,确保列车在车站安全、高效运行的重要铁路信号系统,在软件设计上,我国一般采用通用型联锁逻辑程序与站场唯一型联锁控制数据相结合的模式。联锁控制数据是指所有被联锁逻辑程序调用的静态数据文件,主要由车站信号平面布置图决定,是影响计算机联锁系统在实际铁路车站正常运转的重要因素之一。目前,联锁控制数据
随着我国交通的路线网不断扩展,高速铁路建设逐渐延伸至西南山区。该地区河流众多,地质环境极其复杂,因强降雨或堰塞湖溃决所引起的山洪时有发生。为了保障已有线路的安全运营,本文以两跨不等墩高的32.6m高速铁路简支梁为研究对象,通过计算分析了在基础无冲刷环境下,桥梁下部结构周围流场分布情况和流水压力荷载。考虑到高速铁路桥梁在服役多年以后,基础会形成一定深度的冲刷坑,进一步揭示了山洪流速、高度和基础冲刷深
目的:胶质瘤,尤其是高级别胶质瘤,恶性程度高,患者预后差。尽管现有的治疗方法已经提高了胶质瘤患者的生存率,但是其复发率和死亡率的控制仍然不理想。目前关于胶质瘤的发生和发展的分子机制仍然知之甚少。我们先前曾报道,来自胶质瘤患者的肿瘤标本中凝血酶敏感蛋白2(Thrombospondin-2,TSP2)的表达上调,促进了兴奋性突触的形成,并可能促进胶质瘤瘤周皮层的过度兴奋。然而,关于TSP2对胶质瘤的生
牵引负荷启停频繁,其制动能量将引起牵引网过压、电力系统严重不平衡和能量损失等问题。本文将基于单相MMC变换器研究牵引负荷制动能量的回收、储存和再利用。MMC变换器具有扩容灵活、高压大功率等优点,其与储能元件相结合能根据需要吸收能量并再利用该部分能量。但传统MMC变换器内部包括环流,环流会增加MMC损耗和减小器件容量利用率。本文提出了一种无直流链路的单相MMC储能变换器,主要研究内容如下:首先,分析
随着我国高速铁路的快速发展,我国正在从铁路大国向铁路强国迈进。而高速列车均采用再生制动的制动方式,每年有大量再生制动能量产生,并且没有得到充分利用,造成了极大浪费。因此如何充分利用高铁的再生制动能量,是铁路部门快速发展过程中急需解决的问题。为此,本文研究了一套基于再生制动能量利用的高铁车站自用电系统,将再生制动能量从27.5k V牵引网传送至高铁车站,供站内各类用电设备使用。此方案不仅可以充分利用