期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
考虑序列相关准备时间的分布式柔性作业车间调度研究
1
作者 王有远 董博文 《工业工程》 2024年第3期78-86,共9页
针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法。采用基于负荷均衡的种群初始化方法提高初始种群质量,根据问题特性构造6个局部扰动算子,... 针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法。采用基于负荷均衡的种群初始化方法提高初始种群质量,根据问题特性构造6个局部扰动算子,设计多重局部扰动策略提高算法的局部搜索能力。通过扩展柔性作业车间调度基准生成测试算例,使用正交实验确定算法参数。实验结果表明,所提改进策略能够有效提高算法性能,求解结果优于对比算法,验证了调度模型和所提算法的可行性和有效性。 展开更多
关键词 分布式柔性作业车间调度 序列相关准备时间 遗传算法 最大完工时间
在线阅读 下载PDF
基于改进IG算法的考虑交付时间窗和机器准备时间的混合流水车间调度研究
2
作者 王建华 曹一雷 邱荣根 《物流工程与管理》 2024年第12期46-49,共4页
针对考虑交付时间窗和机器准备时间的混合流水车间调度问题,以最小化完工时间和最小化提前与拖期加权总和为优化目标,建立混合整数线性规划模型,并根据问题设计一种无参数迭代贪婪算法(IIG)。在IIG算法中,首先通过三种常用于最小化提前... 针对考虑交付时间窗和机器准备时间的混合流水车间调度问题,以最小化完工时间和最小化提前与拖期加权总和为优化目标,建立混合整数线性规划模型,并根据问题设计一种无参数迭代贪婪算法(IIG)。在IIG算法中,首先通过三种常用于最小化提前和延迟目标的启发式方法生成解,保留这三者中最优的解作为初始解;其次,采用不需要销毁参数的自适应销毁策略,按照贪婪规则跳过位置,+-避免非改进插入位置的重构方法;然后,使用邻域插入的局部搜索;接着,采用一种与锦标赛算法类似的接受准则来强化对当前解的局部搜索;最后将IIG与NSGA-II、JAYA、TLBO以及PSO四种算法进行270个实例实验分析比较,验证了IIG算法的有效性。 展开更多
关键词 混合流水车间调度 序列相关准备时间:交付时间窗 IG算法
在线阅读 下载PDF
求解带序列相关准备时间双边装配线平衡问题的改进模拟退火算法 被引量：1
3
作者 赵瀚明 唐秋华 +2 位作者 蒙凯 李梓响 张子凯 《武汉科技大学学报》 CAS 北大核心 2021年第4期277-284,共8页
在实际生产线上,同一工位内连续两个装配任务之间可能存在序列相关准备时间。针对考虑序列相关准备时间的双边装配线平衡问题(TALBPS),提出一种改进的模拟退火算法。改进措施包括:①采用基于分级位置权重的初始化策略,以获得高质量的初... 在实际生产线上,同一工位内连续两个装配任务之间可能存在序列相关准备时间。针对考虑序列相关准备时间的双边装配线平衡问题(TALBPS),提出一种改进的模拟退火算法。改进措施包括:①采用基于分级位置权重的初始化策略,以获得高质量的初始解;②对收敛准则进行改进,采用工位中序列相关空闲时间作为二级目标来指引算法进化方向,帮助算法跳出局部极值找到最优解。实验结果表明,两个改进算子是有效的,在求解不同规模的TALBPS标杆案例时,本文算法获得的结果与理论最小工位数目更为接近,并且与几种典型的群智能算法和局部搜索算法相比,本文算法在最小相对百分比偏差和平均相对百分比偏差两个指标上性能更优。 展开更多
关键词 双边装配线平衡 序列相关准备时间 模拟退火算法 分级位置权重 收敛准则
在线阅读 下载PDF
多目标协同正弦优化算法求解分布式流水车间调度问题
4
作者 郎峻 顾幸生 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1029-1037,共9页
针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,... 针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,并通过正弦优化算法控制搜索范围;在破坏重构阶段,设计了一种迭代搜索策略引导个体的进化方向,同时使用正弦优化算法平衡全局开发与局部搜索;在选择阶段,使用非支配排序与参考点的方法筛选优质解,外部档案集用于存储所有非支配解;在协同阶段,设计种群间共享与竞争机制,平衡3个目标的优化.本文通过多目标优化的均匀性、反世代距离和覆盖率3项性能指标验证算法的有效性,并使用非参数检验证明所提出的算法具有显著性优势. 展开更多
关键词 多目标优化 分布式流水车间调度 序列相关准备时间 正弦优化算法 协同优化
在线阅读 下载PDF
结合Setup和有限等待时间的两阶段混合流水调度优化 被引量：2
5
作者 王世进 王晓东 《工业工程与管理》 CSSCI 北大核心 2019年第2期137-146,共10页
基于某洗发水生产企业的运作场景,研究了一种非同质并行机环境下的两阶段混合流水生产调度优化问题。问题综合考虑了各阶段的机器适用性、各机器上的序列相关准备时间(Sequence-dependent setup time,SDST)以及两阶段间的有限等待时间(L... 基于某洗发水生产企业的运作场景,研究了一种非同质并行机环境下的两阶段混合流水生产调度优化问题。问题综合考虑了各阶段的机器适用性、各机器上的序列相关准备时间(Sequence-dependent setup time,SDST)以及两阶段间的有限等待时间(Limited waiting time),以最小化最大完工时间(Makespan)。在问题建模的基础上,借助作业块划分规则构造了一种基于模型的启发式算法,并设计和实现了针对本问题的遗传算法。通过大量计算实验,将直接求解模型、基于模型的启发式算法和遗传算法这三种方法进行对比分析,验证了算法有效性,并利用遗传算法求解了大规模实际问题。 展开更多
关键词 混合流水车间 序列相关准备时间 有限等待时间 机器适用性 启发式算法 遗传算法
原文传递
无关并行机类型混合流水车间成组调度问题的改进候鸟优化算法 被引量：5
6
作者 袁帅鹏 李铁克 王柏琳 《计算机集成制造系统》 EI CSCD 北大核心 2022年第12期3912-3922,共11页
针对无关并行机类型的混合流水车间成组调度问题,在考虑序列相关准备时间的情况下,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种改进的候鸟优化算法。算法对工件组间排序、各工件组内工件间排序、各工件... 针对无关并行机类型的混合流水车间成组调度问题,在考虑序列相关准备时间的情况下,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种改进的候鸟优化算法。算法对工件组间排序、各工件组内工件间排序、各工件组在各阶段上并行机指派3个子问题进行统一编码,基于负载均衡思想和改进的先到先得策略将染色体解码为问题的可行解;根据编码特征设计了不同的邻域搜索机制来构造邻域结构,并提出一种协同优化的邻域解生成策略。通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性和稳健性。 展开更多
关键词 混合流水车间成组调度 无关并行机 序列相关准备时间 候鸟优化算法 协同优化
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部