logo

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

m台同类机覆盖问题的LPT算法LPT algorithm for the coverage problem of the same kind of machine in M.pdf 31页

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

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

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 renwofei86(上传创作收益人)
  • 发布时间:2018-02-13
  • 需要金币250(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:818.6 KB
下载过该文档的会员
m台同类机覆盖问题的LPT算法LPT algorithm for the coverage problem of the same kind of machine in M
你可能关注的文档:
浙江大学理学院 硕士学位论文 m台同类机覆盖问题的LPT算法 姓名:牛璞 申请学位级别:硕士 专业:运筹学与控制论 指导教师:谈之奕 20080501 摘要 摘 要 本文主要研究若干种特殊情形同类机排序问题,目标函数是最大化机器最小 完工时间,这样的问题又常被称为机器覆盖问题。本文主要研究的是所有机器中 只有一台机器的加工速度与其他机器加工速度不同这一特殊情形。所研究的算法 是LPT算法,该算法首先将所有工件按加工时间大小从大到小排列,然后将工 件安排在当前负载最小的机器上加工。全文共分为三章: 第一章是绪论部分,主要介绍相关排序问题,近似算法和竞争比分析等基本 概念。 第二章主要考虑了机器加工速度分别为1,1,S以及1,s,S(s>1)的三台 机排序问题,给出了LPT算法的参数界以及S取一定范围时的参数紧界,并给 出了上述两个问题的常数紧界。 第三章主要研究机器加工速度为1,1,...,1,s的m台同类机覆盖问题,证明了当 m≥4时,S取一定范围时的LPT算法参数紧界。 关键词:同类机排序,离线,最坏情况界 Abstract This studiesuniformmachine the papermainly schedulingproblems,and functionistomaximizetheminimum time.This canalso objective finishing problem becalledmachine focusthiskindof this we 0n coveringproblem.Inpapermainly that oneofthesemachineshas whichisdifferentfrom problemonly processingspeed theothers.The thatwe isthefamousoffline LPT.This algorithmstudy algorithm firstsortallthe non size,then the one algorithm jobs晰t11increasingjob processjobs oneonthemachinetllat minimum have load. by currently In firstintroducebasicnotionsof chapter1,we scheduling and algorithmscompetitiveanalysis. In 2,we 3uniformmachines with chapter mainlystudy schedulingproblems of and 1,l,S

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

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