李富明
- 作品数：9 被引量：125H指数：5
- 供职机构：中国科学院沈阳自动化研究所更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家科技攻关计划更多>>
- 相关领域：自动化与计算机技术理学金属学及工艺更多>>
- 作业车间模糊调度问题的研究与应用
- 在过去的四十多年里，有关作业车间生产系统调度计划的研究取得了显著的成果，从而产生一个专门的学科——“确定性调度计划”(DeterministicScheduling)。确定性调度计划主要的假设就是所有问题的参数都是单一数...
- 李富明
- 求解模糊Job Shop调度问题的改进禁忌搜索算法被引量：4
- 2006年
- 目的提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.方法根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索.结果采用改进的禁忌搜索算法对以13个难的benchmarks问题经模糊化得到的实例进行求解,得到的平均满意度8个优于TSAB算法,得到的最优满意度5个优于TSAB算法、4个与TSAB算法相同.结论采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力.
- 宋晓宇朱云龙尹朝万李富明
- 关键词：禁忌搜索算法模糊加工时间JOB
- 铸造充型过程参数优选的两种方法比较被引量：2
- 2004年
- 在实际铸造生产之前 ,利用计算机对整个铸造过程进行数值模拟 ,以及对浇注口位置和浇注速度等浇注过程的工艺参数进行优化计算 ,可以尽早发现可能产生的缺陷以及缺陷发生的位置 ,从而缩短设计周期 ,提高铸件质量 ,降低成本 .本文比较了两类参数优选方法 .方法一 ,利用铸造充型过程数值仿真软件 ,获得一些有关控制参数的数值实验结果 ;然后将数值实验结果作为样本数据 ,运用三次样条插值方法进行插值 ,获得输入参数 (工艺参数 )和输出值 (充型结束时型腔内最高温度与最低温度之差 )之间的函数关系 ;进而得到目标函数的最小值 ,即得到最合适的浇注过程中的工艺参数 .方法二 ,使用数值实验数据对神经网络进行训练 ,再采用遗传算法对神经网络建立起的函数关系进行寻优 ,亦可得到最合适的工艺参数 .使用两种方法得到的解基本一致 .
- 贵刚于军李富明聂义勇
- 关键词：工艺参数三次样条神经网络遗传算法
- 模糊Job Shop调度中的混合搜索策略的研究
- 2006年
- 采用并行遗传算法作为全局搜索算法,提出一种混合搜索策略,用于求解模糊Job Shop调度问题.根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法局部搜索能力.针对13个困难benchm ark问题的实验结果表明,在较短的时间内,混合搜索策略的算法得到的平均满意度比并行遗传算法提高4.67%,比TSAB算法提高5.76%.采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的.*
- 宋晓宇朱云龙尹朝万李富明
- 关键词：禁忌搜索并行遗传算法混合算法模糊加工时间
- 应用混合蚁群算法求解模糊作业车间调度问题被引量：24
- 2007年
- 为解决蚁群算法求解时间过长和易陷入局部最优的问题,提出了一种求解模糊作业车间调度问题的混合算法,该算法将蚁群算法用于全局搜索。为了提高搜索效率,根据作业车间调度问题解的特征,提出一种基于关键工序的邻域搜索方法,并使用此邻域搜索方法的禁忌搜索算法嵌入蚁群算法。利用禁忌搜索算法较强的局部搜索能力,提高了蚁群算法的优化能力,改善了作业车间调度问题解的质量。实验结果验证了该混合搜索算法的有效性,其优化效果优于并行遗传算法和禁忌搜索算法。
- 宋晓宇朱云龙尹朝万李富明
- 关键词：蚁群算法禁忌搜索混合算法模糊加工时间
- 可变机器约束的模糊作业车间调度问题研究被引量：18
- 2006年
- 在车间实际加工中,工件的加工时间和交货期是一个模糊数,而且工件的某道工序有多台机器可供选择。针对这类作业的车间调度,提出了以极大化最小客户满意度为指标的可变机器约束的模糊作业车间调度模型,并给出了算法设计。应用遗传算法在适应度函数处理中引入模糊数处理方法,解决作业车间模糊调度问题,实现调度优化。仿真实验结果表明了该调度方法的有效性,为可变机器约束的模糊作业车间调度提供了一种实现途径。
- 李富明朱云龙尹朝万宋晓宇
- 关键词：模糊加工时间模糊交货期模糊遗传算法
- 混流轿车总装配线的动态规划与仿真优化研究被引量：25
- 2006年
- 为设计合理的轿车总装线和提高生产效率,分析了其总装工艺流程及特点。建立装配线负荷平衡的数学模型及在3种不同阶段时的目标函数,确定了设计参数的上下界限并分析了各种启发式求解算法。采用最小生产循环来研究混流装配线的产品投产排序问题,建立了基于闭环工位时间移动窗口的最小化装配线空闲与超载时间和准时生产环境下零部件消耗速率均匀化的目标函数,并分析了3种优化算法。在数字化工厂软件eM-Power的平台上建立了轿车总装车间的底盘工段与分装工段部分工位的仿真对象模型及控制逻辑。最后,进行了生产评估并验证了所建模型的有效性。
- 曹振新朱云龙李富明
- 关键词：混流装配线排序仿真
- 基于模糊遗传算法的模糊调度研究被引量：18
- 2004年
- 就模糊调度问题的研究现状、研究方法进行了评述 ,探讨了加工时间与交货期的模糊化操作以及基于模糊遗传算法的模糊调度系统 ,归纳了模糊遗传算法中模糊数的操作和遗传算法的编码 ,并指出了存在的不足 .
- 李富明朱云龙尹朝万宋晓宇
- 关键词：模糊加工时间模糊交货期模糊遗传算法
- 混流装配线负荷平衡与投产排序的优化研究被引量：39
- 2004年
- 介绍了混流装配线的最新进展情况 ,阐述了混流装配线负荷平衡和投产排序问题之间的关系 .说明了混流装配线负荷平衡的分类、目标函数及求解方法 ;建立了排序问题的模型 ,分析了三种常用的排序目标函数和各种求解算法 .本文指出了混流装配线应进一步研究的问题及未来的发展方向 .
- 曹振新朱云龙赵明扬尹朝万李富明
- 关键词：混合型装配线排序
