期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
多目标等量分批柔性作业车间调度集成优化方法 被引量:11
1
作者 曾强 沈玲 +1 位作者 杨育 宋红娜 《计算机工程与应用》 CSCD 2012年第16期237-243,共7页
针对多目标等量分批柔性作业车间调度问题,提出了一种集成优化方法。构建了一种以完工时间最短、生产成本最低为优化目标的多目标等量分批柔性调度集成优化模型。提出并设计了一种改进的非支配排序遗传算法对模型加以求解。算法中引入... 针对多目标等量分批柔性作业车间调度问题,提出了一种集成优化方法。构建了一种以完工时间最短、生产成本最低为优化目标的多目标等量分批柔性调度集成优化模型。提出并设计了一种改进的非支配排序遗传算法对模型加以求解。算法中引入面向对象技术处理复杂的实体逻辑关系,采用三段式分段编码技术分别对分批方案、加工顺序、设备进行编码,采用三段式分段交叉和变异的混合遗传算子实现遗传进化,采用两种精细化调度技术进行解码以缩短流程时间。通过案例分析验证了所提方法的有效性。 展开更多
关键词 等量分批 柔性调度 多目标优化 NSGA II算法
下载PDF
平顺移动下等量分批FJSP多目标优化研究 被引量:11
2
作者 曾强 杨育 +1 位作者 程博 杨洁 《系统仿真学报》 CAS CSCD 北大核心 2012年第5期1046-1052,共7页
为解决平顺移动下等量分批柔性作业车间调度问题多目标优化的困难,对平顺移动下等量分批柔性作业车间调度多目标优化方法进行了深入研究。首先,针对平顺移动方式下等量分批柔性作业车间调度的特点,建立了一类以完工时间最短和制造成本... 为解决平顺移动下等量分批柔性作业车间调度问题多目标优化的困难,对平顺移动下等量分批柔性作业车间调度多目标优化方法进行了深入研究。首先,针对平顺移动方式下等量分批柔性作业车间调度的特点,建立了一类以完工时间最短和制造成本最低为优化目标的等量分批柔性作业车间调度多目标优化模型。其次,提出并设计了一种改进的NSGA II算法对模型进行求解。算法中引入面向对象技术处理复杂的实体逻辑关系,使用一种基于工序及设备编码的分段编码技术进行编码,采用分段交叉和变异的特殊遗传算子实现遗传进化,应用4种精细化调度技术于解码过程以提高设备利用率。最后,通过案例分析验证了方法的有效性。 展开更多
关键词 柔性作业车间调度 平顺移动 等量分批 多目标优化 改进NSGAII算法
下载PDF
基于遗传算法的柔性作业车间等量分批调度问题研究 被引量:4
3
作者 周超 胡燕海 《科技与管理》 2014年第5期55-59,共5页
针对柔性作业车间等量分批调度问题的复杂性,文中采用遗传算法进行求解。引入等量分批的策略,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率。对比整批调度和等量分批调度的生产周... 针对柔性作业车间等量分批调度问题的复杂性,文中采用遗传算法进行求解。引入等量分批的策略,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率。对比整批调度和等量分批调度的生产周期,仿真结果表明,等量分批调度可缩短生产周期,验证了本文采用算法的可行性和有效性。 展开更多
关键词 遗传算法 柔性作业车间 调度 等量分批
下载PDF
考虑班次约束的Job Shop等量分批调度算法 被引量:2
4
作者 黄瑜岳 李克清 郑晓峰 《科学技术与工程》 北大核心 2013年第1期1-7,16,共8页
为解决产品种类多、中小批量的多目标柔性作业车间调度问题,提出了一种基于等量分批方法的多目标柔性分批启发式调度算法。考虑了实际生产中的班次作息时间等约束,采用FIFS与EDD、SPT及OSPT策略相结合的多种分派规则,使得算法在优先调... 为解决产品种类多、中小批量的多目标柔性作业车间调度问题,提出了一种基于等量分批方法的多目标柔性分批启发式调度算法。考虑了实际生产中的班次作息时间等约束,采用FIFS与EDD、SPT及OSPT策略相结合的多种分派规则,使得算法在优先调度空闲机床的情况下,根据不同的分派策略得出短批次优先、短订单优先、交货时间优先的三种调度结果,决策者可根据三种调度结果的性能选择最适合的调度方案。实例计算结果表明,该算法是高效、可行的。 展开更多
关键词 作业车间调度 多目标优化 等量分批 班次约束
下载PDF
基于改进遗传算法的柔性制造车间等量分批调度问题 被引量:1
5
作者 吴亮 周学良 +1 位作者 冷杰武 吴瑶 《湖北汽车工业学院学报》 2022年第4期61-67,共7页
针对柔性制造车间等量分批调度问题,提出了改进遗传算法的求解方法。利用改进的适应度函数,增加了个体的区分度。针对染色体的交叉和变异方式继承亲代特征不足的问题,在交叉过程中使用保留亲代交叉机床基因策略。在变异过程中采用混合... 针对柔性制造车间等量分批调度问题,提出了改进遗传算法的求解方法。利用改进的适应度函数,增加了个体的区分度。针对染色体的交叉和变异方式继承亲代特征不足的问题,在交叉过程中使用保留亲代交叉机床基因策略。在变异过程中采用混合变异的方式选择加工机床,在维持种群多样性下防止个体因变异而破坏。通过自适应交叉变异概率提高算法的寻优和收敛速度,采用标准遗传算法与改进算法进行算例测试对比,结果表明改进算法缩短了加工周期。 展开更多
关键词 等量分批 改进遗传算法 改进适应度函数 混合变异 自适应交叉变异概率
下载PDF
柔性作业车间中基于工序分批的调度问题与求解 被引量:5
6
作者 徐本柱 吉靖 费晓璐 《中国机械工程》 EI CAS CSCD 北大核心 2016年第23期3221-3229,共9页
考虑到柔性作业车间分批调度中不同工序具有各自合适批量大小,提出了基于工序分批调度的概念,建立了以关键路径工序为中心的分批调度模型。该模型动态更新可加工工序子批集,同时更新可选加工机器,及时调整加工路线,为不同工序安排大小... 考虑到柔性作业车间分批调度中不同工序具有各自合适批量大小,提出了基于工序分批调度的概念,建立了以关键路径工序为中心的分批调度模型。该模型动态更新可加工工序子批集,同时更新可选加工机器,及时调整加工路线,为不同工序安排大小合适的批量,以达到优化完工时间、有效降低总加工批次的目的。实验结果表明,相比基于工件分批的调度,该模型在优化最长完工时间、提高机器利用率的同时,大幅减少了总加工批次数量(42%),降低了车间调度管理的复杂度。 展开更多
关键词 柔性作业车间 分批调度模型 工序分批 等量分批
下载PDF
改进布谷鸟算法求解有限缓冲区批量流水调度问题
7
作者 彭菁 段程 李益兵 《数字制造科学》 2022年第1期7-10,28,共5页
针对有限缓冲区批量流水车间分批调度问题,综合考虑提前惩罚和延期惩罚为目标建立模型并改进标准布谷鸟算法求解。为了提升布谷鸟算法的搜索效率,将固有的淘汰概率改为动态自适应产生的概率。另外引入基于关键路径的局部搜索作为一种优... 针对有限缓冲区批量流水车间分批调度问题,综合考虑提前惩罚和延期惩罚为目标建立模型并改进标准布谷鸟算法求解。为了提升布谷鸟算法的搜索效率,将固有的淘汰概率改为动态自适应产生的概率。另外引入基于关键路径的局部搜索作为一种优化机制,用来寻求种群的更优解。通过仿真实验所得结果与标准布谷鸟算法比较,证明了改进布谷鸟算法具有更好的稳定解和更高的寻优能力。 展开更多
关键词 布谷鸟搜索算法 动态自适应 关键路径 等量分批
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部