王伟玲
- 作品数：9 被引量：73H指数：5
- 供职机构：北京科技大学经济管理学院更多>>
- 发文基金：国家自然科学基金河北省社会科学发展研究课题河北省科学技术研究与发展计划项目更多>>
- 相关领域：自动化与计算机技术冶金工程更多>>
- 基于文化遗传算法求解柔性作业车间调度问题被引量：15
- 2010年
- 在分析柔性作业车间调度问题特性的基础上,提出了一种采用主群体空间和信仰空间的双层进化结构的调度算法。该算法采用优良调度方案的知识信息构成信仰空间;提出一种二维矩阵的集成编码;基于工序顺序编码和基于机器分配编码的两种交叉和变异算子在主群体空间进行传统的遗传操作;通过具有自学习特点的相似性选择算子,使子代更好地继承父代的优良特征。通过典型算例的计算实验,表明算法在计算效率和求解质量上均具有较好的效果。
- 李铁克王伟玲张文学
- 关键词：柔性作业车间调度文化算法遗传算法选择算子
- 基于文化算法的无等待Flowshop调度
- 2009年
- 针对目标函数为最小化最大完工时间的无等待流水车间调度问题,提出了基于文化算法思想的混合遗传算法。该算法利用文化算法的知识记忆思想进行解群体的控制,构造了两个记忆器来实现这一功能,在迭代过程中继承上一代中较优解的特性,提高了搜索效率和搜索质量。算例实验证明了该算法的有效性。
- 王晶张文学王伟玲
- 关键词：文化算法遗传算法无等待流水车间调度
- 约束满足混合算法求解提前/拖期Job Shop调度问题被引量：5
- 2010年
- 针对提前/拖期Job Shop调度问题,建立其约束满足优化问题模型,提出了一种约束满足与禁忌搜索结合的混合算法。该算法基于约束满足思想,通过约束传播技术和启发式修复算法,得到可行调度作为禁忌搜索算法的初始解;再进行关键路径上的邻域变换,优化当前解;并采用一种全局邻域交换策略,扩大搜索空间,改善优化结果。数据实验表明了该混合算法的可行性和有效性。
- 李俊芳李铁克王伟玲
- 关键词：JOBSHOP禁忌搜索
- 一种求解作业车间调度问题的文化遗传算法被引量：4
- 2010年
- 针对传统遗传算法缺乏有效指导,容易陷入局部极值的缺点,提出了以一种采用种群空间和信仰空间的双层进化结构进行寻优的作业车间调度算法。该算法针对调度问题的特点,以遗传算法为主群体空间,利用优良调度方案的知识信息构成信仰空间。为充分利用父代个体的优良特征加速收敛,算法采取不同的策略在主群体空间中指导遗传操作,在选择操作中引入k近邻法的思想进行动态学习,在变异操作中通过选择合适的变异点进行邻域搜索变异。典型算例的仿真实验与分析表明,算法在计算效率和求解质量上均具有较好的效果。
- 王伟玲李铁克施灿涛
- 关键词：作业车间调度K近邻法
- 求解炼钢连铸生产调度问题的改进算法被引量：6
- 2011年
- 将炼钢连铸生产调度问题抽象为混和流水车间调度,建立了0-1型混合整数线性规划模型,并提出了一种遗传和线性规划相结合的求解方法。该模型通过优化钢水传搁时间来满足钢水的温度要求,通过最小化浇次开浇提前/拖期惩罚来协调连铸与热轧间的生产节奏。在算法设计中,给出了一种染色体编码来表示炉次设备指派与炉次在设备上的加工顺序方案,并探讨了相应的遗传操作。最后,仿真实验的结果表明了该算法的有效性。
- 苏志雄李铁克王伟玲
- 关键词：生产调度炼钢连铸遗传算法数学规划
- 基于实时历史数据库技术的钢铁能源管理系统被引量：16
- 2010年
- 实时历史数据库是实现工业海量数据采集的有效手段,应用OPC、螺旋门等工业协议来搜集与压缩存储能源信息。钢铁企业能源管理系统搭建能源生产与消费的有效监控与管理体系,实现能源的平衡、优化,达到节能减排、提高经济效益的目的。此系统对同类钢铁企业的节能优化有良好借鉴意义。
- 周永良李铁克王伟玲
- 关键词：实时历史数据库EMS节能
- 求解多目标作业车间调度问题的双种群遗传算法被引量：25
- 2011年
- 针对多目标作业车间调度问题,提出一种将正逆序调度方法与生成调度活动的遗传算法相结合的双种群遗传算法。该算法利用活动调度缩减解空间,提出采用正、逆序遗传调度算法分别在不同种群优化不同目标函数,将多目标问题分解成多个单目标问题。在进化过程中,通过个体迁移算子加快多个目标的并行搜索,并提出了一种构造Pareto解集的精英锦标赛法则。通过基于Benchmark算例的仿真实验,验证了该算法求解多目标作业车间调度问题的有效性。
- 王伟玲李俊芳王晶
- 关键词：多目标优化作业车间调度遗传算法
- 具有交货时间窗约束的无等待流水车间调度模型与算法被引量：6
- 2010年
- 针对目标函数为提前/拖期惩罚最小、具有交货时间窗要求的无等待流水车间调度问题,建立了约束满足模型,提出了约束传播与邻域搜索相结合的求解方法。在求解过程中,首先应用约束传播的思想通过逐步安排最小加工时间窗工件构造初始调度,在此基础上利用变邻域搜索逐步迭代以获取满意调度,为避免陷入局部极值,迭代过程中采用多重交换邻域的扰动策略。仿真实验证明了算法的有效性。
- 王晶王伟玲
- 关键词：邻域搜索
- 基于正逆序策略求解Job Shop的遗传调度算法
- 2010年
- 针对标准遗传算法在求解车间作业调度问题中易陷入局部极值点的缺点,提出了一种基于领域知识的动态双种群遗传算法.由于最优调度必定是活动调度,算法利用活动调度技术来进行空间缩减;两个子种群分别采用正、逆序调度策略来提高种群的多样性.算法采用一种新的染色体编码来表示活动调度方案,并给出了相应子种群的初始化策略、遗传操作,以及子种群之间的交叉方式.Benchmark算例的仿真实验与分析表明,该算法在计算时间和求解质量上均具有较好的效果.
- 王伟玲李铁克苏志雄
- 关键词：车间作业调度遗传算法双种群
