带权变量的交互式产品配置区间查找方法

• 作者: 冯涛
• 来源期刊: 电脑知识与技术:学术版
• 学科: 经济
• 关键词: 交互式 产品配置 带权变量约束满足问题 区间查找
• 年，卷（期）: 2019,（2Z）
• 页码范围: 220-222
• 页数: 3页
• 分类号: F273

摘要

随着企业生产模式的转变,高效的交互式产品配置显得越来越重要。但传统的产品配置没有考虑变量的价值、成本、重要性等其他因素,因而我们给变量加上了权重,并且定义为带权变量的交互式产品配置。再通过二元决策图(BDD)储存交互式产品配置的解决方案,并针对BDD进行区间查找提出了三种区间查找算法:基本方法、变量节点剪枝方法和变量取值剪枝方法。最后采用了真实的汽车产品配置实验验证三种区间查找算法的效率,发现变量取值剪枝的区间查找方法最优。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯涛	同济大学软件学院	5	0	0.0	0.0