期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
处理机具有准备时间的恒速机排序问题 被引量:8
1
作者 赵传立 唐恒永 张庆灵 《系统工程学报》 CSCD 2001年第2期111-115,共5页
讨论任务的加工是不可中断 ,处理机是恒速机且处理机具有准备时间的排序问题 ,对一般情况的 L PT排序的界做了改进 ,同时对 m =2的情况给出了一个与处理机加工速度有关的 L
关键词 LPT算法 误差界 排序问题 恒速机 处理
下载PDF
可拆分恒速机排序问题的一个近似算法 被引量:1
2
作者 郑秋亚 申尊焕 王维琼 《广西大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第2期274-278,共5页
为缩短工件的完工时间,研究目标为极小化最大完工时间的可拆分恒速机排序问题。在这个问题中,对工件拆分方式进行了限制,要求尽量少拆分工件,且拆分后子工件长度不小于给定阀值。该问题是NP难的。借助LPT算法的思想,提出了一个近似算法... 为缩短工件的完工时间,研究目标为极小化最大完工时间的可拆分恒速机排序问题。在这个问题中,对工件拆分方式进行了限制,要求尽量少拆分工件,且拆分后子工件长度不小于给定阀值。该问题是NP难的。借助LPT算法的思想,提出了一个近似算法。多个实例的数值结果表明,本文算法可行、性能良好,能获得好的近似最优解。 展开更多
关键词 算法 完工时间 排序 拆分 恒速机
下载PDF
总完工时间最短的恒速机排序 被引量:1
3
作者 李岩 田海龙 《吉林化工学院学报》 CAS 2009年第3期83-85,共3页
研究了可中断的带有到达时间的使总完工时间最小的恒速机排序问题.工件最多被截断2N次,其时间复杂性为N(nlogn).此问题是NP-难的,对一些特殊情况进行分析,给出了最优算法.
关键词 恒速机 排序 总完工时间 到达时间
下载PDF
带有退化、拒绝和不可用区间的恒速机排序 被引量:1
4
作者 赵玉芳 富晓双 田野 《沈阳师范大学学报(自然科学版)》 CAS 2021年第3期224-229,共6页
考虑带有退化工件、拒绝和不可用区间的2台恒速机排序问题,其中一台机器上带有一段固定的不可用区间。该问题以实际生产环境为背景来研究机器的工件调度问题。在此模型中,每个工件的实际加工时间与它的基本加工时间、退化率和开始加工... 考虑带有退化工件、拒绝和不可用区间的2台恒速机排序问题,其中一台机器上带有一段固定的不可用区间。该问题以实际生产环境为背景来研究机器的工件调度问题。在此模型中,每个工件的实际加工时间与它的基本加工时间、退化率和开始加工时间有关,工件的实际加工时间是其开始加工时间的线性递增函数,工件可以被拒绝,被拒绝的工件需要支付惩罚成本,在不可用区间内,机器无法加工工件。目标是极小化接受工件的最大完工时间与被拒绝工件的总拒绝惩罚之和。对于这个NP-难问题,在不可用区间前、后及另一台机器上,工件按{aj/bj}不减顺序排列可以得到最优解,通过过程划分的方法,提出了一个完全多项式时间近似策略(FPTAS),最后确定了其时间复杂性为O(n^(6)L^(4)/ε^(3))。 展开更多
关键词 排序 恒速机 退化 拒绝 不可用区间
下载PDF
具有优先约束的不完全恒速机排序问题 被引量:1
5
作者 赵玉芳 《运筹与管理》 CSCD 1999年第2期16-18,共3页
讨论了任务具有优先约束的可中断不完全恒速机排序问题,若处理机具有不同开始加工时间的可中断排序问题存在最优算法,则相应的不完全恒速机排序问题也有最优算法。
关键词 优先约束 排序 最优排序 可中断最优排序 不完全恒速机
下载PDF
单位加工时间有链约束的恒速机排序问题 被引量:1
6
作者 左兰 《绍兴文理学院学报》 2008年第8期11-14,共4页
Brucker,Hurink,Kubiak(1999)〔1〕关于有链约束的两台恒速机排序问题Q2|chains,pj=1|Cmax提出了一个多项式时间算法.在文章中,我们考虑目标函数为完工时间和的问题即Q2|chains,pj=1|∑Cj,建立了该问题与问题Q2|chains,pj=1|Cmax的一个... Brucker,Hurink,Kubiak(1999)〔1〕关于有链约束的两台恒速机排序问题Q2|chains,pj=1|Cmax提出了一个多项式时间算法.在文章中,我们考虑目标函数为完工时间和的问题即Q2|chains,pj=1|∑Cj,建立了该问题与问题Q2|chains,pj=1|Cmax的一个联系,即证明了若按问题Q2|chains,pj=1|Cmax的最优排序S,且每台机器在结束加工之前无空闲,则S也是问题Q2|chains,pj=1|∑Cj的最优排序. 展开更多
关键词 链约束 恒速机 排序
下载PDF
带有退化、拒绝和不可用区间的恒速机排序问题
7
作者 富晓双 赵玉芳 田野 《平顶山学院学报》 2021年第5期9-18,共10页
考虑带有退化工件、拒绝和不可用区间的两台恒速机排序问题,其中第一台机器上有一个固定的不可用区间,每个工件的加工时间是它开始加工时间的简单的线性递增函数,一个工件可以通过支付惩罚而被拒绝.目标是极小化接受工件的总完工时间与... 考虑带有退化工件、拒绝和不可用区间的两台恒速机排序问题,其中第一台机器上有一个固定的不可用区间,每个工件的加工时间是它开始加工时间的简单的线性递增函数,一个工件可以通过支付惩罚而被拒绝.目标是极小化接受工件的总完工时间与被拒绝工件的总惩罚之和.对于这个NP-难问题,提出了一个全多项式近似策略(FPTAS). 展开更多
关键词 恒速机 退化 拒绝 不可用区间
下载PDF
具有周期维护的恒速机调度问题研究 被引量:1
8
作者 周菊 程贞敏 《数学的实践与认识》 2021年第18期132-141,共10页
研究了m台需要周期维护的恒速机调度问题,其中m1台恒速机的加工速度为a、m-m1台恒速机的加工速度为1、目标函数为最小化时间表长.对m1=0以及m1=m这两种特殊情况,提出了最优算法EDL及相应的最优时间表长;对于一般情况0<m1<m,基于... 研究了m台需要周期维护的恒速机调度问题,其中m1台恒速机的加工速度为a、m-m1台恒速机的加工速度为1、目标函数为最小化时间表长.对m1=0以及m1=m这两种特殊情况,提出了最优算法EDL及相应的最优时间表长;对于一般情况0<m1<m,基于机器完成时间优先分配机制提出了MJCT算法,基于时间表长下界提出了MWA算法,并根据MJCT算法以及MWA算法得到了对应的最优时间表长.最后给出实例进行验证.研究结果在一定程度上推广了具有周期维护的恒速机的应用,推动了周期维护理论的发展. 展开更多
关键词 恒速机 周期维护 调度算法 时间表长
原文传递
处理机具有准备时间的Qm,a_j|p_j=1|C_(max)排序问题 被引量:1
9
作者 赵玉芳 赵传立 唐恒永 《运筹与管理》 CSCD 1999年第3期9-11,共3页
讨论了处理机具有准备时间的Qm ,aj|pj= 1|Cm ax排序问题。通过这一问题的一个下界,给出了一个最优算法,算法的复杂性为O(m 2)。
关键词 处理 准备时间 排序 最优排序 恒速机最优排序
下载PDF
具有相关调整时间的排序问题
10
作者 赵传立 唐恒永 《沈阳师范学院学报(自然科学版)》 CAS 2002年第1期1-4,共4页
讨论任务具有相关调整时间的排序问题 .首先把 [2 ]中关于LPT算法的结论推广到一般算法 ,然后又进一步将新的结论推广到处理机为恒速机的情况 .
关键词 排序 误差界 相关调理时间 LPT算法 恒速机 排序时间表长度
下载PDF
烟草专卖案件问询系统的研究与实现 被引量:1
11
作者 汤建忠 《计算机系统应用》 2008年第10期68-71,共4页
在专卖案件审理过程中,保全证据和提高案件审讯效率是一对矛盾。烟草专卖案件问询系统通过记录问询过程中的视频和音频数据,实现问询人员跟指挥中心专家的实时沟通,从而解决了这个问题。
关键词 案件 问询 硬盘录像 数字视频矩阵 摄像 拾音器 恒速
下载PDF
极小化加权完工时间和的调度问题
12
作者 赵传立 张庆灵 唐恒永 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第6期515-518,共4页
讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时... 讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时间相等的无等待Openshop问题与工件的加工时间相等的同速平行机问题的联系·根据这种联系,对工序的加工时间相等的无等待Openshop问题,给出了多项式最优算法·算法的复杂性均为O(nlogn+mn)· 展开更多
关键词 调度 恒速平行 Openshop 无等待 加权完工时间和 多项式算法
下载PDF
专卖案件问询系统的设计和实现 被引量:3
13
作者 汤建忠 《现代计算机》 2007年第11期124-126,138,共4页
介绍采用多媒体技术和网络技术组建专卖案件问询系统,该系统由问询室和指挥中心组成:问询室实现对专卖案件问询过程中的语音和图像进行采集和存储;指挥中心实现实时监控整个问询过程,领导和办案专家通过与问询室的交互,提示办案人员审... 介绍采用多媒体技术和网络技术组建专卖案件问询系统,该系统由问询室和指挥中心组成:问询室实现对专卖案件问询过程中的语音和图像进行采集和存储;指挥中心实现实时监控整个问询过程,领导和办案专家通过与问询室的交互,提示办案人员审讯的切入点,进行联合问询。 展开更多
关键词 硬盘录像 数字视频矩阵 DS-4000MD卡 摄像 拾音器 恒速 电视墙
下载PDF
Rebound behaviors of droplets impacting on a superhydrophobic surface 被引量:4
14
作者 HU HaiBao CHEN LiBin +1 位作者 HUANG SuHe SONG BaoWei 《Science China(Physics,Mechanics & Astronomy)》 SCIE EI CAS 2013年第5期960-965,共6页
The rebound behaviors of droplets impacting on a self-fabricated superhydrophobic brass surface (WCA=I64.5°) were ob- served and studied by using high-speed-camera. In accordance with energy conversion, theoret... The rebound behaviors of droplets impacting on a self-fabricated superhydrophobic brass surface (WCA=I64.5°) were ob- served and studied by using high-speed-camera. In accordance with energy conversion, theoretical analysis of different behav- iors and rebound mechanism were given. At lower velocities, three behaviors in different velocity ranges were observed: par- tial rebounding, entire rebounding and ejecting during rebounding. At higher velocities, such two behaviors as rebound after splashing and rebound, ejecting after splashing, occurred alternately and exhibited certain periodicity. A function to predict the critical impact velocity is derived from energy conservation condition, and the prediction values tally with the experimental values, with the maximum relative error about 14%. 展开更多
关键词 SUPERHYDROPHOBIC droplets REBOUND critical impact velocity
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部