文档介绍：:.
学位论文作者:掣日期:加舞颉と学位论文作者:互终圆日期:驯啤纠≯原创性声明学位论文授权使用声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人在导师指导下完成的论文及相关的职务作品,知识产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文是复印件和电子版,允许论文被查阅和借阅;本人授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索,可以采用影印、缩印或者其他复制手段保存论文和汇编时,第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。本声明的法律责任由本人承担。本学位论文。本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果
要是娜嵝运惴鸹,,,要求将几个工件安排到若干批中,并且决定这些批的开始加工时间,,工件具有自由离线的性质,,,对于批容量无限的模型,给出了一个竞争比模型,,首先证明了批容量无限。。,对工件到达时间不全相同且所有的工件加工时间都相同的情形,,设计出一个频乃惴ǎ关键词:批排序;工件可自由离线;总加权完工时间;竞争比加工时间之和.
篵甧.。瑆一丛粒琣甧.,一甒琷疭..,.—瑆甌瑆瑆瓼.;—;;.,
目录第一章引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..问题的背景和基本定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.预备知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..:⋯⋯⋯⋯⋯⋯相关结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文主要结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二章在线排序⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第三章离线排序⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.批容量有限模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.批容量无限的模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..批容量有限的模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..批容量无限模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
第一章引言一、问题背景介绍排序是一类重要的组合优化问题,它广泛地应用于管理科学,计算机科学和工程技术等很多领域,,对于给定的一批任务或作业,,是由处理机的数量,种类与环境,,,,决策者在制定排序方案之前,对诸如加工时间,:时间在线排序,,工件随着时间的推进任意到达,工件的所有信息,如加工时间,工件权重,,工件的加工可以被中断;,我们假设工件的加工不允相对于经典排序问题,若机器或处理机可同时处理多个工件,『,,根据工件批的容量不同,