一类具有退化维护时间单机窗口排序理由

论文片段—示方法，并介绍了具有机器维护时间的排序问题的一些研究现状，然后分别对机器具有退化的维护时间的排序问题和机器带有工期窗口的排序问题两类问题了介绍。章讨论带有退化的维护时间和线性退化的加工时间的单机窗口排序问题，是寻找:1)最优维护的开始时间；2)工期窗口的位置和大小；3)工件的最优排序，使得提前完工、误工、工期窗排序论文,工期窗口论文,退化论文,机器维护论文,
摘要：排序问题是一类的组合最优化问题,它深刻的实际背景和广阔的应用前景，引起了广泛的关注职称论文。排序问题具有的特点是：模型种类繁多,对某一模型的算法,只要将模型的限制条件改变,该算法可能不适用怎样写毕业论文。在经典排序问题中,通常假设工件的加工时间是不变的论文要求。,在实际问题中,工件的加工时间受到因素（例如：加工机器设备、工件本身以及加工等）的影响而不可能始终是恒定的。研究的具有退化维护时间的单机窗口排序问题，主要内容如下：章介绍排序问题的定义、描述和表示方法，并介绍了具有机器维护时间的排序问题的一些研究现状，然后分别对机器具有退化的维护时间的排序问题和机器带有工期窗口的排序问题两类问题了介绍。章讨论带有退化的维护时间和线性退化的加工时间的单机窗口排序问题，是寻找: 1)最优维护的开始时间；2)工期窗口的位置和大小；3)工件的最优排序，使得提前完工、误工、工期窗口开始时间和窗口宽度的总费用最小。并给出了问题的最优算法,及它的时间复杂性是O ( n 2logn )。章对带有退化的维护时间的单机窗口排序问题研究，主要讨论工件的加工时间受机器维护和加工位置的影响，并给出模型的最优算法和它们的时间复杂性为O ( n 2logn )免费论文查重站。关键词：排序论文工期窗口论文退化论文机器维护论文
摘要3-4
Abstract4-7
章 引言7-13

一、排序问题的定义和描述7-8

二、排序问题的三参数表示法8-9

三、排序问题的应用背景和研究现状9-10

四、工作10-13

章 具有线性退化工件的单机窗口排序问题13-24

一、引言13-14

二、问题描述14

三、预备引理14-18

四、最优算法及时间复杂性18-24

章 加工时间受机器维护影响的单机窗口排序问题24-31

一、加工时间具有维护因子的排序问题24-27

二、加工时间具有学习效应且与加工位置有关的排序问题27-31

31-33
参考文献33-35
致谢35-36
个人简历及在学期间发表的学术论文36