基于Tabu搜索算法的产品族配置问题研究

• 作者: 姜慧研 汪定伟 陈东明 雒兴刚
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 产品族 配置 Tabu搜索 电子商务
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 仿真建模与仿真算法
• 页码范围: 1131-1135
• 页数: 5页
• 分类号: TP391
• 字数: 4620字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2006.05.012

摘要

产品族的可配置零部件之间存在约束关系,用户需要从产品族的有效配置结果中找到最满意的配置.对于配置项较多的问题,由于搜索空间很大而不能用传统方法求解.给出了按订单装配模式下产品族配置问题的数学模型,并设计了Tabu搜索算法对模型进行求解.使用了动态惩罚、频数表、多阶段搜索和优化配置池等方法改进了算法的效率.应用模型和算法对复合热载体产品进行了仿真计算,取得了比较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪定伟	东北大学信息科学与工程学院	299	5959	40.0	59.0
2	陈东明	东北大学软件学院	28	171	7.0	12.0
3	姜慧研	东北大学计算中心	24	373	10.0	19.0
4	雒兴刚	东北大学计算中心	25	295	11.0	16.0