【摘 要】
：
研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和
论文部分内容阅读
研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的正则目标之一,因此完成时间和的同类机调度问题在相关研究领域具有非常重要的地位.为此问题建立数学模型,通过对单机和同型机的相应问题研究成果的推广,提出6个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析.
其他文献
This paper presents an overview of the recent progress of potential theory method in the analysis of mixed boundary value problems mainly stemming from three-di
System identification is a method for using measured data to create or improve a mathematical model of the object being tested. From the measured data however, noise is noticed at the beginning of the
在建立适合于运载器六自由度运动的数学模型的基础上,建立了光纤对运载器作用力的数学模型,然后对潜空导弹运载器的水下弹道进行了仿真研究.结果表明运载器运动稳定,控制规律
人类最珍稀的自然资源--水资源的情况在不断的恶化,不免出现了水资源紧缺、水污染严重、水资源浪费严重等一系列的问题,当然造成这一系列问题的因素有自然因素和认为因素方面
The non-axisymmetrical vibration of elastic circular plate resting on a layered transversely isotropic saturated ground was studied. First, the 3-d dynamic equa
Based on the governing equation of vibration of a kind of cylindrical shells written in a matrix differential equation of the first order, a new matrix method i
将产业中企业竞争的策略行为推广到不确定性的市场环境中,用实物期权分析方法研究了行业内的垄断企业阻止具有决策灵活性的潜在进入者时,投资超生产容量策略的有效性.研究基
The present work discusses the problem of dynamic stability of a viscoelastic circular cylindrical shell, according to revised Timoshenko theory, with an accoun
We prove a heavy traffic limit theorem to justify diffusion approximations for multiclass queueing networks under preemptive priority service discipline and pro
由于需求的不确定,很多企业在综合生产决策中渐渐采取面向定单的生产计划方式.当订单需求大于企业最大生产能力时,需要进行产品组合决策,以确定使利润最大的多产品混合生产的