LPT算法相关论文
在实际生产中，存在大量成批加工的问题，即如何分批，以便使某一目标函数达到最优的问题，论文主要研究了目标为极小化最大延迟时间的分批......
论文首先对三层C/S模型以下方面进行了介绍:三层C/S模型的结构与各层的功能,各层划分的原则.总结了三层C/S模型的几种主要实现方法......
在这篇论文中,我们主要讨论了在同类型平行机上工件具有相似加工时间的排序问题.设n个独立工件J_1,J_2,...,J_n,要在m台具有同样性......
在实际的生产活动中,机器环境千差万别,工件性能也因背景不同而不同,因此存在着大量的,不同类型的排序问题.其中有一类排序-带约束......
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时......
对于实践中存在的机器加工速度不同的,具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利......
运用ＬＰＴ算法，在保证网络访问速度的前提下，求得在３层Ｃ／Ｓ模型中所需数据服务器以及中间应用服务器的数目，从而使整个网络硬件资源得到充分利用......
讨论了任务实时到达的平行机在线排序问题。Ｃｈｅｎ和Ｖｅｓｔｊｅｓｎ证明了ＬＰＴ算法的界为３／２。将这一结论推广到了处理机具有准备时间的情况。......
研究了一类工件具有相似加工时间的带核的平行机排序问题，运用ＬＰＴ算法求解，得到ＬＰＴ算法界的精确估计并对问题的某些情形，给出了界紧的例子。......
根据某印染企业实际加工生产过程,建立了相应的分层赋时着色Petri网模型。根据各种实际约束条件为生产过程建立了优化模型,同时结......
改进了经典的LPT（Longest Processing Time）算法，利用“首先空闲”准则安排机器，而对于工件的安排则按照“长时间任务优先”的原则，讨论......
研究的目的在于解决实践中对多组任务的优化排序问题，即在最短的时间内完成所有给定的任务。由于这类问题往往都是NP完全问题，人们通......
对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用＂首先空闲＂准则选择机......
讨论任务的加工是不可中断，处理机是恒速机且处理机具有准备时间的排序问题，对一般情 况的LPT排序的界做了改进，同时对m=2的情况给出......
在这篇论文中,我们主要讨论了具有相似加工时间且加工时间非递增的工件在2台同类型平行机上的离线加工排序问题,分析了LPT算法的最......
在串行生产线中,机器会发生随机故障(即机器不可靠),因此需要维修工人及时维修,使得故障的机器恢复加工能力,否则就可能导致系统吞......
如何将n个独立任务调度到m台同型机上加工,使总完成时间最短,是一个复杂问题.通过分析Bound Fit预备算法的性质,结合MULTIFIT和Bou......
期刊
平行机排序是对单机排序问题的推广,同时又是研究许多更复杂的问题的基础。本文考虑了带传递时间的平行机排序问题。由于这个问题......
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时......
