logo

您所在位置网站首页 > 海量文档  > 专业论文 > 毕业论文

m台同类机在线排序问题研究Research on on-line sorting of similar machines in M station.pdf 30页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 renwofei86(上传创作收益人)
  • 发布时间:2018-02-13
  • 需要金币250(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:494.89 KB
下载过该文档的会员
m台同类机在线排序问题研究Research on on-line sorting of similar machines in M station
你可能关注的文档:
浙江大学理学院 硕士学位论文 m台同类机在线排序问题研究 姓名:陈思霞 申请学位级别:硕士 专业:运筹学与控制论 指导教师:谈之奕 20070501 m台同类机在线排序问题研究 摘要 本文主要研究同类机在线排序问题.全文共分为三章. 第一章是绪论部分。主要介绍排序问题,近似算法和竞争比分析等基本概 念. 第二章主要研究了m台同类机的在线覆盖问题,目标是极大化最小机器完 工时间.给出了该问题的参数下界以及经典的LS.算法解此问题的参数竞争比. 从而证明了LS。算法是该问题的最优在线算法,竞争比是了j,. 一。 第三章首先证明了对于目标为极小化最大机器完工时间的m台同类机在线问 题,若m台机器的速度分别为s1,s2,...,s.(sl‘屯s…ss。),工置算法的参数 竞争比不超过 靶一 。Y角一q一 D一 !, !,争 然后又研究了三台特殊同类平行机的在线问题,三台机器的速度分别为1,1,s.给 出了在sE仉2)时该问题的参数下界为 乌塑 1。。‘口,’ 52+2s s2+3s 口《s‘拈一1, s+2 5+2 压一1《s‘压, 2 s+1 压《s墨掣, j J 坐生。s。2. 关键词:排序,在线,参数竞争比,参数下界. m台同类机在线排序问题研究 Abstract This thesis ooncerllSonlineurnformmachine In'st mainly schedulingproblems.We basic and introducenotionsofschedulingproblem,approximationalgorithms competitiveanalysis. In On uniform online m Chapter2,weinvestigate machines, coveringproblem to the is maximizetheminjmulnloadof脚machines.Wethe objective analyze lowerboundforthe andthe ratiofor parametric problem competition

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

©2010-2013 max.book118.com在线文档投稿赚钱网. All Rights Reserved 蜀ICP备08101938号