论文摘要
本文主要研究若干种特殊情形同类机排序问题,目标函数是最大化机器最小完工时间,这样的问题又常被称为机器覆盖问题。本文主要研究的是所有机器中只有一台机器的加工速度与其他机器加工速度不同这一特殊情形。所研究的算法是LPT算法,该算法首先将所有工件按加工时间大小从大到小排列,然后将工件安排在当前负载最小的机器上加工。全文共分为三章:第一章是绪论部分,主要介绍相关排序问题,近似算法和竞争比分析等基本概念。第二章主要考虑了机器加工速度分别为1,1,s以及1,s,s(s＞1)的三台机排序问题,给出了LPT算法的参数界以及s取一定范围时的参数紧界,并给出了上述两个问题的常数紧界。第三章主要研究机器加工速度为1,1,...,1,s的m台同类机覆盖问题,证明了当m≥4时,s取一定范围时的LPT算法参数紧界。
论文目录
相关论文文献
- [1].无线网络系统覆盖问题分析与优化研究[J]. 科技与创新 2014(15)
- [2].应用Femtocell快速解决室内3G信号弱覆盖问题[J]. 中国新通信 2013(04)
- [3].最大覆盖问题研究[J]. 科技传播 2011(22)
- [4].覆盖问题解决技巧的深入探讨[J]. 软件导刊 2010(09)
- [5].LTE覆盖问题及对策探讨[J]. 信息与电脑(理论版) 2014(12)
- [6].最大弧覆盖问题的一种邻域搜索算法[J]. 计算机仿真 2014(10)
- [7].基于服务质量的多目标逐渐覆盖问题[J]. 公路交通科技 2013(10)
- [8].LTE-R容量和覆盖问题[J]. 中国新通信 2012(24)
- [9].WCDMA网络优化中覆盖问题研究分析[J]. 浙江水利水电专科学校学报 2010(02)
- [10].无线传感器网络路径覆盖问题研究[J]. 电子与信息学报 2010(10)
- [11].超平面覆盖问题的参数化改进算法[J]. 计算机研究与发展 2012(04)
- [12].CDMA到LTE的覆盖问题及其演进方案浅析[J]. 移动通信 2013(Z1)
- [13].冗余系统不完全覆盖问题研究[J]. 工业安全与环保 2014(09)
- [14].合肥LTE重叠覆盖问题研究[J]. 电脑知识与技术 2014(13)
- [15].高维空间球集覆盖问题的改进1+ε近似算法[J]. 计算机工程与科学 2010(01)
- [16].一种针对移动全覆盖问题的节点移动策略[J]. 计算机研究与发展 2013(05)
- [17].TD-SCDMA网络优化相关问题探讨[J]. 科技传播 2011(09)
- [18].基于无线传感器网络的农田监测覆盖问题优化研究[J]. 热带农业工程 2010(06)
- [19].声音[J]. 金融科技时代 2011(06)
- [20].LTE覆盖的评估、定位和优化[J]. 移动通信 2014(17)
- [21].均匀分布独立随机变量和的区间覆盖问题的讨论[J]. 高等函授学报(自然科学版) 2012(04)
- [22].食品产业链安全监管全覆盖问题研究[J]. 农业机械 2012(27)
- [23].多分配枢纽站集覆盖问题的随机p-鲁棒优化模型及算法[J]. 控制与决策 2014(08)
- [24].无线传感器网络中的K覆盖问题[J]. 硅谷 2012(14)
- [25].JDSU破解Small Cell部署三大难题[J]. 通信世界 2013(18)
- [26].平面图团覆盖问题的核心化和参数化算法[J]. 武汉大学学报(理学版) 2011(06)
- [27].无线传感网络中有向性传感节点的覆盖问题[J]. 计算机应用 2011(12)
- [28].公共文化服务体系的“现代”化转变[J]. 青年记者 2013(36)
- [29].前沿资讯[J]. 股市动态分析 2011(26)
- [30].CDMA无线网精确化覆盖思路分析[J]. 移动通信 2011(12)