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

• 作者: 张则强 胡扬 苏亚军
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 拆卸线平衡问题 变邻域搜索算法 多目标优化 局部搜索
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 试验研究
• 页码范围: 19-25
• 页数: 7页
• 分类号: TH16
• 字数: 5719字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2016.10.005

摘要

针对拆卸线平衡问题特点,建立以最小化工作站数、平滑指数、危害指数和需求指数为优化目标的多目标数学模型,进而提出一种改进的变邻域搜索算法求解该问题.所提算法采用了一种启发式方法产生初始解,并构造了3种邻域结构,扩大算法搜索范围.采用初始解集进行局部搜索,搜索过程使用一步改进策略,并引入禁忌表方法,提高算法全局寻优能力.通过对大量不同规模测试问题进行算法实验,并与现有方法对比,结果表明,所提变邻域搜索算法在求解效率与求解质量上具有优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张则强	西南交通大学机械工程学院	96	1134	18.0	28.0
2	胡扬	西南交通大学机械工程学院	8	58	5.0	7.0
3	苏亚军	西南交通大学机械工程学院	2	10	2.0	2.0