【摘要】随着现代工业的发展，排序模型被不断突破。在一些排序模型中，如果所有工件都不被拒绝，当一个工件的加工时间或加工费用太大时，将导致完工时间变大或费用太大，因此需要考虑该工件是否被加工。若工件被拒绝则有一个惩罚费用。每个工件需要确定一个工期。本文讨论带有拒绝工件的工期指派的排序问题。具体内容概括如下：1.工件的实际加工时间是其开始加工时间的线性增函数。讨论的工期指派分为CON(公共工期指派)和S […]

【摘要】本文主要研究了两类不可中断的平行机排序问题：一类是带服务等级约束的m台机在线排序问题，目标是极小化总完工时间；另一类是带单服务器装卸载的两台机排序问题。目标是极小化最大完工时间（makespan）。全文共四章。第一章简要介绍了排序的基本理论知识。第二章研究了带服务等级约束的m台机在线排序问题。本章主要考虑了单位工件情况下该问题的下界以及算法设计，其中要求等级较低的工件只能安排在第一台机器上 […]

【摘要】区间值模糊软集是软集的一种扩展模型,它是融合软集与区间值模糊集的新概念,是处理不确定性信息的重要数学工具,目前已有部分研究成果.本文主要做了两个工作：一是给出了区间值模糊软集的排序算法,并将该算法应用于决策；二是利用覆盖熵分析了区间值模糊软集覆盖近似空间的粒度动态变化情况.具体内容如下：排序是区间值模糊软集的一个重要问题.本文首先介绍了δ一优势关系,讨论了其基本性质；其次提出两对象的优势度 […]

【摘要】整体叶盘以重量轻、零部件少，可靠度高等优势代替叶片结构迅速普及到航空发动机中，成为航空工业发展的趋势。整体叶盘属于高精密零部件，制造精度要求很高，叶片扭转角度大、叶片通道间隙狭窄，面临着加工难度大的问题。目前加工困难是制约整体叶盘发展的一个重要瓶颈。如何加工出质量好，合格率高的整体叶盘成为目前国内外研究热点。其中测量是保证整体叶盘加工质量的一个关键，其目的是为获得工件的加工余量，该加工余量 […]

【摘要】排序问题是组合优化的一个重要分支,它广泛地应用于工农业生产、运输业、管理科学和计算机科学等诸多领域.分批排序、工件加工时间可变、工件可拒绝以及工件可外包的排序都是新型的排序问题,因此吸引了国内外众多学者的关注.本文对这几类问题进行了研究,做了如下工作.第一章介绍了排序问题的相关基本知识,并简要概括了本论文的研究成果.第二章考虑了工件的加工时间是开工时间的线性增加函数的同类机排序问题.目标函 […]