【摘 要】
：
排序论作为运筹学的一个分支，有坚实的应用背景和深刻的理论意义。分批排序是一种比较新的排序模型，其中如何使交货时间区间内加权完工工件个数最大、如何使分批排序的加工成本最小这两个问题都具有很重要的现实意义，本文就这两个问题题模型做了以下一些工作：1．在现代生产管理中，因为工件提前完工和延误完工都会增加费用，所以如何合理安排工件，使所加工的工件准时交货极为重要。当每个工件都有一个交货时间区间时，前人已经
论文部分内容阅读
排序论作为运筹学的一个分支，有坚实的应用背景和深刻的理论意义。分批排序是一种比较新的排序模型，其中如何使交货时间区间内加权完工工件个数最大、如何使分批排序的加工成本最小这两个问题都具有很重要的现实意义，本文就这两个问题题模型做了以下一些工作：1．在现代生产管理中，因为工件提前完工和延误完工都会增加费用，所以如何合理安排工件，使所加工的工件准时交货极为重要。当每个工件都有一个交货时间区间时，前人已经证明“交货时间区间内加权完工工件个数最大”这一排序问题是NP困难的。本文第二章讨论了只有一台批处理机时，在交货期区间内使加权完工工件数最大的分批排序问题，在Dj~2-Dj~1＜pj的情况下，首次给出了一个求这一问题的最优解的伪多项式时间算法。2．第三章研究了工件不允许拖期的单机分批调度问题，目标函数是使加工总成本最小。它不仅考虑了工件提前完工有提前惩罚成本，还考虑了批加工成本费用。对于这个问题，在交货期满足（?）{di+1-di}≥P的情况下，本论文首次给出了一种多项式时间的最优算法。
其他文献
中国老龄化形势严峻,老龄化问题尤其老年人心理健康问题日益引人关注。老年人在老年期会经历生理机能衰退、社会退位、身份变化、社会适应等多重挑战,如不能及时的被倾听和排解,极易形成挫败感和失落感,影响其对自我效能的评估,严重者会形成心理障碍。本文试图运用怀旧疗法帮助老年人挖掘过去经历中的正性经历和体验,以扩建其参与空间为路径,以提升其自我效能感为目的进行干预研究,探索怀旧疗法在老年人自我效能感提升中的有
空巢青年指的是与父母及亲人分居、单身且独自租房的的年轻人。它是在城市化进程的大背景下产生的,社会经济发展的不平衡和人口迁移导致年轻人背井离乡,去往大城市寻找更好的发展机会。其中,IT行业技术型空巢青年（以下简称IT空巢青年）是空巢青年的重要组成部分。他们为中国城市和社会经济发展作出了巨大贡献,然而他们自身也面临诸多问题,比如:缺乏感情寄托、居住条件差、消费水平高、工作压力大等问题;这使他们产生了比
随着发展的步伐加快,企业对资金的需求越来越大,外部融资逐渐成为企业获取资金的重要方式。目前,我国在融资方式上已经开始逐渐实现多元化,多种多样的融资方式给企业带来了大量的资金,暂时替企业解决了燃眉之急,但同时也会给企业带来融资风险。股权质押因其具有简单快捷的特点,已经迅速成为各大企业采用的重要融资方式之一,上市公司控股股东相对于中小股东来说其持股数量更多,对于公司事务享有更多的话语权。目前大多数上市
改革开放以来,社会进程逐步加快,在科技领域、经济领域与城市化高速发展的同时,人口老龄化、社会民生保障等多领域养老问题亦日益显现。老龄人口数量激增导致丧偶老人规模急剧扩大,随之而来各种问题也愈来愈多。这当中无法避免的突发事件是老人配偶的离世,老人失去同甘共苦、朝夕相处的伴侣,无论在生理方面还是心理方面都难免遭遇重创。高知老人是老年人群体中较为特殊的人群,他们多拥有较高的学历、社会地位或是社会声望,在
中国现代化的发展浪潮中,涌现了一大批城市的建设者,在他们身后是一个特殊的未成年人群体——留守儿童。留守儿童中又有一个特殊的群体——留守初中生,留守状态下的他们面临着和大多数留守儿童一样的困境,亲子分离的现状使得亲子依恋得不到满足,同时他们又身处青春期,自我意识开始显现,加之学业压力的增加,人际交往遭遇的困境,影响了这一群体的主观幸福感水平。根据过往研究表明初中生的积极心理品质、学业成绩,人际关系等
本文主要研究了具有切换自适应律的改进的连续时间系统直接型鲁棒模型参考自适应控制方案，以及离散时间系统间接型模型参考自适应控制方案。分为以下两部分：1．具有切换自适应律的改进的连续时间系统直接型鲁棒模型参考自适应控制。考虑下面连续时间线性时不变系统：其中up（t），yp（t）∈R分别是系统的输入和输出，高频增益kp是已知的，Rp（s）=sn+an-1sn-1+…+a1s+a0，Zp（s）=sm+bm
交通事故导致的突发伤害来势凶猛,伤情复杂,现已逐渐成为威胁青少年健康和安全的重要危险之一,据WHO数据表明,车祸是2020年儿童青少年的第一位死因,也是导致重大疾病和伤残的主要原因之一。青少年群体社会阅历较少,应对意外伤害的能力相比起成年人更加低下,自我中心意识的觉醒与创伤的不以意志为转移的反差,使得他们更容易出现复杂的心理反应[（16）]。本研究基于社会支持理论,主要研究的问题是青少年在遭遇类似
多属性决策是现代决策分析的主要研究内容,其实质是在多个准则下,对有限个方案进行排序和择优。本文主要对多属性决策问题的几种决策方法进行了探讨,共分三章。第一章主要介绍了多属性决策的发展、研究现状及本文的主要研究成果。第二章针对决策者对方案有模糊偏好信息的多属性决策问题,提出了一种新的决策方法;把模糊判断矩阵逼近一个加型一致性矩阵,以此来构造优化模型,从而反映决策者对方案的主观偏好信息,求出属性权值向
随着国家治理体系和治理能力现代化进程加快,党和政府纷纷出台政策鼓励各地开展社区治理实践。各类社会组织以此为契机蓬勃发展,各界社会力量积极参与使得我国社区治理初显成效。但我国社区情况复杂多样,社区治理仍面临诸多难题,尤为凸显的是:居民是社区“弱势主体”,他们多以附和的姿态被动参与社区事务,主动参与意识与参与能力较低。社会工作介入城市社区文化治理实质上是对上述问题的回应与探索。社会工作以文化为切入点介
排序问题是一类重要的组合优化问题，它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域，一直受到国内外学术界的重视。而其中的分批排序问题以及工件可拒绝的排序问题，因其具有明显的实际应用背景，更是吸引了国内外许多学者。特别是对于工件可拒绝的排序问题，这一方面的研究结果还比较少，本文主要研究工件可拒绝的分批排序问题。论文共分三章。第一章主要介绍了排序的产生背景、发展及其一些符号等相关的基本