吴秀丽
- 作品数:69 被引量:730H指数:15
- 供职机构:北京科技大学机械工程学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术经济管理机械工程金属学及工艺更多>>
- 变邻域改进遗传算法求解混合流水车间调度问题被引量:50
- 2017年
- 针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用反转逆序的变异算子,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,以增强遗传算法的局部搜索能力。通过初始对比实验,证明了NEH启发式算法能够产生质量更好的初始解,随机采取两种交叉算子能够提高算法的搜索效率,标准算例实验结果表明所提算法能够有效求解混合流水车间调度问题。
- 崔琪吴秀丽余建军
- 关键词:混合流水车间调度改进遗传算法变邻域搜索
- 机器多转速的柔性作业车间绿色调度问题被引量:23
- 2018年
- 为了减少制造过程中的能耗,从生产运作的角度探讨了如何在制造业生产调度中实现绿色制造。以柔性作业车间调度问题为背景,考虑了机器多转速,在不影响生产进度的前提下通过调节机器转速来实现绿色制造。首先建立了考虑机器多转速的柔性作业车间调度优化模型,构建了能耗计算模型;然后依据带精英策略的非支配排序遗传算法的框架,提出了综合考虑完工时间和能源消耗的低碳调度算法,设计了多种变异方式,提出了精英保留与末位淘汰的选择方式;最后的数值实验结果表明,所提算法能够很好地求解此类问题。
- 吴秀丽孙阳君
- 关键词:柔性作业车间调度问题
- 面向成本的车间调度优化模型研究被引量:5
- 2006年
- 简述了典型调度问题,给出了调度优化的成本目标函数,包括加工成本、设备等待的静态成本以及工件作为在制品的存储成本3个子目标,然后提出了兼顾总加工时间和总成本两个指标的车间调度优化依据。最后,应用所提出的模型对标准调度问题FT06的调度方案进行了评估优化,证明提出的方法是可行的。
- 吴秀丽孙树栋郝京辉牛刚刚
- 差分进化算法求解带批处理机的机器人制造单元调度问题被引量:6
- 2020年
- 机器人制造单元是智能制造系统的主要载体,研究机器人制造单元的生产调度问题对于提高智能制造系统的生产效率有着重要作用.对此,研究带批处理机的混合流水线机器人制造单元调度问题.首先,针对机器人制造单元与批处理机的生产特性,建立数学优化模型;其次,设计差分进化算法对其进行求解,提出染色体组编码的概念,求解该问题的染色体组由两个染色体构成,第1条染色体确定工件在每个工序选择的机器,第2条染色体确定加工顺序以及机器人的搬运顺序;然后,设计差分变异、交叉以及选择操作;最后,进行数值实验,结果证明,针对带批处理机的机器人制造单元调度问题,差分进化算法能缩短完工时间,得到更好的解.
- 吴秀丽袁琦
- 关键词:批处理差分进化算法调度
- 一种可重入混合流水车间调度问题的优化方法及装置
- 本发明公开了一种可重入混合流水车间调度问题的优化方法及装置,涉及车间调度技术领域。包括:获取待调度车间的加工信息;将待调度车间的加工信息输入到构建好的车间调度优化模型;根据改进的基于迭代贪婪算法的带精英调整的学习型迭代贪...
- 吴秀丽李雨馨
- 多目标免疫遗传算法性能分析及其在柔性作业车间调度中的应用
- 2006年
- 讨论了一种多目标免疫遗传算法的收敛性和多样性。首先,提出了一种集成免疫思想和遗传算法的多目标优化算法;接着,采用马尔可夫链对算法的收敛性进行了定量分析,证明该算法能以概率1收敛到Pareto最优解集;定性分析了算法的多样性保持策略。最后,结合某柔性车间调度问题的实例,验证了算法的良好收敛性和多样性。
- 吴秀丽孙树栋牛刚刚翟颖妮
- 关键词:收敛性多样性马尔可夫链
- 求解离散调度问题的双机制头脑风暴优化算法被引量:7
- 2017年
- 为了探讨头脑风暴算法对离散调度问题的求解能力,以柔性作业车间调度问题为应用场景,提出集成种群多样性机制和讨论机制的头脑风暴优化算法.首先,建立柔性作业车间调度模型;然后,提出双机制头脑风暴优化算法,包含增加种群多样性机制和讨论机制,并深入分析算法的关键参数,设计关键操作,提出基于扩展工序的编码方式,设计聚类算法、扰动算子和合并算子;最后,对典型算例进行仿真计算,结果表明,增加种群多样性和讨论机制的头脑风暴优化算法表现最为优异,能够有效避免算法早熟,显著提高该系列算法的寻优能力.
- 吴秀丽张志强李俊青
- 关键词:种群多样性柔性作业车间调度
- 动车生产中的组车优化调度方法被引量:4
- 2019年
- 针对动车车厢产出顺序与交车顺序不一致导致的交车线车厢组车调度问题,结合某动车厂的交车线布置情况,建立了相应的仿真模型,并设计了一种简单有效的启发式调车方法。通过模拟3种批量的生产情形,并将启发式调车方法与穷举算法、遗传算法和随机规则进行实验对比,结果表明,所提出的启发式调车方法能够快速获得近优解。
- 郭佳鹏赵宁吴秀丽
- 关键词:启发式规则仿真调度
- 基于作业成本法的能力损失分析被引量:8
- 2003年
- 以作业成本法为基础,提出了作业能力模型,把能力损失划分为结构性能力损失和需求不足能力损失,给出了作业以及分配过程的能力损失计算方法,提出了基于能力损失信息和成本信息的价格决策方法。最后给出一个利用能力损失信息进行价格决策的实例。
- 邓为民孙树栋吴秀丽
- 关键词:作业成本法价格决策
- 多目标柔性作业车间调度技术研究
- 历经半个多世纪,经典作业车间调度问题的研究取得了丰富的理论成果,但是由于所建模型与生产实践的现状相差甚远,很难用于生产实践。多目标柔性作业车间调度问题是经典作业车间调度问题的重要扩展,它在体现生产柔性的同时,综合考虑企业...
- 吴秀丽
- 关键词:车间调度多目标优化免疫遗传算法