姜思杰
- 作品数:13 被引量:153H指数:7
- 供职机构:哈尔滨工业大学计算机科学与技术学院计算机科学与工程系更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:经济管理理学自动化与计算机技术机械工程更多>>
- 大型单件小批生产模式下资源平衡问题的一种实用算法被引量:17
- 2002年
- 大型单件小批生产是大型企业集团的典型生产模式之一 ,其主要特点之一是关键 /瓶颈资源的利用率决定生产率。在总结各种生产计划与控制模式的基础上 ,并结合 863/CIMS重点应用示范工程 ,提出了网络计划和MRP相结合的一种实用生产模式 ,在此模式下提出了解决资源平衡问题的一种实用算法。
- 姜思杰徐晓飞
- 关键词:资源平衡网络计划MRP启发式算法
- 基于GA和TS的最小平衡算法的研究及其在FMS中的应用
- FMS调度问题的研究,对于充分发挥FMS的高效性和灵活性具有十分重要的意义.该文在综合国内外研究状况的基础上,对调度理论中的基本问题以及包括FMS在内的制造业领域的调度问题进行了深入系统的研究.
- 姜思杰
- 关键词:遗传算法禁忌搜索法柔性制造系统
- 一类多资源调度问题的优化算法被引量:2
- 2003年
- 若调度系统中的作业或任务需要一个或多个资源来共同完成 ,则这一类调度问题被称为多资源 (或多处理机 )调度问题。本文针对Jobshop中的这一类调度问题 ,提出了基于遗传的优化调度算法 ,并用实例证实了该算法的有效性。
- 姜思杰徐晓飞李全龙
- 关键词:优化算法生产管理启发式算法遗传算法
- 一种新的Job-shop动态优化调度算法被引量:4
- 1998年
- 针对具有路径柔性的Jobshop调度问题,以调度长度极小化为优化目标,提出了一种新的动态优化调度算法.该算法将优化分配算法、可行优化调度算法和故障(或修复)调度算法有机地集成起来,能够在系统设备出现异常(例如发生故障或修复等)时,迅速产生最优或次最优调度.并以机床发生故障及修复为例对该算法进行了仿真实验,证实了该算法的高效性和有效性.
- 姜思杰马玉林
- 关键词:动态优化调度启发式算法JOB-SHOP调度
- 一种新的FMS优化调度算法被引量:9
- 1999年
- 提出一种将遗传算法和启发式算法相结合的新的混合算法,以解决FMS中的优化调度问题。该混合算法克服了以往遗传算法在FMS中应用的不足之处,并具有搜索效率高且稳定的特点。最后以实例验证了该算法的高效性和稳定性。
- 姜思杰马玉林蔡鹤皋
- 关键词:启发式算法FMS遗传算法优化调度算法
- 基于遗传优化算法求解作业车间调度问题被引量:19
- 2002年
- 将一类具有路径柔性的作业车间调度问题 ,分解为任务优化分配和任务优化调度两个子问题 ,结合遗传算法和启发式算法 ,提出了基于遗传的优化调度算法 。
- 姜思杰徐晓飞李全龙
- 关键词:作业车间调度问题启发式算法
- 限定交货期下网络工序的冲突检测/消解算法被引量:2
- 2002年
- 针对基于订单生产的企业在限定交货期下排产时的网络工序间的冲突问题 ,提出了一种新的基于节点的网络工序冲突检测 /消解算法 ,对算法进行了时间复杂性分析 ,并在应用示范工程中验证了上述算法的有效性。
- 姜思杰徐晓飞李全龙
- 关键词:交货期网络计划启发式算法控制模式CIMS
- 一类资源组合问题的扩展参数Petri网建模与优化研究被引量:7
- 2000年
- 现代企业重组及CIMS资源调度问题是一类典型资源组合优化问题.文中针对这类资源组合优化问题,提出一种新的建模方法──扩展参数Petri网.该网通过在着色Petri网和时间Petri网中引入扩展参数使之对任务执行过程具有很强的模型描述与性能评价能力.另外,在该网中扩展的控制决策层Petri网模型不仅实现了对资源组合方案选择与评价并且可以方便地与不同的优化策略与优化算法进行集成,使问题的求解更加灵活、高效.算例结果证实了该方法的有效性.
- 李全龙徐晓飞姜思杰
- 关键词:资源组合PETRI网CIMS
- 大型单件小批生产的计划与控制模式被引量:77
- 2001年
- 大型单件小批生产是大型企业集团的典型生产模式之一 ,这类企业的生产计划与控制是企业管理的重要组成部分。本文在深入研究各种生产计划与控制模式的基础上 ,提出了网络计划和MRP计划相结合的一种实用模式 ,并简要介绍支持该模式的HEC -PPC系统 ,从而为大型单件小批生产类型企业的生产计划与控制问题 。
- 姜思杰徐晓飞战德臣杨波
- 关键词:网络计划CIMS控制模式企业
- 一类资源负荷均衡问题的优化调度算法被引量:8
- 2000年
- 针对一类n个独立任务在m个不完全同等的处理机上处理 ,使处理机的最大负荷为最小的非抢先调度问题 ,提出了一种启发式算法———最小平衡算法 ,并分析了它的时间复杂性。在此基础上 ,又将最小平衡算法和遗传算法结合起来 ,提出了基于遗传的最小平衡算法 ,并用实例证实了该算法的有效性。
- 姜思杰徐晓飞
- 关键词:处理机启发式算法遗传算法优化调度算法