机器具有学习效应的最优混合流水作业算法的研究

发布时间：2021-09-16 23:25

　　排序是运筹学的重要分支之一。大量的排序模型已被学者们广泛研究。流水作业问题是排序问题中的一种问题。流水作业分为经典型排序与混合型排序,本文研究的是相同工件在两台机（分别称为机器M1和M2）上基于图像处理的混合型流水作业排序问题。在图像处理过程中,有多个程序需要处理,每个程序由两部分组成:数据处理和图形处理,数据处理应先于图形处理。数据处理可以由任何CPU（中央处理器）和GPU（图形处理单元）来完成,图形处理只能由GPU处理。我们的具体的模型可描述为:每个给定工件有两个任务,我们分别称之为任务A和任务B,任务B只能在任务A完工后才能开始加工,每个工件有两种加工模式供选择,模式1是将两个任务都安排在机器M2上加工,模式2是将任务A和B分别安排在机器M1和M2上加工。我们假设在加工工件时,机器具有学习效应,即工件的实际加工时间与工件的加工位置有关。本文主要针对具有无限缓冲区与无缓冲区两种情况的混合流水作业排序问题,目标函数为最小化最大完工时间,分别给出最优排序,最后分析了混合型流水作业的优势。论文的主要研究内容概括如下:第一章主要是对组合优化、排序、流水作业以及学习效应等基本问题进行简要介绍... 

【文章来源】：湖南师范大学湖南省 211工程院校

【文章页数】：68 页

【学位级别】：硕士

【部分图文】：

1<≤(1)时的最优排序

(1)<≤(1)的最优排序

≤的最优排序

【参考文献】：
期刊论文
[1]一类两阶段杂交流水作业的近似算法(英文)[J]. 魏麒,蒋义伟.  软件学报. 2012(05)
[2]排序问题的简短历史和国外发展动态[J]. 孙世杰.  运筹学杂志. 1991(01)

博士论文
[1]工件加工时间可变的现代排序问题[D]. 王吉波.大连理工大学 2005

硕士论文
[1]同类机上的在线分批排序问题[D]. 王穆清.曲阜师范大学 2018



本文编号：3397486