【摘 要】
：
排序问题是在工厂加工制造过程中被提出来的,通俗的定义是在一台或者多台机器上加工工件,通过对工件加工次序的调整,使得加工任务尽快完成,达到提高机器使用效率的目的.本文
论文部分内容阅读
排序问题是在工厂加工制造过程中被提出来的,通俗的定义是在一台或者多台机器上加工工件,通过对工件加工次序的调整,使得加工任务尽快完成,达到提高机器使用效率的目的.本文主要研究的是在工厂实际操作背景下抽离出来的问题:1.单机问题,即在只有一台处理机时,通过调整被加工工件的次序使得加工任务尽快完成.主要是介绍了Jackson算法并对该算法进行了扩充和改进后得到了新的N算法和H算法,并给出N算法的最坏误差比为3/2和时间复杂度分析,同时证明了延误问题是强NP―难的;2.平行机问题,当有多台相同类型的处理机,且处理机之间没有相关性,通过调整被加工工件的加工次序并使得该问题的目标函数值达到最优.主要还是利用Jackson算法,在平行机的环境下对该算法进行改进并得到新的算法PJS,分析并讨论了PJS的最坏误差比和时间复杂度,同时探讨了在工件可拆分的情况下以Jackson算法为基础得到的算法PPJS并分析了PPJS的时间复杂度.
其他文献
近年来,分数阶对流扩散方程在物理、地下水文学等领域中得到了广泛的应用.由于分数阶算子的非局部性,获得分数阶对流扩散方程的精确解变得十分困难.因此,数值求解这类方程往
本文我们考虑了时间分数阶扩散方程反初值问题,即由带误差的终端数据来反演初始数据.由于反问题的不适定性,我们提出一个正则化方法,即构造一个Hilbert尺度空间下的极小化泛
近年来,在司法审判中,有关情谊行为引发的侵权案件屡见不鲜。虽学界对情谊行为的学理认定早有研究,但对情谊行为中好意施惠人的注意义务成立与违反的认定标准却少有涉及。司法实践中在审理情谊纠纷相关案件的判决说理部分也存在无法可依所引发的判决援引法条不一以及先认定侵权事实存在后认定注意义务违反的顺序颠倒等问题,缺乏统一认定标准将导致法律的公正性有所降低,使案件原被告双方对判决无法内心真正信服。本文将以情谊行
本文基于20Ne原子核的α+16O结团结构观点,利用电子散射实验测量的20Ne原子核的基态形状因子、2+和4+跃迁形状因子,以及质子与20Ne的弹性散射和非弹性散射实验,对几种不同的
无约束最优化问题在计划经济、工程设计、交通运输、生产管理、军事国防以及工程技术等领域都有着广泛的应用.因而寻求最快速有效的算法具有重要的价值和意义.常见的求解无约
文章中,我们介绍一种乘积型三角分裂迭代算法.研究了乘积型三角分裂迭代算法,对于正定复线性系统的收敛性,探讨由乘积型三角分裂得到的预处理矩阵的谱分布情况.同时,我们证明
目的:观察温经理筋推拿联合督灸疗法对颈椎病风寒湿型的临床疗效,为临床提供一种治疗颈椎病的优选治疗方案。方法:将督灸中心和推拿门诊病房的颈椎病患者进行筛选,选取64名患者随机分为观察组与对照组,观察组用督灸治疗和温阳理筋推拿法治疗,对照组单纯使用温阳理筋推拿法治疗。两组各32例,治疗时间为推拿为每周治疗2次,隔2～3天一次,督灸每周治疗1次。持续治疗4周看作1个疗程,治疗1个疗程之后嘱患者填写NPQ
本文介绍了分形布朗运动的相关理论及其在具有不同功率谱密度指数的类星体光变模拟中的简单应用,希望能建立一个可以模拟出功率谱密度指数不同且具有特征时标的类星体光变的
泛函分析与多重线性代数理论在数学、物理学、化学等自然科学与工程计术中有重要的应用.算子理论已成为微分方程、函数论、概率论、连续介质力学、量子物理、计算数学、控制
不定最小二乘(ILS)问题来源于总体最小二乘问题和最优化领域(如鲁棒估计方法).在ILS问题有唯一解的前提下,很多专家和学者给出了求解ILS问题的相关算法.向后误差分析可以判断