|
|||||
|
|
| 基于Tabu搜索算法的产品族配置问题研究 | |
| 引用本文： | 雒兴刚,汪定伟,姜慧研,陈东明. 基于Tabu搜索算法的产品族配置问题研究[J]. 系统仿真学报, 2006, 18(5): 1131-1135 |
| 作者姓名： | 雒兴刚 汪定伟 姜慧研 陈东明 |
| 作者单位： | 1. 东北大学计算中心,沈阳,110004 2. 东北大学信息科学与工程学院,沈阳,110004 3. 东北大学软件学院,沈阳,110004 |
| 摘 要： | 产品族的可配置零部件之间存在约束关系,用户需要从产品族的有效配置结果中找到最满意的配置。对于配置项较多的问题,由于搜索空间很大而不能用传统方法求解。给出了按订单装配模式下产品族配置问题的数学模型,并设计了Tabu搜索算法对模型进行求解。使用了动态惩罚、频数表、多阶段搜索和优化配置池等方法改进了算法的效率。应用模型和算法对复合热载体产品进行了仿真计算,取得了比较好的效果。 |
| 关 键 词： | 产品族 配置 Tabu搜索 电子商务 |
| 文章编号： | 1004-731X（2006）05-1131-05 |
| 收稿时间： | 2005-03-16 |
| 修稿时间： | 2005-05-25 |
Research for Configuration Problem of Product Family Based on Tabu Search Algorithm |
|
| LUO Xing-gang,WANG Ding-wei,JIANG Hui-yan,CHEN Dong-ming. Research for Configuration Problem of Product Family Based on Tabu Search Algorithm[J]. Journal of System Simulation, 2006, 18(5): 1131-1135 | |
| Authors: | LUO Xing-gang WANG Ding-wei JIANG Hui-yan CHEN Dong-ming |
| Affiliation: | 1.Computing Center of Northeastern University, Shenyang 110004, China; 2. School of Information Science and Engineering, Northeastern University. Shenyang 110004, China; 3.Software College of Northeastern University, Shenyang 110004, China |
| Abstract: | The most satisfying configuration solution needs to be found from effective configuration results of product family.Traditional methods could not be applied to the problems with large amounts of configurable items because of large search space.A mathematical model for ATO configuration problems of product family was proposed and Tabu Search algorithm was designed to solve this model.Dynamic penalty,frequency list,multi-stage search and configuration pool were used to improve the algorithm.The result of simulating indicates that this method is effective. |
| Keywords: | product family configuration tabu search e-commerce |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |