释放时间

作品数：130被引量：213H指数：8
导出分析报告
相关领域：医药卫生更多>>
相关作者：翟国富李凯宁安中刘耀陈默更多>>
相关机构：哈尔滨工业大学合肥工业大学华为技术有限公司天津瑞普生物技术股份有限公司更多>>
相关期刊：更多>>
相关基金：国家自然科学基金教育部人文社会科学研究基金国家高技术研究发展计划中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 学科=理学—数学x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
改进算术优化算法求解考虑机器老化效应和工件释放时间的作业车间调度问题
《重庆师范大学学报（自然科学版）》2024年第2期56-64,共9页陈照辉 刘海杨 夏倩 张新功 
国家自然科学基金——重大项目(No.11991022),面上项目(No.11971443);重庆市自然科学基金(No.cstc2021jcyj-msxmX0229);重庆市教育委员会科学技术研究计划——重点项目(No.KJZD-K202000501,No.KJZD-K202301502),青年项目(No.KJQN202001507)。
研究考虑机器具有老化效应和工件带有释放时间约束的作业车间调度问题(job shop-scheduling problem,JSP)。建立以最小化最大完工时间为目标的调度优化模型,并设计1种改进的算术优化算法(improved arithmetic optimization algorithm,IA...
关键词：算术优化算法 作业车间调度问题 插入式贪婪解码算法 机器老化效应 释放时间 
许可图约束下带释放时间的两机排序算法
《杭州电子科技大学学报（自然科学版）》2022年第6期90-94,共5页童昕 张亮 张安 陈永 陈光亭 
国家自然科学基金资助项目(11971139,11771114);浙江省自然科学基金资助项目(LY21A010014)。
研究一类许可图约束下的2台平行机排序问题,目标是最小化时间表长。针对许可图为二部图,在加工时间为1的工件仅在0时刻释放而加工时间为2的工件在0时刻或r时刻释放的强NP-难情形下,设计了基于最大权匹配方法的近似算法,证明了算法的最...
关键词：平行机排序 许可图 匹配 近似算法 最坏情况界 
工件的释放时间和加工时间具有一致性的单机在线排序问题研究
《运筹学学报》2022年第2期55-63,共9页李文杰 李钰晶 刘海玲 
河南省自然科学基金(No.222300420503);河南省高校重点基础研究基金(Nos.22A110015,20ZX004,22ZX009);河南省高校青年骨干教师培养计划基金(Nos.2019GGJS202,2018XJGGJS-10)。
工件的释放时间和加工时间具有一致性,是指释放时间大的工件其加工时间不小于释放时间小的工件的加工时间,即若r_(i)≥r_(j),则p_(i)≥p_(j)。本文在该一致性约束下,研究最小化最大加权完工时间单机在线排序问题,和最小化总加权完工时...
关键词：在线排序 在线算法 一致性 加权完工时间 
批处理机上具有两类释放时间的工件集竞争调度问题被引量：1
《自动化学报》2020年第1期168-177,共10页赵晓丽 宫华 车平 
国家自然科学基金项目(71402021);辽宁省科技厅自然科学基金计划重点项目(20170540790);沈阳市科技计划项目(17231131)资助~~
研究了两个工件集合竞争在一台批处理机上加工的调度问题,其中每个集合的工件具有一个共同的释放时间.批处理机可以同时加工多个工件作为一批,每批的加工时间为该批工件中加工时间的最大值.基于两类释放时间的大小,针对无界批处理机上...
关键词：调度 竞争工件集合 释放时间 批处理机 
考虑作业释放时间和机器数量变化的同型机调度问题被引量：1
《合肥工业大学学报（自然科学版）》2017年第9期1283-1288,共6页赵福强 刘桂庆 
教育部高等学校博士学科点专项科研基金资助项目(20120111120013)
文章研究了机器数量变化对最大完工时间影响的同型机调度问题,其作业带有释放时间。基于改进的McNaughton规则,提出了一种多项式时间算法,进而证明了该算法能求得问题的最优解和最优机器数目m~*,同时给出了机器影响的上下界。最后,结合...
关键词：同型机调度 机器影响 释放时间 可中断 最大完工时间 
考虑释放时间的单机JIT调度问题被引量：5
《运筹与管理》2016年第3期71-77,共7页李凯 周超 马英 
国家自然科学基金(71101040;71471052);安徽省自然科学基金(11040606Q27)
本文主要研究二级供应链中的生产-库存-直接配送协同调度问题,其中存在一个制造商和多个零售商,制造商根据订单进行生产,然后将产品配送给零售商。该类问题可以抽象为考虑释放时间的单机JIT调度问题。借助于禁忌搜索算法,本文提出了求...
关键词：运筹与管理 生产-库存-直接配送 禁忌搜索算法 单机JIT调度 
含释放时间的单机模糊调度问题
《合肥工业大学学报（自然科学版）》2015年第10期1410-1416,共7页李凯 张勋 孙秋景 王明星 
国家自然科学基金资助项目(71471052;71101040;71131002)
文章研究了作业释放时间与加工时间其中一者或二者同时为区间模糊数的单机模糊调度问题,调度的目标是最小化最大完工时间。释放时间的引入,使得仅采用模糊数的加法运算无法实现对问题的求解,为此定义了区间模糊数的max运算。对于仅加工...
关键词：模糊释放时间 区间模糊数 单机 模糊调度 
带有拒绝工件和机器具有不可用区间的单机排序问题被引量：1
《重庆师范大学学报（自然科学版）》2014年第2期5-9,共5页赵升华 罗成新 
国家自然科学基金(No.11171050)
本文考虑带有拒绝工件和机器具有不可用区间的单机排序问题。目标是最小化被接受工件的特定加权总完工时间与被拒绝工件总费用的和。工件有不同的释放时间和权,权等于它们的加工时间。这个问题是一般NP-难的。为了能在较少的运行时间内...
关键词：释放时间 拒绝工件 不可用区间 特定加权流时间 全多项式近似方案 
释放时间具有凸减函数约束的单机调度问题被引量：3
《系统工程理论与实践》2013年第6期1516-1522,共7页李凯 罗庆 杨善林 
国家自然科学基金(71101040;71131002;71001032);安徽省自然科学基金(11040606Q27);高等学校博士学科点专项科研基金(20120111120013);武汉大学软件工程国家重点实验室开放基金(SKLSE2012-09-10)
研究了作业释放时间具有凸减资源消耗函数约束的单机调度问题,调度的目标是在限定Makespan的条件下使得作业消耗资源总量最小化.对于此类强NP-hard问题,定义了作业右移和左移两种基本运算以及交换和插入两种邻域生成方式,并在此基础上...
关键词：调度 单机 MAKESPAN 资源分配 释放时间 
带有释放时间的半连续型批处理机调度问题被引量：1
《重庆师范大学学报（自然科学版）》2012年第2期16-23,共8页王松丽 赵玉芳 崔苗苗 
国家863高技术发展计划(No.2006AA04Z174);国家自然科学基金项目(No.60674084);辽宁省教育厅高等学校科研项目(No.2008Z192)
半连续批处理机调度问题,是从钢铁工业加热炉对管坯的加热过程中提炼出来的。工件按批加工,同一批中工件的加工时间等于此批中工件的最大加工时间,且工件必须按周期一个紧挨着一个进入、离开处理机。批处理机的容量为C,即最多可同时加工...
关键词：加热炉调度 半连续批 计算复杂性 动态规划算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部