总完工时间

作品数：100被引量：210H指数：8
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：唐恒永齐学梅李小平金霁慕运动更多>>
相关机构：沈阳师范大学东南大学郑州大学曲阜师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金辽宁省教育厅高等学校科学研究项目河南省自然科学基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是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年第20期266-273,共8页张先超 周泓 
国家自然科学基金(71971011)。
离散制造业中加工时间不确定的现象普遍存在,使得生产过程往往难以按照既定的调度方案来执行,而且难以实现满意的生产效果。研究在加工时间为区间数的环境下,以总完工时间为调度目标的两台机器流水生产鲁棒调度问题,旨在求解Min-Max准...
关键词：鲁棒调度 两阶段流水生产 Min-Max准则 总完工时间 分支定界-遗传混合算法 
考虑共享机器租借费用的在线订单加工策略及竞争分析被引量：3
《中国管理科学》2023年第4期142-150,共9页徐寅峰 智荣腾 郑斐峰 刘明 
国家自然科学基金资助项目(71832001,71771048,71531011,71571134);中央高校基本科研业务费专项资金资助项目;东华大学研究生创新基金资助项目(CUSF-DH-D-2020088)。
探究了拥有两台平行机资源的制造商在共享制造环境下的实时加工调度决策问题。结合租赁外部共享机器的固定成本与可变成本因素,运用在线理论与竞争分析方法构建了平行机调度over-list在线模型,其最小化目标是工件总完工时间与机器租赁...
关键词：共享制造 在线调度 平行机调度 竞争比 总完工时间 
带有固定区间的双代理排序问题
《重庆师范大学学报（自然科学版）》2023年第1期21-27,共7页李露 张新功 
国家自然科学基金重大项目(No.11991022);国家自然科学基金面上项目(No.11971443);重庆市教育委员会科学技术研究计划重点项目(No.KJZD-K202000501);重庆市教育委员会研究生教育教学改革研究重点项目(No.YJG182019);重庆市科学技术局研究项目(No.cstc2021jcyj-msxmX0229)。
[目的]研究带有固定区间的双代理排序问题。[方法]第一个代理的工件加工过程可以中断,考虑两种机器类型:单台机器时考虑的目标函数为总权误工损失或总权提前损失;两台平行机时考虑的目标函数为总完工时间,同时必须在规定的固定区间加工...
关键词：排序 双代理 固定区间 工件损失 总完工时间 时间复杂度 
带单服务器的流水作业排序问题的复杂性
《延边大学学报（自然科学版）》2022年第4期332-335,共4页时凌 张琼 龙彩燕 
国家自然科学基金(61763009);广州工商学院院级科研课题立项项目(KA201831);广州工商学院校级科研项目(KAZX2021008)。
研究了一个带单服务器且加工时间相等的两机流水作业排序问题,其目标函数是使总完工时间达到最小.研究表明,该流水作业排序问题是强NP-困难的.针对该流水作业排序问题构造了一种新的加工顺序,并证明该加工顺序的紧界为7/6.
关键词：流水作业排序问题 总完工时间 单服务器 最坏性能比 
最小化总完工时间和总延误的两代理公平定价问题
《重庆师范大学学报（自然科学版）》2022年第1期62-71,共10页种贝贝 樊保强 
国家自然科学基金(No.11801251);山东省自然科学基金(No.ZR2021MA071)。
【目的】研究单台机器环境下,一个代理最小化总完工时间而另一个代理最小化总延误的公平定价问题。【方法】每个代理的工件有相同的加工时间,其中:第1个代理的目标是最小化总完工时间,第2个代理的目标是最小化总延误,并且第2个代理的工...
关键词：两代理排序 KS公平 效用函数 公平定价 
具有周期维护的最小化加权总完工时间的平行机调度研究
《运筹与模糊学》2021年第3期274-281,共8页周菊 
针对具有周期维护的最小化加权总完工时间的平行机调度问题,首先证明了该调度问题是NP-难问题,并提出最优调度方案的4条性质。然后在WSPT规则的基础上结合工件在多机环境中的分配机制(JCT、MCT、BF)提出了WSPTJCT算法、WSPTMCT算法、WSP...
关键词：周期维护 平行机调度 WSPT规则 加权总完工时间 
使总完工时间达到最小的流水作业排序问题被引量：2
《西南民族大学学报（自然科学版）》2020年第6期638-642,共5页时凌 龙彩燕 张琼 
国家自然科学基金项目(61763009);广州工商学院2018院级科研课题立项项目(KA201831)。
研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这个强NP-困难问题到带单服务器且服务时间相等的流水作业排序问题的归约,证明带单服务器且服务时间相等的...
关键词：总完工时间 流水作业排序问题 最坏性能比 单服务器 
同时最优化时间表长与总完工时间的双代理单机序列分批排序问题
《工程数学学报》2020年第4期487-494,共8页何程 韩鑫鑫 
河南省高等学校重点科研项目(20A110003);2020河南省留学人员科技活动项目.
本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批加工(但不同代理的工件不能在同一批中加工,且每个代理都希望最小化仅依赖于各自工件完工时间的费用函数...
关键词：双代理排序 序列分批 计算复杂性 时间表长 总完工时间 
全选清除导出
共10页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部