导读:本文包含了交货期窗口论文开题报告文献综述及选题提纲参考文献，主要关键词:排序,退化效应,多交货期窗口,资源分配
交货期窗口论文文献综述
赵崴羽[1]（2017）在《带有多交货期窗口的单机排序问题》一文中研究指出排序作为运筹学领域的一个新兴重要组成部分,现已渗透于当今社会生活的众多方面。排序问题主要研究如何通过合理地安排任务加工顺序使得相关成本最低。本文主要讨论带有多个交货期窗口的单机排序问题。主要内容有以下几个方面:第一章,主要介绍该问题的研究背景、发展现状以及完成本篇论文所搜集到的相关资料。第二章,主要介绍带有多个交货期窗口、退化效应与退化维护活动的单机排序问题。国内外越来越多的研究人员将交货期窗口考虑到排序问题中,本章在研究多交货期窗口的单机排序问题基础上,提出把维修活动以及任务的退化效应考虑到排序问题中。本章假设任务的实际加工时间是一个与该任务加工位置有关的函数,且任意两个交货期窗口不能重迭。对机器的维护过程结束后,机器就恢复到出厂设置,与此同时任务的退化效应也会恢复到最初,本章假定对机器进行维护所需要的时间取决于机器什么时候开始维护的,并将所有待加工的任务分成若干个任务集合,且所有任务集合的个数已知,每一个任务集合共享一个交货期窗口。本章的目标是得到每个任务集合最优交货期窗口的位置、大小和维护活动的最佳位置、以及所有任务的最佳加工顺序使任务的提前惩罚与延误惩罚、每个交货期窗口开始时间及交货期窗口宽度费用之和最小。证明可以通过将该研究问题转化为指派问题求解。第叁章,主要介绍带有多个松弛窗口、公共流、维护和资源分配的单机排序问题,并着重考虑在一定的资源约束下如何寻求最优解。本章假定所有的任务都具有一个松弛窗口,窗口的长度随着任务的不同而不同。在工厂生产过程中,为了提高生产效率,会提供给相应的任务一些资源,但资源并不是无限的,资源过多容易使成本加大,通常我们假定资源有限,并且在合适的时间会对机器进行维护,保证机器的正常加工状态。当机器的维护活动结束后,机器会恢复到出厂状态,与此同时任务的退化效应也会恢复到最初。本章的目标是确定任务的松弛窗口的位置、资源分配情况、任务最佳排序使得提前、延误惩罚、松弛窗口的位置、松弛窗口的宽度、时间表长、所有任务的完工时间总和及资源消耗情况之和最小。证明可以将该问题转化为指派问题求解。最后,对全文的内容进行了总结分析。(本文来源于《沈阳师范大学》期刊2017-05-19）
张蕾[2]（2017）在《带有交货期窗口和加工时间可控的几类单机排序问题》一文中研究指出在很多关于排序问题的文献中,每个工件有固定的加工时间,但在现实的生产过程中,工件的加工时间可能会受到退化效应、学习效应、接受的资源量、工件的加工位置等因素的影响,从而产生变化。近几年,越来越多的研究者开始关注加工时间可控的排序问题。此外,在一些排序问题中会带有交货期窗口,只要工件完工发生在交货期窗口外,就会产生相应的提前、延误费用。本文主要研究了带有交货期窗口和加工时间可控的几类单机排序问题,具体内容如下:第一章,主要介绍了排序问题的背景知识、研究近状以及本文的主要研究内容。第二章,讨论了带有维护活动和多交货期窗口的单机排序问题,其中讨论了两种不同的维护活动:依赖于时间、资源的维护活动;依赖于位置、资源的维护活动。我们分别讨论了叁种不同的维护位置,针对每一个维护位置都给出了多项式时间算法。第叁章,在上一章的基础上,研究了工件的加工时间分别可控,即每一个工件的加工时间都存在多种可能性,每一个可能的加工时间都会产生相对应的费用。经过分析计算,我们发现最优排序存在于叁种不同的维护位置中,按照不同的情况给出了多项式时间算法。第四章,对具有交货期窗口的排序问题进行了进一步的探究,工件会接受一定的资源,加工时间也会随之受到影响。我们讨论了两种类型的交货期窗口问题:多个交货期窗口问题、公共交货期窗口问题。在求解目标函数的过程中,存在一定的约束条件。在满足约束条件的情况下,我们给出了计算复杂性是()3O n的多项式时间算法。最后对本文进行总结并提出今后的研究方向。(本文来源于《沈阳师范大学》期刊2017-05-19）
岳青,万国华[3]（2015）在《考虑公共交货期窗口问询的退化工件排序问题》一文中研究指出工件的实际加工时间是其开始加工时间的线性递增函数,且不同的工件有不同的退化率。所有工件需要在相同的时间间隔内完工。以此模型为基础,研究了同时确定最优的交货期窗口和最优的工件加工顺序以最小化提前工件个数、延误工件个数以及交货期窗口问询产生的总成本的单机排序问题。分析了最优决策具有的特征,并基于上述性质提出了求解问题的多项式时间最优算法。利用随机产生的算例说明了最优算法的应用。(本文来源于《工业工程与管理》期刊2015年06期）
张龙[4]（2015）在《优化交货期窗口的单机供应链排序问题》一文中研究指出本文主要研究了工件具有一个公共交货期窗口的批运输单机排序问题.交货期窗口是待定的,工件在机器上逐个被加工时,如果其完工时间早于(晚于)交货期窗口的开始(结束)时刻,则需要支付一定的提前(延误)惩罚费用.完工的工件在被成批运输之前需要支付储存费用.运输批的批容量是无限制的,每批的运输费用是常数??0?.目标是极小化所有工件的提前惩罚费用、延误惩罚费用、储存费用以及交货期窗口的开始时刻、交货期窗口的大小、运输费用之和.第一章首先给出了和排序问题有关的基本概念,然后介绍了与本文相关问题的研究现状,以及本文的主要工作.第二章考虑了在单位提前时间的惩罚费用?不超过单位时间的储存费用?,单位时间的储存费用?不超过单位延误时间的惩罚费用?,每批的运输费用小于(???)倍的工件的最小加工时长的条件下,给出了解决此模型时间复杂性为8O(n)的动态规划算法.(n是工件的个数)第叁章考虑了在单位延误时间的惩罚费用?不超过单位时间的储存费用?,单位时间的储存费用?不超过单位提前时间的惩罚费用?的条件下,给出了解决此模型时间复杂性为8O(n)的动态规划算法.(n是工件的个数)(本文来源于《曲阜师范大学》期刊2015-03-10）
方卓,罗成新[5]（2014）在《带有退化效应的多个交货期窗口单机排序问题》一文中研究指出讨论带有退化效应的多个交货期窗口的单机排序问题。其目标函数有2种:第1种是带有提前、延误、交货期的开始位置、交货期的大小及最大完工时间的总费用;第2种是带有提前、延误、交货期的开始位置、交货期的大小和所有工件完工时间之和的总费用。目标是找到多个交货期窗口的最优位置、交货期的大小、属于每个交货期窗口的工件集合和工件的最优排序,使目标函数值最小。将该问题转化为指派问题,并证明其多项式时间可解。(本文来源于《沈阳师范大学学报(自然科学版)》期刊2014年04期）
陈东[6]（2014）在《一类带有交货期窗口和工件可拒绝的单机排序问题》一文中研究指出排序问题是一类研究比较活跃的组合最优化问题。本文讨论了一类带有交货期窗口和工件可拒绝的单机排序问题，主要研究内容如下：第一章介绍了一些关于排序问题的背景知识和本文所讨论的工作。第二章讨论了带有交货期窗口和工件可拒绝的单机排序问题，该问题是将所有的工件分成两个工件集，一个是被接受的工件集，另一个是被拒绝的工件集。对于被接受的工件集：每个工件都有一个固定的交货期窗口，且交货期窗口大小相同。如果某个工件的完成时间在交货期窗口的准许范围之内，则对于该工件来说，不产生任何其它惩罚费用；否则会产生提前或延误的费用。而对于拒绝工件而言，它的费用只与工件自身有关。问题的目标是确定被接受工件的最优排序，极小化这两个工件集产生的总费用。首先，在本章提出了一些重要的性质及相关的主要结论，并进行了一些最优解的讨论；其次证明了该问题是多项式时间可解的，同时针对该问题给出了一个动态规划算法，并给出数值例子加以验证。最后本文又将问题扩展到加工时间与位置相关的排序问题。通过将问题转化为一系列的指派问题，证明了该问题是多项式时间可解的。第叁章是把第二章问题推广到带有维修活动的情况。考虑了带有交货期窗口、机器可维修和工件可拒绝的单机排序问题。其中维修活动分两种情况：维修活动从t0时刻开始；维修活动的开始时间等于某个工件的完工时间。维修活动持续时间是一个固定值，排在维修活动之后的工件的加工时间将会减少。问题的目标是确定维修活动的位置和被接受工件的最优排序，极小化接受工件集和拒绝工件集产生的总费用。通过将该问题的两种情况都转化为指派问题，证明了该问题是多项式时间可解的，并给出数值例子加以验证。最后，总结了全文并提出了今后工作的研究方向。(本文来源于《沈阳师范大学》期刊2014-05-22）
陈东,赵传立[7]（2013）在《带有交货期窗口和工件可拒绝的单机排序问题》一文中研究指出讨论了带有交货期窗口和工件可拒绝的单机排序问题﹐这一问题是将所有的工件分成两个集合﹐一个是被接受的工件集﹐一个是被拒绝的工件集。假设被接受的每个工件都有一个待定的交货期窗口﹐且所有工件的交货期窗口的大小是相同的﹐如果工件在窗口中完工﹐则不产生任何费用;否则工件提前或延误﹐会产生相应的提前或延误的费用。而对于拒绝工件而言﹐它的费用只与工件有关。这类问题的总费用是2个工件集的费用之和。目标函数是确定被接受工件的最优排序﹐极小化总费用﹐给出了一个动态规划算法﹐并证明了这个问题是多项式时间可解的。(本文来源于《重庆师范大学学报(自然科学版)》期刊2013年06期）
郭玲,赵传立[8]（2012）在《带有公共交货期窗口和加工时间可控的单机排序问题》一文中研究指出讨论了带有公共交货期窗口和工件的加工时间可控的单机排序问题。假设工件的加工时间是所分配资源的线性非增函数,且分配资源会产生费用。交货期窗口的开始时间是固定且不受限制的,交货期窗口的结束时间是不确定的决策变量(即交货期窗口的大小不确定)。如果工件在窗口中完工则不产生费用,否则工件提前或延误,则会产生相应的提前或延误的费用。目标函数是极小化总完工时间,提前时间,延误时间,交货期窗口的结束时间(即窗口的开始时间与窗口大小的和)和资源分配的总费用。给出了最优解的一些性质,并且证明了这个问题是多项式时间可解的。(本文来源于《重庆师范大学学报(自然科学版)》期刊2012年06期）
宋娟[9]（2012）在《交货期窗口下小批量食品机械制造车间柔性调度》一文中研究指出生产调度是保证制造车间生产有序、稳定运行的决定性因素,传统算法很难针对多目标柔性调度问题进行建模和有效求解。在此提出一种动态交货期窗口下基于遗传算法和模拟退火算法的混合式智能优化算法,并针对该类大规模组合优化问题进行建模仿真,采用着名的FT06Benchmark对该算法的调度性能进行基准测试。结果表明,所提出混合式优化算法针对多目标,小批量食品机械制造车间柔性调度问题搜索效率高,质量稳定,具有较好地全局优化能力。(本文来源于《食品与机械》期刊2012年03期）
韩国勇,赵洪銮,刘浩,刘振栋,张志军[10]（2012）在《交货期窗口待定的有界同时加工排序问题的最优算法》一文中研究指出结合窗时排序与同时加工排序,考虑单机器上批容量有限的情形,为享有公共交货期窗口[e,d]的n个工件分批并排序,以最小化总的赋权提前和延误的工件个数;将最早交货期e和窗口大小K作为未知参数,与最优序列一起确定使得总费用最小。在给出的最优排序的若干性质基础上提出了多项式时间算法。(本文来源于《山东大学学报(理学版)》期刊2012年03期）
交货期窗口论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在很多关于排序问题的文献中,每个工件有固定的加工时间,但在现实的生产过程中,工件的加工时间可能会受到退化效应、学习效应、接受的资源量、工件的加工位置等因素的影响,从而产生变化。近几年,越来越多的研究者开始关注加工时间可控的排序问题。此外,在一些排序问题中会带有交货期窗口,只要工件完工发生在交货期窗口外,就会产生相应的提前、延误费用。本文主要研究了带有交货期窗口和加工时间可控的几类单机排序问题,具体内容如下:第一章,主要介绍了排序问题的背景知识、研究近状以及本文的主要研究内容。第二章,讨论了带有维护活动和多交货期窗口的单机排序问题,其中讨论了两种不同的维护活动:依赖于时间、资源的维护活动;依赖于位置、资源的维护活动。我们分别讨论了叁种不同的维护位置,针对每一个维护位置都给出了多项式时间算法。第叁章,在上一章的基础上,研究了工件的加工时间分别可控,即每一个工件的加工时间都存在多种可能性,每一个可能的加工时间都会产生相对应的费用。经过分析计算,我们发现最优排序存在于叁种不同的维护位置中,按照不同的情况给出了多项式时间算法。第四章,对具有交货期窗口的排序问题进行了进一步的探究,工件会接受一定的资源,加工时间也会随之受到影响。我们讨论了两种类型的交货期窗口问题:多个交货期窗口问题、公共交货期窗口问题。在求解目标函数的过程中,存在一定的约束条件。在满足约束条件的情况下,我们给出了计算复杂性是()3O n的多项式时间算法。最后对本文进行总结并提出今后的研究方向。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
交货期窗口论文参考文献
[1].赵崴羽.带有多交货期窗口的单机排序问题[D].沈阳师范大学.2017
[2].张蕾.带有交货期窗口和加工时间可控的几类单机排序问题[D].沈阳师范大学.2017
[3].岳青,万国华.考虑公共交货期窗口问询的退化工件排序问题[J].工业工程与管理.2015
[4].张龙.优化交货期窗口的单机供应链排序问题[D].曲阜师范大学.2015
[5].方卓,罗成新.带有退化效应的多个交货期窗口单机排序问题[J].沈阳师范大学学报(自然科学版).2014
[6].陈东.一类带有交货期窗口和工件可拒绝的单机排序问题[D].沈阳师范大学.2014
[7].陈东,赵传立.带有交货期窗口和工件可拒绝的单机排序问题[J].重庆师范大学学报(自然科学版).2013
[8].郭玲,赵传立.带有公共交货期窗口和加工时间可控的单机排序问题[J].重庆师范大学学报(自然科学版).2012
[9].宋娟.交货期窗口下小批量食品机械制造车间柔性调度[J].食品与机械.2012
[10].韩国勇,赵洪銮,刘浩,刘振栋,张志军.交货期窗口待定的有界同时加工排序问题的最优算法[J].山东大学学报(理学版).2012