节点文献
带权变量的交互式产品配置区间查找方法
【摘要】 随着企业生产模式的转变,高效的交互式产品配置显得越来越重要。但传统的产品配置没有考虑变量的价值、成本、重要性等其他因素,因而我们给变量加上了权重,并且定义为带权变量的交互式产品配置。再通过二元决策图(BDD)储存交互式产品配置的解决方案,并针对BDD进行区间查找提出了三种区间查找算法:基本方法、变量节点剪枝方法和变量取值剪枝方法。最后采用了真实的汽车产品配置实验验证三种区间查找算法的效率,发现变量取值剪枝的区间查找方法最优。
【关键词】 交互式；
产品配置；
带权变量约束满足问题；
区间查找；
- 【文献出处】 电脑知识与技术 ,Computer Knowledge and Technology , 编辑部邮箱 ,2019年05期
- 【分类号】F273;TP301.6
- 【下载频次】14