【摘 要】
：
经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,它是排序论中最基本的问题之一,具有重要的理论意义和实用价值。本文研究误工排序问题E-L最优解的算法、E-L最优解的最优性条件、以及E-L最优解的唯一性和怎样得到全部E-L最优解。本文第一章,综述了排序论的学术意义和排序问题的研究概况。本文第二章,介绍了排序问题的一些基础知识。本文第三章,研究误工排序问题1|T，（pi≤pj）（?
论文部分内容阅读
经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,它是排序论中最基本的问题之一,具有重要的理论意义和实用价值。本文研究误工排序问题E-L最优解的算法、E-L最优解的最优性条件、以及E-L最优解的唯一性和怎样得到全部E-L最优解。本文第一章,综述了排序论的学术意义和排序问题的研究概况。本文第二章,介绍了排序问题的一些基础知识。本文第三章,研究误工排序问题1|T，（pi≤pj）（?）（wi≥wj）|∑wjUj的算法,本章提出了一个算法,并证明算法可以得到问题1|T,（pi≤pj）（?）（wi≥wj）|∑wjUj的E-L最优解,最后讨论了算法得到的E-L最优解的性质,证明算法得到的最优解是所有最优解中不误工工件加工时间之和是最小的。本文第四章,讨论了误工问题E-L最优解的最优性条件。首先在文献中提出的经典误工问题E-L最优解的必要条件基础上,提出并证明了误工问题E-L最优解的充分条件,并给出反例说明此充分条件不是充要条件,进一步给出并证明了误工问题E-L最优解的充要性条件。本文第五章,讨论了误工问题E-L最优解的唯一性以及误工问题全部E-L最优解的求解。关于误工问题最优解的唯一性以及怎样求误工问题的全部最优解,早在1997年,邓俊强,林诒勋在文献中进行了讨论。他们引入了不可换工件的概念,得到了当误工工件全是不可换工件时,误工问题的最优解是唯一的。并引入图论的思想,证明了误工问题各个最优解图是连通的。最后用分支定界算法讨论误工问题的所有最优解的算法。而在本章中,我们以Moore算法为基础,在第四章引入的一些概念和得到的一些结论的基础上,讨论误工问题最优解的唯一性,并在不误工工件加工时间之和的上界和下界的基础上,设计算法求解误工问题所有E-L最优解。本文第六章,对全文作了一个总结,并提出了一些待研究的问题。
其他文献
经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,它是排序论中最基本的问题之一,具有重要的理论意义和实用价值。本文研究误工排序问题的推广,研究这些问题的算法和改进。本文第一章,综述了排序论的学术意义和排序问题的研究概况。本文第二章,介绍了排序问题的一些基础知识。本文第三章,首先研究研究求解工件的就绪时间不相同、但是与交货期有“一致性”关系时,使误工工件的个数为最少的误工问题1
最优化是一门运用相当广泛的学科,它讨论决策问题的最优选择,构造寻求最优解的计算方法并研究这些方法的理论性质及实际计算表现。最优化问题广泛见于经济计划、工程设计、生产管理、交通运输、国防军事等重要领域,因此受到高度重视。近年来,伴随着计算机的高速发展和最优化工作者的努力,人们对最优化问题进行理论分析和实际计算的能力得到了极大的提高。在全局最优化的研究方面,全局极小点的求解和全局极小点的判定是两个重要
向量平衡问题是系统研发中的一个重要概念,我们现在知道的很多问题都可以转化为平衡问题,例如：优化问题、Nash平衡问题、互补问题、不动点问题、鞍点定理等。因此,对平衡问题的研究也促进了这些学科的发展。适定性的研究对优化问题和数值方法的优化问题的研究都具有非常重要的作用,即它可以保证存在一个序列,使这个序列收敛到它的一个解。平衡问题的适定性研究主要是研究它与近似解之间的关系,从而,平衡问题的适定性的研
第一章：综述了排序的研究的应用意义以及本文研究的目的和内容。第二章：引入排序问题的常用三参数记法,介绍了单机多重目标排序问题的最新结果。第三章：研究经典的误工问题1‖∑Uj,提出了求解全部E-L最优解的分支定界算法。第四章：首先,研究了在误工工件集给定条件下分别使∑wjCj和∑wjTj为最小的排序问题,提出了在加工时间与权满足“反一致性”条件（pi≤pj）=>（wi≥wj）下多项式时间为O（nlo
自从Banach在1922年证明了Banach压缩映象原理之后,利用迭代的方法逼近非线性映象不动点与非线性算子方程解的研究便越来越广泛。1972, Goebel和Kirk引入了渐近非扩张映象,这以后,人们在不同空间用不同的迭代序列如修改的Mann迭代、修改的Ishikawa迭代等逼近渐近非扩张映象的不动点,其成果已经非常丰富。但他们讨论的结果都要求映象T是实Banach空间E上的非空凸子集上的自映
自19世纪80年代,H. Poincar拉开了动力系统理论研究的序幕以来,研究得到了令人瞩目的进展。特别是G. D. Birkhoff等人将经典微分方程所定义的动力系统抽象为拓扑动力系统,使这一学科在理论上进一步完善,从而使得动力系统成为二十世纪最富有成就的一个数学分支之一,并取得了丰硕的成果。其结果被广泛应用于经各领域,成为现代主流科学——非线性科学的一个重要组成部分。混沌是动力系统所特有的复杂
我们知道,工程、力学、数学物理、控制论、优化理论、经济数学、微分方程等学科是引出变分不等式的源泉,而变分不等式理论的发展也对促进这些学科的发展起到很重要的作用。变分不等式理论的基本内容就是研究各种类型的变分不等式解的存在性、唯一性、解（或解集）的性状及解的逼近,及在各种实际问题中的应用。而变分不等式的适定性主要研究近似解的表现,具体地说它考虑近似解序列是否存在一个子列收敛到问题的解。很多优化算法,
随着排队论研究的深入以及实际应用问题的复杂化,描述排队现象的排队模型越来越复杂,引入的规则也越来越多,由最初的单个到达、单个服务发展到批量到达、批量服务。这种批量到达或批量服务的排队过程在现实中有着广泛的应用,如铁路、港口的货物运输等。目前,对于批量系统的研究,多是将批量到达或批量服务与休假排队、可修排队、各种控制策略等规则结合起来进行研究。文献[1]研究了批量到达的Mξ/M/m模型,其服务规则为
背景:过敏性疾病,包括过敏性哮喘,过敏性鼻炎和特异性皮炎,是免疫系统超敏反应引起的常见疾病。随着社会的发展,过敏性疾病的发病率逐年增加。肥大细胞作为先天免疫的主要效应细胞之一,通过释放各种炎症介质在过敏性疾病的发病中起主要作用。因此,肥大细胞是治疗过敏性炎症的关键靶标。目前,抗组胺药物和类固醇药物的使用仍然是临床上治疗过敏性疾病的主要策略,但是其存在副作用和不良反应。同时越来越多的生物制剂也应用于
背景:近年来,随着量子点在生物医学等领域的应用不断增多,研究学者越来越关注量子点对环境和人类可能带来的不良影响。已有研究表明,量子点会穿过血脑屏障进入中枢神经系统,但其对神经元细胞的毒性效应及其机制尚不明确。本课题以PEG修饰的CuInS2/ZnS量子点为研究对象,旨在研究其对类神经元PC12细胞的毒性效应并阐明其作用机制。方法:本实验首先通过透射电子显微镜、动态光散射粒径仪、紫外可见光吸收光谱以