- 1
- 0
- 约2.71万字
- 约 27页
- 2018-06-29 发布于贵州
- 举报
毕业论文l
摘要
摘要
本文研究了两台同型机的在线和半在线排序问题.该问题可以描述为:
给定一个相互独立的工件序列J={pt,P。,…,‰),每个工件的加工时间(长
度)是鼽,i=1,…,n,且需要把它们分配到两台同型机尬,^如上进行不可中
断地加工.工件和机器在零时刻都处于就绪状态.机器的负载是指所有在
这台机器上加工的工件的总长度.在算法S下机器舰的负载记为z。(zS)(在不
会引起歧义的情况下,可筒记为地i=1,2,目标是极小化机器负载的z,范数,
即k(J,S)三[/l(g,s)9+12(一s)9】;,这里p1.全文共分为三章.
第一章是绪论部分,主要介绍排序问题相关的一些概念和预备知识.
第二章主要研究了k范数下两台同型机上己知工件按照加工时问从大到小
的顺序到达的半在线排序问题.我们证明了LS算法是求解该问题的最优半在线
算法,竞争比为思瑟(坠老拶)9,同时还证明了该问题及其所对应的在线
问题的随机下界.
第三章主要研究了f。范数下两台同型机的另两个半在线排序问题.对于已知
工件的最大加工时间和总加工时间的两个问题,证明了最优半在线算法的竞争比
均为(生等业);.
关键词:排序,半在线,随
您可能关注的文档
- 毕业论文CP<#39;3>中的常曲率等变极小3-球面.pdf
- 毕业论文CP<#39;4>中的等变弱Lagrangian极小3-球面.pdf
- 毕业论文CP<#39;n>中3维常曲率CR极小子流形的刚性.pdf
- 毕业论文D<,>型路代数预投射模的垂直领域的刻划.pdf
- 毕业论文de Siter空间中的类空子流形.pdf
- 毕业论文de Siter空间中类空子流形的Pinching定理.pdf
- 毕业论文Directproduct local vertex Lie algebras and some considerations of local vertex Loop-Lie algebras.pdf
- 毕业论文D型Wey模的一个新的重数公式.pdf
- 毕业论文Even dmensional manifolds and cancellation formulas.pdf
- 毕业论文Fock空上的一类加权复合算子.pdf
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 基于多指标综合评价的防风产地干燥方法比较分析.pdf VIP
- 中国地质大学(北京)地球科学概论期末考试高分题库全集含答案.pdf VIP
- 专题09整式的加减【计算题专项训练】数学(浙教版)2024七年级上册.docx VIP
- 专题3.7 整式的化简求值专项训练(基础题50道)(学生版).pdf VIP
- 北师大版七年级数学上册 专题08 整式的化简求值40题专训(四大题型)(原卷版+解析).pdf VIP
- 专题 整式的化简求值(五大题型50题)(原卷版).docx VIP
- 专题4.3 整式的化简求值四大题型专项训练(40题)(原卷版).pdf VIP
- 力度FOX 512 电脑灯控制台用户手册.pdf VIP
- GB_T 8564-2023 水轮发电机组安装技术规范.pdf VIP
- 2022年贵州省岑巩县医院系统(卫生类)招聘考试《医学基础知识》试卷及答案.pdf VIP
原创力文档

文档评论(0)