论文部分内容阅读
讨论了任务实时到达的平行机在线排序问题。Ｃｈｅｎ和Ｖｅｓｔｊｅｓｎ证明了ＬＰＴ算法的界为３／２。将这一结论推广到了处理机具有准备时间的情况。
排序问题Pm,ai｜on—line｜Cmax的LPT算法
【摘 要】
：
讨论了任务实时到达的平行机在线排序问题。Ｃｈｅｎ和Ｖｅｓｔｊｅｓｎ证明了ＬＰＴ算法的界为３／２。将这一结论推广到了处理机具有准备时间的情况。
【机 构】
：
沈阳师范学院数学计算机系
【出 处】
：
系统工程理论方法应用
【发表日期】
：
2000年3期
【基金项目】
：
辽宁省教委科研基金资助项目
其他文献
如果公司出现财务危机时股东可通过资本注入弥补经营损失和清偿债务,因而股东可推迟关闭公司或债务违约.由于公司关闭和破产的不可逆性和不确定性 ,可以把公司关闭和破产理解
对建立的企业多元化战略选择的二维信号博弈模型的分离均衡进行分析证明,找出企业类型与企业选择的多元化方式之间的一一对应的匹配关系,揭示了企业多元化的战略意义,为企业
将模糊推理应用于系统预测，使用正态分布原理对变量进行区分，并用模糊聚类中的相关系数法选择特征因子，建立了模糊推理预测模型。并将其应用于能源消费量的预测。
分析了上海信息化指数和发展上海信息产业的关系,并利用灰关联度分析法分析了影响上海信息产业发展的资源因素和需求因素.研究发现,在"以信息化带动工业化"的战略背景下,发展
根据工件排序问题的特点,建立了在相同种类的并行机上加工一批相同种类工件的优化数学模型.在蚂蚁系统的基础上对其进行了改进,并把改进的蚂蚁系统用于工件排序问题的优化中.
本文对新兴古典经济学的分工模型进行了改进，把传统的“分工可以节约自给自是时改换工作的损失”的结论加入到模型中的一个并得到了相应的分工条件的结论。进一步证明了当不存
为准确地描述实际生产问题，进行准进化生产控制，本文建立了单件制造企业交贷期窗口下的提前／拖期生产计划模型。将交贷期窗口（ｄｕｅ－ｗｉｎｄｏｗ）的概念引入到带有能力约束的提前／拖期生产计划中，拓宽
给出了一种基于加性模型求混合的ＤＥＡ模型的最优解与最优值的方法。
本文对军队技术干部队伍结构中的年龄结构、学历结构和职称结构进行了分析。在此基础上提出了两类军队技术干部队伍结构预测模型；动力学模型和实体流模型，最后，给出了应用实体流
通过引进最大、最小可能点等概念，提出了一般可能性分布下可能性线性规划问题的描述方法，并提出了求解一般可能性分布资源约束线性规划问题的满意解方法和最可能决策方法。研究