In this paper, we propose a modified evolutionary programming with dynamic domain for solving nonlinear IP/MIP problems with linear constraints, without involving penalty function or any transformation for the problem...In this paper, we propose a modified evolutionary programming with dynamic domain for solving nonlinear IP/MIP problems with linear constraints, without involving penalty function or any transformation for the problem to a linear model or others. The numerical results show that the new algorithm gives a satisfactory performance in which it works of high speed, and accuracy in IP/MIP problems.展开更多
简要分析了产品冲突问题的约束理论(theory of constraints,TOC)思维流程,介绍了发明问题解决理论(theory of inventive problem solving,TRIZ)创新设计过程.描述了TOC中5个逻辑图表及其相互之间的关系.提出一种将TRIZ与TOC相结合的产...简要分析了产品冲突问题的约束理论(theory of constraints,TOC)思维流程,介绍了发明问题解决理论(theory of inventive problem solving,TRIZ)创新设计过程.描述了TOC中5个逻辑图表及其相互之间的关系.提出一种将TRIZ与TOC相结合的产品冲突问题解决过程构造模型的设计方法,利用所构造的产品当前实现树、逻辑图表和TRIZ的矛盾冲突解决矩阵来解决产品冲突问题.实例证明TRIZ与TOC相结合的方法用于驱动产品创新设计是切实可行的.展开更多
针对大规模Job Shop调度问题,提出了一种基于TOC(theory of constraints)的免疫遗传算法。该算法依据TOC理论中瓶颈机约束生产系统性能的思想,利用瓶颈机器的特性,在染色体编码及遗传操作过程中,对瓶颈机与非瓶颈机采用不同的处理方式,...针对大规模Job Shop调度问题,提出了一种基于TOC(theory of constraints)的免疫遗传算法。该算法依据TOC理论中瓶颈机约束生产系统性能的思想,利用瓶颈机器的特性,在染色体编码及遗传操作过程中,对瓶颈机与非瓶颈机采用不同的处理方式,以使瓶颈工序得到最优化调度。而非瓶颈工序在满足瓶颈工序的调度方案的基础上进行快速调度,降低大规模作业车间调度问题的复杂度,提高算法的求解效率。为提高算法求解质量,克服遗传算法的随机性及迭代退化问题,将TOC理论中的瓶颈机器拓展至瓶颈工件,提出候选瓶颈工件集及瓶颈工件的定义。通过对瓶颈机接种"瓶颈工件邻域对换"免疫算子,充分利用种群中个体的特征信息,辅助遗传算法的优化过程。仿真结果表明:瓶颈特征的应用以及免疫算子的融入是有效的,免疫遗传算法可以在较短的时间内求得令人满意的解。展开更多
针对目前产品绿色设计中环境因素与技术措施冲突不易确定和解决的问题,引入约束理论(theory of constraints,TOC)和发明问题解决理论(theory of inventive problem solving,TRIZ),并基于实例推理技术(case-based reasoning,CBR)实现对...针对目前产品绿色设计中环境因素与技术措施冲突不易确定和解决的问题,引入约束理论(theory of constraints,TOC)和发明问题解决理论(theory of inventive problem solving,TRIZ),并基于实例推理技术(case-based reasoning,CBR)实现对过去设计经验的重用,提出了一种集成CBR、TOC和TRIZ的产品快速绿色设计模型。基于相似度计算,从实例库中调用成功的设计方案加快设计进程,结合国际可持续发展工商理事会(world business council for sustainable development,WBCSD)的七项绿色设计目标,通过当前现实树(current reality tree,CRT)分析并构建冲突解决图表(contra-diction resolution diagram,CRD)挖掘产品绿色化改进中出现的矛盾。采用TRIZ技术工具解决上述矛盾,并在此基础上快速形成产品的绿色设计方案。接线板的研究实例表明:该模型能够有效地形成绿色化产品设计方案,缩短设计周期。展开更多
基金This project was supported by the National Natural Science Foundation of China.
文摘In this paper, we propose a modified evolutionary programming with dynamic domain for solving nonlinear IP/MIP problems with linear constraints, without involving penalty function or any transformation for the problem to a linear model or others. The numerical results show that the new algorithm gives a satisfactory performance in which it works of high speed, and accuracy in IP/MIP problems.
文摘简要分析了产品冲突问题的约束理论(theory of constraints,TOC)思维流程,介绍了发明问题解决理论(theory of inventive problem solving,TRIZ)创新设计过程.描述了TOC中5个逻辑图表及其相互之间的关系.提出一种将TRIZ与TOC相结合的产品冲突问题解决过程构造模型的设计方法,利用所构造的产品当前实现树、逻辑图表和TRIZ的矛盾冲突解决矩阵来解决产品冲突问题.实例证明TRIZ与TOC相结合的方法用于驱动产品创新设计是切实可行的.
文摘针对大规模Job Shop调度问题,提出了一种基于TOC(theory of constraints)的免疫遗传算法。该算法依据TOC理论中瓶颈机约束生产系统性能的思想,利用瓶颈机器的特性,在染色体编码及遗传操作过程中,对瓶颈机与非瓶颈机采用不同的处理方式,以使瓶颈工序得到最优化调度。而非瓶颈工序在满足瓶颈工序的调度方案的基础上进行快速调度,降低大规模作业车间调度问题的复杂度,提高算法的求解效率。为提高算法求解质量,克服遗传算法的随机性及迭代退化问题,将TOC理论中的瓶颈机器拓展至瓶颈工件,提出候选瓶颈工件集及瓶颈工件的定义。通过对瓶颈机接种"瓶颈工件邻域对换"免疫算子,充分利用种群中个体的特征信息,辅助遗传算法的优化过程。仿真结果表明:瓶颈特征的应用以及免疫算子的融入是有效的,免疫遗传算法可以在较短的时间内求得令人满意的解。
文摘针对目前产品绿色设计中环境因素与技术措施冲突不易确定和解决的问题,引入约束理论(theory of constraints,TOC)和发明问题解决理论(theory of inventive problem solving,TRIZ),并基于实例推理技术(case-based reasoning,CBR)实现对过去设计经验的重用,提出了一种集成CBR、TOC和TRIZ的产品快速绿色设计模型。基于相似度计算,从实例库中调用成功的设计方案加快设计进程,结合国际可持续发展工商理事会(world business council for sustainable development,WBCSD)的七项绿色设计目标,通过当前现实树(current reality tree,CRT)分析并构建冲突解决图表(contra-diction resolution diagram,CRD)挖掘产品绿色化改进中出现的矛盾。采用TRIZ技术工具解决上述矛盾,并在此基础上快速形成产品的绿色设计方案。接线板的研究实例表明:该模型能够有效地形成绿色化产品设计方案,缩短设计周期。
