论文部分内容阅读
根据实际生产中订单收益随加工长度变化的一般规律，建立了占线订单加工模型，构建一种贪婪策略并分析它在本模型中的竞争性能。具体证明它在中断订单有、无惩罚两种情形下的竞争比，并讨论了模型中收益函数的参数对竞争比结果的影响。
贪婪策略在占线订单加工问题中的竞争分析
【摘 要】
：
根据实际生产中订单收益随加工长度变化的一般规律，建立了占线订单加工模型，构建一种贪婪策略并分析它在本模型中的竞争性能。具体证明它在中断订单有、无惩罚两种情形下的竞争
【机 构】
：
西安交通大学管理学院,西安交通大学机械制造系统工程国家重点实验室
【出 处】
：
系统管理学报
【发表日期】
：
2007年4期
【基金项目】
：
国家自然科学基金资助项目（70525004,70121001,70471035）
其他文献
与其他服务发现相比，工作流中的服务选择有着自身的特点。在目前情况下，大多数的服务选择只是从对服务本身需求的角度来考虑，并未涉及到多个服务之间的关联约束和协调性问题。而
在粗集论中，决策表简化问题可转化为极小子集问题.本文给出极小子集问题的逻辑代数解法，即通过求逻辑函数的极小析取范式或极小合取范式来获得极小子集.
将区位势概念模式运用到港口区住与腹地相互关系，建立了港口区位势的数学模型，定量分析港口区位发展潜力和竞争力。在腹地分析方面，鉴于现代港口腹地交叉重叠和动态多变的特征，舍
提出了一种混合微粒群算法，通过引入禁忌搜索算法和动态设置惯性权重等方法，提高了算法搜索全局最优解的能力并且能够有效避免早熟收敛问题。并将这种算法应用于求解实际的提前
网络移动（Network Mobility，NEMO）主要研究子网作为一个整体在全球互联网范围内移动过程中存在的网络可达性、效率和安全等方面的问题。本文介绍了NEMO基本支持协议以及嵌套NEMO
指代消解处理是自然语言处理的关键环节，也是众多语言工程项目的核心任务。本文针对指代消解的一些基本问题进行阐述，按照时间线索，对国内外各类指代消解技术方法的研究情况进行
在现代管理软件的实施中，软件产品的既定模式与用户的定制需求始终是一对难以解决的矛盾，因而提出了软件平台的概念。所谓管理软件平台，其主导设计思想就是“以客户为中心”，追求
移动互联网的访问控制使移动IPv6面临切换延迟显著增加的困境。本文在分析移动IPv6协议特点与访问控制机制行为特征的基础上，提出了一种在移动互联网访问控制应用中实现快速移
本文基于中介逻辑命题演算系统MP^M构造了一个公理集合，证明了该公理集合的完备性。该公理集合中的公理均是由等式的形式给出，可以方便地对MP^M、MF^M系统上的等值公式进行推导