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

• 作者: 何晓霞 吴意 唐秋华 张利平
• 来源期刊: 武汉科技大学学报（自然科学版）
• 学科: 经济
• 关键词: 随机型双边装配线 装配线平衡问题 回溯搜索优化算法 变邻域搜索算法 混合算法
• 年，卷（期）: 2016,（2）
• 页码范围: 121-127
• 页数: 7页
• 分类号: F403.7
• 字数: 4524字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐秋华	武汉科技大学机械自动化学院	103	822	16.0	21.0
2	张利平	武汉科技大学机械自动化学院	33	255	11.0	14.0
3	何晓霞	武汉科技大学理学院	29	115	6.0	10.0
4	吴意	武汉科技大学机械自动化学院	2	14	2.0	2.0