搜索到2218篇“ 车间作业调度问题“的相关文章
- 基于混合蚁群算法的柔性车间作业调度问题研究
- 柔性车间作业调度问题是近年研究较多的一个制造优化问题，可以通过各种优化算法对该问题进行求解。但目前的算法初始参数一般靠经验设定，对算法的性能具有何种效果不得而知。一个较优的参数能够在一定程度上推动算法更好地运行。因此，本...
- 姚熊凯
- 关键词：作业调度混合蚁群算法
- 改进粒子群算法求解车间作业调度问题被引量：2
- 2022年
- 车间作业调度问题给出了一组作业和一组机器,每台机器一次最多只能处理一项工作,每个作业由一系列操作组成,每个操作都需要在给定机器上以给定长度的不间断时间段内进行处理,目的是求解最优的加工顺序,使调度的总完工时间最小。本文使用的方法是粒子群优化算法,思想来源于鸟类的群体觅食行为,属于群智能算法的一种,但是该算法存在局部搜索能力差,易陷入局部极值的问题。本文借鉴交叉变异的思想对其进行改进,实验证明本文方法明显优于标准粒子群算法,在给定用例取得了最优测试结果。
- 葛晶高广宇王虔翔
- 关键词：车间作业调度粒子群优化算法群智能算法
- 一种求解大规模车间作业调度问题的混合分布式进化方法
- 本发明公开了一种求解大规模车间作业调度问题的混合分布式进化方法，该方法采用两层结构：L1基于种群的分布式进化层：采用排序划分方法，将调度方案作为个体组成种群，将种群划分为多个子种群，各子种群采用相同或不同的进化算法分别进...
- 李小霞杨洁朱荣银李悦川
- 若干工件可拒绝加工的车间作业调度问题研究
- 在经典调度问题中,总是要求每个工件必须被加工。但是现实中许多企业按订单生产,按照客户订单的需求量和工期进行加工。由于加工时间紧急来不及加工所有工件,或加工所需费用过大导致总成本较高,企业决策者会选择拒绝加工某些工件,或支...
- 林佳佳
- 关键词：动态规划
- 基于改进ICA的多目标柔性车间作业调度问题分析与研究
- 近些年制造系统的要求不断变化，面向客户需求、多样化产品、批量生产逐渐变成主要的生产模式，在企业实际生产过程中，调度安排是效率的关键所在，柔性车间作业调度从传统车间作业调度问题扩展而来，加入了约束条件和多目标优化等，完成不...
- 魏昕
- 关键词：优化调度PARETO最优
- 面向多品类大批量产品车间作业调度问题研究
- 王晓亮
- 改进NSGA算法求解多目标柔性车间作业调度问题被引量：21
- 2019年
- 在多目标柔性车间作业调度问题的研究中,求解算法与多目标处理至关重要。因此,基于非支配排序遗传算法提出了改进遗传算法求解该问题,设计了相应的矩阵编码、交叉算子,改进了非劣前沿分级方法,并提出了基于Pareto等级的自适应变异算子以及精英保留策略。实例计算表明,该算法可以利用传统遗传算法全局搜索能力的同时可以防止早熟现象的发生。改进非劣前沿分级方法可以快速得到Pareto最优解集,进一步减小了计算复杂度,而且可以根据种群的多样性改变变异概率,有利于保持种群多样性、发掘潜力个体。
- 鞠录岩杨建军张建兵郭龙龙李锁斌
- 关键词：多目标优化
- 一种求解大规模车间作业调度问题的混合分布式进化方法
- 本发明公开了一种求解大规模车间作业调度问题的混合分布式进化方法，该方法采用两层结构：L1基于种群的分布式进化层：采用排序划分方法，将调度方案作为个体组成种群，将种群划分为多个子种群，各子种群采用相同或不同的进化算法分别进...
- 李小霞杨洁朱荣银李悦川
- 一种求解车间作业调度问题的混合遗传模拟退火算法
- 本发明通过算法求解车间作业调度问题。针对遗传算法的局部搜索能力较差，但是把握搜索过程总体的能力较强，而模拟退火算法具有较强局部搜索能力，但模拟退火算法却对整个搜索空间的状况了解不多，不便于使搜索过程进入最有希望的搜索区域...
- 马跃于东胡毅周鑫李霄
- 基于多小组协同学习教学算法的车间作业调度问题被引量：4
- 2018年
- 为求解车间作业调度问题(JSSP),提出一种新颖的多小组协同学习的教学算法,实现小组间学习的协同及基于学习能力的深度和广度搜索策略.针对JSSP问题因其复杂度较高容易导致算法陷入局部最优的不足,引入学习小组协同学习,通过组内学习和组内交流,使学习过程跳出当前的局限.为了兼顾局部和全局搜索能力,引入基于学习能力的深度和广度搜索策略,小组内学生按照学习能力强弱进行学习,较优的学生进行深度的学习,较差的学生进行广度的学习.最后,对OR-Library中的标准仿真实例进行实验,结果表明,所提出的教学算法在JSSP问题上的收敛精度和搜索能力较其他算法均得到了有效的提高.
- 张梅杨晟轩朱金辉
- 关键词：协同进化车间作业调度
相关作者
- 黄文奇
- 作品数：108被引量：500H指数：13
- 供职机构：华中科技大学计算机科学与技术学院
- 研究主题：启发式算法 NP难度 穴度 PACKING问题 蛋白质结构预测
- 李小霞
- 作品数：31被引量：22H指数：4
- 供职机构：华中农业大学
- 研究主题：加工参数 异构CAD 拓扑元素 样本集 抠图
- 胡毅
- 作品数：83被引量：390H指数：10
- 供职机构：中国科学院沈阳计算技术研究所
- 研究主题：数控系统 嵌入式数控系统 现场总线 遗传算法 数控机床
- 谢胜利
- 作品数：12被引量：212H指数：6
- 供职机构：浙江工业大学
- 研究主题：遗传算法 车间作业调度问题 车间作业调度 调度 遗传算子
- 王书振
- 作品数：55被引量：79H指数：6
- 供职机构：西安电子科技大学
- 研究主题：杀菌消毒 臭氧 负离子发生器 环境监控 图像重建
