国家自然科学基金(60504028)
- 作品数：3 被引量：7H指数：2
- 相关作者：左兴权莫宏伟范玉顺沈益民更多>>
- 相关机构：北京邮电大学哈尔滨工程大学清华大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 带有跨工序约束的柔性job shop调度问题被引量：1
- 2008年
- 飞机制造企业的金属加工车间是一种小批量、多品种生产,其生产指挥是一种带有跨工序约束的柔性job shop调度问题。针对这个NP-hard问题,提出一种三阶段启发式方法,通过依次完成瓶颈工作中心的判定、设备分配和任务排序,使这一问题的复杂度得以逐步降低,从而可以在多项式时间内得到有效的调度方案。实际运行表明,依据该启发式方法产生的调度方案,其关键路径的等待时间占总完工时间的比例不足1.5%,取得了满意的效果。
- 沈益民范玉顺
- 关键词：柔性作业车间调度问题启发式算法
- 基于工作流仿真模型的鲁棒调度方法
- 基于鲁棒控制的思想,提出一种鲁棒调度方法．首先用工作流仿真模型为调度问题建模,并用一个工作流仿真调度模型集来描述不确定调度环境;然后用变邻域免疫算法来寻求最优鲁棒调度方案,使其对该模型集中每个调度模型都有良好的性能．该方...
- 左兴权钟义信
- 关键词：生产调度工作流模型免疫算法优化计算
- 文献传递
- 参数化活动调度及其混合免疫调度算法被引量：2
- 2006年
- 提出了用来解决Jobshop调度问题的混合免疫调度算法．首先构造了一种结合小生境技术的混沌搜索免疫算法，作为全局搜索算法来找到调度解空间中的较好解；然后，提出一种改进的禁忌搜索算法作为局部搜索算法，在该解所在局部解空间进行局部搜索．为了减小调度问题的解空间，采用参数化活动调度启发式算法将解空间限定在参数化活动调度集合内．多个标准算例的仿真结果表明混合免疫调度算法是解决Jobshop调度的有效方法．
- 左兴权莫宏伟范玉顺
- 关键词：车间调度免疫算法人工免疫系统禁忌搜索
- 免疫调度算法综述被引量：4
- 2009年
- 调度问题在科学和工程中广泛存在且难以求解,人们一直寻求先进的调度算法来解决这一问题.基于生物免疫系统的计算智能发展迅速,并很快被应用于调度问题,体现了其解决调度问题的优势和特色.对此,综述了国内外免疫调度理论和算法的研究现状,介绍了基于克隆选择、免疫网络、疫苗接种等原理的调度算法,并将其按免疫机理、优化目标以及解决的问题进行分类.最后给出了免疫调度算法在各领域中的应用及其未来研究展望.
- 左兴权莫宏伟
- 关键词：调度免疫算法人工免疫系统优化计算
