王晓晴
- 作品数：7 被引量：43H指数：4
- 供职机构：东北大学信息科学与工程学院流程工业综合自动化国家重点实验室更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- Scatter search算法求解无能力约束生产批量计划问题被引量：2
- 2009年
- 多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题,已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题。扩展了SS算法的应用范围,采用结合变异算子的混合SS算法(hybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解。仿真实验表明HSS算法能够有效地求解MLLS问题,其求解结果明显优于遗传算法的求解结果。
- 韩毅卢勇虎周根贵王晓晴王立岩牟立峰
- 关键词：SCATTER物料需求计划
- 基于分散搜索的零部件跨单元生产的单元管理方法被引量：8
- 2009年
- 研究单元制造环境中零部件生产工艺不相同情况下零部件跨单元生产的单元管理问题。以最小化单元制造系统的流水时间为目标,对生产单元内设备上的零部件进行生产调度,提出该问题的非线性数学规划模型,开发针对该问题的分散搜索算法。该算法改进多样性产生器,使算法生成一系列多样性好的初始解,并针对该单元管理问题的特点,开发参考集更新方法、子集产生方法、子集合并方法和解改进方法等多种机制来实现对单元制造系统的有效管理。通过对多组单元管理实例进行仿真分析,与基准优化软件CPLEX相比较,验证模型与算法的有效性。
- 王晓晴唐加福
- 关键词：分散搜索
- 面向单元制造企业的单元构建和调度方法的研究
- 随着少量生产、多样化消费时代的到来,制造企业面临着产品生命周期和交货期进一步缩短、产品种类逐渐增多、个性化要求不断提高等问题的考验。在这种情况下,如何保证并不断提高生产效率、快速反应不断变化的市场需求成为制造企业在日趋激...
- 王晓晴
- 关键词：分散搜索遗传算法
- 文献传递
- 基于分散搜索的多目标动态单元构建方法被引量：4
- 2009年
- 研究市场需求变化的情况下生产单元内部配置可调整的多周期多目标动态单元构建方法.考虑单元构建费用、设备利用率和跨单元移动数目,提出了动态单元构建方法的非线性多目标数学规划模型.为有效求解该模型,开发了一种分散搜索算法.该算法利用多样性初始解产生方法、全局判断方法、参考集更新方法和解改进方法等实现了生产单元的动态构建.对大规模的单元构建实例进行仿真分析,通过与基准算法进行比较,验证了模型与算法的有效性.
- 王晓晴唐加福宫俊
- 关键词：分散搜索
- 分散搜索算法研究进展被引量：15
- 2009年
- 分散搜索是进化计算领域一种新兴有效的计算技术,近几年受到学术界和工程界的广泛关注。分散搜索采用基于种群的全局搜索策略,较少地利用搜索过程的随机性,注重于采用一系列系统性方法来构建新解,提高搜索的集中性和多样性。阐述和剖析了分散搜索的基本原理和常用流程。在此基础上,对算法框架中的参考集更新方法、子集合并方法和内存策略等重要机制进行了比较系统地深入分析。重点探讨了分散搜索在多目标优化、连续优化以及混合优化等复杂环境下的研究。论述了分散搜索在物流与供应链、生产管理和图像处理等领域的典型应用情况并展望了分散搜索的发展前景。
- 王晓晴唐加福韩毅
- 关键词：分散搜索
- 带排斥算子的GA求解无能力约束的多级生产批量计划问题被引量：3
- 2008年
- 离散制造行业中的多级生产批量计划(multi-level lot-sizing,MLLS)问题的研究不但是一个理论和应用上的难题,也是在生产中产生重大经济效益的问题之一.针对无能力约束的装配结构MLLS问题,为避免基本遗传算法(genetic algorithm,GA)因过早收敛造成搜索效率降低,将排斥算子(repulsion operator)引入GA中,提出带有排斥算子的遗传算法(GA integrated with repulsion operator,RGA).采用GA算法和RGA算法对6组不同规模的问题进行了仿真实验.结果表明,RGA算法的运行效果明显优于普通GA算法;RGA算法对于MLLS问题的求解是有效的.
- 韩毅唐加福牟立峰王晓晴
- 关键词：遗传算法
- 基于随机权重多目标遗传算法的多目标动态单元构建方法被引量：10
- 2008年
- 考虑多变的市场需求环境下单元生产系统在多个计划期具有多个目标的动态构建决策问题。通过对单元生产构建过程中的总费用、设备负载与能力之间最大偏差以及零部件跨单元移动的总次数3个目标进行权衡,建立了非线性多目标动态单元构建的数学模型。采用自适应小生境技术、惩罚技术、双轮盘赌法和精华选择策略,提出了基于精华保留策略的随机权重多目标遗传算法求解该组合优化问题。结合实例对模型和算法进行了仿真分析,结果显示了算法对解决多目标动态单元构建问题的有效性。
- 王晓晴唐加福宫俊陈梅
