LPT算法在3层客户/服务计算中的应用 被引量：4

1

作者 陈志刚 曾志文 《中南工业大学学报》 CSCD 北大核心 2000年第4期364-366,共3页

运用LPT算法 ,在保证网络访问速度的前提下 ,求得在 3层C/S模型中所需数据库服务器以及中间应用服务器的数目 ,从而使整个网络硬件资源得到充分利用 ,以获得高性价比的网络 .此外 ,运用LPT算法 。

关键词 lpt算法 网络 服务器 3层客户/服务计算 性价比

在线阅读 下载PDF 职称材料

带准备时间的平行机排序的LPT算法 被引量：1

2

作者 何勇 《浙江大学学报（自然科学版）》 CSCD 1996年第3期333-339,共7页

本文考虑带准备时间的平行机排序问题，讨论在使最早机器完工时间达到最大目标下的优化问题．这是ＮＰ－ｈａｒｄ问题，本文证明ＬＰＴ排序解至少是最优解的倍．

关键词 平行机排序 准备时间 lpt算法

在线阅读 下载PDF 职称材料

处理机具有准备时间的恒速机排序问题 被引量：8

3

作者 赵传立 唐恒永 张庆灵 《系统工程学报》 CSCD 2001年第2期111-115,共5页

讨论任务的加工是不可中断 ,处理机是恒速机且处理机具有准备时间的排序问题 ,对一般情况的 L PT排序的界做了改进 ,同时对 m =2的情况给出了一个与处理机加工速度有关的 L

关键词 lpt算法 误差界 排序问题 恒速机 处理机

在线阅读 下载PDF 职称材料

矩形非均匀采样算法和对数级坐标变换算法的比较分析 被引量：3

4

作者 訾方 李言俊 +1 位作者 张科 赵大炜 《计算机应用》 CSCD 北大核心 2007年第7期1619-1622,1640,共5页

针对对数极坐标变换引起的图像周边模糊和图像细节丢失等现象,提出了矩形非均匀采样方法。图像中心采样区的大小可根据实际需要进行选取,对其进行均匀采样,对周边区进行分层均匀采样,随距采样中心距离的增大,采样率逐渐降低。对矩形非... 针对对数极坐标变换引起的图像周边模糊和图像细节丢失等现象,提出了矩形非均匀采样方法。图像中心采样区的大小可根据实际需要进行选取,对其进行均匀采样,对周边区进行分层均匀采样,随距采样中心距离的增大,采样率逐渐降低。对矩形非均匀采样、经典LPT和变参数LPT三者的运算量进行了比较,总体上说,矩形方法具有最少的运算量,而且可以克服对数极坐标变换图像的扭曲,并便于硬件实现。 展开更多

关键词 非均匀采样 矩形 对数极坐标变换 算法 分析

在线阅读 下载PDF 职称材料

一种独立任务的同型机调度快速算法 被引量：5

5

作者 李小平 徐晓飞 战德臣 《软件学报》 EI CSCD 北大核心 2002年第4期812-817,共6页

如何将n个独立任务调度到m台同型机上加工,使总完成时间最短,是一个复杂问题.通过分析Bound Fit预备算法的性质,结合MULTIFIT和Bound Fit提出QUICKFIT算法;对相同机器数和任务数,QUICKFIT能用比MULTIFIT和Bound Fit都少的迭代次数得到... 如何将n个独立任务调度到m台同型机上加工,使总完成时间最短,是一个复杂问题.通过分析Bound Fit预备算法的性质,结合MULTIFIT和Bound Fit提出QUICKFIT算法;对相同机器数和任务数,QUICKFIT能用比MULTIFIT和Bound Fit都少的迭代次数得到相同的总完成时间.实验结果表明,任务机器比越大,QUICKFIT算法的性能就越优于MULTIFIT和Bound Fit.绝大多数情况下,总完成时间等于MULTIFIT和Bound Fit中的最小者.该算法适用于大规模同型机调度. 展开更多

关键词 lpt算法 MULTIFIT算法 任务机器比 同型机调度快速算法 计算机

在线阅读 下载PDF 职称材料

具有周期维护最小化时间表长的两台平行机调度问题(英文) 被引量：3

6

作者 程贞敏 张喜娟 李洪兴 《应用数学》 CSCD 北大核心 2010年第1期1-6,共6页

本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2.

关键词 平行机调度 周期维护 时间表长 lpt算法

在线阅读 下载PDF 职称材料

同速度的具有m台通用机的n组工件的排序问题 被引量：4

7

作者 丁伟 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第3期19-22,共4页

改进了经典的LPT(Longest Processing Time)算法,利用"首先空闲"准则安排机器,而对于工件的安排则按照"长时间任务优先"的原则,讨论了将n组工件安排在n台速度相同的专用机,m台同速度的通用机上的优化排序问题,得到... 改进了经典的LPT(Longest Processing Time)算法,利用"首先空闲"准则安排机器,而对于工件的安排则按照"长时间任务优先"的原则,讨论了将n组工件安排在n台速度相同的专用机,m台同速度的通用机上的优化排序问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤(2m+1)/(m+1)。 展开更多

关键词 启发式算法 性能指标 LS算法 lpt算法 通用机与专用机

在线阅读 下载PDF 职称材料

机器在一段时间不可用条件下的单机调度问题 被引量：3

8

作者 马英 杨善林 储诚斌 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第8期1010-1014,共5页

文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,... 文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,而不是有关文献所证明的1/3,同时上例也是1/3误差上限的反例;其次提出了一个启发式算法,该算法以LPT规则得到的解作为初始解,并结合基于成对交换技术的邻域搜索对解进行改进;当目标函数是最小化加权完成时间之和时,首先证明了最优调度的一个性质,并据此提出了动态规划算法。 展开更多

关键词 单机调度 部分可恢复模式 lpt规则 动态规划

在线阅读 下载PDF 职称材料

具有通用机的多组工件的Q//C_(max)问题的近似算法 被引量：1

9

作者 丁伟 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第1期5-8,共4页

研究的目的在于解决实践中对多组任务的优化排序问题,即在最短的时间内完成所有给定的任务。由于这类问题往往都是NP完全问题,人们通常寻求其近似算法。提出了一种改进的LPT算法,利用"最大相对加工时间"准则和"首先空闲&... 研究的目的在于解决实践中对多组任务的优化排序问题,即在最短的时间内完成所有给定的任务。由于这类问题往往都是NP完全问题,人们通常寻求其近似算法。提出了一种改进的LPT算法,利用"最大相对加工时间"准则和"首先空闲"准则,讨论了将n组工件安排在n台速度不同的专用机,一台速度小于专用机的通用机上的Cmax问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤1+1/∑i∈Isi,其中I表示在最后完工的工件完工之前,在通用机上至少安排了一个工件的工件组的下标集合。由此得出采用该近似算法对工件排序,在最差情况下要比最优排序多出1/∑i∈Isi的时间。 展开更多

关键词 启发式算法 性能指标 lpt算法 通用机 专用机

在线阅读 下载PDF 职称材料

速度相同的具有m-2台通用机的两组工件的LS算法分析 被引量：1

10

作者 丁伟 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期1-5,共5页

对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度... 对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上的Cm ax问题,其中工件具有准备或到达时间,且工件的准备或到达时间均不超过其加工时间的α倍。目标是在最短的时间内完成所有给定的任务。得到了利用该近似算法所得的解TLS与最优解T*的一个估计(1+α)(2-1/m),并且证明了对任意的α此界是紧的。 展开更多

关键词 启发式算法 性能指标 LS算法 lpt算法 通用机与专用机

在线阅读 下载PDF 职称材料

基于Petri网的智能计划编排及优化模型的建立

11

作者 张洪业 王宇新 《计算机应用与软件》 CSCD 2009年第8期168-170,共3页

根据某印染企业实际加工生产过程,建立了相应的分层赋时着色Petri网模型。根据各种实际约束条件为生产过程建立了优化模型,同时结合智能算法实现生产调度甘特图的自动生成和生产计划的自动预排,最后与手工编制的生产计划进行了比较,证... 根据某印染企业实际加工生产过程,建立了相应的分层赋时着色Petri网模型。根据各种实际约束条件为生产过程建立了优化模型,同时结合智能算法实现生产调度甘特图的自动生成和生产计划的自动预排,最后与手工编制的生产计划进行了比较,证明了该方法的有效性。 展开更多

关键词 PETRI网 lpt算法 甘特图

在线阅读 下载PDF 职称材料

两台平行机完工时间平方和最小的排序问题

12

作者 谷存昌 张玉忠 《运筹学学报》 CSCD 北大核心 2015年第1期99-107,共9页

在两个竞争公司进行零和博弈过程中,最大化两个公司收益的乘积,在两台平行机的离线排序问题中相当于最小化两台机器完工时间的平方和.给出了该问题修改的延缓开始LPT算法：首先,将工件按照加工时间pj的LPT序重新标记;若加工时间最长的... 在两个竞争公司进行零和博弈过程中,最大化两个公司收益的乘积,在两台平行机的离线排序问题中相当于最小化两台机器完工时间的平方和.给出了该问题修改的延缓开始LPT算法：首先,将工件按照加工时间pj的LPT序重新标记;若加工时间最长的前2m个工件的总加工时间P（2m）〈（2m＋1）p2m＋1,最优的安排加工前2m＋1个工件,一旦有机器空闲,依次从第2m＋2个工件安排加工;否则,P（2m）≥（2m＋1）p2m＋1,最优的安排加工前2m个工件,一旦有机器空闲,依次从第2m＋1个工件安排加工.证明了该算法的最差性能比不超过1＋（1/（2m＋2））2,且界是紧的. 展开更多

关键词 离线排序 修改的延缓开始lpt算法 最差性能比

在线阅读 下载PDF 职称材料

关于模糊工期平行机调度问题的若干结果 被引量：1

13

作者 袁芬 谷云东 尘非 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期232-235,共4页

研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm｜^~di=^~d｜Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小... 研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm｜^~di=^~d｜Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小满意度的界. 展开更多

关键词 模糊工期 最小满意度 可行调度 lpt规则

在线阅读 下载PDF 职称材料

串行生产线中机器维修工人的任务分配问题研究 被引量：5

14

作者 鄢超波 张雷 《自动化学报》 EI CAS CSCD 北大核心 2021年第11期2578-2584,共7页

在串行生产线中,机器会发生故障而且故障间隔时间随机,因此需要维修工人及时维修,使得故障的机器恢复加工能力,否则就可能导致系统吞吐率降低.如何在满足系统吞吐率的前提下,使用尽可能少的维修工人来完成机器的维修任务,本文称这样一... 在串行生产线中,机器会发生故障而且故障间隔时间随机,因此需要维修工人及时维修,使得故障的机器恢复加工能力,否则就可能导致系统吞吐率降低.如何在满足系统吞吐率的前提下,使用尽可能少的维修工人来完成机器的维修任务,本文称这样一个全新的问题为串行生产线中机器维修工人的任务分配问题.针对该问题,本文首先建立了问题的优化模型,并将该优化问题转换为多个判定问题进行求解;然后,通过合理地定义机器的维修工作量,使得判定问题可以类比为并行机调度问题;最后,采用了一种基于最长处理时间优先算法(Longest processingtime,LPT)和回溯策略的启发式算法,搜索最优的维修工人任务分配方式.实验结果表明,该方法能有效求解维修工人的任务分配问题. 展开更多

关键词 生产系统 机器维修 任务分配 lpt 算法 回溯策略

在线阅读 下载PDF 职称材料