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