任务具有学习效应的几类排序问题研究

来源 :沈阳航空航天大学 | 被引量 : 2次 | 上传用户:eight92
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序在企业管理特别是企业生产运作管理方面的作用越来越突出,同时管理也需要有更精细的、数字化的理论来支撑,所以排序与管理的结合极大的适应了管理发展的需要。最初学者对学习效应的研究往往只考虑单一因素的影响,如任务加工的位置、已完工的任务等。随着研究的深入,学者们在研究新的影响因素的同时,开始把不同的影响任务学习效应的因素结合起来考虑,还有学者将不同的影响学习效应的因素赋予不同的学习因子,从而使得学习效应的研究更加完善和实用。受此启发,本文提出了一个与已经加工任务、任务的加工位置、位置的权以及截断学习效应有关的学习效应模型,并研究了在此模型下的几类排序问题。本文第一章对与本文相关的排序知识、背景及应用等内容进行了介绍。第二章研究了本文给出的学习效应模型。证明了极小化时间表长问题、完工时间的次幂和问题、加权总完工时间以及折扣加权总完工时间问题在本文提出的模型下具有多项式时间最优算法。第三章研究了具有准备时间的单机学习效应排序问题。本章在极小化时间表长问题中给出了几个优势性质和下界,从而可以用分支定界算法求解;在极小化总完工时间问题中给出了两个下界,从而可以用分支定界算法求解,并给出一个例子来说明如何运用此算法。第四章研究了具有工期的单机学习效应排序问题。证明了极小化总延误问题同样具有多项式时间最优算法;研究了给定学习效应模型特殊情形下的窗口问题,并给出了相关求解算法。
其他文献
伴随着全球化的深入发展,中国高等教育的国际化进程进一步加快,世界各种思想文化相互之间交流、交融、交锋的局面在高校更加显著,当代大学生受到的影响也更加直接、更加深刻
中职教育的目的是为社会培养高素质的技能型人才,这里的高素质就包括了人文素养,但是在实际的中职教育教学中,老师往往只是重视技能的培养,而忽略了人文素养,这需要引起我们
杜甫集中的近40首节气、节俗诗,是诗人飘泊西南时所获取的一份独特的文学产物。其虽发端于具有民俗学特质的节气、节俗,但由于主客观(主客指杜甫的恋阙情结,客观指时局风云)
本文提出了一种双频双圆极化共口径阵列天线。通过使用高介电常数的陶瓷基片[1],使得阵元小型化。采用在外围交叉排布不同频率的阵元,以及在中心采用双频双圆极化阵元的方法,
烟草(Nicotiana tabacum L.)是重要的叶用型经济作物,其叶片生长发育直接影响经济价值。叶脉可为叶片提供水分和营养物质,并起到机械支撑的作用。探明叶脉突变体的生理特性及
在我国公立医院是卫生行业最具代表性和先进性的机构,在医疗能力和服务质量水平上具有绝对优势,公立医院的从业者也是医疗服务的执行者和新医改政策的推动者。薪酬是医院和职工之间劳动用工契约的重要内容,对调动职工积极性有巨大的作用,但是,目前我国绝大多数公立医院薪酬制度都简单“基本工资+绩效奖金+福利”,这种薪酬制度缺乏激励效果,医务人员价值被低估,容易导致卫生行业人才流失、甚至产生不良之风和腐败行为的问题
叶脉特征是植物重要的功能性状之一,直接影响叶水分及光合产物运输乃至整株植物的生长发育。小麦作为种植广泛的主要粮食作物之一,其在漫长的进化过程中叶脉特征发生了怎样的
TD公司是H省内唯一一家省级国有土地开发整理公司,主要业务为负责本集团内现有土地的综合整理及开发利用、高速公路建设用地的开发整理以及集团公司未来产业建设用地的土地置换和开发利用。由于公司成立时间不长,公司整体未来发展方向并不清晰,同时随着H省内高速路网日趋完善、新建高速日益减少,公司面临主营业务萎缩的危机,因此需要通过公司战略研究,明确和调整公司发展方向,实现公司转型升级。本论文的研究旨在通过采用
长期以来,消费提振缓慢一直是制约我国宏观经济结构转型和家庭生活福祉提升的重要因素。近年来,信息技术的发展和互联网使用的普及在微观领域极大的拓展了家庭的消费渠道,改
目的调查天津市某三甲医院2型糖尿病患者的服药依从性水平及血糖控制情况;探讨基于MMC的综合护理干预对2型糖尿病患者服药依从性、血糖控制效果、一般自我效能和生存质量的影响。方法本研究主要分为现况调查和类实验性研究两部分内容。第一部分:横断面研究,采用便利抽样方法,选取2018年9月至2019年2月在天津市某三甲医院门诊首次确诊的2型糖尿病患者270例为研究对象。采用一般资料调查表、中文版Morisk