导读:本文包含了单台机器排序论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,时间,在线,流水作业,动态,复杂度,作业。
单台机器排序论文文献综述
李刚刚,鲁习文[1]（2019）在《目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法》一文中研究指出单台机器带一个维修时间段的排序问题,目标是最小化所有工件的运输时间和.在这篇文章里,重新研究了该问题,并给出了一个时间复杂性为O(n~3)的近似算法,将性能比从3/2改进到5/4.(本文来源于《运筹学学报》期刊2019年04期）
慕运动,王丹丹[2]（2019）在《两台机器流水作业在序列错位下最小化最大完工时间重新排序》一文中研究指出重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每个处理机上按照相同顺序进行加工的排序过程.研究在序列错位条件下,最小化最大完工时间的两台机器流水作业的重新排序问题,对两个模型进行分析并设计出了对应的算法.(本文来源于《周口师范学院学报》期刊2019年02期）
蒋富红[3]（2018）在《两台机器下的两个代理的自由作业排序问题研究》一文中研究指出排序是为加工若干工件而对资源按时间进行高效率分配.排序的好坏直接影响着费用的高低和利润的大小.在经典排序问题中,往往只有一个目标函数并且工件仅属于一个代理.本文研究两类两个代理在两台机器上的排序问题,每个代理都有各自的工件集和与其对应的目标函数,它们在两台机器上完成各自工件,每个代理都想让自己的目标函数最小化,并且这个目标函数只与工件完工时间有关.问题在于如何安排工件的加工次序以便满足各个代理对其目标函数的要求.本文主要研究以下两类问题:1)两个代理的最大完工时间ε函数问题目标函数是使一个代理的最大完工时间小于等于某一个常数时,另一个代理的最大完工时间最小化问题.对于这个问题,首先给出当代理B的的最大完工时间小于等于某一个常数,代理A的最大完工时间最小化的复杂性证明,然后根据最长它机加工时间优先排序(LAPT)规则,提供伪多项式算法,给出其复杂度.2)使最大完工时间的权重和函数最小化问题目标函数是使两个代理的最大完工时间的权重和函数最小化.对于这个问题,首先给出当代理B的权重是α时的最小化最大完工时间权重函数普通的复杂性证明,然后根据最长它机加工时间优先排序(LAPT)规则,提供伪多项式算法.最后,当权重系数为1时,给出一个近似算法;当权重系数大于1时,给出另一个近似算法.(本文来源于《重庆师范大学》期刊2018-05-01）
马露[4]（2017）在《单台机器下的几类两个代理排序问题研究》一文中研究指出排序是为加工若干工件而对资源按时间进行高效率分配.排序的好坏直接影响着费用的高低和利润的大小.在经典排序问题中,往往只有一个目标函数并且工件仅属于一个代理.本文研究几类两个代理单机排序问题.每个代理都有各自的工件集和与其对应的目标函数,它们共用一台机器来完成各自工件.每个代理都想让自己的目标函数最小化,并且这个目标函数只与工件完工时间有关.问题在于如何安排工件的加工次序以便满足各个代理对其目标函数的要求.本文主要研究以下几类问题:1)最小化总误工损失问题第一个代理的目标函数为总误工损失,第二个代理的目标函数为总完工时间或者总误工工件数.目的是找到一个排序,让第一个代理的目标函数值最小,并且保证另一个代理的目标函数值不超出给定上界.对于这两个排序问题,提出相应拟多项式时间算法.2)工件可拒绝的排序问题考虑第一个代理的目标函数分别是最大完工时间与总拒绝惩罚之和,最大延迟与总拒绝惩罚之和,总误工损失与总拒绝惩罚之和.第二个代理的目标函数均为总权误工工件数.对于这叁种排序问题,证明它们是一般意义下的NP-难问题,并提出相应的拟多项式时间算法.3)带到达时间可中断的排序问题第一个代理中的工件有不同到达时间且允许中断,以总误工损失为目标函数;第二个代理中的工件不允许中断且被安排在固定时间窗口加工.给出这个排序问题的一个算法和时间复杂度.(本文来源于《重庆师范大学》期刊2017-05-01）
李刚刚,李浩[5]（2015）在《有使用限制的两台机器排序问题的近似算法》一文中研究指出研究了两台机器有使用限制的排序问题,其中一台机器在给定的一个时间段内不可用,而另一台机器一直可用,目标为最小化最大完工时间.每台机器每次至多可以加工一个工件.工件在加工过程中不可中断.对于该问题,文章给出了一个FPTAS(fully polynomial-time approximation scheme).(本文来源于《华中师范大学学报(自然科学版)》期刊2015年01期）
帅天平,李翠静,余金果[6]（2014）在《Lp范数下2台机器并行工件在线排序问题研究》一文中研究指出本文研究一类并行工件平行机在线排序问题。给定2台平行机和一组按列表到达的并行工件,对每一到达的工件进行机器指派和确定开工时间,使得机器完工时间的lp范数最小。本文首先分析了LS算法的竞争比,其值为2;其次证明了任何在线算法的竞争比不小于4/3。(本文来源于《软件》期刊2014年05期）
李刚刚,李浩[7]（2014）在《单台机器有使用限制的排序问题》一文中研究指出研究单台机器有使用限制的排序问题,即机器在给定的一个时间段内不可用,目标为最小化最大完工时间.每个工件都有一个到达时间,只有工件到达了才能加工,工件在加工过程中不可中断.对于该问题的离线情形,给出了一个近似比为4/3的近似算法和一个动态规划算法.对于问题的在线情形,给出了一个最优在线算法.(本文来源于《河南师范大学学报(自然科学版)》期刊2014年04期）
王艳红,李蕊,张文娟[8]（2014）在《多台机器下的最小期望延误的随机排序问题》一文中研究指出论文针对多台机器下,任务的预期时间为随机变量的排序问题,首先用LPT排序方法把任务安排到不同的机器上,然后用简单的随机方法来确定任务在机器上的特殊加工次序。由于随机预期时间是相互独立的并且服从指数分布,考虑将参数进行最大延误。(本文来源于《计算机与数字工程》期刊2014年05期）
张敏,黄慧繁,黄少锋[9]（2013）在《加工时间可控的单台机器排序问题研究及应用》一文中研究指出针对算法复杂度很高的加工时间可控单机排序问题,提出一种基于二维遗传算法求解其次优解的方法。在介绍这一问题的数学模型后,利用二维编码描述加工次序与加工时间,染色体的第一行用整数编码来表示工件加工次序,染色体第二行用实数编码来表示实际加工时间。根据问题特点定义了新的遗传操作,这样不仅容易产生优良的初始解,而且缩小了搜索范围,提高了搜索速度和精度。算例仿真研究验证了所提出算法的有效性。(本文来源于《现代制造工程》期刊2013年08期）
杨栋[10]（2013）在《两类新型的单台机器排序问题》一文中研究指出排序问题是一类重要的组合最优化问题,一直受到众多学者的重视,随着现代工业的发展,新的排序模型层出不穷,本文针对新模型,如模糊排序,恶化效应的批运送问题进行了探讨.论文共分为叁章.第一章是本文的绪论部分,主要介绍了与排序问题相关的一些概念与基本知识.也介绍了模糊排序问题及具有线性恶化的排序问题的基本概念和相关知识.第二章主要考虑的是工件的加工时间和交货期均是区间数的单机模糊排序问题.我们给出了区间数的定义,区间数的可能度的定义以及重要性质;建立了相关的目标函数,讨论了叁个不同模型的模糊排序问题,前两个问题可以用推广的Lawler算法多项式时间内求解,最后一个问题我们讨论了它的复杂性,证明该问题至少是NP-hard的.第叁章主要研究了工件的加工时间是线性恶化的条件下,分批运送的单机排序问题.具体描述为: n个独立的、同时刻到达的工件在单台机器上加工,并成批运送到客户.工件的加工时间是关于其开工时间的简单线性增加函数,每一批的工件在这一批的最后一个工件完工的时刻运送给客户.问题的目标函数是最小化排序费用与运送费用之和,排序费用是指经典的排序目标,如总完工时间,最大延迟,总误工工件数等等,运送费用是指与运送的批数相关的增函数.本章考虑的排序问题是要确定工件在机器上的加工顺序,如何将工件分成若干批运送到客户以及运送的最优批数,从而使得总费用最小.对本章提出的几个问题,有些设计了有效的动态规划算法来求解,对于难解决的问题,给出了最优排序满足的性质.(本文来源于《曲阜师范大学》期刊2013-03-01）
单台机器排序论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每个处理机上按照相同顺序进行加工的排序过程.研究在序列错位条件下,最小化最大完工时间的两台机器流水作业的重新排序问题,对两个模型进行分析并设计出了对应的算法.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
单台机器排序论文参考文献
[1].李刚刚,鲁习文.目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法[J].运筹学学报.2019
[2].慕运动,王丹丹.两台机器流水作业在序列错位下最小化最大完工时间重新排序[J].周口师范学院学报.2019
[3].蒋富红.两台机器下的两个代理的自由作业排序问题研究[D].重庆师范大学.2018
[4].马露.单台机器下的几类两个代理排序问题研究[D].重庆师范大学.2017
[5].李刚刚,李浩.有使用限制的两台机器排序问题的近似算法[J].华中师范大学学报(自然科学版).2015
[6].帅天平,李翠静,余金果.Lp范数下2台机器并行工件在线排序问题研究[J].软件.2014
[7].李刚刚,李浩.单台机器有使用限制的排序问题[J].河南师范大学学报(自然科学版).2014
[8].王艳红,李蕊,张文娟.多台机器下的最小期望延误的随机排序问题[J].计算机与数字工程.2014
[9].张敏,黄慧繁,黄少锋.加工时间可控的单台机器排序问题研究及应用[J].现代制造工程.2013
[10].杨栋.两类新型的单台机器排序问题[D].曲阜师范大学.2013
论文知识图
