最坏性能比相关论文
本篇论文主要是研究半在线模型下的算法设计以及算法性能比分析。论文主要分为四章内容,第一章为绪论部分,首先介绍了组合优化问题......
在这篇论文中,我们主要讨论了在同类型平行机上工件具有相似加工时间的排序问题.设n个独立工件J_1,J_2,...,J_n,要在m台具有同样性......
本文主要讨论了同型机上加工时间相似的工件调度问题。规定在性能相同的m台机器M1,Ma,…,Mm上加工n个独立的工件J1,J2,…,Jn,且每......
排序问题有着深刻的实际背景和广阔的应用前景,一直受到国际学术界的重视.本文主要研究了带有固定工件和工件运输时间的单机排序问题......
本文主要分为两部分内容,分别对两类半在线模型的算法性能比进行了分析。 第一部分:He and Zhang在1999([12])年提出了一个半在......
排序问题是组合优化领域中的一类重要问题,它是利用一些处理机、机器或者资源,最优地完成一批给定的任务或作业,在生产管理与调度、网......
本文主要分为两个部分,我们对一类一致平行机上工件有非递减和任意到达时间两种情况下的在线算法分别进行了性能比分析。 第一部......
在这篇论文中,我们主要讨论了具有到达时间和加工时间的工件在m台相同平行机上的半在线加工排序问题,分析了LS算法的最坏性能比。其......
为了提高求解0—1背包问题的效率,提出了这类问题的一种基于贪婪算法的启发式近似算法,通过寻找尽可能大的可行解和尽可能小的上界,从......
研究了具有准备时间和延迟时间的自由作业问题.通过引入虚拟工作,证明该问题是强NP-困难的,提出了解决这个问题的一种方法贪婪算法......
研究带准备时间和相同延迟时间的自由作业问题,利用归约法证明该问题在通常意义下是NP-困难的.提出解决这个问题的一种简单的启发......
研究工件具有无等待约束,并且只有一台机器具有不可用时间间隔的两机流水车间调度问题.文中给出使用GGA算法得到问题最优解的条件,并......
本文研究具有准备时间的流水作业时间表问题,给了一个简单的启发式算法,证明了一个简单的启发式算法的最坏性能比是m+1/2(其中m是......
研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.......
本文研究了一类自然的排序问题,带准备时间的自由作业排序。在机器台数任意的情况下,证明了一个简单的贪婪算法的最坏性能比不超过2,并......
讨论了带资源约束和机器准备时间的平行机排序问题, 资源约束是指每个机器最多加工k个工件. 首先对一般情况下的同型机的PLPT排序......
在这篇论文中,我们主要讨论了具有相似加工时间且加工时间非递增的工件在2台同类型平行机上的离线加工排序问题,分析了LPT算法的最......
研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这......
主要研究三台平行机三种不同类型的半在线排序问题.通过最优情况分析或数值方法评价其性能.得到第一种第二种情况的最坏性能都不超......
生产调度,即对生产过程进行作业计划,作为一个关键模块,生产调度是整个先进生产制造系统实现管理技术、运筹技术、优化技术、自动......
研究了具有优先权的自由作业时间表问题,在工件具有准备时间的条件下,给出一种新的启发式算法,其最坏性能比不超过2,猜想该算法的......
本文研究了工件具有相似加工时长时2台同类型平行机上LPT算法的最坏性能比。目标函数是使所有机器的最大完工时间达到最小。若工件......
期刊
研究一类具有延迟时间的自由作业问题,证明在机器台数任意的情况下,一个简单的贪婪算法的最坏性能比不超过2.特别当m=2时,证明了该......
讨论具有延迟时间的流水作业问题,并提出了解决该问题的一种启发式算法,证明了其最坏性能比是(m+1)/2,并且上界是紧的.特别当m=2,即......
同类机上工件实时到达的在线排序问题是给定m台分别具有加工速度S1,S2,···,Sm的同类机器M1,M2,···......
在实际制造环境中,机器由于随机故障或进行预防性维护等,在某些时间段内处于不可用状态,为此,该文研究了任意一台机器具有不可用时......