期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
时间约束混合流水车间调度问题综述 被引量:11
1
作者 李俊青 李文涵 +3 位作者 陶昕瑞 杜宇 韩玉艳 潘全科 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第11期2273-2290,共18页
车间调度是智能制造领域中的核心问题之一,在经典流水车间调度中,所有工件按照相同的加工顺序在指定机床上加工.混合流水车间调度(HFS)作为流水车间调度的特例,相比前者增加了机床选择的灵活性,可以显著优化系统目标,但同时也增加了问... 车间调度是智能制造领域中的核心问题之一,在经典流水车间调度中,所有工件按照相同的加工顺序在指定机床上加工.混合流水车间调度(HFS)作为流水车间调度的特例,相比前者增加了机床选择的灵活性,可以显著优化系统目标,但同时也增加了问题求解的难度.由于时间约束HFS相比基本HFS问题更贴近实际生产过程,近年来,综合考虑各类时间相关约束的HFS问题得到了深入研究.因此,本文围绕基本HFS、有限等待时间HFS、带准备时间HFS、模糊/随机加工时间HFS、多时间约束HFS、时间约束相关多目标HFS等问题开展研究.针对每一类时间约束HFS问题,按照问题规模对当前研究成果进行分类描述,按照确定性算法、启发式方法、元启发式方法、算法混合对相关成果进行算法分类,按照实际工业应用对文献进行归类分析.另一方面,围绕交货期、能耗、成本等3类性能指标,分析了在各类时间约束HFS问题中的多目标优化相关成果.最后详细分析了带时间约束HFS问题在问题层面、算法层面和应用层面存在的挑战性问题和未来研究的方向. 展开更多
关键词 混合流水车间调度 无等待约束 准备时间约束 模糊/随机加工时间约束 时间约束 多目标优化
在线阅读 下载PDF
可变机器约束的模糊作业车间调度问题研究 被引量:11
2
作者 李富明 朱云龙 +1 位作者 尹朝万 宋晓宇 《计算机集成制造系统》 EI CSCD 北大核心 2006年第2期169-173,197,共6页
在车间实际加工中,工件的加工时间和交货期是一个模糊数,而且工件的某道工序有多台机器可供选择。针对这类作业的车间调度,提出了以极大化最小客户满意度为指标的可变机器约束的模糊作业车间调度模型,并给出了算法设计。应用遗传算法在... 在车间实际加工中,工件的加工时间和交货期是一个模糊数,而且工件的某道工序有多台机器可供选择。针对这类作业的车间调度,提出了以极大化最小客户满意度为指标的可变机器约束的模糊作业车间调度模型,并给出了算法设计。应用遗传算法在适应度函数处理中引入模糊数处理方法,解决作业车间模糊调度问题,实现调度优化。仿真实验结果表明了该调度方法的有效性,为可变机器约束的模糊作业车间调度提供了一种实现途径。 展开更多
关键词 可变机器约束 模糊加工时间 模糊交货期 模糊遗传算法
在线阅读 下载PDF
基于遗传算法的可变机器约束模糊作业调度
3
作者 王昱霖 《计算机工程与应用》 CSCD 北大核心 2007年第28期31-33,共3页
对同时考虑模糊加工时间和模糊交货期,以及工件的某道工序有多台机器可供选择的模糊作业车间调度问题进行了研究,在Giffler&Thompson算法的基础上引入了基于优先规则的冲突处理方法,并且设计了相应的遗传算子,保证遗传操作后的染色... 对同时考虑模糊加工时间和模糊交货期,以及工件的某道工序有多台机器可供选择的模糊作业车间调度问题进行了研究,在Giffler&Thompson算法的基础上引入了基于优先规则的冲突处理方法,并且设计了相应的遗传算子,保证遗传操作后的染色体搜索空间仍然属于活动调度集,最后通过仿真实验,验证了该算法的有效性。 展开更多
关键词 可变机器约束 模糊加工时间 模糊交货期 遗传算法
在线阅读 下载PDF
不确定环境下三级应急系统部分转运策略 被引量:1
4
作者 刘学恒 许长延 汪传旭 《计算机应用》 CSCD 北大核心 2012年第1期153-157,205,共6页
针对应急系统中的多点库存共享问题,研究了需求为随机模糊变量情形下的应急调货策略。考虑一个三级多品种的应急供应系统,当缺货发生时,各供应点之间可依据就近应急转运的原则共享部分库存,据此建立了有需求满足时间约束和各供应点库容... 针对应急系统中的多点库存共享问题,研究了需求为随机模糊变量情形下的应急调货策略。考虑一个三级多品种的应急供应系统,当缺货发生时,各供应点之间可依据就近应急转运的原则共享部分库存,据此建立了有需求满足时间约束和各供应点库容空间限制的系统总费用随机模糊期望值模型,提出了一种粒子群优化算法和模拟退火算法相结合的先进计算方法(PSO-SA算法)对模型进行了求解,结合算例分析了转运点、就近转运时间、单位物品库容空间等因素变动对部分转运的影响,并验证了算法的有效性和模型的适用性。 展开更多
关键词 部分转运 随机模糊 粒子群优化 退火算法 时间约束 库容空间限制 就近原则
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部