王建
- 作品数：3 被引量：25H指数：3
- 供职机构：北京航空航天大学经济管理学院更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金更多>>
- 相关领域：经济管理更多>>
- 一种求解Job Shop问题的合作型协同进化算法被引量：11
- 2007年
- 针对Job Shop调度问题,提出了一种改进的合作型协同进化算法。根据机器数量"自然"分割种群,每个种群对应一台机器,个体以机器前工件的优先列表为编码;将静态繁殖理论引入遗传算子,并通过三种共生伙伴选择方式,利用改进的基于优先列表的G&T算法解码来评价个体;最后采用一种更新技术和动态群体更新策略来加快算法收敛。通过对Job Shop基准问题的优化,该算法获得了比传统的遗传算法更好的结果。
- 周泓王建上官春霞师瑞峰
- 关键词：协同进化作业车间调度解码
- 一种求解集成生产计划的混合协同进化算法被引量：10
- 2007年
- 讨论了一类带有序列相关的机器调整时间和有限缓冲空间的流水车间批量计划与调度的集成优化问题,给出了该问题的非线性混合整数规划模型,提出了一种求解混合协同进化问题的算法。模型的目标函数是使库存费用、缺货费用和加班费用之和最小,约束函数考虑了库存平衡约束和需求平衡约束。算法采用协同进化算法与遗传算法的并行混合搜索结构,通过迁移算子把协同进化的子种群和独立进化的公共种群有机联系起来,同时算法采用基于邻域的进化策略,以提高算法性能。最后,对三种不同规模的问题进行了数值仿真实验,结果验证了算法的有效性。
- 周泓王建谭小卫
- 关键词：协同进化遗传算法
- 一类流水车间批量流与混排序的集成优化被引量：4
- 2008年
- 讨论了一类多产品多机流水车间等规模子批量流与混排序的集成优化问题,以最小完工时间为目标函数建立了非线性混合整数规划模型,利用遗传算法+仿真的策略求解。算法采用上下两层遗传算法共同进化,上层遗传算法优化每种产品子批量的数量,同时确定各子批量的规模,下层遗传算法优化不同产品子批量的混排序,仿真程序采用多代理技术模拟生产过程得到完工时间。数值仿真实验的优化结果证明了算法有效性,同时分析了缓冲区空间和机器准备时间对模型的影响。
- 王建周泓
- 关键词：遗传算法
