【摘 要】
：
本文主要研究了批处理机排序和装箱问题的一些新模型．排序问题和装箱问题都是经典的组合优化问题，受到众多学者的关注。随着社会的发展，又不断地产生一些新模型．批处理机排序问题就来源于现实生活中的半导体以及大规模集成电路生产中的产品检验阶段，一台机器可以同时对多个工件进行加工，只要工件的尺寸和不超出机器的容量．同时加工的工件称为一批，其加工时间是批中最长的工件的加工时间。我们对两种单台批处理机排序的在线模
论文部分内容阅读
本文主要研究了批处理机排序和装箱问题的一些新模型．排序问题和装箱问题都是经典的组合优化问题，受到众多学者的关注。随着社会的发展，又不断地产生一些新模型．批处理机排序问题就来源于现实生活中的半导体以及大规模集成电路生产中的产品检验阶段，一台机器可以同时对多个工件进行加工，只要工件的尺寸和不超出机器的容量．同时加工的工件称为一批，其加工时间是批中最长的工件的加工时间。我们对两种单台批处理机排序的在线模型进行了研究。变尺寸装箱问题来源于运输公司货车的调度问题，不同货车所需的费用不同，如何安排才能使费用尽可能少；而Open-end装箱则来源于香港市民日常乘坐地铁，市民的地铁票在最后一次使用时允许金额不足而不需再追加缴费，最少买几张票就可以满足市民的日常需求。我们研究了相应的算法并对算法进行了分析。 全文共分六章。第一章介绍组合优化问题的一些基本概念、算法及其性能衡量，并简要介绍本文的工作。其余五章可分为两部分，第一部分由第二、三、四章组成，第二章对已有的批处理机排序问题的历史文献以及相关的研究结果进行详细的综述，三、四章则讨论了两种批处理机排序问题的模型；第二部分为第五、六章，分别讨论了装箱问题的两个模型：变尺寸装箱和Open-end装箱。 单台批处理机在线排序问题描述如下：给定一台批处理机M，它的容量为B；又给定工件集L，每个工件有加工时间pj、到达时间rj和尺寸sj（0＜sj≤B，（?）i=1，2，…，n），工件到达前信息未知。M能够同时加工多个工件，只要这些工件的尺寸总和不超过B，这些同时加工的工件称为一批，它们同时开始加工，同时结束；加工过程中不允许中断，也不允许放入或拿出工件；将批中最长工件的加工时间记为该批的加工时间。目标是极小化最大完工时间（makespan）。我们是最早对工件尺寸不同的在线模型进行研究的。我们首先讨论了工件加工时间相同的模型，
其他文献
风蚀作用是威胁干旱、半干旱地区生态环境与农牧业经济发展的重要问题。阴山北麓为我国土地沙化最严重的区域之一，由低到高的不同地貌区所承载的植被类型分别为草、灌木和乔木，与正常的山地植被垂直分带表现出相反的变化规律。为阐明风蚀作用、土地荒漠化与植被类型分布三者简的关系，本文选择该地区缓坡丘陵、低山丘陵和中山三种地貌区的基岩风化剖面为研究对象，对比研究了不同风蚀强度下岩石风化过程中元素的迁移过程、土壤质地
关于中国艺术的当代性建构，文化情景和艺术史上著文不同，其面貌与追求也就不同。青年艺术在此环境下开始呈现出不同的面貌，以青年艺术家为首的艺术风格转变逐渐从边缘成为主流，越来越多的机构、艺术馆或个人开始对艺术进行投资、扶持。四川美术学院（以下简称“川美”）青年驻留计划就此展开，本文试图从川美青年驻留艺术家创作选题研究的角度探讨当代青年艺术的新视野。
原典:见骥一毛,不知其状;见画一色,不知其美。——[战国]尸佼《尸子》释义:尸佼,战国时著名政治家、思想家,相传为商鞅之师,主张确立法律制度并据此进行统治。"见骥一毛,不知其状;见画一色,不知其美。"语出《尸子》下卷,意为:只看到千里马身上的一根毛,是不能知晓其体态的;
概述了吲哚的性质、用途及从煤焦油洗油中回收吲哚的方法。着重介绍了碱熔法、共沸精馏法、溶剂萃取法、络合法及酸聚合法。我国煤焦油资源丰富，采用适宜的方法回收吲哚，具有社会效益和经济效益。
煤焦油中的含氮和含硫芳烃化合物是重要的工业原料,可用各种方法进行回收,而未回收化合物燃烧产生的SOX和NOX污染环境。随着近些年炼
函数空间在经典数学和现代数学中都起着非常重要的作用，是调和分析研究的一个主要领域。半个多世纪以来，人们在研究粗糙型奇异积分算子时引进了很多具有重要性质的函数空间。比如，我们经常碰到的Lp空间，HP空间以及Lln+L空间。当这些空间定义在球面Sn-1上时，它们具有以下的真包含关系： L∞(Sn-1)（?）Lq(Sn-1)（?）Lln+L(Sn-1)（?）H1(Sn-1)．（0．0．1）
1．研究了极小马蹄型引理和Koszul对象的广义扩张封闭，我们主要得到： （a） 极小马蹄型引理成立的一些充分条件并研究了极小马蹄型引理的应用； （b） 突破经典扩张封闭概念，我们引入广义扩张封闭．在此基础上，我们研究了范畴K（A），QK（A），HK（A）和NBGr（A）的广义扩张封闭。 2．我们引入了一类非Koszul，非h-Koszul的2p（p≥1）齐次代数，即所谓的Kos
由于Hopf代数在量子群和数学物理中的重要作用,越来越多的数学家对它进行了更深入的研究并提出了若干重要推广。其中最令我们感兴趣的是由F.Nill引入的弱Hopf代数和由Turave引入的Hopf群余代数。 本文的工作主要围绕弱Hopf代数展开。一方面,我们继续讨论弱Hopf代数自身上一些重要结构的性质。例如我们给出了弱smash积代数A#H的整体维数与代数A的整体维数之间的紧密关系;另外我们还引入
自从核酶这一具有催化活性的RNA分子被发现以后,国内外研究者自然地将目光转向另一类生物大分子—DNA,力图寻找和证实一类具有催化功能的DNA分子。具有10-23基序的DNAzyme是一种高效且广泛催化RNA切割反应的单链DNA分子,它是体外选择（invitro selection）实验过程的第10轮次筛选出的第23号克隆,称之10-23 DNAzyme。它由15个脱氧核糖核苷酸（5’GGCTAGC
本文分成三大部分。在第一部分中,我们研究全纯向量丛上的Coupled Vortex方程,利用热流方法解决了Coupled Vortex方程的Dirichlet问题;并在一类完备非紧的K（?）hler流形上,证明了Coupled Vortice（即Coupled Vortex方程的解）的存在性。以上结论推广了Donaldson[Do3],以及L.Ni[Ni]等人的有关结果。在第二部分中,我们研究一般