辽宁省教育厅资助项目(20060701)
- 作品数:3 被引量:14H指数:2
- 相关作者:曹阳宋晓宇张峰孟秋宏任义更多>>
- 相关机构:沈阳建筑大学更多>>
- 发文基金:辽宁省教育厅资助项目国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 求解Job Shop调度问题的粒子群算法研究被引量:7
- 2008年
- 为解决单一粒子群算法求解Job Shop调度问题存在的不足,提出一种基于交换序的混合粒子群算法,提高了这类问题的求解质量。在混合粒子群算法中,采用粒子群算法进行大范围全局搜索。根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种方法的禁忌搜索算法作为局部搜索算法,增强了粒子群算法的搜索能力。采用混合粒子群算法对13个难解的benchmark问题进行求解,在较短的时间内,得到的最优解和10次求解的平均值优于并行遗传算法和粒子群算法。由此说明本文所提出的混合粒子群算法是有效的。
- 宋晓宇曹阳孟秋宏
- 关键词:粒子群算法车间调度禁忌搜索算法
- 面向就业的计算机专业教学改革实践与探讨
- 首先对软件人才结构及培养模式进行分析,说明高校计算机教育改革进一步深化的迫切性,然后结合作者教学实践,阐述在高校大众化教育阶段,如何通过相应的教学改革来增强计算机专业学生的就业竞争力,缓解当前的就业矛盾,提出一些新思路。
- 任义宋晓宇栾方军
- 关键词:大众化教育计算机专业教学改革就业竞争力
- 文献传递
- 一种求解Job Shop调度问题的混合粒子群优化算法被引量:7
- 2008年
- 目的解决单一粒子群算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量.方法采用粒子群算法进行全局搜索,将禁忌搜索算法用于并行局部搜索,禁忌搜索在找到改进解的邻域时采用动态记忆的方式.结果在较短时间内,找到了LA21,LA24等典型benchmarks问题的最优解,十次求解的平均值的平均相对误差百分比比并行遗传算法和禁忌搜索算法分别小了2.94%和0.56%.结论提出一种混合粒子群算法,增强了粒子群算法的局部搜索能力,说明该混合粒子群优化算法是有效的.
- 宋晓宇张峰任义曹阳
- 关键词:粒子群优化禁忌搜索JOB混合算法
- 复杂条件下现代制造企业车间调度问题研究
- 2009年
- 本文介绍了现代制造企业车间调度问题的由来、特点和研究现状,分析当前复杂约束条件下企业在生产调度方面存在的问题,提出建立制造执行系统以提高生产管理效率的解决方案,并针对辽宁省现代制造企业现状提出了进一步研究的目标。
- 曹阳
- 关键词:作业车间调度制造执行系统