国家自然科学基金(69984002)
- 作品数：10 被引量：73H指数：6
- 相关作者：刘胜辉谢志强乔佩利张淑丽王波更多>>
- 相关机构：哈尔滨理工大学哈尔滨职业技术学院更多>>
- 发文基金：国家自然科学基金哈尔滨市科技局留学归国人员基金哈尔滨市青年科学研究基金更多>>
- 相关领域：自动化与计算机技术机械工程理学经济管理更多>>
- CIMS环境下基于CPM的PPCES的研究与开发被引量：3
- 2002年
- 为有效解决CIMS环境下单件小批量多品种生产类型的生产计划与控制这一M×N非流水 复杂作业排序问题，提出建立以多目标推理和多级推理相结合的生产计划与控制专家系 统PPCES，给出了专家系统的知识库结构及其知识表示方法，并以1998年度HEC的实际生产数 据进行测试，获得较好的结果。
- 郭红刘胜辉陈旭晔
- 关键词：CIMSCPMPPCES专家系统知识库
- 一种求解单件车间调度问题的单亲遗传算法被引量：8
- 2009年
- 针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在"早熟收敛"现象等优点,在编码中又体现了单件车间调度的"保序性"等工艺约束条件,增强了调度算法的整体性能。对不同规模的FT类问题的仿真结果表明,该算法的收敛速度随着问题规模的增大而加快,并在求解单件车间调度问题时能得到稳定的满意解。
- 刘胜辉张淑丽王波滕春贤
- 关键词：遗传算法整数编码收敛速度
- 基于关键设备工序紧凑的工序分类、分批的Job-Shop调度算法被引量：8
- 2004年
- 通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性。通过分析与实例验证,所提出的调度方法对解决复杂Job-Shop调度问题不仅算法简练而且效果较好。
- 乔佩利谢志强
- 关键词：JOB-SHOP调度
- 电机产品加工的动态调度算法被引量：6
- 2003年
- 考虑多个具有不同开始时间的电机产品加工动态调度问题,将产品加工树的工序,分为具有唯一紧前或紧后工序的相关工序和独立工序两类,提出相关工序调度的拟关键路径法和独立工序调度的最佳适应调度法。结合拟关键路径法和最佳适应调度法,提出考虑关键设备的工序紧凑的多产品动态调度算法。实例数据表明,动态调度算法在总加工时间方面比一般启发式算法更短,适合于有不同开始时间的多产品动态调度环境。
- 谢志强刘胜辉乔佩利
- 关键词：动态调度算法
- 关键设备工序紧凑的调度算法被引量：4
- 2003年
- 针对求Job-Shop调度最优解这一复杂问题,对产品加工树进行分解,将产品加工工序分为惟一紧前、紧后相关工序和独立工序,当这两类工序分批采用拟关键路径法(ACPM)和最佳适应调度法(BFSM)调度时,提出了关键设备工序紧凑性的新调度算法.通过分析与实例验证,所提出的新调度方法不仅简练而且获得了满意的结果.
- 谢志强刘胜辉李树生
- 关键词：调度算法JOB-SHOP调度最优解
- 基于扩展Petri网的PPCES建模研究
- 2003年
- 针对Job-shop型生产系统中NP难度的调度问题,利用生产计划与控制专家系统(PPCES)进行启发式搜索,根据Petri网建模原理及PPCES的推理需要,对生产系统建模,定义了一类扩展有色、时间Petri网.实践证明,这种方法不仅可以在增强模型描述能力的同时有效地降低其复杂度,还可以应用专家系统领域的知识指导系统进行冲突消解,从而避免了常规分析方法所带来的组合爆炸问题.
- 王超男刘胜辉陈宜冬
- 关键词：扩展PETRI网PPCES调度问题
- 关键设备工序紧凑的动态调度算法被引量：6
- 2003年
- 针对求动态Job-Shop调度最优解这一复杂问题,提出了通过对不同时刻开始加工产品加工树的分解方法,将产品加工工序分为存在具有惟一紧前、紧后相关工序和独立工序,在对这两类工序分批、综合研究时,应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度,并考虑了关键设备的工序紧凑性.通过分析与实例验证,所提出的调度方法对解决动态的Job-Shop调度问题不仅算法简练,而且效果较好.
- 谢志强郑翘刘胜辉
- 关键词：动态调度算法最优解加工工序
- 基于ACPM和BFSM的动态Job-Shop调度算法被引量：46
- 2003年
- 通过对不同时刻开始加工的产品加工树的分解 ,可将产品加工工序分为具有惟一紧前、紧后的相关工序和独立工序 在对这两类工序研究分批综合应用拟关键路径法 (ACPM )和最佳适应调度方法 (BFSM)调度时 ,考虑了关键设备的工序紧凑性 通过分析与实例验证 ,所提出的调度方法对解决动态的Job
- 谢志强刘胜辉乔佩利
- 单件车间调度问题的改进型病毒进化遗传算法被引量：9
- 2008年
- 针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经典的Benchmarks问题进行了求解,结果表明了IVEGA的相对偏差为1.66%。
- 刘胜辉张淑丽王波滕春贤
- 关键词：病毒进化遗传算法知识库
- 相关工件车间调度问题的拓扑算法被引量：3
- 2013年
- 针对加工装配型离散制造企业实际生产的特点,提出了一类用于表示工序之间偏序关系的相关工件车间调度问题。为了利用已有的求解表示工序之间的线序关系的传统车间调度算法求解相关工件车间调度问题,设计了一种拓扑算法,该算法能够将工序之间的偏序关系转化为线序关系,将相关工件车间调度问题转化为传统的车间调度问题,通过实证研究,结果表明了拓扑算法是可行和高效的。
- 张淑丽刘胜辉
- 关键词：车间调度拓扑算法
