具有退化维护和资源分配的单机排序问题

具有退化维护和资源分配的单机排序问题

论文摘要

组合优化领域的一个分支——排序,它有着重要的地位和深刻的实际背景,在机器制造的过程中得以产生,随后被人们广泛地应用到众多领域,比如:管理科学、运输业、计算机科学和工程技术等。排序对效率的提高、资源的开发和配置、工程的进展安排及经济运行方面都起到了一定的作用。在传统的排序问题中,一般假设工件的加工时间是常值,且必须连续加工不允许中断,但是在实际生产中,工件的实际加工时间会受到很多因素的影响,例如:机器设备或工件本身、资源分配等,所以不可能一直是恒定不变的,还有可能要在一段时间内对机器进行维护,从而来提高它的工作效率。本文主要内容如下:第一章,简略介绍排序问题的研究背景、国内外研究现状以及本文的研究内容与章节安排。第二章,主要研究具有退化维护的松弛交货期与资源分配的单机排序问题。工件的实际加工时间是两个参量的函数,一个是所获得的资源量,另一个是与工件位置、时间有关的退化效应。为了消除机器的退化效应,对其进行维护,维护的持续时间依赖于它的开始时间。给定有限的资源数量,在此条件下来确定公共松弛时间、维护位置、资源分配方案和工件排序的最优结果,使得由提前惩罚、延误惩罚、交货期公共松弛时间、最大完工时间和总完工时间构成的目标函数值最小,即总费用最小。根据凸优化的相应知识,使问题通过一系列的转化成为指派问题,给出了多项式时间最优算法。第三章,主要考虑带有可变加工时间和维护的松弛交货期与凸资源分配的单机排序问题。加工工件的实际时间是所分配的不可再生资源量和与工件位置、开始时间有关的退化效应的函数,同样对其执行维护活动。确定最优的工件排序、公共松弛时间、维护位置和最优资源分配方案,使得由一系列参数构成的目标函数值最小。根据优化的相关知识,对问题进行研究,最终证明了该问题是多项式可解的。第四章,主要研究带有准备时间和退化维护的单机排序问题。工件的实际加工时间由所分配的资源量和与工件位置有关的退化效应来决定,此问题中,工件在加工之前都需要一段时间的准备,这段时间是有关资源分配的凸函数。在规划时间内执行一次维护活动。同样只给定一定量的资源,确定由工件的提前惩罚、延误惩罚、公共交货期和最大完工时间构成的目标函数最小时的工件排序、公共交货期、维护位置和资源分配方案,最终给出了该问题的启发式算法。

论文目录

  • 摘要
  • abstract
  • 第一章 绪论
  •   一、排序问题研究背景
  •   二、国内外研究现状
  •     (一)具有退化效应的排序问题研究现状
  •     (二)具有交货期的排序问题研究现状
  •     (三)具有维护活动的排序问题研究现状
  •     (四)具有资源分配的排序问题研究现状
  •     (五)具有准备时间的排序问题研究现状
  •   三、本文研究内容与章节安排
  • 第二章 具有退化维护的松弛交货期与资源分配的单机排序问题
  •   一、引言
  •   二、问题描述
  •   三、初步分析
  •   四、问题的最优解
  •   五、本章小结
  • 第三章 带有可变加工时间和维护的松弛交货期与凸资源分配单机排序问题.
  •   一、引言
  •   二、问题描述
  •   三、初步分析
  •   四、问题的最优解
  •   五、本章小结
  • 第四章 带有准备时间和退化维护的单机排序问题
  •   一、引言
  •   二、问题描述
  •   三、初步分析
  •   四、问题的近优解
  •   五、本章小结
  • 结论与展望
  • 参考文献
  • 个人简历
  • 在学期间发表的学术论文
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 王亚男

    导师: 罗成新

    关键词: 排序,维护,资源分配,交货期,退化效应

    来源: 沈阳师范大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 沈阳师范大学

    分类号: O223

    总页数: 49

    文件大小: 1311K

    下载量: 15

    相关论文文献

    • [1].目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法[J]. 运筹学学报 2019(04)
    • [2].具有时间与位置相关的两类平行机排序问题[J]. 运筹学学报 2019(04)
    • [3].基于Flexsim的零件加工排序仿真实现方法研究[J]. 新技术新工艺 2020(02)
    • [4].总加权误工损失的两个代理单机排序问题[J]. 湖北民族学院学报(自然科学版) 2019(01)
    • [5].机器带周期性维护时段的加工与运输协同排序问题[J]. 浙江理工大学学报(自然科学版) 2016(06)
    • [6].带有运输且加工具有灵活性的无等待流水作业排序问题[J]. 运筹学学报 2016(04)
    • [7].具有维护活动及公共工期的加工时间依赖资源的单机排序问题[J]. 沈阳航空航天大学学报 2016(06)
    • [8].关于工期分配与加权误工数的双指标排序问题(英文)[J]. 工程数学学报 2017(01)
    • [9].带有交货期窗口和加工时间可控的排序问题[J]. 沈阳师范大学学报(自然科学版) 2016(04)
    • [10].具有学习效应和遗忘效应的单机排序问题研究[J]. 枣庄学院学报 2017(02)
    • [11].资源定时投放的单机排序问题[J]. 杭州电子科技大学学报(自然科学版) 2017(02)
    • [12].有公共交货期的单机分批排序问题(英文)[J]. 重庆师范大学学报(自然科学版) 2017(02)
    • [13].在退化维修活动下具有多窗口及退化效应的单机排序问题[J]. 重庆师范大学学报(自然科学版) 2017(03)
    • [14].一类资源费用可变的平行机排序问题[J]. 上海第二工业大学学报 2017(02)
    • [15].数学规划与约束规划整合下的多目标分组排序问题研究[J]. 运筹学学报 2016(01)
    • [16].具有学习效应的排序问题的某些新进展[J]. 沈阳师范大学学报(自然科学版) 2014(04)
    • [17].有界平行批处理机的在线排序问题[J]. 河南师范大学学报(自然科学版) 2015(05)
    • [18].集思[J]. 福建教育 2020(25)
    • [19].高中数学一道数列典型题解法的探究[J]. 数学学习与研究 2016(23)
    • [20].单机排序问题的研究[J]. 数学学习与研究 2017(24)
    • [21].一个排序问题的解决[J]. 中等数学 2009(07)
    • [22].具有多个制造商和分批配送的同类机排序问题[J]. 系统科学与数学 2019(09)
    • [23].工件具有加工位置上限最小化加权总误工量的单机排序问题(英文)[J]. 运筹学学报 2020(02)
    • [24].具有恶化效应与可控加工时间的工期指派排序问题研究[J]. 沈阳航空航天大学学报 2019(05)
    • [25].优化交货期窗口的两阶段供应链排序问题[J]. 运筹学学报 2016(04)
    • [26].具有公共流、退化效应与维护和资源分配的单机窗口排序问题[J]. 沈阳航空航天大学学报 2016(05)
    • [27].关于总误工损失的两个代理单机排序问题[J]. 运筹学学报 2017(01)
    • [28].具有不同生产时区费用的单机可拒绝排序问题[J]. 数学的实践与认识 2017(04)
    • [29].具有柔性维护周期的单机误工排序问题[J]. 杭州电子科技大学学报(自然科学版) 2017(03)
    • [30].带有多个工期窗口及退化维护的单机排序问题[J]. 重庆师范大学学报(自然科学版) 2017(03)

    标签:;  ;  ;  ;  ;  

    具有退化维护和资源分配的单机排序问题
    下载Doc文档

    猜你喜欢