论文部分内容阅读
讨论了任务实时到达的平行机在线排序问题。Ｃｈｅｎ和Ｖｅｓｔｊｅｓｎ证明了ＬＰＴ算法的界为３／２。将这一结论推广到了处理机具有准备时间的情况。
排序问题Pm,ai｜on—line｜Cmax的LPT算法
【摘 要】
：
讨论了任务实时到达的平行机在线排序问题。Ｃｈｅｎ和Ｖｅｓｔｊｅｓｎ证明了ＬＰＴ算法的界为３／２。将这一结论推广到了处理机具有准备时间的情况。
【机 构】
：
沈阳师范学院数学计算机系
【出 处】
：
系统工程理论方法应用
【发表日期】
：
2000年3期
【基金项目】
：
辽宁省教委科研基金资助项目
其他文献
对建立的企业多元化战略选择的二维信号博弈模型的分离均衡进行分析证明,找出企业类型与企业选择的多元化方式之间的一一对应的匹配关系,揭示了企业多元化的战略意义,为企业
将模糊推理应用于系统预测，使用正态分布原理对变量进行区分，并用模糊聚类中的相关系数法选择特征因子，建立了模糊推理预测模型。并将其应用于能源消费量的预测。
分析了上海信息化指数和发展上海信息产业的关系,并利用灰关联度分析法分析了影响上海信息产业发展的资源因素和需求因素.研究发现,在"以信息化带动工业化"的战略背景下,发展
根据工件排序问题的特点,建立了在相同种类的并行机上加工一批相同种类工件的优化数学模型.在蚂蚁系统的基础上对其进行了改进,并把改进的蚂蚁系统用于工件排序问题的优化中.