导读:本文包含了作业排序论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:作业,算法,流水作业,自由,复杂性,时间,近似。
作业排序论文文献综述
王瑞锋[1]（2019）在《基于改进离散粒子群算法的多车间混流装配线作业排序研究》一文中研究指出我国整车制造企业从上世纪八十年代就开始学习和引进丰田生产方式(TPS),但是多数整车制造企业的实际生产效果并不理想。在准时化(JIT)生产方式下,要实现多车间混流装配线的高效率的生产是学术界和企业界一直研究的课题。多车间混流装配线的作业排序问题是一类复杂的组合优化问题,企业在编制生产计划时不仅要考虑产品的生产工艺和生产组织方式,而且要考虑零部件供给问题,本文以一汽解放汽车有限公司卡车厂为例,针对混流装配线作业排序问题进行研究。首先,建立混流装配线作业排序问题数学模型。混流装配线作业排序问题包括基于JIT生产模式下混流装配线作业排序问题和基于多通道式缓存区的混流装配线作业排序问题。基于JIT生产模式下混流装配线作业排序问题,以总装车间生产负荷平衡问题和物料消耗平准化问题、涂装车间喷漆颜色切换次数建立数学模型;基于多通道式缓存区的混流装配线作业排序问题,以总装车间生产负荷平衡和物料消耗平准化以及多通道式缓存区通道数量建立数学模型。针对混流装配线作业排序问题,本文在离散粒子群算法的基础上提出了一种改进的离散粒子群算法,提出了种群库的概念,由最优个体粒子引领种群位置更新改为由种群库中粒子引领种群更新,借鉴遗传算法中交叉策略,改进了粒子之间信息交互的方式,改变了粒子位置更新方式。结合模拟退火算法(SA)增强了改进离散粒子群算法的局部收搜能力。利用改进的离散粒子群算法对基于JIT生产模式下多车间的混流装配线作业排序问题进行求解,验证了算法的有效性。探讨了多通道式缓存区的结构特点,利用改进的离散粒子群算法和复杂规则集结合对基于多通道式缓存区的混流作业排序方法进行研究,并验证了改进离散粒子群算法在求解组合优化问题上的有效性。通过多通道式缓存区通道数量进行优化,探讨了通道数量对多通道式缓存区排序能力的影响。最后,以一汽解放汽车有限公司卡车制造车间为背景,利用MATLAB软件中GUI工具开发了混流装配线作业排序系统。该系统一是解决在JIT模式下单一车间和多车间的混流装配线作业排序问题,二是解决有多通道式缓存区的混流装配线作业排序问题。该系统人机交互界面简洁,便于操作,能为调度人员提供较大的帮助。(本文来源于《长春工业大学》期刊2019-06-01）
曹移林[2]（2019）在《平行多阶段作业排序问题的研究》一文中研究指出本文主要从近似算法的角度研究了一些平行多阶段作业排序问题,具体包括平行流水作业问题(Parallel Flowshop Scheduling,简记为PFS)和平行自由作业问题(Parallel Openshop Scheduling,简记为POS)。这两类问题应用于玻璃制造、物流调度以及云计算等方面,具有较强的现实意义。全文共分五章。第一章介绍排序问题和平行流水(自由)作业问题的研究背景,引入本文涉及的基本概念和定义。第二章研究了n个k阶段工件在m个平行流水车间进行加工的排序问题,记为(m,k)-PFS。本章对(m,k)-PFS问题给出了一个近似比为ρk的近似算法,其中ρ代表的是解决平行机排序问题所用算法的近似比;还对(m,2)-PFS问题也给出了近似比为max{1,α}(1+ε)+α/1+α的算法,其中α是工件第一道工序加工时间与第二道工序加工时间比值的最大值,而ε是任意正数,并且对(m,2)-PFS问题的特殊情形进行考虑得到近似比为3/2+ε的算法。第三章研究了(m,3)-PFS问题,当m是任意数时,本章提出了近似比为23/6-1/3m的算法。第四章研究了n个叁阶段工件在m个平行自由车间进行加工的排序问题,记为(m,3)-POS。当m为任意数时,对(m,3)-POS问题提出了一个近似比为3ρ的算法。第五章对本论文进行了总结,介绍了未来可以研究的方向。(本文来源于《华东理工大学》期刊2019-05-10）
时凌,张琼,时义梅,魏代俊[3]（2019）在《带单服务器的自由作业排序问题的启发式算法》一文中研究指出研究带单服务器的自由作业排序问题,证明在只有两台机器且加工时间相同的情况下该问题是强NP-困难的,引入了求解该问题的启发式算法,证明该算法的紧界为5/4.在具有m台机器的情况下,给出相应的启发式算法,其紧界为2-3/(m+2).(本文来源于《数学的实践与认识》期刊2019年09期）
沈国峰[4]（2019）在《基于遗传算法的家具生产作业排序研究》一文中研究指出我国是家具生产大国,但不是家具生产强国。家具行业作为传统的制造行业,很多企业在生产管理上仍保留手工作坊式的管理模式,导致生产效率较低,无法适应现代竞争激烈的市场环境。而生产作业排序问题作为生产调度的核心,是提高企业生产效率,减少在制品库存的途径之一。因此采用科学的调度及生产排序方法会对生产管理及提高生产效益起到事半功倍的效果。基于上述观点,本文提出了基于遗传算法对家具生产作业排序问题的研究,来达到提高家具生产效率的目的。本文对家具生产作业排序问题进行了研究,并在某家具企业进行实地调研,在所调研的车间中,进行6种家具产品在实木机加工段上的生产排序实验,并测量各工序的加工工时。结合家具生产作业排序的特点,对遗传算法进行设计,通过MATLAB软件进行编程,并对生产实验中的6种家具排序问题进行算法仿真实验。将仿真实验得到的结果与生产实验结果进行对比分析,说明遗传算法在求解家具生产作业排序问题中具有可行性和有效性。本文给出了基于遗传算法解决n×m的家具流水生产作业排序问题的解决方案,完善了家具生产作业排序的优化方法。本文的主要研究内容及成果如下:(1)对生产作业排序问题进行研究,并根据家具制造企业的特点,对家具企业中的生产作业排序问题进行了研究。对某家具企业进行调研,分析该企业生产运作中存在的问题,并给出合理建议,起到为其它企业提供参考及借鉴的作用。(2)在某家具制造车间进行生产排序实验,模拟家具实际生产中的排序问题。并采用秒表测时法,测量生产实验中6款家具产品在实木机加工段上的加工工时,作为之后遗传算法仿真实验的工时数据。(3)建立家具车间生产模型,通过分析车间生产模型,进一步说明家具生产作业排序问题在家具生产中的重要性。建立了n×m的家具流水生产作业排序问题(FSP)的数学模型,为遗传算法求解家具生产作业排序问题提供数学基础。(4)对遗传算法进行研究,并结合家具生产的特点,对求解家具生产作业排序问题的算法进行设计,并利用MATLAB软件对算法进行编程。(5)对生产实验中的6种家具排序问题,进行算法的仿真实验,通过两组实验得到的排序结果进行对比分析,表明了遗传算法在求解家具生产作业排序问题上具有有效性和可行性。(本文来源于《中南林业科技大学》期刊2019-05-01）
慕运动,王丹丹[5]（2019）在《两台机器流水作业在序列错位下最小化最大完工时间重新排序》一文中研究指出重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每个处理机上按照相同顺序进行加工的排序过程.研究在序列错位条件下,最小化最大完工时间的两台机器流水作业的重新排序问题,对两个模型进行分析并设计出了对应的算法.(本文来源于《周口师范学院学报》期刊2019年02期）
时凌,张琼,时义梅,刘丁酉[6]（2018）在《带运输时间和单自动机的流水作业排序》一文中研究指出本文研究n个工件在2台机器上加工的流水作业排序问题。同一工件在一台机器上完工后在下一台机器加工之前有一个时间间隔即运输时间,所有运输时间都是由单自动机来完成运输,同一时间自动机只能运输一个工件,本文主要研究所有加工时间均匀等于1的情况下该问题的复杂性,并给出新的启发式算法,证明该算法的最坏性能比是3/2,且上界是紧的。(本文来源于《石河子大学学报(自然科学版)》期刊2018年04期）
聂慧敏[7]（2018）在《多品种生产模式下的SY公司车间作业排序研究》一文中研究指出随着经济的全球化发展,制造业之间的竞争千帆竞发,单一、大批量生产方式已经不再适应当前的市场环境,从而出现了一种新型的生产方式——订单式生产。然而,这种生产模式在迎合顾客需求的同时也给企业的生产管理带来一定的困难,其中车间作业排序是生产管理中至关重要的环节也是十分棘手的问题。车间作业排序不仅要考虑人员、设备、时间等可用资源的合理分配,还要考虑对各种订单的类型、批量以及生产交货期等信息的准确利用。首先,本文以多品种生产模式为背景对车间作业排序进行分析,并整合以往生产作业排序的主要研究内容,强调了生产作业排序在整体生产计划中的必要性。同时,通过对车间作业排序理论知识的介绍和对人工蜂群算法主要流程的梳理,为下文使用该算法解决排序问题奠定了基础。其次,根据对SY公司车间排产现状分析的结果,发现当前生产存在的问题,并以此为出发点寻找解决方法。同时,针对订单类型、产品交货期以及顾客重要度等因素利用层次分析法对订单进行优先级排序,在考虑订单优先级的情况下对车间作业排序问题建立数学模型。最后,使用人工蜂群算法对数学优化模型进行求解,最终验证该模型对于多品种生产企业在车间作业排序过程中的可行性以及有效性。因此,对于车间作业排序问题的研究,有利于企业的订单按期交付以及提高综合资源的有效利用率,防止在制造过程中出现由于生产任务分配不均匀导致的生产资源浪费以及生产现场混乱等问题。(本文来源于《安徽工业大学》期刊2018-05-20）
蒋富红[8]（2018）在《两台机器下的两个代理的自由作业排序问题研究》一文中研究指出排序是为加工若干工件而对资源按时间进行高效率分配.排序的好坏直接影响着费用的高低和利润的大小.在经典排序问题中,往往只有一个目标函数并且工件仅属于一个代理.本文研究两类两个代理在两台机器上的排序问题,每个代理都有各自的工件集和与其对应的目标函数,它们在两台机器上完成各自工件,每个代理都想让自己的目标函数最小化,并且这个目标函数只与工件完工时间有关.问题在于如何安排工件的加工次序以便满足各个代理对其目标函数的要求.本文主要研究以下两类问题:1)两个代理的最大完工时间ε函数问题目标函数是使一个代理的最大完工时间小于等于某一个常数时,另一个代理的最大完工时间最小化问题.对于这个问题,首先给出当代理B的的最大完工时间小于等于某一个常数,代理A的最大完工时间最小化的复杂性证明,然后根据最长它机加工时间优先排序(LAPT)规则,提供伪多项式算法,给出其复杂度.2)使最大完工时间的权重和函数最小化问题目标函数是使两个代理的最大完工时间的权重和函数最小化.对于这个问题,首先给出当代理B的权重是α时的最小化最大完工时间权重函数普通的复杂性证明,然后根据最长它机加工时间优先排序(LAPT)规则,提供伪多项式算法.最后,当权重系数为1时,给出一个近似算法;当权重系数大于1时,给出另一个近似算法.(本文来源于《重庆师范大学》期刊2018-05-01）
叶存葵[9]（2017）在《若干车间作业排序问题的算法设计与分析》一文中研究指出本文研究了自由作业和流水作业环境下的两类排序问题模型,研究的核心是问题的近似算法设计和最坏情况界分析,全文共分五章,具体如下。第一章简要地介绍了排序问题的基本知识以及自由作业和流水作业的相关知识。第二章研究了一类加工时间由工件和机器速度决定的叁台机自由作业排序问题,在此问题中工件首先要在叁台自由作业机器上加工,工件J_j在机器上的加工时间由工件长度pj和机器的速度si决定。目标是极小化最大完工时间,用叁参数表示为O3|pij=pj-si|Cmax,我们设计了一个最坏情况界不大于5/4的近似算法。第叁章研究了一类工件加工不等待且机器具有多功能属性的两台机流水作业排序问题,在此问题中工件首先要在两台流水作业机器上加工,工件J_j的两个工序在加工过程中不能中断,第一台机可以加工工件J_j的两个工序。目标是极小化最大完工时间,用叁参数表示为F2|nwt,mtflx|Cmax,我们改进了已有文献的结果(最坏情况界为5/3),设计了一个最坏情况界不大于13/8的近似算法。第四章研究了一类工件加工不等待且可分割,机器具有多功能属性的两台机流水作业排序问题,在此问题中工件首先要在两台流水作业机器上加工,工件J_j的两个工序在加工过程中不能中断,第一台机可以加工工件J_j的两个工序,工件的第二个工序在加工过程中可以中断。目标是极小化最大完工时间,用叁参数表示为F2|nwt,mtflx,prmp|Cmax,我们进一步推广了现有的文献结果(现有的文献给出启发式算法),设计了一个最坏情况界不大于8/5的近似算法。第五章总结全文并提出相关问题进一步的研究方向。(本文来源于《浙江理工大学》期刊2017-12-21）
张维存,赵晓巧[10]（2018）在《柔性作业车间人员配置及作业排序问题研究》一文中研究指出以最小化任务完成时间为目标,建立了柔性作业车间人员配置及作业排序模型,并设计了蚁群—遗传混合优化算法进行求解。首先,根据求解问题特征,设计了蚁群—遗传协调优化的算法结构。其中,蚁群算法求解资源配置,遗传算法求解既定资源配置方案下的作业排序;其次,为便于蚂蚁游历中配置任务的加工设备和操作人员,设计了一种新的蚂蚁游历地图及地图上启发式信息的计算方法和更新方式;再次,遗传算法采用基于工序优先权值的实数编码方式,并采用父子排序的精英保留策略以促进算法收敛;最后,通过两个不同规模的实例,比较其与其他算法及不同资源配置规则的运行结果,说明本算法能较好地求解柔性作业车间的人员配置及作业排序问题。(本文来源于《计算机应用研究》期刊2018年12期）
作业排序论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文主要从近似算法的角度研究了一些平行多阶段作业排序问题,具体包括平行流水作业问题(Parallel Flowshop Scheduling,简记为PFS)和平行自由作业问题(Parallel Openshop Scheduling,简记为POS)。这两类问题应用于玻璃制造、物流调度以及云计算等方面,具有较强的现实意义。全文共分五章。第一章介绍排序问题和平行流水(自由)作业问题的研究背景,引入本文涉及的基本概念和定义。第二章研究了n个k阶段工件在m个平行流水车间进行加工的排序问题,记为(m,k)-PFS。本章对(m,k)-PFS问题给出了一个近似比为ρk的近似算法,其中ρ代表的是解决平行机排序问题所用算法的近似比;还对(m,2)-PFS问题也给出了近似比为max{1,α}(1+ε)+α/1+α的算法,其中α是工件第一道工序加工时间与第二道工序加工时间比值的最大值,而ε是任意正数,并且对(m,2)-PFS问题的特殊情形进行考虑得到近似比为3/2+ε的算法。第三章研究了(m,3)-PFS问题,当m是任意数时,本章提出了近似比为23/6-1/3m的算法。第四章研究了n个叁阶段工件在m个平行自由车间进行加工的排序问题,记为(m,3)-POS。当m为任意数时,对(m,3)-POS问题提出了一个近似比为3ρ的算法。第五章对本论文进行了总结,介绍了未来可以研究的方向。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
作业排序论文参考文献
[1].王瑞锋.基于改进离散粒子群算法的多车间混流装配线作业排序研究[D].长春工业大学.2019
[2].曹移林.平行多阶段作业排序问题的研究[D].华东理工大学.2019
[3].时凌,张琼,时义梅,魏代俊.带单服务器的自由作业排序问题的启发式算法[J].数学的实践与认识.2019
[4].沈国峰.基于遗传算法的家具生产作业排序研究[D].中南林业科技大学.2019
[5].慕运动,王丹丹.两台机器流水作业在序列错位下最小化最大完工时间重新排序[J].周口师范学院学报.2019
[6].时凌,张琼,时义梅,刘丁酉.带运输时间和单自动机的流水作业排序[J].石河子大学学报(自然科学版).2018
[7].聂慧敏.多品种生产模式下的SY公司车间作业排序研究[D].安徽工业大学.2018
[8].蒋富红.两台机器下的两个代理的自由作业排序问题研究[D].重庆师范大学.2018
[9].叶存葵.若干车间作业排序问题的算法设计与分析[D].浙江理工大学.2017
[10].张维存,赵晓巧.柔性作业车间人员配置及作业排序问题研究[J].计算机应用研究.2018
论文知识图
