柔性机器加工排序问题中的遗传算法

现代制造系统中，计算机辅助加工计划(CAPP)起着非常重要的作用，它是从计算机辅助设计(CAD)到计算机辅助制造(CAM)不可缺少的中间环节。在允许作业柔性加工的基础上，本文提出一种新的两目标机器加工排序问题。由于该加工排序是一个NP-完全问题，进而构造了一个新的遗传算法求解该问题的非劣解解集。数值计算表明，该方法对两目标的柔性加工排序问题是有效的。     

生产流水线上允许返回作业的一维机器配置问题

在现代制造系统中,大量地采用了流水线作业以提高劳动生产率,其中一维机器配置问题在此起着非常重要的作用。本文探讨了生产流水线上允许返回作业的一维机器配置问题。由于该问题是一个NP-完全组合优化问题,随着问题规模的扩大,往往难以求得最优或满意的机器配置方案。本文提出一种新的遗传算法用以求解这种机器配置问题,数值分析表明所构造的遗传算法对求解这类组合优化问题上是有效的。     

进化计算在多阶段生产计划问题中的应用

提出一种新的进化计算方法用以解决多阶段生产计划问题 ,数值计算表明该方法不仅对单目标的多阶段生产计划问题是有效的 ,而且 ,对多目标的多阶段生产计划问题也是有效的.