尊敬的各位读者:
根据当前疫情防控要求,我馆部分原文传递服务可能会有延期,无法在24小时内提供,给您带来的不便敬请谅解!
国家工程技术图书馆
2022年11月29日
摘要: 并行车间作业调度问题源于大数据云计算领域,是近几年调度问题研究中的一个热点问题.本文主要针对并行车间作业的调度问题进行研究,研究的重点是问题的近似方案设计和最坏情况界分析.本文研究了m个并行k阶段自由车间作业调度问题,分别考虑了k=2和k... 展开 并行车间作业调度问题源于大数据云计算领域,是近几年调度问题研究中的一个热点问题.本文主要针对并行车间作业的调度问题进行研究,研究的重点是问题的近似方案设计和最坏情况界分析.本文研究了m个并行k阶段自由车间作业调度问题,分别考虑了k=2和k为任意值情形下的问题;研究了并行两阶段流水车间作业调度问题,考虑了并行的流水作业车间数为问题的输入情形下的模型.全文共分五章. 第一章首先简要介绍了调度问题的一些基本概念以及相关预备知识,接着论述了并行车间作业调度问题模型的相关研究成果. 第二章主要研究m个并行两阶段自由车间作业调度问题.在该问题中,每个工件都有两道自由作业工序,每个工件需要在m个并行的两阶段自由车间作业中选择一个进行加工,并且每个工件在加工过程中不允许中断,目标是极小化最后完工工件的完工时间.用三参数法表示为Pm(O2)‖Cmax.针对该问题,本文给出了一个完全多项式时间近似方案(FPTAS). 第三章主要研究m个并行k阶段自由车间作业调度问题.在该问题中,每个工件都有k道自由作业工序,每个工件需要在m个并行的k阶段自由车间作业中选择一个进行加工,并且每个工件在加工过程中不允许中断,目标是极小化最后完工工件的完工时间.用三参数法表示为Pm(Ok)‖Cmax.针对该问题,本文给出了一个多项式时间近似方案(PTAS). 第四章主要研究并行两阶段流水车间作业调度问题.在该问题中,每个工件都有两道流水作业工序,每个工件需要在任意个并行的两阶段流水车间作业中选择一个进行加工,这里并行流水车间的个数是问题的一个输入.并且每个工件在加工过程中不允许中断,目标是极小化最后完工工件的完工时间.用三参数法表示为P(F)‖Cmax.针对该问题,本文给出了一个多项式时间近似方案(PTAS). 第五章总结全文并提出相关问题进一步的研究方向. 收起
系统维护,暂停服务。
根据《著作权法》“合理使用”原则,您当前的文献传递请求已超限。
如您有科学或教学任务亟需,需我馆提供文献传递服务,可由单位单位签署《图书馆馆际互借协议》说明情况,我馆将根据馆际互借的原则,为您提供更优质的服务。
《图书馆馆际互借协议》扫描件请发送至service@istic.ac.cn邮箱,《图书馆馆际互借协议》模板详见附件。
根据《著作权法》规定, NETL仅提供少量文献资源原文复制件,用户在使用过程中须遵循“合理使用”原则。
您当日的文献传递请求已超限。