论文部分内容阅读
对于局内同类机器加工任务排序问题设计了一种Space Preparation算法(简称SP算法),改进了经典LIST算法的平均执行效率.文中证明SP算法的竞争比为2,并通过仿真试验进行验证SP算法的执行效率.
局内同类机器加工任务排序问题的一种算法及仿真试验
【摘 要】
：
对于局内同类机器加工任务排序问题设计了一种Space Preparation算法(简称SP算法),改进了经典LIST算法的平均执行效率.文中证明SP算法的竞争比为2,并通过仿真试验进行验证SP
【机 构】
：
西安交通大学
【出 处】
：
成组技术与生产现代化
【发表日期】
：
2003年1期
【基金项目】
：
国家自然科学基金
其他文献
§1 引言 1984年美国印度裔青年数学家Karmarkar提出了一种新的具有多项式时间复杂性的求解线性规划的方法,其迭代次数是O（nL）阶,运算次数是O(n<sup>7/2</sup>L)阶（L为计算
<正> 在运筹学理论中,分配问题是最基本的问题之一,而现有解分配问题的算法都比较复杂,应用这些算法是不方便的。故提出一种用最短路径算法来解决分配问题的新型算法。 1.几
在分析ERP中CRP算法存在不足的基础上,研究了CRP中工作中心负荷的计算方法,指出标准CRP算法在计算工作中心负荷时与实际负荷分布存在明显偏差,在此基础上提出了考虑负荷实际
提出了一种以统一产品信息模型UPIM为基础的设计与工艺分析及工艺设计集成方法，开发了实施系统，为满足并行设计中工艺分析和CAPP等设计活动对零件信息模型的要求，基于UPIM构建了
设计了一种基于门户框架的wed资源管理系统．通过对Web资源管理需求的分析，讨论了利用门户、portlet、Web Service等技术实现Web资源管理的技术方案．
<正> 给定一个最优化问题与关于可行点的一组条件,若存在最优解满足该条件,则它被称为该问题的最优性相容条件.此概念与排序理论中优先集的概念有密切联系.本文讨论了一般情
众所周知,以DFP和BFGS为代表的拟牛顿法是解无约束非线性规划问题:min{f(x);x∈R~n}的最常用和最有效的方法之一。但是在实际计算中,若选择步长因子时作的线性搜索“低精度”
<正> 净现值(NPV)和内部收益率(IRR)准则是投资项目评价中最常用的两个准则.本文在文献[1]用一组公理将 NPV 准则特性化(公理化)的基础上,通过引进两个新的公理,也将 IRR 准
在虚拟企业与供应链管理研究的基础上,提出了多Agent虚拟企业供应链管理原型系统的功能结构,分析了虚拟企业的招投标机制,并得出了该原型系统的运行界面.
依据振动时效机理并结合试验模态分析技术，系统研究了箱体类铸件的振动时效激振参数．结果表明，激振参数应根据铸件固有振动形态进行设计：选择振型比较均匀的低阶固有频率进行激振