- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
多台有等级同类机在线排序题目下界研究
摘 要
本文研究多台有等级同类机的在线排序,要求在三台有等级同类
机上在线加工工件,且三台机器的等级和速率是不同的。本文主要研
究了该模型的两种类型。第一种类型为:第一台机器的速率为1,能
加工所有等级的工件,另外两台机器的速率为S,只能加工等级为2
的工件。第二种类型为:前两台机器的速率为l,能加工所有等级的
工件,第三台机器的速率为S,只能加工等级为2的工件。对这两种
类型,我们给出了部分情形下的下界。
关键词:在线排序,同类机,竞争比下界
Abstract
This studiedtheon—line onhierarchicaluniform
paper scheduling
machines.Jobsarriveon-line
overlistare inthree
processedhierarchical
uniform
machines.Twoofthemodelarestudied.Inthefirst
types type,
thefirst
machine’Sis could all the
1,which
speed processjobs,while
othertwo isSwhichcould of
level2.
machines’speed onlyprocessjobs
Thesecondisthefirstandsecond is could
type machines’speed1,which
all thethirdmachine’Sis could
processjobs,while s,which
speed only
obsoflevel2.We somelowerboundsforsome
processj present special
CaSeS.
Words:On—line
Key scheduling,Uniform
ratio.
II
多台有等级同类机在线排序问题下界研究
第一章绪论
1.1在线排序问题介绍
下完成若干任务,并使效益最大。排序产生的背景主要是机器制造,后来被广泛
应用于计算机科学,运输调度,生产管理等领域。从普通的生产部门的计划安排、
人员调度、学校课程表的制定,到宇宙飞船的复杂庞大的飞行计划,都要用到排
序的理论和算法,排序问题的研究已经成为运筹学方向的一个非常活跃的分支。
最优地完成一批给定的任务(task)或者工件(job)。根据实际背景的不同,在执行
任务或者加工工件过程中,可能需要满足某些限制条件,比如任务的到达时间、
截止时间、加工顺序、资源对加工时间的影响等。而所谓的最优地完成指的是使
指定
您可能关注的文档
- 复域上差分函数的零点及破例值的讨论.pdf
- 复小波框架、双向多-标准加细函数及不可分小波的构造.pdf
- 复平面上剖析Banach空间拟不变子空间的指标.pdf
- 复平面及单元圆中几类线性微分方程解的性质.pdf
- 复微分方程解的复振荡实际与增长级的研究.pdf
- 复指数系统在L<'2>空间中某些题目的研究.pdf
- 复杂动力学网络无限时间同步研究.pdf
- 复杂多个别系统协调控制与一致性问题研究.pdf
- 复杂布尔收集稳定性问题的研究.pdf
- 复杂度的多少性质的讨论.pdf
- 化学反应速率与平衡.ppt
- 企业会计信息质量问题及对策【精品发布】.doc
- 免疫学的应用高二上学期生物人教版选择性必修一.pptx
- 高中物理自由落体运动课题研究力学部分+课件+-2023-2024学年高一上学期物理人教版必修第一册.pptx
- 北师大版生物七年级上册 《细胞的基本结构和功能》第2课时CEP课件1.pptx
- Unit 4 Grammar and usage(教学课件)-高中英语牛津译林版(2020)选择性必修第三册.pptx
- 特异性免疫高二上学期生物人教版选择性必修1.pptx
- 期末复习课件专题9+物体的浮沉条件及应用(2)++2023-2024学年人教版八年级物理下册.pptx
- 其他植物激素高二上学期生物人教版选择性必修1.pptx
- 三大费用核算节税技巧【会计实务操作教程】.pptx
文档评论(0)