国家教育部博士点基金(20040699025) 作品数:28 被引量:290 H指数:10 相关作者: 孙树栋 余建军 吴秀丽 郝京辉 牛刚刚 更多>> 相关机构: 西北工业大学 中国航天科技集团公司 西安建筑科技大学 更多>> 发文基金: 国家教育部博士点基金 国家高技术研究发展计划 中国航空科学基金 更多>> 相关领域: 自动化与计算机技术 机械工程 理学 经济管理 更多>>
面向生产调度评估的ABC成本计算模型 被引量:1 2007年 为了有效评估调度方案的经济性,提出了一种改进的作业成本计算模型。从ERP的角度对制造资源进行了分类,建立了基于价值链的作业模型,提出了三阶段作业成本计算模型,并对模型的求解过程进行了详细阐述。通过一个案例,分别采用传统成本法和新提出方法计算产品生产成本,并对结果进行了对比分析,证明提出的新方法可以有效地评估调度质量。 吴秀丽 孙树栋 余建军面向工件的多目标柔性Job Shop调度问题研究 被引量:3 2006年 针对各工件目标不同的多目标柔性Job Shop调度问题,提出了一种基于混合遗传算法的优化求解方法。首先建立了该类问题的调度模型;然后,在基本遗传算法柜架的基础上,通过两层意义上的随机权重法,将多目标问题随机转化为单目标问题,同时为了保证算法的收敛性和Pareto解的多样性,混合遗传算法集成了精英保留策略和小生境技术;利用层次分析法与模糊综合评判集成的方法,从Pareto解集中选出最优妥协解。最后通过实验仿真,证明提出的方法可以有效解决该类多目标柔性Job Shop调度问题。 吴秀丽 孙树栋 杨展 蔡志强关键词:混合遗传算法 不确定条件下多目标R&D项目组合选择优化 被引量:25 2008年 应用模糊集理论描述R&D项目过程的模糊不确定性,建立了以模糊实物期权度量收益,模糊熵度量风险,模糊净现值度量费用的多目标R&D项目组合选择优化数学模型;运用定性可能性原理将模糊模型清晰化,并针对清晰型数学模型提出了一种改进的多目标遗传算法进行求解;仿真实验证明,实现的多目标遗传算法可以有效求解清晰型多目标R&D项目组合选择优化问题. 杜先进 孙树栋 司书宾 蔡志强关键词:不确定性 多目标优化 模糊实物期权 模糊熵 遗传算法 自适应蚁群算法及其在多约束多目标柔性Job-Shop调度中的应用 被引量:4 2007年 实际生产系统的车间作业调度一般是多约束多目标柔性Job-Shop调度,比经典的Job-Shop调度更复杂,存在多约束、多目标、动态柔性、建模复杂等特性.建立了多约束多目标柔性Job-Shop调度模型,提出了一种自适应蚁群算法,采用自适应机制和遗传原理防止算法过早停滞和加快收敛速度.西安航空发动机(集团)有限公司制造单元调度实例表明,提出的自适应蚁群算法是求解多约束多目标柔性Job-Shop调度的有效方法. 余建军 孙树栋 褚崴 牛刚刚关键词:蚁群算法 自适应 遗传算子 多约束 多目标 四种改进免疫算法及其比较 被引量:17 2006年 免疫算法是模拟生物免疫系统功能的一种智能优化算法,具有解决复杂工程问题的潜力。然而,免疫算法存在两个严重的缺陷:容易陷入局部最优平衡态,进化后期搜索停滞不前。通过在免疫机理、优化机制、结构和行为等方面进行深入分析和巧妙改进,提出了多种群免疫算法、双倍体免疫算法、自适应免疫算法和多种群双倍体自适应免疫算法四种新的免疫算法。对20个典型组合优化Job-Shop B enchm ark问题进行了仿真试验,仿真结果表明提出的四种新免疫算法均优于一般免疫算法,不仅有很好的全局收敛性,而且稳定高效。 余建军 孙树栋 吴秀丽 蔡志强关键词:免疫算法 自适应免疫算法 制造协作组织形成过程任务性能参数逆向优化 被引量:2 2006年 深入分析了制造协作组织形成过程的市场特性。针对产品制造任务性能参数的优化问题,提出正向优化与逆向优化过程模型,分析双向优化结构的宏观与微观特征。通过探讨可以发现,制造任务优化与制造资源配置是市场协作制造过程中的两个相互影响、密不可分的整体。通过针对逆向优化过程的研究,进行制造任务性能参数逆向优化过程的形式化描述,进一步构建任务参数优化的数学模型,并且运用矢量范数理论对模型的最优解存在性质进行论证。最后,在分析遗传算法的宏观与微观策略的基础上,利用基于实数编码的遗传算法对优化模型进行求解,用实例验证了优化方法与算法的有效性。 郝京辉 余建军 孙树栋 李红军关键词:性能参数 遗传算法 不确定条件下考虑相互影响的研发项目组合选择优化 被引量:5 2007年 深入分析了研发项目组合选择过程中的项目间收益、技术和资源的相互影响,应用模糊集理论进行研发项目的不确定参数定义。在项目相互独立基本模型的基础上,建立了考虑相互影响的研发项目组合选择优化数学模型;运用定性的可能性原理完成了模糊规划模型的清晰化过程,针对清晰型数学模型,提出利用遗传算法的宏观和微观策略进行求解;最后,应用算例验证了优化方法和算法的有效性。 杜先进 孙树栋 王军强 郝京辉关键词:不确定性 遗传算法 基于免疫遗传算法的工艺设计与调度集成 被引量:11 2006年 为实现工艺设计与调度的并行分布式集成,建立了工艺规程调度仿真优化的数学模型,确定了模型的决策空间、目标函数及约束条件。提出了一种协同进化免疫遗传算法,用以同时优化零件的备选工艺规程组合和调度方案,通过工艺种群及调度种群的相互促进,实现协同进化,依据抗体的亲和力及抗体浓度来保持群体的多样性,根据抗体的激励度来进行免疫选择,采用最优解保持策略,确保算法的收敛性,考虑编码特点,工艺抗体采用均匀交叉及随机扰动变异,而调度抗体采用均匀顺序交叉及倒位变异。通过对10台设备10种零件的实例仿真,验证了算法的有效性。 董朝阳 孙树栋关键词:免疫遗传算法 免疫选择 面向Job-Shop调度的改进免疫算法研究 2007年 由于模拟生物免疫系统功能的免疫算法具有解决复杂工程问题的潜力,同时也存在容易陷入局部最优平衡态和进化后期搜索停滞不前的缺陷,在深入分析生物免疫系统机理之后,将生物免疫原理和生物遗传理论集成到免疫算法中,提出了双倍体免疫算法。这种算法采用疫苗、双倍体等多种生物机制,不仅防止了早熟,而且加快了收敛速度。最后通过典型的Job-Shop调度Benchmark问题LA21的求解证实了此算法的有效性和可行性。 余建军 孙树栋 牛刚刚 杜先进关键词:免疫算法 疫苗 双倍体 免疫模拟退火算法及其在柔性动态Job Shop中的应用 被引量:22 2007年 针对车间作业调度问题,在深入分析免疫算法和模拟退火算法的基础上,将两种算法巧妙结合,提出免疫模拟退火算法。该算法引入了免疫记忆、抽取疫苗和接种疫苗等免疫机制,有助于优良个体和基因的保留和利用,提高了算法收敛性,而且其基于概率突跳特性的爬山性能可以避免早熟现象。针对西安航空发动机(集团)有限公司的柔性动态Job Shop,分别用模拟退火算法、免疫算法和免疫模拟退火算法进行了仿真和比较,研究结果表明,免疫模拟退火算法比单一算法性能更优,是求解柔性动态Job Shop问题的有效实用算法。 余建军 孙树栋 王军强 杜先进关键词:免疫算法 模拟退火算法 JOB SHOP