求解拆卸线平衡问题的一种变邻域搜索算法

来源 :现代制造工程 | 被引量 : 0次 | 上传用户:chrisliuyaqin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对拆卸线平衡问题特点,建立以最小化工作站数、平滑指数、危害指数和需求指数为优化目标的多目标数学模型,进而提出一种改进的变邻域搜索算法求解该问题。所提算法采用了一种启发式方法产生初始解,并构造了3种邻域结构,扩大算法搜索范围。采用初始解集进行局部搜索,搜索过程使用一步改进策略,并引入禁忌表方法,提高算法全局寻优能力。通过对大量不同规模测试问题进行算法实验,并与现有方法对比,结果表明,所提变邻域搜索算法在求解效率与求解质量上具有优越性。
其他文献
急性心肌梗死(AMI)后,QT离散度(QTd)明显增加易引起恶性心律失常[1].近年来研究表明,成功的溶栓治疗可降低AMI患者的QTd.我们对40例AMI患者溶栓治疗前后的QTd、JT离散度(JTd)
患者男,39岁。以心悸、胸闷再发1h收治入院。血压:150/76minHg,心率152次/min,临床诊断:扩张型心肌病。入院后经治疗症状缓解。图1为人院时描记的心电图。图示:P’在Ⅰ导联呈负、正双
患者男,31岁.因腹痛、腹泻、发热2d而来我院就诊.心电图示:Ⅰ、aVL、V5导联ST段弓背样抬高1~1.2mV,以高侧壁急性心肌梗死(AMI)入院.查体:神清、痛苦病容.BP120/98mmHg.
患者男,85岁.因反复咳嗽、气紧30余年,加重伴下肢水肿15d入院.临床诊断:肺源性心脏病.图1为同次Ⅱ导联心电图,中、下行为连续记录.P1、8~14、20、21、28~30为正常形态的窦性P波
近年来玻璃钢(GFRP)的应用有了极大增长,但其在土木工程中的应用却依然有限。玻璃钢的高强、抗腐蚀等性能,使其有可能在一直由钢铁占主导地位的许多应用领域替而代之。本项研
随着钛合金的广泛应用,改善其切削加工性、提高加工表面完整性的试验研究也已得到广泛重视,但对该过程的仿真分析尚不成熟。通过Deform 3D仿真软件建立有限元仿真模型,模拟钛
本文从护理实训教学过程中的主要问题入手,分析了护理实训教学中存在的问题,提出了一些解决问题的对策,保证护理实训教学过程能够顺利进行。
患者男,70岁.因发作性心悸3d入院.发作时心率增快伴心前区疼痛,体检:BP 90/60mmHg,心率190次/min,律齐,心音正常,未闻及明显杂音.心电图示:R-R相等,心率190次/min,P波位于前