基于非二元约束满足的配置问题求解方法

依据产品的可配置性,提出基于非二元约束的逻辑产品模型,给出基于动态变量序的一类配置求解算法。采用仿真实验比较各种算法的求解效率,指出各算法在不同配置约束密度下快速求解配置问题时的适用范围。基于逻辑产品模型,依据配置问题实际性质,采用相应配置求解算法,能够更快地生成符合客户要求的产品配置方案。     

单平台下参数化产品族设计的两阶段智能优化算法

基于对参数化产品族优化设计问题特性的分析,提出了单平台下参数化产品族的两阶段优化设计方法。针对单平台产品族优化设计的特征,给出了单平台下参数化产品族优化设计的一般数学模型,在此基础上提出了平台变量值预先设定时的产品族优化模型,给出了采用拥挤距离排序的多目标约束遗传算法（CDSMOGA）对该模型进行优化求解的过程。对单平台下平台变量值已知时的通用电动机产品族优化数学模型进行了仿真运算。对比仿真结果与国内外文献中的相关结果发现,所提出的方法能够显著改善产品族的整体性能,在参数化产品族的优化设计上是有效的。     

基于多目标萤火虫算法的可调节产品族优化设计

在多平台可调节产品族优化设计下,针对无先验信息时产品族共性与差异性合理平衡的复杂性,提出以共性最大及平均性能损失最小的可调节产品族多目标约束优化模型。借鉴“非支配排序＋拥挤度排序”思想,对传统的萤火虫亮度比较操作及亮度更新操作方法进行改进,提出一种适用于求解多目标约束优化模型的改进型萤火虫算法;构造具有共性可变能力的双层结构人工萤火虫个体表达模式,用于求解可调节产品族优化模型。通用电动机产品族优化设计案例的仿真实验,验证了所提模型和算法的有效性。     

基于关联约束非二元弧一致性的约束满足问题求解

弧一致性算法在二元约束满足问题中取得了成功的应用,但并不能被有效泛化至预处理非二元约束满足问题(NCSP).本文提出了处理NCSP的关联约束非二元弧一致性算法.通过随机NCSP生成器产生问题实例,分别采用关联约束非二元弧一致性算法和非二元弧一致性算法进行预处理,并对预处理后的问题实例应用回溯算法进行求解.对比分析采用两种预处理算法和不采用预处理下回溯算法的求解性能,仿真实验结果表明关联约束非二元弧一致性算法可以有效地剔除冗余的约束元组和变量域值,使关联约束非二元弧一致性回溯算法具有更良好的鲁棒性.     

无公用平台下的参数化产品族多目标智能优化

在忽略产品间共性约束的条件下,参数化产品族整体性能的优化实际上等价于产品族内系列产品的独立优化。基于参数化产品族优化问题的复杂性,提出了一种基于拥挤距离排序的多目标多约束遗传算法（CDSMOGA）,并将其用于求解无公用平台下的产品族优化问题。通用电动机产品族设计实例的仿真试验结果表明,CDSMOGA所得产品族优化设计方案整体性能显著优于被比较方案,验证了该方法的有效性和可行性。     

基于改进遗传算法的物流配送路线优化研究

在分析车辆路径问题(VRP)现有启发式算法的基础上，建立了考虑路线安排的物流配送方案模型，并提出了求解该问题的一种改进遗传算法(IGA)。方法的核心在于针对遗传算法的局部搜索能力的不足，在选择、交叉、变异等遗传操作之后，引入逆转换位算子，根据适应度是否增加，对新产生的染色体进行多次逆转操作。应用C语言编程进行模拟计算，结果表明该改进遗传算法明显增强了群体演化的质量，提高了算法收敛速度，较好地解决了“早熟收敛”问题。     

求解置换调度问题的改进混合遗传算法

构造了求解极小化总完工时间的置换调度问题的改进混合遗传算法：先采用构造型启发式算法和随机方法共同产生初始种群，然后在选择、交叉和变异等遗传操作之前借助禁忌搜索算法寻找每个个体的局部最优解组成当前种群，再应用种群整体替换策略保存种群中的优秀个体构成新一代种群。改进混合遗传算法有机地结合了禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能。仿真实验表明，改进混合遗传算法具有比构造型启发式算法和禁忌搜索算法更好的鲁棒性和寻优性能。     

非二元约束满足问题的产品配置建模与求解

针对传统二元约束满足问题直观建模产品配置问题存在的不足,提出了一种更适宜表示配置知识、基于非二元约束满足问题的产品配置方法。根据配置问题中配置知识的表现形式,提出了配置问题向非二元约束满足问题转化的映射方法,并建立了配置问题的非二元约束满足问题模型。通过仿真实验发现,基于非二元约束满足问题的产品配置方法具有知识表示便捷、求解效率高、求解方面丰富的优良特点,适于处理各类复杂配置问题。     

MC供应链网络中CODP的分布倾向性研究

在复杂的供应链网络内,存在多个CODP,形成了CODP网络.把CODP网络看作是供应链网络的一个子集,建立了CODP网络分布倾向模型,并利用多维等级法揭示了供应链网络中CODP位置的分布倾向性,证明了根据CODP总体分布倾向性,可以评价企业是否达到既定的满足个性化要求的目标、判断与CODP位置紧密相关的参数(库存、成本、交货期)等,为及时调整生产目标与生产策略提供参考.     

基于UML与CCSP的产品配置方法

为了有效开发易维护可重用的产品配置模型以及实现配置问题的快速求解,提出了结合面向对象建模技术与条件约束满足问题理论的产品配置方法。给出了条件约束满足问题理论模型;提出了基于统一建模语言和条件约束满足问题的产品配置建模与求解方法;通过定义统一建模语言表示的产品配置概念模型与条件约束满足问题之间的映射规则集,建立了基于条件约束满足问题的产品配置模型。以某可配置医用监测器为应用实例,阐述了所提方法应用于配置模型构建与求解的可行性和有效性。