肖小城
- 作品数:4 被引量:7H指数:2
- 供职机构:郑州大学电气工程学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 粒子群算法求解作业车间调度问题的研究
- 良好的生产调度是企业实现科学管理和提高生产效率的前提。随着科技的发展,生产规模越来越大,复杂程度越来越高,市场竞争越来越强。合理地利用资源在有效时间内创造最大的价值,是现代制造工业所追求目标。作业车间调度是一个典型的调度...
- 肖小城
- 关键词:离散粒子群作业车间调度模拟退火自适应
- 文献传递
- 一种自适应粒子群算法求解模糊作业车间调度问题被引量:2
- 2011年
- 针对模糊加工时间和模糊交货期的车间调度问题,提出自适应离散粒子群算法。鉴于粒子群在搜索后期易早熟的缺点,根据群体聚集程度自适应地更改交叉概率、线性更改变异概率;在搜索后期,依概率进行择优操作,对局部极值进行基于工序块的变异操作,使算法具有更优的性能。仿真实验表明该算法可行有效。
- 王书锋肖小城李菲
- 求解Job-shop问题的改进混合离散粒子群优化算法被引量:3
- 2010年
- 在详尽分析粒子群优化机理和作业车间调度问题的基础上,提出了结合遗传思想的混合离散粒子群优化算法.算法中增加了异于粒子个体极值点和全局极值点的第三参考点,使得粒子在更新过程中有更多的信息量调整自身状态.在粒子更新模型中引入了调整因子来调节收敛代数;在算法陷入局部最优时用模拟退火跳出局部最优,从而使算法收敛到全局最优.最后,对多个标准JSP问题进行了仿真测试,结果验证了改进算法的可行性和有效性.
- 王书锋肖小城冯冬青
- 关键词:作业车间调度离散粒子群优化模拟退火
- 粒子群算法求解作业车间调度问题研究
- 良好的生产调度是企业实现科学管理和提高生产效率的前提。随着科技的发展,生产规模越来越大,复杂程度越来越高,市场竞争越来越强。合理地利用资源在有效时间内创造最大的价值,是现代制造工业所追求目标。作业车间调度是一个典型的调度...
- 肖小城
- 文献传递