机器具有不可用区间且工件可拒绝的排序问题

发布时间：2022-01-14 04:17

　　排序问题的大部分文献都假设机器总是一直可用的.然而在实际生产过程中并非如此.本学位论文考虑的是机器并非是一直可用的,即机器具有一个不可用区间.这里的不可用区间分两种模型:一是机器具有一个可变的维护区间;另一个是机器具有一个操作员不可用区间.在可变的维护区间内,工件是不允许加工的,且该维护区间的开始时间是提前知道且固定的,维护工期（维护区间的长度）是关于维护活动开始之前机器装载量的非负不减的函数.与机器的不可用区间相比,操作员不可用区间允许加工工件,但在该区间内,工件不能开工或者完工.另外,工件可拒绝指的是每个工件可能被接收并在机器上进行加工,也可能被拒绝并支付相应的拒绝费用.本文综合考虑了以上因素,我们首先研究机器具有可变的维护区间和工件可拒绝的两个单机排序问题,接着又研究了机器具有操作员不可用区间和工件可拒绝的单机排序问题.本文研究的内容主要分为三部分.第一部分研究机器具有可变的维护区间和工件可拒绝且具有相同的到达时间的排序模型.第二部分研究机器具有可变的维护区间和工件可拒绝且具有不同的到达时间的排序模型.第三部分研究机器具有操作员不可用区间和工件可拒绝且具有相同的到达时间的排序模型... 

【文章来源】：郑州大学河南省 211工程院校

【文章页数】：36 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 引言
    §1.1 问题背景
    §1.2 定义、记号和基本结果
    §1.3 相关文献综述
    §1.4 本文的主要结果
第二章 问题1,h_1,wldmt|reject|C_(max)(A)+W(R)
    §2.1 引言
    §2.2 动态规划算法
    §2.3 近似算法
    §2.4 特殊情形下的FPTAS
第三章 问题1,h_1,wldmt|r_j,reject|C_(max)(A)+W(R)
    §3.1 引言
    §3.2 动态规划算法
    §3.3 近似算法
第四章 问题1|ona(1),reject|C_(max)(A)+W(R)
    §4.1 引言
    §4.2 近似算法
结论
参考文献
致谢


【参考文献】：
期刊论文
[1]带有不可用区间及拒绝的最大完工时间单机排序问题[J]. 闫力君,赵玉芳.  重庆师范大学学报(自然科学版). 2015(04)
[2]带有拒绝工件和机器具有不可用区间的单机排序问题[J]. 赵升华,罗成新.  重庆师范大学学报(自然科学版). 2014(02)
[3]带到达时间、不可用区间、拒绝工件的单机排序问题[J]. 刘澈,罗成新.  重庆师范大学学报(自然科学版). 2013(01)



本文编号：3587790