最小化空闲时间的Job-shop调度进化算法 被引量：2

1

作者 苏子林 《计算机工程与应用》 CSCD 北大核心 2007年第27期78-80,174,共4页

为了研究Job-shop调度问题,分析了调度结果和调度过程,认为传统Job-shop调度模型的调度过程,实质是减少并减小空闲时间的组合优化过程,而且不同空闲时间对调度结果的影响程度不同。据此提出了最小化空闲时间的两个处理过程和不同空闲时... 为了研究Job-shop调度问题,分析了调度结果和调度过程,认为传统Job-shop调度模型的调度过程,实质是减少并减小空闲时间的组合优化过程,而且不同空闲时间对调度结果的影响程度不同。据此提出了最小化空闲时间的两个处理过程和不同空闲时间的处理顺序规则;并设计了进化算法中最小化空闲时间的初始种群生成过程、重组算子和变异算子。经典的调度基准问题对比测试表明最小化空闲时间的分析结论是正确的;最小化空闲时间过程高效可靠;最小化空闲时间的进化算法缩小了算法的搜索空间,大大提高了搜索效率,有效避免了早熟收敛现象,稳定可靠。 展开更多

关键词 生产调度 最小化空闲时间 进化算法 进化计算 JOB-SHOP调度问题

在线阅读 下载PDF 职称材料

最小化多MapReduce任务总完工时间的分析模型及其应用

2

作者 田文洪 陈瑜 +2 位作者 王心阳 薛瑞尼 赵勇 《计算机工程与科学》 CSCD 北大核心 2014年第4期571-578,共8页

随着大规模的MapReduce集群广泛地用于大数据处理,特别是当有多个任务需要使用同一个Hadoop集群时,一个关键问题是如何最大限度地减少集群的工作时间,提高MapReduce作业的服务效率。可将多个MapReduce作业当做一个调度任务建模,观察发... 随着大规模的MapReduce集群广泛地用于大数据处理,特别是当有多个任务需要使用同一个Hadoop集群时,一个关键问题是如何最大限度地减少集群的工作时间,提高MapReduce作业的服务效率。可将多个MapReduce作业当做一个调度任务建模,观察发现多个任务的总完工时间和任务的执行顺序有密切关系。研究目标是设计作业调度系统分析模型,最小化一批MapReduce作业的总完工时间。提出一个更好的调度策略和实现方法,使整个调度系统符合经典Johnson算法的条件,从而可使用经典Johnson算法在线性时间内获取总完工时间的最优解。同时,针对需要使用两个或多个资源池进行平衡的问题,提出了一种线性时间解决方案,优于已知的近似模拟方案。该理论模型可应用于提高系统响应速度、节能和负载均衡等方面,对应的应用实例提供了证实。 展开更多

关键词 HADOOP MAPREDUCE 批量作业 调度优化 最小化总完工时间

在线阅读 下载PDF 职称材料

基于AGA的最小加权完成时间并行机调度

3

作者 周辉仁 郑丕谔 牛犇 《计算机应用》 CSCD 北大核心 2007年第B12期177-179,共3页

针对最小化加权完工时间的等同和非等同并行多机调度问题,通过一种新的扩展顺序表述方式编码,采用自适应遗传算法来优化。此编码与调度方案一一对应,并且适于用多种交叉算子。计算结果表明,基于该编码方式的自适应遗传算法是有效的,能... 针对最小化加权完工时间的等同和非等同并行多机调度问题,通过一种新的扩展顺序表述方式编码,采用自适应遗传算法来优化。此编码与调度方案一一对应,并且适于用多种交叉算子。计算结果表明,基于该编码方式的自适应遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,且算法操作简单,收敛速度快。 展开更多

关键词 遗传算法 自适应遗传算法 并行多机调度 最小化加权完成时间

在线阅读 下载PDF 职称材料

基于持续时间模型的日出行时间分析 被引量：9

4

作者 隽志才 鲜于建川 《交通运输系统工程与信息》 EI CSCD 2010年第4期62-67,共6页

交通需求管理和控制与时间因素密切相关,对出行时耗的研究是出行行为分析的重要内容.本文提出了用于出行时间分析的持续时间模型,讨论了通勤者日出行时间投入随出行者及其家庭社会经济属性、活动和出行特征变化的连续分布规律.模型用已... 交通需求管理和控制与时间因素密切相关,对出行时耗的研究是出行行为分析的重要内容.本文提出了用于出行时间分析的持续时间模型,讨论了通勤者日出行时间投入随出行者及其家庭社会经济属性、活动和出行特征变化的连续分布规律.模型用已投入出行时间约束下出行结束的条件概率更准确地描述了出行的动态过程,从对活动与出行之间派生和竞争关系的分析,部分地反映了通勤者的时间分配行为.分析表明,出行时间最小化的行为假设对大多数通勤者成立.本研究为出行时耗的定量研究提供了更准确有效的分析工具,对于准确把握通勤者时间分配行为有重要意义. 展开更多

关键词 城市交通 出行时间 时间分配 持续时间模型 出行时间最小化

在线阅读 下载PDF 职称材料

关于操作手路径优化研究的一种方法

5

作者 李振雨 水小平 《北京理工大学学报》 EI CAS CSCD 北大核心 2001年第6期698-701,共4页

将操作手的路径规划问题分解成两部分 :一是利用现有的研究方法解决基于在线路径轨迹的离线过程的路径优化 ,并采用三次样条函数构造各关节轨迹 ;二是研制在操作手的每对相邻簇集间时间分配的算法 .使得操作手在满足关节速度、加速度、... 将操作手的路径规划问题分解成两部分 :一是利用现有的研究方法解决基于在线路径轨迹的离线过程的路径优化 ,并采用三次样条函数构造各关节轨迹 ;二是研制在操作手的每对相邻簇集间时间分配的算法 .使得操作手在满足关节速度、加速度、加加速度等物理约束条件下 。 展开更多

关键词 离线规划 可行方法转化器 时间最小化 操作手 路径优化

在线阅读 下载PDF 职称材料

求解作业车间调度问题的改进混合灰狼优化算法 被引量：35

6

作者 姚远远 叶春明 《计算机应用研究》 CSCD 北大核心 2018年第5期1310-1314,共5页

灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效... 灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效性。在此基础上,针对复杂作业车间调度问题难以求解的特点,对标准GWO算法进行改进,通过进化种群动态、反向学习初始化种群以及最优个体变异三个方面的改进操作,测试结果表明,改进后的混合灰狼优化算法能够有效跳出局部最优值,找到更好的解,并且结果鲁棒性更强。 展开更多

关键词 灰狼优化算法 作业车间调度 最小化最大完工时间 混合算法

在线阅读 下载PDF 职称材料

一种面向网络边缘任务调度问题的多方向粒子群优化算法 被引量：6

7

作者 乔楠楠 尤佳莉 《计算机应用与软件》 2017年第4期309-315,共7页

任务调度是云计算及网格计算环境中的重要问题,已有的调度算法往往仅致力于最小化任务的总执行时间而不设置其他约束条件,以致难以实现多种性能指标的同时优化。所提出的面向网络边缘任务调度问题的多方向粒子群优化算法,用于解决并发... 任务调度是云计算及网格计算环境中的重要问题,已有的调度算法往往仅致力于最小化任务的总执行时间而不设置其他约束条件,以致难以实现多种性能指标的同时优化。所提出的面向网络边缘任务调度问题的多方向粒子群优化算法,用于解决并发任务在网络边缘服务节点中的分布式调度问题,调度的目标是在任务执行的资源开销不超过阈值的情况下,最小化任务完成的总时间。该方法与现有的离散粒子群优化算法相比同时降低了任务的总完成时间及资源开销,且在合理预设资源开销上限的情况下,其计算复杂度实现了较大程度优化。仿真表明,所提出的方法比现有的离散粒子群优化算法的任务总完成时间缩短约10.52%~13.23%,资源开销减少约10.32%~13.29%。同时,在合理降低资源开销阈值的情况下,该方法的程序运行时间比现有的粒子群调度方法明显缩短。 展开更多

关键词 任务调度 多方向粒子群优化 最小化完成时间 开销阈值

在线阅读 下载PDF 职称材料

基于优势种群的离散果蝇优化算法求解无等待流水车间调度问题 被引量：11

8

作者 张其亮 俞祚明 《计算机集成制造系统》 EI CSCD 北大核心 2017年第3期609-615,共7页

针对以最小化最大完工时间为目标的无等待流水车间调度问题,提出一种基于优势种群的离散果蝇算法进行求解。算法基于排列形式进行编码,以PF_NEH(Profile Fitting&Nawaz-Enscore-Ham)算法为基础构造优势种群;在果蝇优化算法的嗅觉搜... 针对以最小化最大完工时间为目标的无等待流水车间调度问题,提出一种基于优势种群的离散果蝇算法进行求解。算法基于排列形式进行编码,以PF_NEH(Profile Fitting&Nawaz-Enscore-Ham)算法为基础构造优势种群;在果蝇优化算法的嗅觉搜索阶段,提出分段破坏迭代贪婪算法和成组插入法进行邻域搜索;在视觉搜索阶段,设计部分交叉策略对较差个体与优势个体进行信息交换,从而引导较差个体向种群中心位置移动,同时提出多种变异机制对优势个体进行变异,以提高种群的多样性。通过标准实例测试,验证了所提算法的有效性。 展开更多

关键词 离散果蝇优化算法 无等待流水车间调度 最小化最大完工时间

在线阅读 下载PDF 职称材料

求解柔性作业调度问题的协同进化粒子群算法 被引量：7

9

作者 宋存利 《计算机工程与应用》 CSCD 2013年第21期15-18,共4页

柔性作业车间调度问题是典型的NP难题。柔性作业车间调度问题涉及到设备分配和作业分配两个问题,并且两问题之间具有较强的耦合性,提出了基于协同进化的粒子群算法。该算法将设备选择和工件调度分别作为两个寻优变量,利用PSO算法分别进... 柔性作业车间调度问题是典型的NP难题。柔性作业车间调度问题涉及到设备分配和作业分配两个问题,并且两问题之间具有较强的耦合性,提出了基于协同进化的粒子群算法。该算法将设备选择和工件调度分别作为两个寻优变量,利用PSO算法分别进行寻优,根据两个变量的内容进行互相评价。实验表明该算法对FJSP问题的有效性。 展开更多

关键词 粒子群算法 柔性车间作业调度问题 最小化完工时间 邻域搜索

在线阅读 下载PDF 职称材料

基于种群的多层次迭代贪婪算法优化阻塞流水车间调度问题 被引量：6

10

作者 张其亮 俞祚明 《计算机集成制造系统》 EI CSCD 北大核心 2016年第10期2315-2322,共8页

针对以最小化最大完工时间为目标的阻塞流水车间调度问题,提出一种有效的基于种群的多层次迭代贪婪算法进行求解。算法基于排列形式进行编码,提出NEH_PF(Nawaz-Enscore-Ham&profile fitting)算法构造初始种群,以提高初始解的质量;... 针对以最小化最大完工时间为目标的阻塞流水车间调度问题,提出一种有效的基于种群的多层次迭代贪婪算法进行求解。算法基于排列形式进行编码,提出NEH_PF(Nawaz-Enscore-Ham&profile fitting)算法构造初始种群,以提高初始解的质量;设计了多层次迭代贪婪算法,并基于插入、交换策略对个体进行变异,基于Path-Relinking算法对个体进行交叉,以提高个体局部搜索能力,并提出部分交叉策略来更新种群。通过标准实例测试,验证了所提算法的有效性。 展开更多

关键词 种群 迭代贪婪算法 阻塞流水车间调度 最小化最大完工时间

在线阅读 下载PDF 职称材料

TFT-LCD模块组装调度问题的改进灰狼优化算法 被引量：6

11

作者 姚远远 叶春明 杨枫 《小型微型计算机系统》 CSCD 北大核心 2018年第10期2146-2153,共8页

随着半导体产业的快速发展产生了很多重要的生产计划问题,其中,TFT-LCD(薄膜晶体管液晶显示器)属于资金和技术密集型产业,面对激烈的市场竞争亟需提高生产力.提出一种改进灰狼优化算法求解以最小化最大完工时间为优化目标的TFT-LCD模块... 随着半导体产业的快速发展产生了很多重要的生产计划问题,其中,TFT-LCD(薄膜晶体管液晶显示器)属于资金和技术密集型产业,面对激烈的市场竞争亟需提高生产力.提出一种改进灰狼优化算法求解以最小化最大完工时间为优化目标的TFT-LCD模块组装调度问题,针对该问题特点对基本灰狼优化算法进行了一系列改进,包括工序插入式方法解码,机器选择部分采用一种全局搜索、局部搜索和随机产生相结合的初始化方法,基于搜索的方法进行工序排序部分初始化,以及均匀交叉操作和进化种群动态操作.同时,对所设计的改进灰狼优化算法的计算复杂度和收敛性进行了分析.由于该问题与柔性作业车间调度问题(FJSP)比较相似,通过对FJSP问题的不同规模基准算例的仿真实验,验证了算法有效性.另外,通过对实际生产活动中的一个TFT-LCD模块组装调度问题的测试,进一步表明本文提出的算法解决真实TFT-LCD模块组装调度问题的实用性和有效性. 展开更多

关键词 改进灰狼优化算法 TFT-LCD模块组装调度 柔性作业车间调度 最小化最大完工时间 收敛性分析

在线阅读 下载PDF 职称材料

基于改进离散人工蜂群算法的同类机调度优化 被引量：8

12

作者 张架鹏 倪志伟 +2 位作者 倪丽萍 朱旭辉 伍章俊 《计算机应用》 CSCD 北大核心 2020年第3期689-697,共9页

针对一类最小化最大完工时间的同类机调度问题,考虑到机器的加工效率和产品的交付时间,引入同类机调度问题的数学模型,提出一种改进的离散型人工蜂群算法(IDABC)求解该问题。首先,引入种群初始化策略,得到均匀分布的种群,并获得待优参... 针对一类最小化最大完工时间的同类机调度问题,考虑到机器的加工效率和产品的交付时间,引入同类机调度问题的数学模型,提出一种改进的离散型人工蜂群算法(IDABC)求解该问题。首先,引入种群初始化策略,得到均匀分布的种群,并获得待优参数的生成策略,加快种群的收敛;其次,借鉴差分进化算法的变异算子和模拟退火算法的思想,改进雇佣蜂和跟随蜂的局部搜索策略,并利用最优解的优质信息改进侦察蜂,增加种群多样性、防止算法陷入局部最优;最后,分析算法的性能和参数,并将改进的算法应用于同类机调度问题,在15个算例上的实验结果表明,与混合离散人工蜂群(HDABC)算法相比,IDABC的求解精度和稳定性分别平均提高了4.1%和26.9%,且具有更好的收敛性,表明在实际场景中IDABC可以有效求解同类机调度问题。 展开更多

关键词 同类机调度 最小化最大完工时间 变异算子 人工蜂群算法 优化

在线阅读 下载PDF 职称材料

对时间输入/输出自动机一致性测试的改进 被引量：2

13

作者 赵冬 叶克江 《郑州大学学报（理学版）》 CAS 2002年第4期30-33,共4页

Jan.S等提出了对时间输入 /输出自动机 (TIOA)模型进行黑盒一致性测试的算法 .针对其生成的测试序列数量太大这一问题 ,提出用可最小化的时间自动机 (MTA)模型来描述稠密的实际系统 ,并用递归算法实现了对测试序列的首部即转换覆盖 P的... Jan.S等提出了对时间输入 /输出自动机 (TIOA)模型进行黑盒一致性测试的算法 .针对其生成的测试序列数量太大这一问题 ,提出用可最小化的时间自动机 (MTA)模型来描述稠密的实际系统 ,并用递归算法实现了对测试序列的首部即转换覆盖 P的构造 .由分析得出结论 :使用 MTA模型可使上述测试算法生成的测试序列的数量大大减少 。 展开更多

关键词 时间输入/输出自动机 一致性测试 双向模型 可最小化时间自动机 状态空间最小化 测试序列 MAT模型

在线阅读 下载PDF 职称材料

自动化仪表检测中的车间调度问题优化与仿真 被引量：2

14

作者 武子科 潘攀 +3 位作者 彭诚 吕秀莎 梁子涵 张洪光 《计算机工程与设计》 北大核心 2022年第3期814-820,共7页

为解决自动化仪表检测工作中的作业车间调度问题以提高其工作效率,提出一种基于生命力选择的精英鲸鱼优化算法。利用生命力选择方法替换表现较差的个体,克服鲸鱼优化算法在调节搜索范围方面的不足,避免种群陷入局部最优,加快种群向全局... 为解决自动化仪表检测工作中的作业车间调度问题以提高其工作效率,提出一种基于生命力选择的精英鲸鱼优化算法。利用生命力选择方法替换表现较差的个体,克服鲸鱼优化算法在调节搜索范围方面的不足,避免种群陷入局部最优,加快种群向全局最优解收敛的速度。结合标准实例和北京东方计量测试研究所的自动化仪表检测实例,对算法进行仿真分析,验证了精英鲸鱼优化算法在求解作业车间调度问题的有效性和稳定性,其可以满足自动化仪表检测工作中的日常检测任务调度需求。 展开更多

关键词 作业车间调度 自动化仪表检测 鲸鱼优化算法 最小化最大完工时间 调度效率

在线阅读 下载PDF 职称材料

舰载机模块化弹药调度方案优化设计 被引量：4

15

作者 吕晓峰 杨东泽 马羚 《系统工程与电子技术》 EI CSCD 北大核心 2023年第2期465-471,共7页

舰载机模块化弹药存储和调度是未来发展的主要趋势之一。模块化弹药调度与整弹调度相比,调度对象的数量成倍增加并且多了一个弹药装配环节,使调度工作的难度呈指数级增长。针对模块化弹药调度问题,建立以任务完成时间最小化和各舱室与... 舰载机模块化弹药存储和调度是未来发展的主要趋势之一。模块化弹药调度与整弹调度相比,调度对象的数量成倍增加并且多了一个弹药装配环节,使调度工作的难度呈指数级增长。针对模块化弹药调度问题,建立以任务完成时间最小化和各舱室与升降机平均工作时间最小化为优化目标,以各模块调度次序、机器选择和调度起始时间为约束条件的舰载机模块化弹药调度模型,设计递推法计算任务完成时间,并使用改进的遗传算法对模型进行求解,结合模块化弹药特点优化多层编码方式,使染色体更加完整地表达弹药在各个阶段的信息。通过仿真验证,所提的舰载机模块化弹药调度方法生成的调度方案具有可行性。 展开更多

关键词 模块化 多层编码遗传算法 舰载机弹药调度 最小化最大完工时间 柔性车间调度问题

在线阅读 下载PDF 职称材料

含不相关机的多目标混合流水车间调度 被引量：1

16

作者 轩华 关潇风 王薛苑 《计算机工程与设计》 北大核心 2024年第1期315-320,F0003,共7页

考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则... 考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则的解码方案;采用反向学习策略改进初始灰狼种群质量;将基于多点变异的自走模式和基于均匀两点交叉与多点交叉的跟随模式结合构成搜索模式以协调开发和搜索能力;引入精英保留策略确保优良个体不丢失。通过一系列的仿真实验验证了该算法的有效性。 展开更多

关键词 多阶段混合流水车间 离散灰狼优化算法 不相关机 多目标优化 绿色调度 最小化最大完工时间 传送时间

在线阅读 下载PDF 职称材料

具有线性前瞻区间的单机平行批在线排序

17

作者 焦成文 《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期111-116,共6页

具有前瞻性的在线排序是一类非常重要的排序模型,其特点是在任意时刻可以预知未来将要到达的部分工件信息。预知的信息可以是工件的个数,也可以是未来某个区间内到达的所有工件的信息,其中一类前瞻模型是LK_(β)模型,该模型可以预知的... 具有前瞻性的在线排序是一类非常重要的排序模型,其特点是在任意时刻可以预知未来将要到达的部分工件信息。预知的信息可以是工件的个数,也可以是未来某个区间内到达的所有工件的信息,其中一类前瞻模型是LK_(β)模型,该模型可以预知的时间区间是固定长度β,其中β≥0。本文研究单处理机上具有线性前瞻区间的在线分批排序问题,其特点是在任何时刻t,可以提前预知时间区间(t,λt+β]内将要到达的工件信息,其中λ≥1,β≥0。随着时间的增长,可以预测的时间区间长度是变化的,呈现稳定增长趋势。当λ=1时,即为LKβ前瞻模型。本文讨论的优化目标为最小化时间表长。当批容量无界且工件加工长度按照不减的顺序到达时,针对λ,β的不同取值范围,分别给出了最优算法和最好可能的在线算法。 展开更多

关键词 在线排序 线性前瞻区间 平行批 最小化时间表长

在线阅读 下载PDF 职称材料

求解柔性流水车间调度问题的高效分布估算算法 被引量：19

18

作者 王芳 唐秋华 +2 位作者 饶运清 张超勇 张利平 《自动化学报》 EI CSCD 北大核心 2017年第2期280-293,共14页

针对最小化最大完工时间的柔性流水车间调度,利用事件建模思想,线性化0-1混合整数规划模型,使得小规模调度问题通过Cplex可以准确求解,同时设计了高效分布估算算法来求解大规模调度问题.该算法采用的是一种新颖的随机规则解码方式,工件... 针对最小化最大完工时间的柔性流水车间调度,利用事件建模思想,线性化0-1混合整数规划模型,使得小规模调度问题通过Cplex可以准确求解,同时设计了高效分布估算算法来求解大规模调度问题.该算法采用的是一种新颖的随机规则解码方式,工件排序按选定的规则安排而机器按概率随机分配.针对分布估算算法中的概率模型不能随种群中个体各位置上工件的更新而自动调整的缺点,提出了自适应调整概率模型,该概率模型能提高分布估算算法的收敛质量和速度.同时为提高算法局部搜索能力和防止算法陷入局部最优,设计了局部搜索和重启机制.最后,采用实验设计方法校验了高效分布估算算法参数的最佳组合.算例和实例测试结果都表明本文提出的高效分布估算算法在求解质量和稳定性上均优于遗传算法、引力搜索算法和经典分布估算算法. 展开更多

关键词 柔性流水车间调度 分布估计算法 局部搜索 最小化最大完工时间

在线阅读 下载PDF 职称材料

改进帝国竞争算法求解柔性流水车间排产问题 被引量：2

19

作者 韩忠华 孙越 +1 位作者 史海波 林硕 《控制工程》 CSCD 北大核心 2017年第8期1649-1655,共7页

为了解决柔性流水车间排产优化问题(flexible flow-shop scheduling problem,FFSP),以最小化最大完工时间为优化目标,提出了一种新的改进算法—IICA算法作为全局优化算法。在标准帝国竞争算法的基础上,引入汉明距离的概念判断个体之间... 为了解决柔性流水车间排产优化问题(flexible flow-shop scheduling problem,FFSP),以最小化最大完工时间为优化目标,提出了一种新的改进算法—IICA算法作为全局优化算法。在标准帝国竞争算法的基础上,引入汉明距离的概念判断个体之间的相似度,将各帝国集团内最弱的殖民地用一个随机解代替并保留失去所有殖民地的帝国个体。最后通过标准实例测试,将IICA算法与多种群体智能进化算法以及标准帝国竞争算法进行仿真比较,验证了IICA算法在解决柔性流水车间排产优化问题的有效性,具有较好的收敛速度和更好的全局最优解。 展开更多

关键词 柔性流水车间 帝国竞争算法 汉明距离 最小化最大完工时间

在线阅读 下载PDF 职称材料

基于离散Jaya算法的线缆生产调度方法 被引量：2

20

作者 林剑 李扬远 +2 位作者 陈蒙蒙 干梦清 王凌武 《计算机集成制造系统》 EI CSCD 北大核心 2023年第12期4206-4214,共9页

线缆生产调度优化问题广泛存在于电线电缆行业的生产实际中,本质上属于带安装时间和复杂资源约束的柔性作业车间调度问题。针对线缆生产调度优化问题,建立了以最小化最大完工时间为目标的问题数学模型,提出一种离散Jaya算法解决该问题。... 线缆生产调度优化问题广泛存在于电线电缆行业的生产实际中,本质上属于带安装时间和复杂资源约束的柔性作业车间调度问题。针对线缆生产调度优化问题,建立了以最小化最大完工时间为目标的问题数学模型,提出一种离散Jaya算法解决该问题。在Jaya算法框架下,基于单列编码方式和左移解码策略,融入优先工序交叉算子和反向学习搜索策略,引导算法更有效地搜索问题空间,以提升算法性能,从而实现最大完工时间最小化。基于企业生产实际生成的实例集,通过仿真实验与对比分析,表明了所提算法在求解线缆生产调度问题中具备较高的有效性和稳定性。 展开更多

关键词 线缆生产 Jaya算法 调度优化 最小化最大完工时间

在线阅读 下载PDF 职称材料