论文部分内容阅读
提出了有限预知信息的集装箱搬卸占线问题，即每一个服务请求到达时预先知道后续一部分请求信息的占线问题。建立并分析相应的数学模型，针对模型中预知信息的特征提出了贪婪移位策略。运用最坏情形分析方法研究了贪婪移位策略的竞争性能，证明其具有竞争比：(6+w-2)／w。
有限预知信息的集装箱搬卸占线问题
【摘 要】
：
提出了有限预知信息的集装箱搬卸占线问题，即每一个服务请求到达时预先知道后续一部分请求信息的占线问题。建立并分析相应的数学模型，针对模型中预知信息的特征提出了贪婪移位
【机 构】
：
西安交通大学管理学院,西安交通大学机械制造系统工程国家重点实验室
【出 处】
：
系统工程理论方法应用
【发表日期】
：
2004年5期
【基金项目】
：
国家自然科学基金会优秀创新群体基金支持(70121001)
其他文献
在分布式虚拟环境中，XML技术的应用提高系统的实用性和扩展性。本文针对分布式虚拟环境系统中的XMI。路由问题，提出一种新的XML路由技术BPfilter。该技术根据分布式虚拟环境的
Rough集理论的代数观点和信息论观点在不相客容决策表中的不等价性导致了这两种观点得出的结论不一致。我们研究了使这两种观点等价的条件，定义一种新的决策表信息熵计算方法，
在增添扩展规则的tableau方法的基础上提出了一种新的含等词tableau方法——等式合一方法，并证明了它的可靠性和完备性。在该方法中，将tableau分成两个阶段，等词单独处理，通过提
在基于粗糙集理论的知识发现中，知识约简是核心内容。因此，本文从理论上分析了相客决策表中嵌套决策粒度约简的关系，得出并证明了粗决策粒度的相对D核一定是细决策粒度相对D核的
面向数据的分析技术（Data-Oriented Parsing，DOP）是一种概率分析策略，其概率模型的主要目的在于为一个给定的句子找到最可能的分析，即分析消歧.实际上，有关算法计算复杂度的大量研
给出了一种有效支持个性化变形的三维人脸模型结构和一种特征约束的实时连续多分辨率绘制方法。为方便变形中特征点及相关区域的移动,模型结构的设计体现了人脸特征及模型中点、边、面的邻接关系。基于这种模型结构的多分辨率绘制方法给出了特征约束的有序递减网格设计,实现了视距相关的快速模型简化,在保持模型视觉特征的同时保证了实时连续绘制。
随着芯片集成度越来越高，处理器功耗已经和性能、时钟频率、芯片尺寸共同成为衡量一个处理器优劣的最主要标准。传统的降低功耗的技术都是针对功耗本身，即动态消耗和静态消耗，针
Email自动分类已成为半结构化文本信息自动处理的研究热点。本文在时已有Email自动分类方法深入研究的基础上，提出了一种基于SVM和领域综合特征的Email自动分类方法。主要包括
对交通流进行混沌判别，可以为实际交通流的预测和控制提供理论指导。由于在一个控制周期内只能获得很少量的数据，交通流时间序列的样本数受到限制，只能采用小数据量的混沌判别方
建立了短缺量完全拖后情况下,变质物品在存货影响销售率、理论销售率为常数且使用[s,S]策略补充库存时的利润模型;应用最大值原理和最优脉冲控制理论,确定了最优订购时间点,