并行机调度

作品数:76被引量:231H指数:9
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:雷德明刘志雄郑晓龙王凌杨琴更多>>
相关机构:武汉理工大学华中科技大学昆明理工大学武汉科技大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金中国博士后科学基金国家教育部博士点基金国家杰出青年科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
考虑多资源约束的并行机分批调度问题研究
《三峡大学学报(自然科学版)》2024年第6期104-112,共9页吴正佳 席帅乐 孟荣华 龚成 李浩平 董元发 
湖北省自然科学基金项目(2022CFC033);国家自然科学基金项目(52075292);宜昌市自然科学基金项目(A23-2-006)。
鉴于实际生产中工人的能力和加工效率存在差异,本文提出了考虑工人差异性和刀具限制的多资源约束并行机分批调度问题,以最小化最大完工时间、最小化交付时间偏差为优化目标,构建了工人熟练度、刀具资源约束的混合整数线性规划模型,研究...
关键词:并行机调度 分批调度 资源约束 混合灰狼-鲸鱼群算法 
考虑学习效应和能源消耗的并行机调度研究
《机械设计与制造》2024年第9期130-135,共6页耿瑗璐 杨玉中 
国家自然科学基金项目(51874121)。
学习效应广泛存在于车间生产,基于学习效应的车间调度优化准确度更高。运用理论分析和遗传算法对并行机调度问题进行了研究。构建了以最大完工时间和能耗最小为优化目标的多目标并行机调度模型,设计了一种基于贪婪解码算法的第二代非支...
关键词:并行机调度 NSGA-Ⅱ 贪婪算法 学习效应 最小能耗 
考虑模具约束和开机成本的并行机调度问题研究
《运筹与管理》2024年第4期105-111,共7页李金霖 尹成龙 
教育部人文社会科学基金项目(20YJC630062);国家自然科学基金资助项目(71501194)。
受企业实际的注塑排产问题启发,本文研究了一类考虑模具约束和开机成本的相同并行机调度问题,目标是最小化加权延迟成本、换模成本和开机成本之和。构建了混合整数规划模型,证明了问题必定存在无机器空闲的最优解,提出了新的工作分配规...
关键词:并行机调度 模具约束 开机成本 遗传算法 
基于改进NSGA-Ⅱ算法的多目标不相关并行机调度研究
《数字制造科学》2024年第1期38-42,共5页周嫄 杨路达 郭钧 杜百岗 
针对不相关并行机调度问题,考虑不完美维修和完美维修两种预防性维修方式,建立了以最小化最大完工时间和任务总延期时间为目标的调度模型,提出了一种基于变领域搜索的改进多目标遗传算法(INSGA-Ⅱ-VNS)对其进行求解。通过不同数据集的...
关键词:不相关并行机调度 预防性维修 INSGA-Ⅱ-VNS 
考虑附加资源和学习效应的不相关并行机调度
《系统仿真学报》2023年第12期2560-2569,共10页郑友莲 雷德明 
国家自然科学基金(61573264)。
针对考虑附加资源和学习效应的不相关并行机调度问题(unrelated parallel machine scheduling problem,UPMSP),提出一种动态人工蜂群算法(dynamical artificial bee colony,DABC),实现最小化最大完成时间。给出一种新的编码方法和解码过...
关键词:不相关并行机调度 附加资源 学习效应 人工蜂群算法 
基于约束规划的资源受限并行机调度研究
《机电工程技术》2023年第11期71-75,164,共6页陈伟嘉 刘建军 钟宏扬 曾创锋 
针对多品种小批量生产调度等具有多层决策变量、多维度约束特点的资源受限并行机调度问题,结合问题特性与Cplex中的CP Optimizer优化引擎对于复杂约束的强大表达能力,建立了基于数量约束关联多层决策变量的CP模型与基于映射关系关联多...
关键词:并行机调度 资源受限 约束规划 Cplex 
带包容性处理集限制的作业接受与两台并行机调度问题的拉格朗日松弛算法
《工业工程与管理》2023年第4期28-37,共10页朱倩倩 王秀利 
国家自然科学基金资助项目(71871118)。
在资源主体加工能力有限和客户作业需要承诺交货期限的双重约束下,本文研究具有包容性处理集限制的作业接受与并行机调度问题,其目标是最大化资源主体收益。研究问题中,资源主体拥有两台加工速度相同,但功能不同的机器,其中一台机器的...
关键词:并行机调度 作业接受 包容性处理集 拉格朗日松弛算法 
带恶化和学习效应的不相关并行机调度优化被引量:1
《控制工程》2023年第5期769-778,共10页轩华 张寒 王薛苑 
国家自然科学基金资助项目(U1804151);河南省科技攻关计划项目(202102310310,232102321093,232102321026)
研究了以同时最小化makespan和总加权拖期为目标的具有恶化和学习效应的不相关并行机调度问题。针对此类NP-hard问题,设计了基于两段式编码的改进模拟退火算法,结合随机程序和均匀分配策略分别产生第一段的工件加工序列编码和第二段的...
关键词:学习效应 恶化效应 不相关并行机调度 改进模拟退火算法 两段式编码 
交换突变策略改进萤火虫算法的异构并行机调度
《集美大学学报(自然科学版)》2023年第2期177-184,共8页罗冬梅 陈玲清 张瑀鑫 黄兴旺 
国家自然科学基金项目(62006096);福建省自然科学基金项目(2020J01699,2020J05146);福建省中青年教师教育科研项目(JAT190320)。
序列相关设置时间的异构并行机调度问题是个NP(non-deterministic polynomial)问题,在高纬度情况下难以求解。选取任务完工时间为优化目标建立数学模型,提出一种基于交换突变策略改进的萤火虫算法,并应用该算法进行求解,以期在可接受的...
关键词:异构并行机调度 萤火虫算法 交换突变 任务完工时间 序相关设置时间 
基于遗传禁忌算法考虑转运约束的并行机批量调度问题研究被引量:2
《工业工程与管理》2023年第1期59-66,共8页柳龙华 陈晶晶 姜秀梅 陈桥 武斌功 管在林 
国防基础科研计划(JCKY2018210B003)。
在多品种混流生产车间里,广泛存在着各种批量的任务在多台并行机上调度优化问题。这种并行机批量调度需要考虑批量大小设置、加工顺序优化、设备充分利用等多种要素,是一类典型NP-hard问题,且当任务加工完后还需要考虑转运过程时,问题...
关键词:并行机调度 转运约束 批量调度 仿真程序 遗传禁忌算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部