工件可拒绝

作品数：26被引量：35H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：张峰孔祥玉谢谢陈东邹娟更多>>
相关机构：郑州大学曲阜师范大学宁波大学上海第二工业大学更多>>
相关期刊：《曲阜师范大学学报（自然科学版）》《枣庄学院学报》《系统科学与数学》《工程数学学报》更多>>
相关基金：国家自然科学基金教育部人文社会科学研究基金山东省自然科学基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
单机上一个与总完工时间及最大完工时间相关的工件可拒绝的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双代理 拒绝费用 拟多项式时间算法 全多项式时间近似方案 
最小化总完工时间且工件可拒绝的单机双代理多任务排序问题
《重庆师范大学学报（自然科学版）》2024年第4期61-67,共7页张新功 叶爽 
国家自然科学基金重大项目(No.11991022);“最优化理论与方法及其应用”创新创业示范团队项目(No.CQYC20210309536);重庆市自然科学基金创新发展联合基金项目(No.CSTB2023NSCQ-LZX0005)。
研究了工件可拒绝的双代理单机多任务排序问题。所谓多任务环境即是指当某个工件(主工件)在加工时,会被其余未完成加工的工件(这里称为等待工件)所打扰。而双代理之间不可互相打扰,它们共同使用单台机器来完成各自工件的加工,第1个代理...
关键词：双代理排序 可拒绝 总完工时间 多任务排序 
带有退化维护活动和工件可拒绝的非同类机排序问题
《运筹学学报》2023年第3期137-149,共13页高洁 邹娟 隋玉康 张玉忠 
国家自然科学基金(No.12271295)。
本文研究了带有退化维护活动和工件可拒绝的非同类机排序问题。每台机器至多执行一次退化维护活动,退化维护活动的维护时长是其开始时刻的线性非减函数。工件或者被加工并支付生产成本,或者被拒绝并支付拒绝成本。目标是确定每台机器上...
关键词：排序 非同类机 退化维护活动 近似算法 
工件可拒绝与机器具有退化维护活动的无关机排序问题
《曲阜师范大学学报（自然科学版）》2022年第4期1-6,F0002,共7页高洁 隋玉康 邹娟 孙安宁 
国家自然科学基金(11801310);山东省大学生创新创业训练计划项目(S202010446062)。
研究了机器具有退化维护活动和工件可拒绝的无关机排序问题,目标是寻求退化维护活动的位置、接受工件的排序以及每台机器上接受工件的公共交货期,使得所有接受工件的总提前和延误惩罚与所有拒绝工件的总拒绝成本之和达到最小.设计了该...
关键词：排序 无关机 退化维护活动 提前和延误 公共交货期 
工件可拒绝的单机多任务排序问题研究被引量：2
《系统科学与数学》2022年第8期2198-2206,共9页徐晨 徐寅峰 郑斐峰 刘明 
国家自然科学重点资助项目(71832001);国家自然科学基金(71771048)资助课题。
文章研究了工件可拒绝的单机多任务排序问题.在多任务环境下,当某个工件(主工件)在加工时,会被其他未完成加工的工件(等待工件)所打扰,则主工件的实际加工时间由三部分组成:主工件剩余部分的加工长度,等待工件的打扰时间以及等待工件的...
关键词：多任务排序 单机 工件可拒绝 动态规划 
工件有到达时间及可拒绝下的同类平行机排序问题的近似算法被引量：1
《运筹学学报》2022年第2期73-82,共10页毕春燕 万龙 罗文昌 
浙江省自然科学基金(No.LY19A010005);国家自然科学基金(No.11971252)。
本文研究工件有到达时间且可拒绝下的同类平行机排序问题。在该问题中,给定一个待加工工件集,每个工件在到达之后,可以被选择安排到m台同类平行机器中的某一台机器上进行加工,也可以被选择拒绝加工,但需支付一定的拒绝惩罚费用。目标函...
关键词：同类机排序 工件可拒绝 动态规划 近似算法 
具有不可用区间且工件可拒绝下的单机重新排序问题的近似方案被引量：4
《运筹与管理》2021年第8期87-92,共6页金苗苗 吴蒙洁 罗文昌 
国家自然科学基金面上项目(11971252);国家教育部人文社会科学研究项目/规划基金项目(18YJA630077)。
本文考虑了机器具有不可用区间且工件可拒绝下的单机重新排序问题,在该问题中,给定一个工件集需在一台机器上加工,每个工件有自己的加工时间和权重,且对该工件集目标函数为极小化总加权完工时间的排序计划已给定,根据该排序计划中每个...
关键词：重新排序 不可用区间 拒绝 最大延误 近似方案 
具有老化效应的单机共同工期安排和工件可拒绝排序问题被引量：2
《运筹与管理》2021年第7期66-70,135,共6页刘春来 王建军 
国家自然科学基金资助项目(71901084,71672019,71421001);教育部人文社科基金资助项目(19YJC630099);浙江省自然科学基金资助项目(LQ19G020010);中央高校基本科研业务费资助(DUT21RW406);浙江省属高校基本科研业务费资助(GK199900299012-210)。
研究共同工期安排和具有老化效应的单机排序问题。在整个加工过程中,工件的实际加工时间是与其所在位置和工件本身老化率相关的函数,生产商可以通过支付一定的处罚费用而拒绝加工某些工件。鉴于生产过程中出现老化效应,通过采取维修活...
关键词：单机排序 拒绝 老化效应 维修活动 工期安排 
工件可拒绝的两个代理排序问题的全多项式时间近似方案被引量：1
《工程数学学报》2021年第3期369-376,共8页冯琪 杨丽华 狄帅 
国家自然科学基金(11701595,61806184);河南省高等学校重点科研项目(20A110037);中原工学院青年骨干教师项目(2018XQG15).
本文研究单处理机上工件可拒绝的两个代理的排序问题.在此问题中,有两个代理A和B,分别有各自的工件集和费用函数.代理A的工件可以被接收,也可以被拒绝,但要支付一定的拒绝费用.代理B的工件要全部接收.代理A的费用函数是他的接收工件的...
关键词：排序 代理 拒绝 近似方案 
工件可拒绝排序问题综述被引量：8
《运筹学学报》2020年第2期111-130,共20页张玉忠 
国家自然科学基金(No.11771251);山东省自然科学基金(No.ZR2017MA031)。
可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个工件必须被加工,然而在实际中由于某些特殊原因,决策者会选择拒绝加工某些工件.把允许工件被拒绝的这类...
关键词：可拒绝排序 在线排序 离线排序 近似算法 复杂性 竞争比 NP-难 PTAS FPTAS 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部