多项式时间近似方案

作品数：25被引量：30H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李曙光张少强李国君李建平朱大铭更多>>
相关机构：山东大学曲阜师范大学云南大学郑州大学更多>>
相关期刊：《云南大学学报（自然科学版）》《西安工业大学学报》《曲阜师范大学学报（自然科学版）》《新型工业化》更多>>
相关基金：国家自然科学基金山东省自然科学基金国家重点基础研究发展计划云南省中青年学术和技术带头人后备人才项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带恶化效应的极小化总加权延误工件个数的单机双代理调度问题
《沈阳大学学报(自然科学版)》2025年第1期34-43,共10页谢谢 杨新茹 
国家自然科学基金资助项目(71672117)。
针对钢铁企业的热轧实际生产流程,提出一类随工件加工位置呈一般线性恶化且工件正常加工时长为单位时间的单机双代理调度问题。在该问题中,热轧阶段进入冷轧厂进行冷轧的工件看作A代理商,直接销售给顾客的工件看作B代理商。A代理商的目...
关键词：双代理调度 最大完工时间 延误 工件 恶化效应 完全多项式时间近似方案 
单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题
《运筹学学报(中英文)》2024年第4期66-74,共9页葛晴 录岭法 原晋江 张利弄 
国家自然科学基金(Nos.12271491,12471305,12071442,12371318)。
本文我们考虑单机上工件可拒绝的ND双代理排序问题。在该问题中,假设有两个代理A和B他们的工件集合分别记为J^(A)和J^(B)。在经典的CO双代理排序模型中,总是假设两个代理之间是竞争的,即J^(A)∩J^(B)=Ф。而在ND双代理排序问题中,我们...
关键词：排序 ND双代理 拒绝费用 拟多项式时间算法 全多项式时间近似方案 
共享制造环境下的同类机排序问题
《曲阜师范大学学报（自然科学版）》2023年第4期15-23,共9页宋嘉欣 孔凡雨 霍雨佳 苗翠霞 赵韵杰 
国家自然科学基金(12271295,12001313);山东省自然科学基金(ZR2022MA019);山东省大学生创新创业训练计划项目(S202210446018)。
考虑了共享制造环境下的同类机排序问题.在共享制造环境中,每个工件Jj都有一个可以加工的机器集Mj,Jj可以被分别给Mj的某一台机器加工,也可以一定服务成本分配给其他剩余机器进行加工.该文的目标是最小化工件的最大完工时间加总服务成本...
关键词：排序 共享制造 同类机 全多项式时间近似方案 
工件可拒绝的两个代理排序问题的全多项式时间近似方案被引量：1
《工程数学学报》2021年第3期369-376,共8页冯琪 杨丽华 狄帅 
国家自然科学基金(11701595,61806184);河南省高等学校重点科研项目(20A110037);中原工学院青年骨干教师项目(2018XQG15).
本文研究单处理机上工件可拒绝的两个代理的排序问题.在此问题中,有两个代理A和B,分别有各自的工件集和费用函数.代理A的工件可以被接收,也可以被拒绝,但要支付一定的拒绝费用.代理B的工件要全部接收.代理A的费用函数是他的接收工件的...
关键词：排序 代理 拒绝 近似方案 
工件具有累积效应的两台同类机排序问题
《曲阜师范大学学报（自然科学版）》2021年第1期30-34,共5页周晓光 苗翠霞 胡珈铭 邹娟 
国家自然科学基金(11801310,11771251,71771138,61873144);山东省自然科学基金(ZR2017MA031,ZR2019MA061);山东省研究生教改项目(SDYY17139).
研究了具有累积效应的两台同类机排序问题,目标是极小化机器总载重.半积函数在组合优化通常用于算法设计与分析.对该文中涉及的问题,用该函数设计了一个γ-完全多项式近似方案,并进行了算法分析.
关键词：累积效应 半积函数 机器总装载 全多项式时间近似方案 
带树层次加工集约束的调度问题被引量：1
《运筹学学报》2020年第4期107-112,共6页张玉忠 李曙光 
国家自然科学基金(No.11771251);山东省自然科学基金重点项目(Nos.ZR2015GZ009,ZR201911140724);曲阜师范大学科研项目(No.xkj201504)。
研究工件带释放时间、送货时间和树层次加工集约束的调度问题。工件的加工开始时间不能早于它的释放时间,送货开始时间等于它的加工完成时间。所有机器形成一个树层次结构:若某机器能加工某工件,则该机器在树上的所有祖先均能加工该工件...
关键词：调度 并行机 树层次加工集约束 送货时间 多项式时间近似方案 
恢复鲁棒带惩罚费用的呼叫控制问题被引量：2
《云南大学学报（自然科学版）》2019年第4期661-668,共8页黄彦 李建平 
国家自然科学基金(11861075);云南省科学技术厅——云南大学联合重点项目(2018FY001(-014));云南省高校科技创新团队支持计划资助
基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划算法,最后基于动态规划算法思想,设计出一个全多项式时间近似方案...
关键词：恢复鲁棒 呼叫控制 近似算法 动态规划算法 全多项式时间近似方案 
一类简单线性恶化加工时间的单机调度问题研究被引量：1
《新型工业化》2017年第10期57-62,共6页黄安宁 
四川省科技计划项目(2017G1357);成都市社科规划项目(2017Z32)
单机调度是生产管理领域的重要研究方向,对其的研究可追溯到60多年前。近年来,在调度问题中考虑恶化工件的影响,吸引了越来越多研究者的关注。这类工件的处理时间可能随着其加工前的等待时间的增长而增长,大大加大了调度问题的复杂度。...
关键词：单机调度 整数规划 恶化加工时间 计算复杂度 完全多项式时间近似方案 
机器带不可用时间限制的简单线性恶化供应链排序问题被引量：1
《运筹学学报》2016年第4期69-76,共8页范静 鲁习文 
国家自然科学基金青年项目(No.11601316);上海第二工业大学青年教师培养科研项目(No.201513)
研究的单机供应链排序问题中,机器有一个不可用时间限制,工件的加工时间与恶化率及其开工时间有关,且工件的加工不可恢复.一个或多个完工工件可组成一个发送批由车辆发送给客户,且在机器不可用时间限制之前完工的工件必须在限制开始之...
关键词：简单线性恶化 不可用时间限制 供应链排序 动态规划算法 完全多项式时间近似方案 
地理位置相关移动感知系统任务分配问题研究被引量：9
《计算机研究与发展》2014年第11期2374-2381,共8页杜扬 黄河 孙玉娥 李凡长 朱艳琴 黄刘生 
国家"九七三"重点基础研究发展计划基金项目(2011CB302905);国家自然科学基金项目(61202028;61303206);教育部高等学校博士学科点专项科研基金项目(20123201120010);广东省普及型高性能计算机重点实验室开放课题(SZU-GDPHPCL-2012-01)
随着智能手机应用的普及,移动感知技术已被认为是一种高效且成本低廉的环境数据收集方式.移动感知系统中地理位置相关的最优任务分配问题是一个NP难问题.为了解决该问题,提出了一种多项式时间的近似最优的任务分配算法.该算法首先引入...
关键词：移动感知 任务分配 近似算法 多项式时间近似方案 划分 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部