戚海英
- 作品数：9 被引量：39H指数：3
- 供职机构：大连交通大学软件学院更多>>
- 发文基金：国家高技术研究发展计划辽宁省教育厅科技计划资助项目辽宁省教育厅计划项目更多>>
- 相关领域：自动化与计算机技术机械工程更多>>
- 一种求解Job-Shop调度问题的快速禁忌搜索算法
- 2005年
- 介绍了一种解决Job-Shop调度最短完工时间的有效的快速禁忌搜索算法,该算法首先利用插入算法构造尽可能好的初始解,然后使用禁忌搜索算法改进当前解,用基准实例进行仿真,实验结果表明该算法是可行的和有效的.
- 戚海英黄明李瑞
- 关键词：JOB-SHOP调度禁忌搜索
- 求解无等待流水调度的基于禁忌搜索的混合算法
- 2009年
- 本文提出了解决最小完工时间的无等待流水调度问题的基于禁忌搜索的混合算法。算法结合了调度规则和禁忌搜索算法的优点,首先利用调度规则构造较好的初始解,既可以加快禁忌搜索算法的收敛速度,也可以降低整个算法的运算量,使算法有更好的工程实用性;然后使用变邻域结构的禁忌搜索算法改进当前解。在保持可达性的基础上,该算法缩小了邻域规模和减少了计算时间。数值仿真实验表明,该算法是有效的。
- 戚海英邱占芝
- 关键词：车间调度调度规则禁忌搜索
- 人工智能的搜索策略在物料管理系统中的应用被引量：2
- 2001年
- 人工智能中的搜索策略广泛地应用在许多领域．在分析人工智能的搜索策略－ 宽度优先搜索算法的基础上，在开发的物料管理系统中采用了该算法．物料管理系统是 某工厂ＣＩＭＳ工程的一个子系统，采用人工智能的搜索技术对大型数据库的数据进行处 理，大大提高了程序的执行效率和速度，优化了程序设计，该系统已投入实际应用．
- 戚海英黄明宋存利
- 关键词：人工智能搜索策略物料管理系统CIMS工程数据库
- 面向对象的生产作业计划系统框架设计
- 2001年
- 在分析了机械制造企业中生产作业计划系统工作原理的基础上，以生产车间为对象，利用面向对象技术，提出了一种面向对象的生产作业计划系统的模型．
- 宋存利黄明戚海英
- 关键词：生产作业计划面向对象CIMS
- 用禁忌搜索技术解决无等待流水调度问题被引量：1
- 2008年
- 描述了一种以解决总完工时间最小为目标的无等待流水调度问题的算法.利用启发式方法产生初始解,然后使用禁忌搜索技术改进当前解.对禁忌搜索的邻域结构和搜索策略进行研究.用实际算例进行仿真试验,算法在合理的时间内达到最优值,验证了算法的可行性和有效性.
- 戚海英邱占芝
- 关键词：无等待流水车间禁忌搜索启发式算法
- 求解Job-Shop调度问题的禁忌搜索算法的研究被引量：3
- 2006年
- 本文针对最小完工时间的Job-Shop调度问题提出了一种禁忌搜索算法,该算法使用插入算法构造尽可能好的初始解,然后用禁忌搜索算法改进当前解,在算法中对未被选中的候选解信息进行记忆,合理平衡了集中搜索与分散搜索。最后用基准实例进行仿真,实验结果表明该算法是可行的和有效的。
- 戚海英李瑞宋旭东
- 关键词：JOB-SHOP调度禁忌搜索
- 求解流水车间调度问题的一种启发式算法被引量：2
- 2007年
- 针对以总完工时间最小为目标的流水调度问题,提出了一个启发式算法:采用经典的调度规则构造初始解,通过禁忌搜索提高解的质量.仿真结果表明了算法的可行性,具有较好的工程应用价值.
- 戚海英宋旭东
- 关键词：调度启发式算法
- 基于遗传算法的二维QR码图像识别被引量：15
- 2005年
- 基元识别是二维码图像识别中的一个关键问题,提出了基于遗传算法的QR码识别方法.首先建立QR码待识别模式模型,据此进行遗传算法,通过实例进行图像识别.该方法抓住了QR码基元的重要特征,利用改进遗传算法,可以提高QR码图像的识别效率.
- 谷晓琳黄明戚海英
- 关键词：遗传算法二维码QR码图像识别
- 仿真技术在车间调度中的应用被引量：16
- 2003年
- 如何制定合理有效的日调度单,是车间运行阶段所面临的主要任务,也是充分发挥车间生产能力,实现资源优化利用的关键。介绍了仿真技术在生产调度中的应用,根据生产车间的设备情况、班组状况、任务目标等选择模型元素,建立了生产车间层仿真模型。通过一个实例说明应用仿真系统来辅助生产车间生成所需要的日调度单。
- 牛娃戚海英黄明
- 关键词：仿真技术车间调度生产调度计算机仿真
