期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
调整时间与顺序相关的flowshop调度的精确算法 被引量:4
1
作者 唐立新 黄琳 《系统工程学报》 CSCD 2002年第4期309-315,共7页
调整时间与顺序相关的流水车间调度问题 (flowshop scheduling with sequence dependent setup times,FSSDST)在过程制造业中有着广泛的应用背景 ,是一类比较复杂的调度问题 .对目标函数是最小化最大流程时间 (makespan)的同排列流水车... 调整时间与顺序相关的流水车间调度问题 (flowshop scheduling with sequence dependent setup times,FSSDST)在过程制造业中有着广泛的应用背景 ,是一类比较复杂的调度问题 .对目标函数是最小化最大流程时间 (makespan)的同排列流水车间 FSSDST调度问题进行了研究 ,建立了 FSSDST的混合整数线性规划模型 (MIL P) ,提出了两种确定原问题的下界方法 :(1)按照第 m台机器 (最后一台机器 )定界 ;(2 )按照全部机器定界 .根据这两个下界 ,提出并实现了分支定界算法 .为了提高分支定界算法的效率 ,提出了两种改进上界的策略 :(1)改进初始上界法 ;(2 )改进动态上界法 .实现了上述所有算法 。 展开更多
关键词 精确算法 流水车间调度 调整时间 顺序相关 分支定界 改进上界 Flowshop调度 NP问题 目标函数
在线阅读 下载PDF
需准备时间的FFS调度的一种拉格朗日松弛算法 被引量:1
2
作者 杜书魁 《科学技术与工程》 北大核心 2012年第6期1272-1277,共6页
针对需调度顺序相关准备时间的柔性流水车间生产调度问题,建立以成本最小化为目标的整数规划模型,用基于拉格朗日松弛的方法来求解。在常用的次梯度算法处理拉格朗日对偶问题时,迭代过程易出现振荡,严重影响了收敛效率。因此,利用了隶... 针对需调度顺序相关准备时间的柔性流水车间生产调度问题,建立以成本最小化为目标的整数规划模型,用基于拉格朗日松弛的方法来求解。在常用的次梯度算法处理拉格朗日对偶问题时,迭代过程易出现振荡,严重影响了收敛效率。因此,利用了隶属度函数给出迭代过程中所有次梯度的合适权重,将它们线性加权得到新的迭代方向。最后通过算例表明,此算法有效的减少了迭代次数,提高了算法的优化性能。 展开更多
关键词 柔性流水车间 拉格朗日松弛 改进次梯度算法 调度顺序相关的准备时间/成本
在线阅读 下载PDF
基于顺序相关调整时间的FJSP与设备维护计划集成优化 被引量:3
3
作者 查靓 金花 +1 位作者 潘志成 袁庆松 《组合机床与自动化加工技术》 北大核心 2016年第5期155-160,共6页
为了能根据设备的实际工作时间制定维护计划,以及利用设备空闲时间进行预防维护,研究了考虑顺序相关调整时间(SDST)的柔性作业车间调度(FJSP)和设备维护计划的集成优化问题。以完工时间最小为目标,建立FJSP-SDST与不等周期设备维护的集... 为了能根据设备的实际工作时间制定维护计划,以及利用设备空闲时间进行预防维护,研究了考虑顺序相关调整时间(SDST)的柔性作业车间调度(FJSP)和设备维护计划的集成优化问题。以完工时间最小为目标,建立FJSP-SDST与不等周期设备维护的集成优化模型。提出了基于遗传优化的两阶段算法,先得到基础FJSP-SDST的调度方案,然后在设备的可靠度低于阈值时安排不等周期实时维护计划,以一定的概率在基础调度方案中的空闲时间段插入维护时间,从而得到集成方案。针对某实例的计算结果表明,考虑顺序相关调整时间的调度方案的总完成时间优于原调度方案的总完成时间,集成优化方案的总完成时间优于定期维护方案的总完成时间。 展开更多
关键词 柔性作业车间 车间调度 设备维护 顺序相关调整时间
在线阅读 下载PDF
考虑异构AGV的柔性作业车间集成调度
4
作者 李文贵 姚友杰 李新宇 《计算机集成制造系统》 北大核心 2025年第5期1539-1554,共16页
柔性作业车间中因产品尺寸和形状的差异导致需要多种功能异构的AGV进行运输。然而,现有研究主要关注同构AGV,未充分考虑异构AGV对运输调度的影响。针对考虑异构AGV和机器顺序相关准备时间的柔性作业车间生产与物流集成调度问题,提出了... 柔性作业车间中因产品尺寸和形状的差异导致需要多种功能异构的AGV进行运输。然而,现有研究主要关注同构AGV,未充分考虑异构AGV对运输调度的影响。针对考虑异构AGV和机器顺序相关准备时间的柔性作业车间生产与物流集成调度问题,提出了一种基于变邻域搜索的改进遗传算法(IGA-VNS)以最小化最大返回时间(maximum return time)。研究引入基于任务的三层编码方法和主动解码策略,利用遗传操作进行全局搜索,并针对关键路径上加工和运输任务块设计了3种局部搜索邻域结构。同时,针对调度解包含多条关键路径的情况,提出解的比较准则以增强局部搜索效果。最后,通过与其他有效算法在实例上的对比验证了所提方法的有效性,并分析了异构AGV和AGV数量对调度结果的影响。 展开更多
关键词 柔性作业车间 异构AGV 集成调度 顺序相关准备时间 关键路径
在线阅读 下载PDF
考虑多时间因素的绿色可重入混合流水车间调度问题 被引量:9
5
作者 耿凯峰 叶春明 《计算机集成制造系统》 EI CSCD 北大核心 2023年第1期75-90,共16页
针对同时考虑顺序相关调整时间和运输时间等多时间因素的绿色可重入混合流水车间调度问题(GRHFSP-MTF),以最小化最大完工时间和总能耗为目标建立双目标优化模型。针对GRHFSP-MTF的特点,提出一种混合文化基因算法(HMA)。首先,提出了基于... 针对同时考虑顺序相关调整时间和运输时间等多时间因素的绿色可重入混合流水车间调度问题(GRHFSP-MTF),以最小化最大完工时间和总能耗为目标建立双目标优化模型。针对GRHFSP-MTF的特点,提出一种混合文化基因算法(HMA)。首先,提出了基于工序、机器和转速的三层编码策略;然后,设计了基于贪婪机器选择和完全随机的种群初始化方法、交叉和变异算子以及5种邻域搜索算子;最后,在不改变机器分配和工件排列的前提下,基于降低机器转速手段设计了节能算子。大量仿真实验表明,HMA可以有效地求解考虑多时间因素的绿色可重入混合流水车间调度问题,并具有较强的优越性。 展开更多
关键词 可重入混合流水车间调度 绿色调度 顺序相关调整时间 运输时间 时间因素
在线阅读 下载PDF
多目标协同正弦优化算法求解分布式流水车间调度问题 被引量:1
6
作者 郎峻 顾幸生 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1029-1037,共9页
针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,... 针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,并通过正弦优化算法控制搜索范围;在破坏重构阶段,设计了一种迭代搜索策略引导个体的进化方向,同时使用正弦优化算法平衡全局开发与局部搜索;在选择阶段,使用非支配排序与参考点的方法筛选优质解,外部档案集用于存储所有非支配解;在协同阶段,设计种群间共享与竞争机制,平衡3个目标的优化.本文通过多目标优化的均匀性、反世代距离和覆盖率3项性能指标验证算法的有效性,并使用非参数检验证明所提出的算法具有显著性优势. 展开更多
关键词 多目标优化 分布式流水车间调度 序列相关准备时间 正弦优化算法 协同优化
在线阅读 下载PDF
基于遗传规划的动态作业车间调度规则生成 被引量:17
7
作者 范华丽 熊禾根 +2 位作者 蒋国璋 李公法 李梓响 《计算机集成制造系统》 EI CSCD 北大核心 2018年第4期876-885,共10页
针对以最小化工件平均加权拖期为调度目标的考虑了工艺路线相关准备时间的动态作业车间调度问题,用基于遗传规划的方法智能设计生成用于优化求解问题的调度规则。详细介绍了算法用于调度规则设计的过程,并给出了仿真实验中算法的参数设... 针对以最小化工件平均加权拖期为调度目标的考虑了工艺路线相关准备时间的动态作业车间调度问题,用基于遗传规划的方法智能设计生成用于优化求解问题的调度规则。详细介绍了算法用于调度规则设计的过程,并给出了仿真实验中算法的参数设置以及测试案例的生成方法。仿真调度结果以及对结果的单因素方差分析表明,由遗传规划进化生成规则的性能明显优于所选取的标杆规则的性能。对规则在其他各性能指标下的调度结果进行了同质分组,结果也表明进化生成的规则在其他调度目标下的鲁棒性也较好,这说明针对所要求解的特定调度问题环境,用智能算法遗传规划设计调度规则的方法是可行且有效的。此外,还分析了模型参数对调度规则性能的影响。针对基于遗传规划算法智能设计调度规则存在的优势与不足,指出了未来的研究方向。 展开更多
关键词 动态作业车间调度问题 调度规则 遗传规划 仿真调度 工艺路线相关准备时间
在线阅读 下载PDF
无关并行机类型混合流水车间成组调度问题的改进候鸟优化算法 被引量:6
8
作者 袁帅鹏 李铁克 王柏琳 《计算机集成制造系统》 EI CSCD 北大核心 2022年第12期3912-3922,共11页
针对无关并行机类型的混合流水车间成组调度问题,在考虑序列相关准备时间的情况下,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种改进的候鸟优化算法。算法对工件组间排序、各工件组内工件间排序、各工件... 针对无关并行机类型的混合流水车间成组调度问题,在考虑序列相关准备时间的情况下,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种改进的候鸟优化算法。算法对工件组间排序、各工件组内工件间排序、各工件组在各阶段上并行机指派3个子问题进行统一编码,基于负载均衡思想和改进的先到先得策略将染色体解码为问题的可行解;根据编码特征设计了不同的邻域搜索机制来构造邻域结构,并提出一种协同优化的邻域解生成策略。通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性和稳健性。 展开更多
关键词 混合流水车间成组调度 无关并行机 序列相关准备时间 候鸟优化算法 协同优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部