论文摘要
本文主要研究了单台机上带到达时间的单位工件在线排序问题，并且给出了最优的在线算法。全文共分为两章。第一章是绪论部分，简要介绍了组合优化、排序问题、算法和算法的界及竞争比等基本概念。在第二章中，我们详细介绍了单台机上的单位工件在线排序问题，其目标函数为极小化最大机器完工时间Cmax。在第一节中，简要描述了单台机上带到达时间的单位工件在线排序问题：1|online|Cmax；在第二节中，证明了问题1|online|Cmax的下界为1.398；在第三节中，设计了一种算法，并证明了该算法的竞争比R≤1.398，从而证明了该算法是最优在线算法。最后给出了两台机器情形下的一个猜测：R（2，LS）=3/2。
论文目录
相关论文文献
- [1].专家调整预测对航班预计到达时间准确性的影响[J]. 民航管理 2015(03)
- [2].集装箱码头集卡到达时间预测模型[J]. 武汉理工大学学报(交通科学与工程版) 2015(06)
- [3].公交到达时间预测误差分析及模型改进[J]. 科技视界 2015(34)
- [4].一般网络上随机行走的平均首到达时间[J]. 长春理工大学学报(自然科学版) 2014(02)
- [5].面向控制到达时间的巡航飞行剖面实时优化[J]. 中国民航大学学报 2018(04)
- [6].100%遇见你[J]. 数学大王(中高年级) 2018(10)
- [7].一类有限种群中性漂变平均到达时间的模拟及分析[J]. 黑龙江八一农垦大学学报 2015(06)
- [8].基于到达时间的无线传感器网络协作定位算法[J]. 电信科学 2019(01)
- [9].浙江省奶牛布鲁氏病的到达时间的研究[J]. 山西农业大学学报(自然科学版) 2015(03)
- [10].民机连续下降四维飞行引导技术研究[J]. 科技与创新 2020(13)
- [11].相对到达时间任务中飞行员对客体特征与运动特征的分离[J]. 心理学报 2015(02)
- [12].丹麦公交车迟到1分钟就退钱[J]. 品牌与标准化 2011(13)
- [13].车速、车距对行人判断来车到达时间的影响[J]. 交通医学 2019(02)
- [14].到达时间与工期同序的串行批处理机排序问题[J]. 沈阳师范大学学报(自然科学版) 2013(02)
- [15].基于MIKE21 FM的洪水到达时间提取方法及应用[J]. 水电能源科学 2016(11)
- [16].具有最佳到达时间可控制性的CDO轨迹分析[J]. 黑龙江科技信息 2014(31)
- [17].弱信号条件下到达时间提取及脉宽测量方法[J]. 电子信息对抗技术 2018(04)
- [18].求解双代理带到达时间的并行机问题[J]. 控制工程 2020(02)
- [19].基于随机森林的航班到达时间预测方法[J]. 中国科技信息 2019(18)
- [20].集成GPS的公交定位及到达时间预测APP设计研究——以太原市为例[J]. 时代金融 2016(26)
- [21].工件带有常数个到达时间排序问题[J]. 菏泽学院学报 2009(02)
- [22].分布式到达时间控制器装备维修任务实时调度方法[J]. 火力与指挥控制 2011(08)
- [23].油轮到达时间不确定条件下的原油调度优化[J]. 高校化学工程学报 2009(03)
- [24].运用一维流体太阳风模型预报行星际激波到达时间[J]. 科学通报 2009(24)
- [25].含外力项的分数次非线性扩散方程的解和首次到达时间(英文)[J]. 复旦学报(自然科学版) 2009(06)
- [26].震后道路应急救援到达时间可靠度预测模型研究[J]. 价值工程 2016(29)
- [27].考虑到达时间感知价值的静态网络均衡模型[J]. 系统工程理论与实践 2015(06)
- [28].飞行员的秘密[J]. 视野 2011(12)
- [29].飞行员没有告诉你的秘密[J]. 小读者 2011(10)
- [30].近似到达时间约束下的语义轨迹频繁模式挖掘[J]. 软件学报 2018(10)