Better Algorithm of Ordinal Online Schedule for Jobs with Similar Sizes on Two Machines

来源 :美国运筹学期刊(英文) | 被引量 : 0次 | 上传用户：lokimi

【摘要】

：

Ordinal online schedule for jobs with similar sizes in on two parallel machines system is considered. Firstly it is proved that the worst case performance ratio

【作者】

：

Limin Wang Rongheng Li Yunxia

【机构】

：

KeyLaboratoryofComputingandStochasticMathematics（MinistryofEducation）,CollegeofInformationScienceand

【出处】

：

美国运筹学期刊(英文)

【发表日期】

：

2019年5期

【关键词】

：

SEMI-ONLINE Scheduling Pm ALGORITHM S ALGORITHM Worst Performance Ratio Semi-Onl

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Ordinal online schedule for jobs with similar sizes in on two parallel machines system is considered. Firstly it is proved that the worst case performance ratio of the existing algorithm P2 cannot be improved even if the job processing times are known in

其他文献

小剂量等比重布比卡因腰硬联合麻醉对剖宫产手术患者血流动力学及应激反应的影响

目的探讨小剂量等比重布比卡因腰硬联合麻醉对剖宫产手术患者血流动力学及应激反应的影响。方法分析2012年1月—2014年1月在我院接受剖宫产手术分娩产妇的临床资料。依据产妇

期刊

剖宫产麻醉血流动力学应激caesarean section anesthesia hemodynamics stress

农业上市公司会计信息披露分析

本文以中国证监会《上市公司行业分类指引》为重要依据，结合深圳证券交易所和上海证券交易所的农林牧渔行业上市公司的基本资料进行分析。截止2009年12月31日，在深圳证券交易所

期刊

农业上市公司会计信息披露《上市公司行业分类指引》上海证券交易所深圳证券交易所农业类上市公司中国证监会2009年

Probabilistic Distance, Capacity Clustering Location Model of a Semi-Obnoxious Facility, a Real Case

The collection of solid waste from third class communities in most devel-oping countries is by skip containers, however, the location of these facilities has be

期刊

PROBABILISTICFACILITYLOCATIONCapacitySolidWasteSKIPContainerClusteringP

内外兼“秀”Canon XNU i320

Canon XNU i320采用白色为基调，同时配以清新的蓝色；它的进纸架和出纸架都设计成折叠式，无论是打开还是合上都浑然一体，完全可被看作是一件艺术品。小巧玲珑的外观、优雅的曲线使

期刊

CanonXNUi320打印机打印头USB2.0接口色彩匹配

赛尔三矿A4010工作面瓦斯治理实践

通过分析A4010工作面瓦斯涌出来源,并结合现场高位钻孔抽放的实践应用,提出了采取优化高位钻孔提高采空区瓦斯抽放效果和采用均压通风抑制相邻采空区瓦斯涌出的综合治理措施,

期刊

瓦斯裂隙带高位钻孔均压通风

Minimizing the Loss Probability in M/M/2/1 Queueing System with Ordered Entry

This study analyzed the M/M/2/1 queueing model with queue of length one (waiting room of capacity just one), heterogeneous servers and ordered entry using the m

期刊

LossPROBABILITYHeterogeneousServersSemi-MarkovProcessLaplace-StieltjesTra

A Tiling Lemma and Its Application to the Ratio Test for Convergence of Series

We prove that any collection which tiles the positive integers must contain one of two types of sub-collections. We then use this result to prove a variation of

期刊

TILINGRatioTestBANACHFIXED-POINTTHEOREMTilingRatio TestBanach Fixed-Poin

突出煤层综采工作面瓦斯涌出规律及治理

通过对高瓦斯突出煤层综采工作面瓦斯涌出规律的分析，提出了相应的瓦斯综合治理措施，确保了高瓦斯突出煤层综采工作面的安全生产。

期刊

突出煤层综采工作面瓦斯涌出规律瓦斯治理

心肌及脑损伤指标在儿童手足口病病情评估中的意义

目的探讨心肌损伤及脑损伤指标检测在儿童手足口病（HFMD）病情评估中的临床意义。方法将116例HFMD患儿分为轻症组92例,重症组24例,另选40例健康儿童作为对照组。所有患儿和对照

期刊

手足口病儿童心肌损伤脑损伤神经元特异性烯醇化酶hand-foot-mouth disease infant myocardial injury

火电厂静电除尘器的选择

介绍了2004年开始执行的《火电厂大气污染物排放标准GB13223—2003》定的火力发电厂锅炉烟尘允许排放浓度，提出了锅炉出口不同的烟尘浓度所需要的除尘效率，对电除尘器的选择提

期刊

电除尘器电场烟尘浓度

Better Algorithm of Ordinal Online Schedule for Jobs with Similar Sizes on Two Machines

与本文相关的学术论文