基于改进迭代局部搜索算法的第Ⅰ类混流双边装配线平衡研究

来源 :武汉科技大学 | 被引量 : 2次 | 上传用户:mirrorwxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
与单产品装配线对比,目前混流双边装配线在制造型企业中的应用非常普及。对第Ⅰ类混流双边装配线平衡进行探究能够提高生产率以及降低成本,针对该问题本文做了如下工作的探究:  首先,针对第Ⅰ类混流双边装配线的特征,建立以最小化工位数和最小化成对工位数为目标的数学模型。  然后,为求解该问题,对常见求解算法进行探研,以找到适合求解该问题的算法。通过对群智能算法以及局部搜索算法的深入分析,提出改进迭代局部搜索算法。在算法研制的过程中,考虑任务间复杂的优先关系,研制了基于工位的解码方法和基于操作的解码方法。此外,为保证算法初始解的性能,对NEH方法和随机键方法进行研究。同时,在算法优化过程中引入二级目标,以区分工位数和成对工位数相同但具体分配方案不同的解  最后,对第Ⅰ类混流双边装配线平衡的所有案例求解。首先,通过方差分析对6种算法的各个参数实施校验,从而选取最佳参数组合。其次,为了检验不同解码方法和算法的性能,设置了2组对比试验。通过统计分析工具ANOVA对实验结果进行解码性能和算法性能分析的分析。
其他文献
随着车辆行业制造水平的日益上升,车辆的性能也得到很大提高,其中舒适性是人们选择车辆的关键性能之一。在工程机械、农用车辆及军用特种车辆等领域,由于行驶的环境恶劣,从而
随着社会经济的飞速发展,我国制造业面临着资源过度消耗、环境污染严重以及能源迅速枯竭等诸多问题,这使得传统的制造业面临着巨大的挑战。因此,中国制造企业急需探索一种现代化的发展新模式。再制造服务作为实现循环资源再利用的重要手段,是我国制造业迎接这些挑战的重要途径之一,在我国可持续发展进程中具有重要战略地位。因此,针对多样化的客户需要,深入研究再制造服务模块化设计并快速决策出有效的再制造服务方案将具有重
常言道:眼睛是心灵的窗口。因为眼睛不仅与人的容貌神韵有密切关系,而且眼睛是人类观察世界的重要感觉器官,大脑中有80%的知识和信息都是通过眼睛获取的。我们需要用眼睛来欣
期刊
本文针对重轨表面机器视觉成像后图像存在的照度不均问题,结合重轨多曲率组合表面特点以及机器视觉相关理论,从重轨多曲率组合表面成像光路优化配置和曲面图像校正两方面入手,搭
祖国医学认为,苹果味甘、酸,性凉,属于脾经和肺经,具有生津润肺、除烦解暑、开胃醒酒的功效.现代医学研究表明,苹果含有蔗糖、还原糖、苹果酸、酒石酸、果胶、多种维生素、钾
期刊
进入冬天之后,低温干燥的空气容易造成表皮水分流失,引发干燥型皮肤炎(俗称冬季痒).冬季痒又特别好发于双手的前臂跟小腿前侧,因为这两处是全身皮肤皮脂分泌最少的部位,可能
期刊
希尔伯特-黄变换(HHT)是一种新型的信号处理方法,它创造性的提出了固有模态函数(IMF)和经验模态分解(EMD),使瞬时频率有了明确的物理意义。本文对HHT理论体系以及其中的模态混淆问题开展了一系列研究。首先,以瞬时频率为主线,介绍了HHT的基本理论,对EMD和Hilbert变换进行了详细的阐述。通过数值仿真算例,说明了HHT在处理非线性、非稳态信号中的优越性,并指出了HHT方法中存在的一些问题