吴秀丽
- 作品数:73 被引量:781H指数:15
- 供职机构:北京科技大学机械工程学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术经济管理机械工程金属学及工艺更多>>
- 变邻域改进遗传算法求解混合流水车间调度问题被引量:56
- 2017年
- 针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用反转逆序的变异算子,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,以增强遗传算法的局部搜索能力。通过初始对比实验,证明了NEH启发式算法能够产生质量更好的初始解,随机采取两种交叉算子能够提高算法的搜索效率,标准算例实验结果表明所提算法能够有效求解混合流水车间调度问题。
- 崔琪吴秀丽余建军
- 关键词:混合流水车间调度改进遗传算法变邻域搜索
- 机器多转速的柔性作业车间绿色调度问题被引量:26
- 2018年
- 为了减少制造过程中的能耗,从生产运作的角度探讨了如何在制造业生产调度中实现绿色制造。以柔性作业车间调度问题为背景,考虑了机器多转速,在不影响生产进度的前提下通过调节机器转速来实现绿色制造。首先建立了考虑机器多转速的柔性作业车间调度优化模型,构建了能耗计算模型;然后依据带精英策略的非支配排序遗传算法的框架,提出了综合考虑完工时间和能源消耗的低碳调度算法,设计了多种变异方式,提出了精英保留与末位淘汰的选择方式;最后的数值实验结果表明,所提算法能够很好地求解此类问题。
- 吴秀丽孙阳君
- 关键词:柔性作业车间调度问题
- 面向成本的车间调度优化模型研究被引量:5
- 2006年
- 简述了典型调度问题,给出了调度优化的成本目标函数,包括加工成本、设备等待的静态成本以及工件作为在制品的存储成本3个子目标,然后提出了兼顾总加工时间和总成本两个指标的车间调度优化依据。最后,应用所提出的模型对标准调度问题FT06的调度方案进行了评估优化,证明提出的方法是可行的。
- 吴秀丽孙树栋郝京辉牛刚刚
- 集成环境下基于COM技术的复杂报表的实现被引量:14
- 2002年
- 报表是制造业实施信息工程的一个非常重要的部分,在集成环境下,要实现各种复杂报表,利用单一的数据库开发技术就显得无能为力。为此提出了利用COM组件技术,设计实现各种复杂报表,从而满足生产发展的需要,为企业决策提供最直接的依据。
- 谢规良吴秀丽孙树栋
- 关键词:集成环境COM技术复杂报表WORD文字处理软件
- 多目标柔性Job Shop调度问题的技术现状和发展趋势被引量:25
- 2007年
- 首先概述了多目标柔性Job Shop调度问题的基本概念,包括问题定义、常用假设条件、性能指标和问题的分类,讨论了其复杂性;其次,分别从建模、优化方法和原型系统研究方面综述了其发展过程和研究现状,对一类更加通用的多目标柔性Job Shop问题进行了简单的文献综述;最后指出了现有研究存在的问题与不足,并对未来的发展趋势进行了探讨。
- 吴秀丽孙树栋杨展翟颖妮
- 关键词:多目标柔性工作车间调度
- 工位数固定的U型拆卸线部分拆卸平衡问题
- 2024年
- 为提高工位数固定的U型拆卸线拆卸效率,减少有害部件对操作人员的潜在威胁,针对高价值零部件和有害零部件的拆卸需求,本文提出了工位数固定的U型拆卸线部分拆卸平衡问题,建立了以最小化节拍时间、高危工位数目和负载均衡为目标的优化模型,并设计了改进的变邻域搜索算法进行求解.在编码过程中提出一种基于零部件释放位置的选择策略,以减少前继零部件拆卸顺序对编码的影响;提出最小偏差二分法,有效减少解码的迭代次数;提出瓶颈挤压局部搜索策略,用以优化节拍时间和均衡负载指标.通过与其他算法对比,结果表明改进的变邻域搜索算法求解具有优越性,并且可实现对工位数固定的U型拆卸线部分拆卸平衡问题的高效求解.
- 吴秀丽张兴宇
- 一种大规模定制下生产调度与配送协同优化方法及装置
- 本发明公开了一种大规模定制下生产调度与配送协同优化方法及装置,涉及生产调度与配送协同优化技术领域。包括:获取待优化的生产数据;将待优化的生产数据输入到构建好的生产调度与配送协同优化模型;采用基于协同和分解的多目标进化算法...
- 吴秀丽崔建杰
- 差分进化算法求解分布式柔性作业车间调度问题被引量:28
- 2019年
- 经济全球化使制造业从单工厂模式转变为多工厂协同生产模式,制造资源异地化、客户需求多样化使得多工厂的分布式调度难度急剧增加,为此研究了分布式柔性作业车间调度问题。首先建立了该问题的双目标优化模型,同时优化总成本和提前/延期惩罚。然后提出改进的差分进化算法,设计了两种变异机制以及两种交叉方式,结合模拟退火的鲁棒性进行局部搜索,并结合贪婪和带精英策略的快速非支配排序遗传算法的选择思想设计选择操作,产生下一代继续进行迭代进化。最后,通过综合实验证明了所提模型和算法能够很好地求解此类问题。
- 吴秀丽刘夏晶
- 关键词:改进差分进化算法总成本
- 差分进化算法求解带批处理机的机器人制造单元调度问题被引量:7
- 2020年
- 机器人制造单元是智能制造系统的主要载体,研究机器人制造单元的生产调度问题对于提高智能制造系统的生产效率有着重要作用.对此,研究带批处理机的混合流水线机器人制造单元调度问题.首先,针对机器人制造单元与批处理机的生产特性,建立数学优化模型;其次,设计差分进化算法对其进行求解,提出染色体组编码的概念,求解该问题的染色体组由两个染色体构成,第1条染色体确定工件在每个工序选择的机器,第2条染色体确定加工顺序以及机器人的搬运顺序;然后,设计差分变异、交叉以及选择操作;最后,进行数值实验,结果证明,针对带批处理机的机器人制造单元调度问题,差分进化算法能缩短完工时间,得到更好的解.
- 吴秀丽袁琦
- 关键词:批处理差分进化算法调度
- 一种可重入混合流水车间调度问题的优化方法及装置
- 本发明公开了一种可重入混合流水车间调度问题的优化方法及装置,涉及车间调度技术领域。包括:获取待调度车间的加工信息;将待调度车间的加工信息输入到构建好的车间调度优化模型;根据改进的基于迭代贪婪算法的带精英调整的学习型迭代贪...
- 吴秀丽李雨馨