同类机

作品数:111被引量:98H指数:6
导出分析报告
相关领域:理学轻工技术与工程更多>>
相关作者:张玉忠李凯杨善林刘守鹏邹娟更多>>
相关机构:曲阜师范大学合肥工业大学浙江大学华东理工大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金山东省自然科学基金安徽省自然科学基金国家高技术研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于拍卖理论的动态多代理同类机调度算法
《Engineering》2024年第4期32-45,共14页Yaqiong Liu Shudong Sun Gaopan Shen Xi Vincent Wang Magnus Wiktorsson Lihui Wang 
supported by the National Natural Science Foundation of China(51975482);the China Scholarship Council.
This paper addresses a multi-agent scheduling problem with uniform parallel machines owned by a resource agent and competing jobs with dynamic arrival times that belong to different consumer agents.All agents are self...
关键词:Multi-agent scheduling Decentralized scheduling AUCTION Dynamic jobs Private information 
共享制造环境下的同类机排序问题
《曲阜师范大学学报(自然科学版)》2023年第4期15-23,共9页宋嘉欣 孔凡雨 霍雨佳 苗翠霞 赵韵杰 
国家自然科学基金(12271295,12001313);山东省自然科学基金(ZR2022MA019);山东省大学生创新创业训练计划项目(S202210446018)。
考虑了共享制造环境下的同类机排序问题.在共享制造环境中,每个工件Jj都有一个可以加工的机器集Mj,Jj可以被分别给Mj的某一台机器加工,也可以一定服务成本分配给其他剩余机器进行加工.该文的目标是最小化工件的最大完工时间加总服务成本...
关键词:排序 共享制造 同类机 全多项式时间近似方案 
带有退化维护活动和工件可拒绝的非同类机排序问题
《运筹学学报》2023年第3期137-149,共13页高洁 邹娟 隋玉康 张玉忠 
国家自然科学基金(No.12271295)。
本文研究了带有退化维护活动和工件可拒绝的非同类机排序问题。每台机器至多执行一次退化维护活动,退化维护活动的维护时长是其开始时刻的线性非减函数。工件或者被加工并支付生产成本,或者被拒绝并支付拒绝成本。目标是确定每台机器上...
关键词:排序 非同类机 退化维护活动 近似算法 
两台同类机排序问题SPT算法的最坏情况比
《运筹学学报》2022年第3期92-108,共17页龚铭炀 谈之奕 严羽洁 
National Natural Science Foundation of China(No.12071427)。
本文研究以工件总完工时间为目标函数的两台同类机排序问题,给出了SPT算法以两台机器速度比为参数的最坏情况比,使该算法的常数最坏情况比上界与下界的差距由0.4305减小到0.0147。
关键词:排序 最坏情况比 同类机 混乱代价 
顶点覆盖约束下的同类机排序算法研究被引量:1
《数学理论与应用》2022年第1期104-110,共7页嵇雯蕙 陈智斌 
国家自然科学基金项目(No.11761042)资助。
给定m台同类机和n个工件,其中第j台机器的速度为sj,第i个工件的加工时间为pi并且在第j台机器上的负载为pi sj.构造一个顶点赋权无向图G=(V,E;w),其中图G的n个顶点代表这n个工件,顶点权重代表相应工件的加工时间.本文研究顶点覆盖约束下...
关键词:组合最优化问题 顶点覆盖 分层 同类机 近似比 排序 
非同类机极小化最大完工时间的保密排序问题
《纯粹数学与应用数学》2021年第2期243-252,共10页李好好 
国家自然科学基金(11701506);浙江省自然科学基金(LY21A010021).
提出并研究了一类非同类机的极小化最大完工时间的保密排序问题Rm||Cmax.该问题的模型参数分为若干组,每个组都由一个不愿意共享或公开自己数据的单位所拥有.基于随机矩阵变换构造了一个不泄露私有数据且与原问题等价的安全规划模型,求...
关键词:排序 0-1规划 隐私保护 安全规划 
工件具有累积效应的两台同类机排序问题
《曲阜师范大学学报(自然科学版)》2021年第1期30-34,共5页周晓光 苗翠霞 胡珈铭 邹娟 
国家自然科学基金(11801310,11771251,71771138,61873144);山东省自然科学基金(ZR2017MA031,ZR2019MA061);山东省研究生教改项目(SDYY17139).
研究了具有累积效应的两台同类机排序问题,目标是极小化机器总载重.半积函数在组合优化通常用于算法设计与分析.对该文中涉及的问题,用该函数设计了一个γ-完全多项式近似方案,并进行了算法分析.
关键词:累积效应 半积函数 机器总装载 全多项式时间近似方案 
基于改进离散人工蜂群算法的同类机调度优化被引量:8
《计算机应用》2020年第3期689-697,共9页张架鹏 倪志伟 倪丽萍 朱旭辉 伍章俊 
国家自然科学基金资助项目(91546108,71490725,71521001,71301041);安徽省自然科学基金资助项目(1708085MG169)~~
针对一类最小化最大完工时间的同类机调度问题,考虑到机器的加工效率和产品的交付时间,引入同类机调度问题的数学模型,提出一种改进的离散型人工蜂群算法(IDABC)求解该问题。首先,引入种群初始化策略,得到均匀分布的种群,并获得待优参...
关键词:同类机调度 最小化最大完工时间 变异算子 人工蜂群算法 优化 
工件具有入树约束的同类机排序问题的分支定界算法被引量:1
《曲阜师范大学学报(自然科学版)》2020年第1期4-10,共7页胡珈铭 苗翠霞 邹娟 
国家自然科学基金(11801310,61873144);山东省自然科学基金(ZR2017MA031);山东省研究生教改项目(SDYY17139)
研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详细验证了算法的执行过程.
关键词:同类机排序 入树约束 分支定界算法 
同类机上工件实时到达在线排序问题
《运筹与模糊学》2019年第4期279-284,共6页马丽娜 李荣珩 
本文得到湖南省教育厅重点课题(编号:16A126)资助。
同类机上工件实时到达的在线排序问题是给定m台分别具有加工速度S1,S2,···,Sm的同类机器M1,M2,···,Mm及实时到达的工件序列L=﹛J1,J2,···,Jn﹜,目标函数是最小化机器的最大完工时间,本文...
关键词:排序问题 相关平行机 LS算法 最坏性能比 
检索报告 对象比较 聚类工具 使用帮助 返回顶部