【摘 要】
：
排序问题是经典组合优化的问题，在线和半在线排序是排序论当前研究的热点问题之一。本文主要讨论工件有到达时间的一些在线和半在线模型，并分析算法下的竞争比。全文共分为三章
论文部分内容阅读
排序问题是经典组合优化的问题，在线和半在线排序是排序论当前研究的热点问题之一。本文主要讨论工件有到达时间的一些在线和半在线模型，并分析算法下的竞争比。全文共分为三章。
第一章是绪论部分，主要是介绍组合优化中排序问题，竞争比分析和近似算法等基本概念，总结近几年来出现的在线和半在线模型及有关的结论。
第二章考虑同型平行机器上工件到达时间任意且工件加工时间单调不增的问题，目标函数为极小化最大机器负载的在线模型。根据LS算法，证明LS算法的最坏性能比不大于2-1/2m，并且当m=1时，这个界为紧界。
第三章考虑工件到达时间不减，机器加工速度为si=1(1≤i≤m-1)，sm=s＞1的在线排序。目标函数为极小化最大机器负载的在线模型，主要讨论两个问题：1，当m=2时，当其中1台机器的加工速度为1而有一台机器的加工速度为s＞1时，证明LS算法的最坏性能比不大于2；2，当其中m-1台机器的加工速度为1而有一台机器的加工速度为s＞1时，证明LS算法的最坏性能比不大于min{1+sm/s+m-1，2+m-1/s+m-1}。
其他文献
主持人:党的基层组织建设始终是一个与时俱进的创新发展过程,发展中出现的问题需要用改革创新的办法来解决。以科学发展观为指导,推进基层党建工作改革创新,就是要坚持着眼实
对流扩散方程是一类基本的运动方程，它可以用来描述河流污染、大气污染、核废物污染中污染物质的分布，流体的流动和流体中热的传导等众多物理现象。对流占优扩散方程具有一个共
破产理论是保险精算学研究的重点之一.经典风险理论假设理赔次数过程是Poisson过程，理赔量是一个相互独立的随机变量序列，并且理赔量序列与理赔次数过程相互独立.本文考虑了带
随着现代科技和智能水平的不断发展，人们致力于研究智能移动机器人。为了获取机器人全局最优路径，文章提出一种基于改进的狼群算法移动机器人路径规划。狼群算法是近年来新提出
文章主要考虑了在上半空间的积分方程组{u(x)=∫Rn+(1/｜x-y｜n-α-1/｜x*-y｜n-α)υq(y)dy,(0-1)υ(x)=∫Rn+(1/｜x-y｜n-α-1/｜x*-y｜n-α)μp(y)dy,的解以及解的相关性质,其中Rn+表示Euc
针对急倾斜薄脉矿山部分采场围岩极不稳固的问题，应用压力注浆加长锚索的岩层加固技术，使这部分难采矿块可继续使用浅孔留矿法进行回采。介绍了画眉坳钨矿这类采场的工程地质与
分析目前高职英语听力教学存在的问题,阐述设计并运用英语听力教学网,提高高职生英语听力水平。
Analysis of the current problems in higher vocational English listenin
一元统计中的次序统计量有非常广泛的应用,但多元分布族中没有次序统计量这一说.而现实中有太多的数据统计分析是多元的.随着概率统计学科的发展,产生了为多元分布族服务的数
【摘 要】分析目前高职院校计算机教学存在的问题，提出教学改革措施。 【关键字】高职院校 计算机教学 教学改革 【中图分类号】G【文献标识码】A 【文章编号】0450-9889（2012）07C-0136-03 高职院校教育的类型特征是职业技术教育，在为经济建设服务下必须突出以培养职业技术应用能力为核心的教学思想，必须打破单纯追求学科完整性的倾向。为此，高职院校的计算机教学必须认真开展市场调
近年来,随着社会主义市场经济体制的不断深化,学生党建工作面临着许多新的机遇和挑战。一方面,我国在党的领导下取得了举世瞩目的巨大成就,党的领导地位和威信得到极大巩固提