导读:本文包含了排序问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,装配线,时间,在线,效应,动态,工件。
排序问题论文文献综述
苟燕,戴秦,张新功[1]（2019）在《具有时间与位置相关的两类平行机排序问题》一文中研究指出研究带有维修时间限制的时间和位置效应平行机排序问题,涉及同型机和非同类机两种机器类型.工件的实际加工时间同时受到位置效应和时间效应影响,且机器具有维修限制.目标函数由机器负载,总完工时间与总等待时间组成.非同类机情形下,通过将排序问题转化为指派问题,给出多项式时间算法,其算法的时间复杂度为O(n~(k+2))/((k-1)!).同型机情形下通过转化目标函数,使用匹配算法得出排序问题的多项式时间解,其时间复杂度为O((2n+m+n log n)n~(k-1))/((k-1)!).(本文来源于《运筹学学报》期刊2019年04期）
李刚刚,鲁习文[2]（2019）在《目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法》一文中研究指出单台机器带一个维修时间段的排序问题,目标是最小化所有工件的运输时间和.在这篇文章里,重新研究了该问题,并给出了一个时间复杂性为O(n~3)的近似算法,将性能比从3/2改进到5/4.(本文来源于《运筹学学报》期刊2019年04期）
李文华,翟威娜,柴幸,高超[3]（2019）在《具有两个不相容工件族单位工件的有界分批在线排序问题》一文中研究指出研究具有两个不相容工件族单位工件单机有界平行分批的在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在有界平行分批排序中,容量有限制机器最多可将b个工件形成一批同时加工,每个工件及每一批的加工时间为1.不相容工件族是指来自不同工件组的工件不能放在同一批加工.对该问题提供了一个竞争比为■的最好可能的在线算法.(本文来源于《运筹学学报》期刊2019年04期）
李寒雪,樊保强,陈继文,郭志佳,杨燕英[4]（2019）在《工件可外包的单机准时排序问题》一文中研究指出【目的】研究一类单机准时排序问题,其中工件有公共的交货期和交货截止期,允许工件外包加工,外包加工将产生外包费用,目标是极小化总提前时间,总延迟时间与总外包费用之和。【方法】首先给出该问题的若干最优性性质,然后对于交货期和交货截止期都待定,以及给定交货截止期两种情形分别讨论。【结果】对于第一种情形,设计了多项式时间算法,对于第二种情形,证明了它是NP-困难的并设计了伪多项式时间的动态规划算法。【结论】所讨论的单机准时排序问题所得到的结果为冷鲜食品生产管理者提供了有效决策支持。(本文来源于《重庆师范大学学报(自然科学版)》期刊2019年06期）
范静,吴惠静[5]（2019）在《基于患者门诊就医的双任务排序问题》一文中研究指出【目的】为解决门诊患者在同一位医生处初次就诊、检查(检验)后确诊两个阶段的优化安排,使门诊患者尽早完成就医诊疗。【方法】将患者门诊就医的问题转化为一个双任务排序问题,建立问题的数学模型,提出一个动态规划算法。【结果】对于这个双任务排序问题,当第一个任务的加工时间与两任务的时间间隔为常数时,此动态规划算法为多项式时间的最优算法。【结论】对于改善医院门诊的叫号系统,提高就医效率提供了重要的研究方法。(本文来源于《重庆师范大学学报(自然科学版)》期刊2019年06期）
HESSLER,D,M,FISHER,L,BOWYER,V,本刊编辑部[6]（2019）在《BMC Family Practice论文摘要汇编——基层医疗机构慢性病患者自我管理支持研究：患者自我管理问题的频率、自我管理事项优先级排序及其与医疗团队成员为其设定的行为目标的一致性》一文中研究指出背景为了提供高质量的以患者为中心的诊疗服务,在初级保健卫生系统中融入适当的资源以支持患者发现自我管理中存在的问题以及自我管理事项的优先安排是否合理,有必要研制出实用的系统的评估患者自我管理需求及管理事项优先安排是否合理的方法。本研究对Connection to Health(CTH)数据库里的资料进行分析,分析患者报告自我管理中问题出现的频率以及管理事项安排的优先排序,并探究患者自我管理事项的优先排序与患者诊疗小组成员为其设定的最终行为目标是否一致。方法在25个全科诊所中采用CTH(一种自我管理电子支持系统)来对患者报告的自我管理涉及的12个领域存在的问题以及患者自我管理事项优先级排序进行评估,并对患者诊疗小组成员为患者设定行为目标时进行指导。患者自我管理涉及的问题包括:体质指数(BMI)、饮食(水果和蔬菜、盐、脂肪、加糖饮料)、体育活动、漏服药物、吸烟和饮酒、健康相关的困扰、一般生活压力和抑郁症状。对患者自我管理问题、自我管理事项的优先安排以及这些安排与诊疗小组对其设定的管理目标是否一致进行描述性分析,然后采用根据临床情况调整后的混合模型进行分析。结果共有446例患有至少一种慢性病的患者[平均年龄(55.4±12.6)岁,女性占58.5%]纳入了研究。总体来讲,患者在自我管理方面存在的问题涉及7个方面,最常见的问题为BMI、饮食方面和体育活动。患者对自我管理具体事项的优先排序因自我管理领域不同而不同。但是患者自我管理事项优先级安排与诊疗小组对其设定的行为目标只在减重或体育活动一致,在其他方面却不同。结论患者在自我管理中遇到了很多问题。尽管患者自我管理事项优先级安排具有很大的差异性,但是其自我制定的行动计划目标和诊疗团队成员为其制定的行为目标均缺乏多样性,虽然均注重了减重和体育活动,但在其他自我管理领域,没有根据患者的管理事项优先排序来调整计划或者目标。本研究有助于识别慢性病患者自我管理中存在的问题以及自我管理涉及事项优先级别依照管理领域不同发生的变化,据此医疗系统可以通过资源配置来满足患者需求。(本文来源于《中国全科医学》期刊2019年32期）
张世哲[7]（2019）在《一种混合装配线产品排序问题的研究》一文中研究指出针对带交货期时间窗的混合装配线产品排序问题进行研究。根据带交货期时间窗的混合装配线产品排序问题的特点建立混合装配线产品排序以提前/超期成本最小为目标的数学模型,并设计一种改进遗传算法进行求解。最后以一个案例为例,证明算法的有效性。(本文来源于《价值工程》期刊2019年32期）
王吉波,张博,刘巍巍[8]（2019）在《具有恶化效应与可控加工时间的工期指派排序问题研究》一文中研究指出研究工件同时具有恶化效应与可控加工时间的单机排序问题,其中工件的加工时间与其开工时间和所用资源都有关系。在共同工期和松弛工期指派方法下,目标是确定工件的最优排序、最优资源分配和共同工期(松弛工期)使所有工件的排序费用(包括提前时间、延误时间、共同工期(松弛工期))和资源的消耗费用的线性加权和最小。对此问题给出了一些性质,并证明了此问题可以多项式时间内解决。(本文来源于《沈阳航空航天大学学报》期刊2019年05期）
郝雅萍[9]（2019）在《基于计算机程序设计的排序问题分析》一文中研究指出现代化信息技术的成熟与发展为人类生活提供了多种便利,计算机技术作为应用较为广泛,涉及面广的一类信息技术手段,其在当前受到到认可与关注也不断加倍。计算机软件应用正面临着质量与性能的进一步考验,为了能够提高计算机软件设计与应用的实际质量,还需要从计算机程序设计中入手,本文以计算机程序设计的排序问题着手分析,对计算机程序设计效果的优化提出针对性建议。(本文来源于《数码世界》期刊2019年10期）
刘巍巍,杨浩,刘慧芳[10]（2019）在《基于SGRASP-LP算法的混流装配线排序问题》一文中研究指出针对实际混流装配线上工作站工作过载过大、无效时间过长导致的装配线运行效率低下问题,在保留基本模型约束条件的基础上引入"保持生产混合"和"作业自主中断"两个约束条件,建立以"最小化工作过载和无效时间"为目标的混流装配线排序问题优化模型。在基本GRASP算法的初始解构造阶段增加阈值参数选择机制,并将改进后的GRASP算法与线性规划方法结合,设计了模型的SGRASP-LP求解算法。以某汽车企业的底盘装配线为例,将SGRASP-LP算法分别与GRASP算法和企业解决该类问题常用的MILP算法相比较。结果表明,SGRASP-LP算法运算速度更快,所求方案更优,是解决相关排序问题的有效算法。(本文来源于《组合机床与自动化加工技术》期刊2019年09期）
排序问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
单台机器带一个维修时间段的排序问题,目标是最小化所有工件的运输时间和.在这篇文章里,重新研究了该问题,并给出了一个时间复杂性为O(n~3)的近似算法,将性能比从3/2改进到5/4.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
排序问题论文参考文献
[1].苟燕,戴秦,张新功.具有时间与位置相关的两类平行机排序问题[J].运筹学学报.2019
[2].李刚刚,鲁习文.目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法[J].运筹学学报.2019
[3].李文华,翟威娜,柴幸,高超.具有两个不相容工件族单位工件的有界分批在线排序问题[J].运筹学学报.2019
[4].李寒雪,樊保强,陈继文,郭志佳,杨燕英.工件可外包的单机准时排序问题[J].重庆师范大学学报(自然科学版).2019
[5].范静,吴惠静.基于患者门诊就医的双任务排序问题[J].重庆师范大学学报(自然科学版).2019
[6].HESSLER,D,M,FISHER,L,BOWYER,V,本刊编辑部.BMCFamilyPractice论文摘要汇编——基层医疗机构慢性病患者自我管理支持研究：患者自我管理问题的频率、自我管理事项优先级排序及其与医疗团队成员为其设定的行为目标的一致性[J].中国全科医学.2019
[7].张世哲.一种混合装配线产品排序问题的研究[J].价值工程.2019
[8].王吉波,张博,刘巍巍.具有恶化效应与可控加工时间的工期指派排序问题研究[J].沈阳航空航天大学学报.2019
[9].郝雅萍.基于计算机程序设计的排序问题分析[J].数码世界.2019
[10].刘巍巍,杨浩,刘慧芳.基于SGRASP-LP算法的混流装配线排序问题[J].组合机床与自动化加工技术.2019
论文知识图
