求解随机型双边装配线平衡问题的混合回溯搜索优化算法

吴意; 唐秋华; 张利平; 何晓霞

首页> 中文期刊> 《武汉科技大学学报》 >求解随机型双边装配线平衡问题的混合回溯搜索优化算法

求解随机型双边装配线平衡问题的混合回溯搜索优化算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法。该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡。运用基于随机键的编码将用于求解连续问题的回溯搜索优化算法应用于离散组合优化问题,同时提出一种基于均衡双边负载的边选择策略和减少工位空闲时间的任务选择策略的解码方法,并将该方法同另外4种解码方法进行对比,以验证其优越性。标杆算例测试表明,所提出的算法具有可行性和有效性。

著录项

来源
《武汉科技大学学报》 |2016年第2期|121-127|共7页
作者
吴意; 唐秋华; 张利平; 何晓霞;
展开▼
作者单位

武汉科技大学机械自动化学院;

武汉科技大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类工业技术经济分析;
关键词
随机型双边装配线; 装配线平衡问题; 回溯搜索优化算法; 变邻域搜索算法; 混合算法;

相似文献

中文文献
外文文献
专利

1. 随机型双边混流装配线平衡问题的两阶段求解方法研究 [J] . 段移庭 ,苏平 ,郑晨鸣 . 工业工程 . 2016,第002期
2. 求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法 [J] . 杨武成 ,程文明 . 工业工程 . 2019,第005期
3. 改进迭代局部搜索算法求解第工类混流双边装配线平衡问题 [J] . 唐秋华 ,饶迪 ,李梓响 . 计算机集成制造系统 . 2018,第002期
4. 迭代局部搜索求解双边混流装配线平衡问题 [J] . 李梓响 ,唐秋华 ,毛永年 . 机械设计与制造 . 2016,第003期
5. 随机型混合模式装配线平衡问题的集束搜索算法 [J] . 黄卫平 ,张健 ,周支立 . 运筹与管理 . 2010,第006期
6. 求解双边装配线第二类平衡问题的一种蚁群算法 [C] . HU Junyi ,胡俊逸 ,ZHANG Zeqiang . 第十七届中国科协年会 . 2015
7. 基于混合候鸟优化算法的混流双边装配线平衡问题研究 [A] . 梅慧文 . 2018

求解随机型双边装配线平衡问题的混合回溯搜索优化算法

摘要

著录项

相似文献

相关主题

期刊订阅