导读:本文包含了加工排序论文开题报告文献综述及选题提纲参考文献，主要关键词:排序,单机,恶化效应,可控加工时间
加工排序论文文献综述
王吉波,张博,刘巍巍[1]（2019）在《具有恶化效应与可控加工时间的工期指派排序问题研究》一文中研究指出研究工件同时具有恶化效应与可控加工时间的单机排序问题,其中工件的加工时间与其开工时间和所用资源都有关系。在共同工期和松弛工期指派方法下,目标是确定工件的最优排序、最优资源分配和共同工期(松弛工期)使所有工件的排序费用(包括提前时间、延误时间、共同工期(松弛工期))和资源的消耗费用的线性加权和最小。对此问题给出了一些性质,并证明了此问题可以多项式时间内解决。(本文来源于《沈阳航空航天大学学报》期刊2019年05期）
马亚杰[2]（2019）在《工件具有相似加工时长的排序问题》一文中研究指出在这篇论文中,我们主要讨论了在同类型平行机上工件具有相似加工时间的排序问题.设n个独立工件J_1,J_2,...,J_n,要在m台具有同样性能的机器M_1,M_2,...,M_m,上加工,每一个工件只需在其中一台机器上加工一次就能完工,J_1,J_2,...,J_n之间没有先后的依存关系,且J_i的加工时间为p_i,假定P_1≥p_2≥,...≥P_n,LPT表示将n个工件J_1,...,J_n按如下方法在M_1,M_2,...,M_m上加工:把尚未投入加工的工件中编号最小者送到最早空闲的机器上进行加工,这样的加工方法通常以LPT记之,其目标函数是要令所有机器的最大完工时间达到最小,其中要求工件具有相似加工时间,即工件序列L={J_1,J_2,…,J_n}满足p_j∈[1,r](r≥1).本文证明了在LPT算法下机器台数为3或m台时的最坏性能比.论文的的第一章为绪论,为读者介绍了阅读本文所需要的预备知识和基本概念,包括最优化问题,排序问题的模型描述,研究背景简介,组合最优化的算法,读者通过这些基本概念和预备知识能更好的了解本文所研究的领域.论文的第二、叁章分别证明了机器台数为3,m且当工件具有相似加工时间(p_j∈[1,r])和加工时间非递增时,在相同的平行机上LPT算法下的最坏性能比.本文第二、叁章是在H.kellerer的基础上做出的结论,他得到的是LPT算法下m台同类型平行机的最坏性能比,但他证明的不是完整区间的紧界.本文中令机器台数为3,然后找出了所有区间的最坏性能比和最小紧界,然后又对m台同类型平行机进行了分析,但m台的结果也只是部分区间的紧界,不过本文m台结果的区间比 H.kellerer要大.论文的第四章对整篇论文进行了总结,并对未来的工作提出了一些建议.(本文来源于《湖南师范大学》期刊2019-06-01）
李石[3]（2019）在《与资源相关加工时间可变的单机排序问题》一文中研究指出排序理论有时也被叫做时间表理论,因其广泛的实用性逐渐成为运筹学中一个分支学科。如工厂生产设备时涉及到的进程调度,机场管理过程中也需要用到排序知识来调度。传统意义上的调度问题研究一般基于工件或任务的加工时间恒定不变情况进行的。然而在实际生产过程当中,有些任务的加工时间可能会因某些效应影响或资源有限等因素而发生变化。本文针对上述现象共讨论下面几类问题:第一部分简要介绍研究排序问题用到的相关知识和符号,阐述了单机排序问题的研究背景以及发展历程,最后描述本文的主要工作及贡献。第二部分从简单问题着手,首先研究带有退化效应加工时间可变的的单机排序问题。本节建立的加工时间模型共享同一段时间作为交货期窗口,并带有凸资源分配。工件的加工时间与工件所处位置、派发给工件的负荷量、不可再生资源总数量相关。分析两种问题,第一种是在添加了资源约束的条件下,极小化因存在交货期窗口而产生提前惩罚、延误惩罚、交货期窗口大小等一系列费用和问题。第二种是在第一种问题启发下,从反向思考,假定任务生产过程中,关于交货期窗口的一系列费用受到限制,从而使总资源量达到最小。在文末给出两个问题的最优多项式时间算法及相应的算法复杂度。第叁部分中进一步讨论带有学习效应和退化效应的加工时间模型,考虑到如果对与任务所处位置关联的学习效应不加控制,则排在后面的任务加工时间会迅速趋近于零,故而增加截断控制因子,以保证所研究模型的实用性。本部分中所有工件仍具有同一个交货期窗口并分别讨论如下两种模型。第一种首先对资源总量开启限制模式,从而极小化因存在交货期窗口而导致的提前或延误惩罚、共同交货期窗口起始时刻和规模、总完工时间绝对差、总完工时间的费用和。第二种对上述总费用加以限制,在求出最优任务排序方式,最优交货期窗口的位置及规模后,来极小化总资源量。针对上述两个问题,经证明均为多项式时间可解,进而化为指派问题,并相应给出两个最优算法及一个算例。第四部分在前叁部分基础上添加准备时间,即任务集中每一个工件开始加工之前都需要一段时间准备。本部分依旧在凸资源消费函数的大背景下研究目标函数,所有工件共享同一段时间作为交货期窗口,工件的实际加工时间会因设备保管不善而带有退化现象,并取决于派发给工件待完成的任务量以及不可再生资源数量。此外,每个工件还有一个可控的准备时间,同样依赖派发的不可再生资源数量。目标是在资源总量有限的情况下,通过确定最优排序方式,资源配置方式,交货期窗口位置及规模来极小化带有提前和延误惩罚费用、公共交货期窗口起始时刻,交货期窗口规模一系列总费用。最后将研究问题推导转为匹配问题,并给出一个启发式算法及近优解。最后,归纳全文并进一步提出今后研究侧重点。(本文来源于《沈阳师范大学》期刊2019-05-17）
赵晓成,李大刚[4]（2018）在《机器和工人都有加工资质约束的平行机排序问题研究》一文中研究指出研究一类新型的平行机排序问题,即在机器和工人都是必需的加工资源并且都有加工资质约束的情况下,如何在一组平行机上进行工件排序(或称调度)以最小化时间表长C_(max).将研究工件加工时间均为单位时间的情况,通过建立网络流模型以及采用二分搜索技术,可以在多项式时间内精确地求解上述问题,算法复杂度为O(n~3logn).同时提供了一种基于双重动态柔性选择(DDFS)策略的启发式算法,可以获得较好的排序效果,算法复杂度为O(n~2).(本文来源于《运筹学学报》期刊2018年03期）
马冉,赵聪聪[5]（2018）在《具有加工时间可控的学习效应的排序问题》一文中研究指出讨论一类具有学习效应的加工时间可控的排序问题,工件的加工时间不仅与所排的位置有关,还与控制变量有关,并且工件具有共同工期.目标函数是极小化加权总完工与控制费用的和、极小化总误工时间与控制费用的和.对最优排序的问题,将其转化为指派问题,并给出其算法和复杂度.(本文来源于《德州学院学报》期刊2018年04期）
魏涛,张丹,夏叁星,左敦稳,徐锋[6]（2018）在《基于知识与遗传算法混合的薄壁多腔件加工元排序方法》一文中研究指出针对航空薄壁多腔类结构件加工特征数量多、加工易变形导致工艺规划困难的问题,提出基于知识与遗传算法混合的薄壁多腔件加工元排序方法。通过知识规则在遗传算法中加入对染色体的重组步骤,增加染色体的有效性,通过建立分隔面关系矩阵与腔关系矩阵表达薄壁多腔件的阶梯对称铣削工艺,以加工质量、加工效率为优化目标进行遗传操作,最后通过实例验证了算法的有效性。(本文来源于《机械制造与自动化》期刊2018年03期）
陈耀宁[7]（2018）在《与资源有关的多次维修和加工时间可变的排序问题研究》一文中研究指出排序是一种优化问题的方法,通过调整工件的顺序以达到某种目的。排序的质量直接影响费用的大小。机器要加工的工件和工件的加工顺序所处的位置有关,也与工件所分配得到的资源量有关。本文主要研究以下几类问题:1)一般加工时间可变的工件和多次维修的多窗口单机排序在考虑组排序的基础上。把机器要加工的工件与该工件所在的位置结合起来。机器的维修活动时间是固定的,考虑工件的提前费用、误工损失费用、窗口开始费用和窗口大小费用之和最小化的问题。首先考虑每组内的工件的加工顺序。在确定了每组内的加工顺序后,再考虑组与组之间的加工顺序。并提出了相应的算法。2)资源约束工件的加工时间可变和多次维修的多窗口排序资源约束工件的引入,使得该问题更加联系实际问题。机器要加工的工件的加工时间受资源的约束。每个工件所分配的资源越多,这个工件的加工速度越快。工件的资源的约束方式分为凸资源型约束和线性型资源约束。资源的消耗会影响机器加工工件的速度,消耗的资源越多,机器的加工速度越快,工件的加工时间也越短。此外,进一步将资源的费用也考虑到目标函数中再进行优化。3)最小化资源的多窗口单机排序考虑在资源约束工件的条件下,工件的提前、误工、工期窗口产生的费用之和在一定的条件下使资源费用最小化,分别从凸资源和线性资源的角度考虑这个问题。(本文来源于《重庆师范大学》期刊2018-05-01）
徐佳[8]（2018）在《带有加工机器约束的若干在线排序问题研究》一文中研究指出本文主要研究的是带有加工机器约束的平行机在线排序问题。在此问题中,每个工件都对应一个到达时间rj,一个加工时间pj和一个加工机器集合Mj,工件只能在时刻rj之后被安排到Mj中的某个机器上加工,加工需要占用pj个单位时间。我们考虑这个问题的在线情形。也就是说,只有在此工件到达之后,我们才能得到这个工件的完整信息,甚至包括它是否存在。而在此工件到达后,我们可以选择立刻安排它,或者将此工件推迟到之后的某个时间再进行安排。我们的目标是最小化时间表长。我们考虑的是此问题的四种特殊情形:嵌套加工机器集合、包含加工机器集合、树型加工机器集合以及区间加工机器集合。在第二章,我们考虑的是嵌套加工机器集合的情形。在我们的问题中,机器数目是任意的且工件都带有相同的加工时间。对于此问题,我们给出算法H1,在此算法中,我们将工件安排在时刻αp+kp(α=(?)/2,k= 0,1,2,...)加工,并且在任意时刻,我们优先安排带有最小|Mj|的工件。算法H1的竞争比为(?)/2并且此算法是该问题的最优在线算法。在第叁章,我们考虑的是包含加工机器集合的情形。首先我们考虑的问题是所有工件带有相同的加工时间且机器数是任意的。对于此问题,我们给出算法H2。H2与H1较为类似,不同的是我们不仅将工件安排在αp+kp时刻加工,还将工件安排在2αp + kp时刻加工,其中α =(?)-1,k= 0,1,2,...。我们证明了算法H2的竞争比为(?)并且它是此问题的最优在线算法。之后我们考虑的问题是机器数为2且工件的加工时间是任意的。同样我们给出了此问题的最优在线算法。在第四章,我们考虑的是树型加工机器集合。首先我们考虑的是机器数为3且工件的加工时间为任意的情形。我们证明了此问题的下界为3/2,并给出了此问题的最优在线算法。之后,我们考虑了树型图的一种特殊情形:星型图。我们考虑的是机器数为任意且工件都带有相同加工时间的情形。我们证明了此问题的下界为(?)并给出了此问题的最优在线算法。在第五章,我们考虑的是区间加工集合的情形。在我们考虑的问题中,工件的加工时间都相同且只有两种不同的加工机器集合。我们给出了此问题的下界为3/2,并给出了此问题的最优在线算法。(本文来源于《华东理工大学》期刊2018-04-10）
郭苗苗,刘桓,王吉波,牛玉萍[9]（2018）在《具有学习效应和加工时间可控的平行机排序问题》一文中研究指出本文研究了一类不相关平行机的排序问题,在该问题中工件的加工时间既具有学习效应,又资源可控,也就是说在该问题模型中,工件的实际加工时间为其正常的加工时间、加工过程中工件所处位置以及加工时间可控这些变量的函数。该研究的目的是为使得总机器负载和总的控制费用的加权和最小以及总的完工时间和总的控制费用的加权和最小。文章通过对问题的相关性质的分析和证明找到了一个解决问题的最优化算法,并且也证明了在处理机的数量给定的条件下,该问题的时间复杂性为O(n~(m+2)),最后也给出了相应的数值例子来阐述该问题。(本文来源于《运筹与管理》期刊2018年03期）
翟雯瑾,罗成新[10]（2017）在《具有截断控制参数学习效应及退化效应加工时间依赖于资源的单机排序问题》一文中研究指出讨论具有截断控制参数学习效应和退化效应且工件的加工时间依赖于资源分配的单机排序问题。在凸资源消费函数条件下研究问题,每个任务有一个松弛工期窗口,任务的实际加工时间依赖于截断控制参数、工件的开始加工时间。分别考虑了在工件的提前惩罚、延误惩罚等费用受限的前提下,最小化资源费用;资源消耗总费受限的前提下,使带有提前、延误、交货期开始时间、交货期大小、最大完工时间及总完工时间加权和最小的单机排序问题。将问题转化为指派问题,证明了该问题是在多项式时间内可解的,并分别给出了两个多项式时间的最优算法,并给出了一个算例。(本文来源于《沈阳航空航天大学学报》期刊2017年05期）
加工排序论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在这篇论文中,我们主要讨论了在同类型平行机上工件具有相似加工时间的排序问题.设n个独立工件J_1,J_2,...,J_n,要在m台具有同样性能的机器M_1,M_2,...,M_m,上加工,每一个工件只需在其中一台机器上加工一次就能完工,J_1,J_2,...,J_n之间没有先后的依存关系,且J_i的加工时间为p_i,假定P_1≥p_2≥,...≥P_n,LPT表示将n个工件J_1,...,J_n按如下方法在M_1,M_2,...,M_m上加工:把尚未投入加工的工件中编号最小者送到最早空闲的机器上进行加工,这样的加工方法通常以LPT记之,其目标函数是要令所有机器的最大完工时间达到最小,其中要求工件具有相似加工时间,即工件序列L={J_1,J_2,…,J_n}满足p_j∈[1,r](r≥1).本文证明了在LPT算法下机器台数为3或m台时的最坏性能比.论文的的第一章为绪论,为读者介绍了阅读本文所需要的预备知识和基本概念,包括最优化问题,排序问题的模型描述,研究背景简介,组合最优化的算法,读者通过这些基本概念和预备知识能更好的了解本文所研究的领域.论文的第二、叁章分别证明了机器台数为3,m且当工件具有相似加工时间(p_j∈[1,r])和加工时间非递增时,在相同的平行机上LPT算法下的最坏性能比.本文第二、叁章是在H.kellerer的基础上做出的结论,他得到的是LPT算法下m台同类型平行机的最坏性能比,但他证明的不是完整区间的紧界.本文中令机器台数为3,然后找出了所有区间的最坏性能比和最小紧界,然后又对m台同类型平行机进行了分析,但m台的结果也只是部分区间的紧界,不过本文m台结果的区间比 H.kellerer要大.论文的第四章对整篇论文进行了总结,并对未来的工作提出了一些建议.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
加工排序论文参考文献
[1].王吉波,张博,刘巍巍.具有恶化效应与可控加工时间的工期指派排序问题研究[J].沈阳航空航天大学学报.2019
[2].马亚杰.工件具有相似加工时长的排序问题[D].湖南师范大学.2019
[3].李石.与资源相关加工时间可变的单机排序问题[D].沈阳师范大学.2019
[4].赵晓成,李大刚.机器和工人都有加工资质约束的平行机排序问题研究[J].运筹学学报.2018
[5].马冉,赵聪聪.具有加工时间可控的学习效应的排序问题[J].德州学院学报.2018
[6].魏涛,张丹,夏叁星,左敦稳,徐锋.基于知识与遗传算法混合的薄壁多腔件加工元排序方法[J].机械制造与自动化.2018
[7].陈耀宁.与资源有关的多次维修和加工时间可变的排序问题研究[D].重庆师范大学.2018
[8].徐佳.带有加工机器约束的若干在线排序问题研究[D].华东理工大学.2018
[9].郭苗苗,刘桓,王吉波,牛玉萍.具有学习效应和加工时间可控的平行机排序问题[J].运筹与管理.2018
[10].翟雯瑾,罗成新.具有截断控制参数学习效应及退化效应加工时间依赖于资源的单机排序问题[J].沈阳航空航天大学学报.2017