【摘 要】
：
提出了有限预知信息的集装箱搬卸占线问题,即每一个服务请求到达时预先知道后续一部分请求信息的占线问题。建立并分析相应的数学模型,针对模型中预知信息的特征提出了贪婪移
【机 构】
：
西安交通大学管理学院,西安交通大学 机械制造系统工程国家重点实验室 西安710049,西安710049
论文部分内容阅读
提出了有限预知信息的集装箱搬卸占线问题,即每一个服务请求到达时预先知道后续一部分请求信息的占线问题。建立并分析相应的数学模型,针对模型中预知信息的特征提出了贪婪移位策略。运用最坏情形分析方法研究了贪婪移位策略的竞争性能,证明其具有竞争比:(b+w-2)/w。
The paper puts forward the problem of container unloading and busy with limited predictive information, that is, every service request arrives beforehand knowing the busy of the next part of request information. The corresponding mathematical model is established and analyzed, and a greedy shift strategy is proposed according to the characteristics of the predicted information in the model. The worst case analysis method is used to study the competitive performance of the greedy shift strategy, which shows that it has a competition ratio of (b + w-2) / w.
其他文献
目的 探讨大肠黏膜病变腺管开口分型对大肠肿瘤或非肿瘤性增生性病变的诊断价值;比较不同腺管开口分型中Survivin蛋白的表达及其与大肠组织异常增殖的关系.方法 采用内镜下黏膜染色结合放大内镜法观察72例大肠黏膜病变腺管开口分型,据Kudo分型判断病变的肿瘤或非肿瘤性,对照病理诊断,比较两种诊断方法的一致性.用SP免疫组化方法检测上述病变中的Survivin蛋白的表达,比较大肠病变腺管开口类型与其表
针对我国加入WTO后,与境外组织合作办刊日益发展的现象,在分析当前合作办刊现状和有关理论研究的前提下,探讨与境外合作办刊的运作方式,并对分属涉及投资和不涉及投资两大类
针对科技期刊论文来稿中出现的种种有悖于科研道德事件进行了归纳和分类,根据本文作者在编辑工作中遇到的事实,予以揭露.为了防止学术腐败歪风侵入,必须严把期刊审稿关.
具有产品差异的两企业,在仅进行一轮的产品定价策略博弈中,先后次序的施塔贝格竞争均衡与纳什均衡的结果是企业双方都具有较高的均衡价格和正的均衡利润.在伯川德-施塔贝格市场竞争均衡下,追随企业具有后发制人的优势,能获得比领先企业更高的利润,并且两企业的利润都高于伯川德-纳什均衡利润.但在多轮博弈的模型中伯川德-施塔贝格均衡点并不稳定,最终会趋向于伯川德-纳什均衡点.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
The corrosion inhibition of tungstate, benzotriazole (BTA) and their combination in solutions containing Cl- was studied by electrochemical techniques. The resu
In order to study the capacitated lot sizing problem for a supply chain of corporate multi-location fac-tories to minimize the total costs of production, invent
本文通过定义两个不同但又存在某种关系的企业种群的共生互利关系、协同演化以及度量其程度的概念;分析其一般协同演化的规律以及渐进型不断改进、突破性技术创新、新技术标