期刊文献+
共找到2,246篇文章
< 1 2 113 >
每页显示 20 50 100
基于改进的RA算法的混合Flowshop调度问题的求解 被引量:2
1
作者 李霄峰 戴晓明 +1 位作者 邵惠鹤 任德祥 《计算机工程》 CAS CSCD 北大核心 2002年第6期153-153,共1页
针对混合Flowshop系统的最小化Makespan调度问题,提出基于改进的RA斜度指标的启发式算法来对工件进行排序,采用FAM算法来分配设备并给出其最优值的下界检验该算法。仿真结果表明该方法优于目前最好的启发式算法能较好地解决混合Flowsho... 针对混合Flowshop系统的最小化Makespan调度问题,提出基于改进的RA斜度指标的启发式算法来对工件进行排序,采用FAM算法来分配设备并给出其最优值的下界检验该算法。仿真结果表明该方法优于目前最好的启发式算法能较好地解决混合Flowshop的调度问题。 展开更多
关键词 RA算法 混合flowshop调度问题 启发式算法 计算机
下载PDF
用多种群并行自适应遗传算法解混合Flowshop调度问题 被引量:1
2
作者 路飞 田国会 贾磊 《电机与控制学报》 EI CSCD 北大核心 2002年第1期68-70,共3页
混合流水车间(Flowshop)调度问题是一个NP完全问题,很难用一般的方法解决。构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明,此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的... 混合流水车间(Flowshop)调度问题是一个NP完全问题,很难用一般的方法解决。构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明,此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的有效算法。 展开更多
关键词 多种群并行 自适应遗传算法 混合flowshop调度问题
下载PDF
基于内分泌激素调节机制的免疫算法的Flowshop调度问题 被引量:13
3
作者 王祎 陈为栋 +1 位作者 顾幸生 徐震浩 《系统仿真学报》 CAS CSCD 北大核心 2008年第13期3425-3430,共6页
针对不确定条件下具有零等待的Flowshop调度问题,采用三角模糊数来描述不确定的产品处理时间,在模糊规划理论的基础上建立了相应的调度模型,通过中间值最大隶属度算法,将原来的模糊调度模型转化为单目标的规划模型;并基于内分泌激素调... 针对不确定条件下具有零等待的Flowshop调度问题,采用三角模糊数来描述不确定的产品处理时间,在模糊规划理论的基础上建立了相应的调度模型,通过中间值最大隶属度算法,将原来的模糊调度模型转化为单目标的规划模型;并基于内分泌激素调节规律,利用内分泌系统与免疫系统之间密切的双向调节关系,提出了一种新颖的解决此类问题的自适应内分泌免疫调度算法。仿真实例表明,该算法的收敛速度和搜索精度均明显优于改进的免疫算法,表明该算法的有效性和优越性。 展开更多
关键词 flowshop生产调度 内分泌 免疫算法 不确定性 零等待
原文传递
具有准时制工艺要求的混合FLOWSHOP调度问题——实例研究 被引量:4
4
作者 庞哈利 郑秉霖 徐心和 《信息与控制》 CSCD 北大核心 1999年第2期141-145,共5页
基于炼钢—连铸生产过程研究了具有JIT工艺要求的混合flowshop调度问题,根据问题的特点,建立了批工件在车间中成组加工的数学模型,并提出求解最小化平均流程时间的两阶段启发式算法,针对实际生产数据的计算结果表明所提... 基于炼钢—连铸生产过程研究了具有JIT工艺要求的混合flowshop调度问题,根据问题的特点,建立了批工件在车间中成组加工的数学模型,并提出求解最小化平均流程时间的两阶段启发式算法,针对实际生产数据的计算结果表明所提算法是快速有效的. 展开更多
关键词 炼钢 连续铸钢 flowshop调度 准时制工艺
下载PDF
带等时空载返程运输的双机Flowshop调度问题复杂性
5
作者 兰艳 张明会 +1 位作者 武宗涛 韩鑫 《计算机科学》 CSCD 北大核心 2016年第9期18-22,共5页
流水作业(Flow shop)问题是调度算法研究中经典问题模型之一,有两台处理机和一台运输机且运输机每次只运输一个工件的流水作业调度问题模型在现实中有着广泛的应用。同时考虑运输机去程(从机器M1到M2)与返程(从机器M2到M1)时间,在假定... 流水作业(Flow shop)问题是调度算法研究中经典问题模型之一,有两台处理机和一台运输机且运输机每次只运输一个工件的流水作业调度问题模型在现实中有着广泛的应用。同时考虑运输机去程(从机器M1到M2)与返程(从机器M2到M1)时间,在假定运输机去程运输时间及返程空载时间相等的情况下,通过把一个强NP-complete问题——3-PARTITION问题归约成一个研究问题的实例,来证明对这个问题求解是强NP-hard的。 展开更多
关键词 Flow-shop问题 空载返程运输 调度 复杂性
下载PDF
考虑模糊质检时间的柔性作业车间动态调度问题
6
作者 张晓楠 龚嘉龙 +2 位作者 姜帅 王陆宇 李阳 《计算机应用研究》 CSCD 北大核心 2024年第8期2351-2359,共9页
为解决更符合现实情形的模糊质检时间柔性作业车间动态调度问题,以最小化完工时间为目标,立足紧急插单、机器在空载运行时发生故障和机器在加工工件时发生故障的三种故障情形,建立了带模糊质检时间的机器故障、紧急插单重调度模型。设... 为解决更符合现实情形的模糊质检时间柔性作业车间动态调度问题,以最小化完工时间为目标,立足紧急插单、机器在空载运行时发生故障和机器在加工工件时发生故障的三种故障情形,建立了带模糊质检时间的机器故障、紧急插单重调度模型。设计了基于元胞自动机邻域搜索和随机重启爬坡算法的改进遗传算法求解模型,即针对车间调度问题中存在的订单排序和机器选择双决策问题特征,设计包含工序码和机器码的双层编码方案,并基于遗传算法思想对工序码和机器码设计相应的交叉、变异等遗传操作。同时,将遗传操作应用于基于元胞自动机的邻域搜索算法框架中以增强算法全局搜索能力,整合基于关键工序的随机重启爬坡算法以提高算法局部开发能力。实验选取10个柔性车间调度算例验证了所提算法的有效性,同时,测试1个模糊质检时间柔性车间调度算例验证了模型的有效性。另外,实验也测试了不同故障场景,得出该动态调度方法优于实际场景中常使用的“工件后移”调度策略。 展开更多
关键词 柔性作业车间调度问题 模糊质检时间 调度 遗传算法
下载PDF
具有紧时、高能耗特征的混合流水车间多目标调度优化问题
7
作者 常大亮 史海波 刘昶 《中国机械工程》 EI CAS CSCD 北大核心 2024年第7期1269-1278,共10页
针对具有紧时、高能耗工序特征的混合流水车间调度问题,以优化产品暴露时间、最大完工时间和能源消耗为目标,建立混合流水车间调度模型,并提出一种改进的多目标粒子群算法进行有效求解。首先构建了基于ISDE指标的档案维护策略及局部邻... 针对具有紧时、高能耗工序特征的混合流水车间调度问题,以优化产品暴露时间、最大完工时间和能源消耗为目标,建立混合流水车间调度模型,并提出一种改进的多目标粒子群算法进行有效求解。首先构建了基于ISDE指标的档案维护策略及局部邻域搜索策略,辅助算法跃出局部极值及减少生产阻塞。之后,提出一种基于模糊理论的决策分析方法选取最优调度方案。最后,通过仿真实验验证提出的多目标调度模型与算法的可行性和优越性。 展开更多
关键词 混合流水车间调度问题 多目标粒子群优化算法 紧时性约束 高能耗
下载PDF
分支定价算法求解携带医疗资源的家庭医护人员调度问题
8
作者 李妍峰 罗楠 《运筹与管理》 CSSCI CSCD 北大核心 2024年第7期130-136,共7页
针对携带医疗资源的家庭医护人员调度优化问题,综合考虑医疗资源、弹性服务时间窗、医患技能等级匹配等特征,以最小化运营成本和弹性时间窗惩罚成本为目标构建数学模型。并根据Dantzig-Wolfe分解原理将模型重构为基于访问路径的主问题... 针对携带医疗资源的家庭医护人员调度优化问题,综合考虑医疗资源、弹性服务时间窗、医患技能等级匹配等特征,以最小化运营成本和弹性时间窗惩罚成本为目标构建数学模型。并根据Dantzig-Wolfe分解原理将模型重构为基于访问路径的主问题和若干带资源约束的最短路子问题模型。根据问题特征设计了分支定价算法来求解该问题。小规模算例结果表明医疗资源特性对医护人员路径调度有重要影响,而弹性时间窗可以有效降低总成本;多种算例的运算结果证明了分支定价算法求解的高效性。 展开更多
关键词 家庭医护人员调度 医疗资源 车辆路径问题 分支定价
下载PDF
基于改进樽海鞘群算法的多目标柔性作业车间调度问题研究
9
作者 张洪亮 曹恒婉 《安徽工业大学学报(社会科学版)》 2024年第3期17-23,共7页
针对多目标柔性作业车间调度问题,构建了以最小化总能耗、最小化生产成本及最小化惩罚值为优化目标的数学模型,并设计改进的多目标樽海鞘群算法(IMSSA)进行求解。改进算法主要由樽海鞘领导者和樽海鞘追随者两部分构成,其中,领导者位置... 针对多目标柔性作业车间调度问题,构建了以最小化总能耗、最小化生产成本及最小化惩罚值为优化目标的数学模型,并设计改进的多目标樽海鞘群算法(IMSSA)进行求解。改进算法主要由樽海鞘领导者和樽海鞘追随者两部分构成,其中,领导者位置更新结合正余弦算法来实现,追随者位置更新基于线性微分递减的惯性权重方法来完成。此外,引入食物源存储库用于保留非支配解。最后通过对比实验证明了所提策略及改进算法的有效性。 展开更多
关键词 柔性作业车间调度问题 多目标优化 樽海鞘群算法
下载PDF
一类加工需要额外资源的平行机调度问题的算法设计
10
作者 江明月 简苏平 +2 位作者 崔晓龙 万龙 董建明 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第3期321-327,335,共8页
给出了一类加工需要额外资源的平行机调度问题的精确算法。针对在平行机上加工的工件,除需要机器资源外,还需要一个单位额外资源的问题,考虑额外资源的种类和数量有限,以给出问题的最优调度使工件的完工时间最小为目标。该问题源于地球... 给出了一类加工需要额外资源的平行机调度问题的精确算法。针对在平行机上加工的工件,除需要机器资源外,还需要一个单位额外资源的问题,考虑额外资源的种类和数量有限,以给出问题的最优调度使工件的完工时间最小为目标。该问题源于地球观测卫星的数据下载,在智能制造和信息处理等领域亦有广泛应用。给出了该问题的整数规划模型、最优解下界和分支定界算法;给出了一种有效的分支策略以避免重复分支,设计了相应的定界方法以提高算法的收敛速度。通过小规模实例和大量的数值仿真实验,验证了算法的正确性和在不同参数配置下的有效性。 展开更多
关键词 平行机调度问题 额外资源 整数规划模型 分支定界算法
下载PDF
改进混合粒子群算法求解带时间窗的无人机与车辆协同路径调度问题
11
作者 叶立威 吴钧皓 +3 位作者 戚远航 罗浩宇 黄戈文 王福杰 《计算机应用研究》 CSCD 北大核心 2024年第8期2336-2342,共7页
为提高物流配送效率,考虑时间窗、无人机换电以及无人机多点连续配送等因素,提出了一种带时间窗的车辆与无人机协同配送问题,并设计一种带局部搜索的混合粒子群算法进行求解。该算法以混合粒子群算法为核心,通过构建高效的编解码策略实... 为提高物流配送效率,考虑时间窗、无人机换电以及无人机多点连续配送等因素,提出了一种带时间窗的车辆与无人机协同配送问题,并设计一种带局部搜索的混合粒子群算法进行求解。该算法以混合粒子群算法为核心,通过构建高效的编解码策略实现了问题解空间到算法搜索空间的转换。进一步,该算法融合单点插入策略、车辆更换策略、无人机更换策略组成局部搜索策略,以此提高算法寻优能力。实验结果表明:所提模型比纯车辆配送的模型效率更高,节省了31.51%的成本;所提算法优于四种对比算法,优化率最高达到82.08%。 展开更多
关键词 无人机 车辆调度 粒子群 时间窗 车辆路径问题
下载PDF
基于改进灰狼优化算法的柔性作业车间分批调度问题研究
12
作者 黎增灿 丁林山 管在林 《现代制造工程》 CSCD 北大核心 2024年第4期13-25,共13页
针对以最小化最大完工时间为目标的柔性作业车间分批调度问题(Flexible Job shop Batch Scheduling Problem,FJBSP),提出了一种改进灰狼优化(Improved Grey Wolf Optimization,IGWO)算法,优化对象为工件的分批方案。首次将流体模型应用... 针对以最小化最大完工时间为目标的柔性作业车间分批调度问题(Flexible Job shop Batch Scheduling Problem,FJBSP),提出了一种改进灰狼优化(Improved Grey Wolf Optimization,IGWO)算法,优化对象为工件的分批方案。首次将流体模型应用于FJBSP的求解,提出了一种基于流体模型的解码方法,用于获得更好的子批调度方案;然后改进了狼群的等级制度,避免了算法过早收敛;其次设计了一种全新的适应可变长编码的交叉方法,深入交流2个个体之间的分批信息,增强了算法的搜索能力和稳定性;再次,提出了能够动态更新个体游走率的自适应灰狼游走策略,兼顾了算法的搜索质量和收敛速度;此外,对领头狼使用自适应邻域搜索动态调整每种工件选择各邻域的概率,提高算法的局部搜索能力;最后,设计了9个算例和3组实验,验证了所提出的IGWO算法的有效性和优越性。 展开更多
关键词 柔性作业车间分批调度问题 改进灰狼优化算法 流体模型 自适应邻域搜索
下载PDF
扩展帝国竞争算法求解分布式不相关并行机车间调度问题
13
作者 李立山 陶翼飞 +2 位作者 何毅 周国诚 王镜捷 《计算机应用研究》 CSCD 北大核心 2024年第9期2758-2765,共8页
针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分... 针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分配的初始化工厂-工件序列群;根据传统帝国竞争算法容易陷入局部最优的缺点,将较劣序列同化分为了外部同化机制和内部同化机制,采用局部和全局相结合的搜索方式实现扩展帝国竞争算法的智能搜索行为;采用部分匹配交叉和单点变异更新工厂-工件序列群,保证工厂-工件序列的多样性。最后设计3个不同规模12个算例,通过仿真实验验证所提算法的有效性,同时对比相关领域研究成果验证了该算法在求解分布式多目标不相关并行机调度问题方面的优越性。 展开更多
关键词 扩展帝国竞争算法 分布式不相关并行机车间调度问题 总运输成本 工厂间并行机齐停评价函数 工厂间工件种类平均切换次数均衡评价函数
下载PDF
基于带容量约束的着色旅行商问题的多机器人调度 被引量:1
14
作者 王昀昊 段亚星 《工业控制计算机》 2024年第3期27-29,共3页
电商仓储的高速发展对多拣选机器人的任务调度分配问题提出了更高的要求,着色旅行商问题在城市任务上的定性描述已经逐渐无法满足实际问题中的定量分析的需求。为了降低综合成本,提高拣选效率,拟在着色旅行商问题的基础上结合有容量限... 电商仓储的高速发展对多拣选机器人的任务调度分配问题提出了更高的要求,着色旅行商问题在城市任务上的定性描述已经逐渐无法满足实际问题中的定量分析的需求。为了降低综合成本,提高拣选效率,拟在着色旅行商问题的基础上结合有容量限制的车辆路径问题,提出一种带容量约束的着色旅行商问题,来更好地构建以总路径成本最小为目标的多拣选机器人的调度模型,并设计相应的变邻域搜索算法对模型进行求解。实验结果表明,相较于基于遗传算法及其改进算法,变邻域搜索算法在求解带容量约束的着色旅行商问题上更具优越性,该模型及其求解算法具有一定实用价值。 展开更多
关键词 任务调度 着色旅行商问题 变邻域搜索 智能算法
下载PDF
考虑道路限制的建设场地内车辆调度问题研究
15
作者 李国俭 徐君 +4 位作者 吴海军 沈磊 王一夫 李宪利 郑汉坤 《山东科学》 CAS 2024年第3期76-84,共9页
针对大型设备运输车辆进入建设场地后,在场内道路上的车辆调度和路径规划问题进行了研究。受场内道路宽度限制,车辆难以在同一道路上相向行驶;同时,由于不同车辆所运输的货物及运输任务的紧急程度不同,车辆的通行具有不同优先级。针对... 针对大型设备运输车辆进入建设场地后,在场内道路上的车辆调度和路径规划问题进行了研究。受场内道路宽度限制,车辆难以在同一道路上相向行驶;同时,由于不同车辆所运输的货物及运输任务的紧急程度不同,车辆的通行具有不同优先级。针对上述特性,利用时空网络技术构建整数规划模型,在考虑道路限制和不同车辆优先级情况下,对建设场地内的车辆进行调度和会车规避。模型的目标为最小化所有车辆在场内的总时间,包括行驶时间和会车等待时间;模型包含两类约束,即车辆流平衡约束和车辆会车避让约束。为快速有效地求解模型,设计基于时空网络的启发式算法得到各车辆的时空路径,为车辆的路径规划和会车避让提供指导。结合一个实际的大型风电场路网,构建多个算例,对模型和算法的有效性进行验证。结果表明,提出的算法能迅速对不同规模的问题进行求解;另外,算法可以在消除车辆时空冲突的同时,保证车辆在会车时不等待过长时间,最终的方案具有较高的车辆运输效率。 展开更多
关键词 建设场地 道路限制 车辆调度问题 时空网络 冲突规避
下载PDF
基于改进的NSGA-II纺织生产车间柔性作业车间调度问题算法的研究
16
作者 贾坤 汪治学 陈瀚宁 《新型工业化》 2024年第5期85-95,共11页
在纺织生产线调度领域,传统的人工调度方式已难以满足当前对高效利用机器和提升生产效率的迫切需求。鉴于此,本文建立了以最小化最大完工时间和机器总负载为优化目标的多目标柔性作业车间调度问题(flexible job shop scheduling problem... 在纺织生产线调度领域,传统的人工调度方式已难以满足当前对高效利用机器和提升生产效率的迫切需求。鉴于此,本文建立了以最小化最大完工时间和机器总负载为优化目标的多目标柔性作业车间调度问题(flexible job shop scheduling problem,FJSP)数学模型,并提出了一种改进的NSGA-II算法(INSGA-II)用于求解。本文的主要特点是:(1)该算法采用基于工序和机器的两层编码方法;(2)采用混合种群初始化策略,目的是提高种群的初始质量;(3)设计了一种基于迭代次数的变领域搜索策略,在减少无效搜索的同时提高了局部搜索能力。本文在MK01-MK09和abz05-abz09的测试集上,将所提出的算法与其他算法(MOEA/D、MOEA/DD和NSGA-II)进行对比,并通过对14个标准算例的分析,证明了改进个NSGA-II算法在求解FJSP问题中的有效性。 展开更多
关键词 柔性作业车间调度问题 多目标优化算法 变领域搜索策略 混合种群初始化策略
下载PDF
配网调度管理中的问题与优化策略
17
作者 丁亮 《电力设备管理》 2024年第11期14-16,共3页
配网调度管理是电力系统运行中不可或缺的关键环节,涉及电力供需平衡、设备调度、故障处理等多个方面。然而,在实际应用中,配网调度管理也面临着一些问题和挑战。本文将探究配网调度管理中存在的问题,并提出相应的优化策略,旨在提高调... 配网调度管理是电力系统运行中不可或缺的关键环节,涉及电力供需平衡、设备调度、故障处理等多个方面。然而,在实际应用中,配网调度管理也面临着一些问题和挑战。本文将探究配网调度管理中存在的问题,并提出相应的优化策略,旨在提高调度管理的效率和质量,确保电力系统的安全稳定运行。 展开更多
关键词 配网调度管理 问题 优化
下载PDF
基于层次分析法加权处理的地震应急物资调度问题优化算法
18
作者 翟洋嘉 侯金欣 《管理学家》 2024年第7期91-93,共3页
地震通常具有巨大的破坏性,制订有效的地震应急物资调度和决策方案,对于高效有序地完成应急救援工作至关重要。基于地震中应急物资调度的特性,文章建立由时效性、经济性和伤亡性构成的多目标函数,经过阈值法的无量纲处理和层次分析法的... 地震通常具有巨大的破坏性,制订有效的地震应急物资调度和决策方案,对于高效有序地完成应急救援工作至关重要。基于地震中应急物资调度的特性,文章建立由时效性、经济性和伤亡性构成的多目标函数,经过阈值法的无量纲处理和层次分析法的加权处理,将复杂的多目标函数转化为单目标函数,进而运用匈牙利算法得到最优资源调度的决策方案。 展开更多
关键词 资源调度 运输问题 层次分析法 匈牙利算法
下载PDF
引黄入冀补淀工程水资源调度存在问题及对策
19
作者 何增炼 朱永涛 +1 位作者 王博 杨蒙 《河北水利》 2024年第1期32-33,共2页
按照2022年3月水利部下达的《关于组织开展典型调水工程水资源调度专题评估工作的函》(调管函〔2022〕3号)要求,我厅组织相关单位,以及引黄入冀补淀工程沿线市、县水行政主管部门,在全面调查引黄水量、水质、水费、调度管理等工作基础上... 按照2022年3月水利部下达的《关于组织开展典型调水工程水资源调度专题评估工作的函》(调管函〔2022〕3号)要求,我厅组织相关单位,以及引黄入冀补淀工程沿线市、县水行政主管部门,在全面调查引黄水量、水质、水费、调度管理等工作基础上,对引黄入冀补淀工程水资源调度情况进行全面评估。针对水资源调度过程中发现的问题,提出解决对策。 展开更多
关键词 引黄入冀补淀工程 水资源调度 引黄水量 调水工程 水行政主管部门 调度管理 存在问题及对策 解决对策
下载PDF
融合模拟退火参数的自适应遗传算法求解柔性作业车间调度问题
20
作者 于琪 张静 《电脑与信息技术》 2024年第3期12-16,共5页
柔性作业车间调度问题是NP难问题,一般使用最大完工时间最短的评价指标来衡量加工顺序和机器选择的优劣,最短的完工时间意味着最快的生产速度。为了减小计算量并快速找到车间调度的最优解,提出了融合模拟退火参数的自适应遗传算法,详述... 柔性作业车间调度问题是NP难问题,一般使用最大完工时间最短的评价指标来衡量加工顺序和机器选择的优劣,最短的完工时间意味着最快的生产速度。为了减小计算量并快速找到车间调度的最优解,提出了融合模拟退火参数的自适应遗传算法,详述了该算法的关键过程,并通过数据集的仿真实验验证了该算法的有效性。 展开更多
关键词 作业调度 柔性作业 问题优化 自适应 模拟退火 遗传算法
下载PDF
上一页 1 2 113 下一页 到第
使用帮助 返回顶部