【摘 要】
：
排序论又称为时间表理论，其作为运筹学的一个分支，作为一门应用科学，有着深刻的实际背景和广阔的应用前景。分批排序、机器带准备时间的排序问题是近些年来新兴的排序模型，这两类模型更具有现实意义。本文将以上两种新的排序模型相结合，讨论机器有准备时间的分批排序问题，并在此基础下，考虑两个目标函数，极小化最大完工时间(Cmax)和加权总完工时间（∑wjCj），论文的结构如下安排：第一章，主要概述了排序问题的发
论文部分内容阅读
排序论又称为时间表理论，其作为运筹学的一个分支，作为一门应用科学，有着深刻的实际背景和广阔的应用前景。分批排序、机器带准备时间的排序问题是近些年来新兴的排序模型，这两类模型更具有现实意义。本文将以上两种新的排序模型相结合，讨论机器有准备时间的分批排序问题，并在此基础下，考虑两个目标函数，极小化最大完工时间(Cmax)和加权总完工时间（∑wjCj），论文的结构如下安排：第一章，主要概述了排序问题的发展、研究现状，简单介绍了本文的主要研究成果。第二章，主要研究了机器带准备时间的平行机上的分批排序问题，这里目标函数为工件的极大完工时间，这类问题是NP-难的，已有的结果比较少。在本章我们结合FBLPT算法，Multifit算法和LPT算法，利用复制的方法分别对机器是同型机和同类机的两种情形设计出近似算法，并证明它们的最差性能比分别不超过（2-1／B）[9／7+（1／2）k]和5／3（2-1／B）。第三章，排序问题Pm，αi|B|∑wjCj是一个NP-难问题，本章主要考虑在工件的加工时间都相等的特殊情况下，即pj=p时，给出一个最优的算法，并且给出了最优性的证明。其次当工件的到达时间是常数个的情形，设计出一个最优算法，其时间复杂性为O(2mknlogn)，其中m为机器的台数、n为工件的个数、k为工件到达时间的个数。
其他文献
世界新冠肺炎重大疫情产生并发展至当前,我们称之为“后疫情时代”。疫情形势不仅严重影响着各国之间的正常往来与交流,也严重影响着留学生教育。疫情的突袭使教育与科技出现新一轮结合契机,在2020国际人工智能与教育会议闭幕式上,教育部副部长田学军指出,智能时代需要我们主动创新,推动教育创新发展1。伴随着5G技术的应运而生,“互联网+”教育顺势发展。在如此形势下,国际中文教育既面临重大挑战,也迎来重大机遇,
近年来,随着我国经济的高速发展,中国国力日渐强盛,国际影响力不断攀升,来华求学的外国留学生越来越多。重庆,作为中国最年轻的直辖市及西部地区的经济重地,处在“一带一路”和长江经济带的联结点上,其近年来的飞速发展使得这座山城越来越被国内外所关注,国际间教育交流合作也日趋频繁深入,重庆正在成为越来越多的留学生所向往的留学目的地。统计显示,生源方面,欧美留学生成为来渝留学生的重要来源之一,在留学生群体中也
自2007年起,我国各大高校专门开设了汉语国际教育硕士专业,在汉硕留学生的教学课程体系之中,中国古代文学经典与中国古代文学等课程是他们的必修课程,同时也是很多高校教学的重点和难点所在。然而目前国内针对汉硕留学生的《中国古代文学》教材屈指可数,关于中国古代文学课的研究也寥寥无几。因此,本论文以汉硕留学生为对象,以司马迁的《史记》为样本,编写一个针对汉硕留学生中国古代文学文化课程的《中国古代经典选本》
近年来,国内外教育界对教师的研究逐渐从关注教师的外显行为到聚焦教师的内在信念与知识,即怎样的思维导致了教师采取相应的教学行为。教材观作为这种内在思维观念的一种,一般是指教师对教材内容、结构、功能、使用等方面的认识与看法,这影响着教师对教材的使用。通过教师教材观的研究可以改善教师的教学行为,提升教学的效率和质量。但教材观研究的前提之要是明确其内涵和分析维度,通过科学的分析框架和实证依据为教材观的类型
随着“互联网+”战略的全方位实施,国际中文教育迎来了“互联网+国际中文教育”这一新型发展模式,将现代教育技术应用于传统国际中文教学课堂已然成为当下热门教学形式,直播课、录播课等线上授课方式也得到广泛应用与推广。因此,本文主要研究如何更好地借助微信应用中的微信公众平台来辅助来华留学生中文学习。本文研究首先对筛选出的116个中文学习类微信公众平台从公众平台创办主体与成立时间、服务对象与推送语言、推送频
自新冠疫情爆发以来,在华外籍人士在这一全球性突发公共卫生事件中存在阅读、交际等生活方面的问题,同时国际形式愈加复杂,且随着新冠疫情发展,需要做好“新冠疫情常态化防控”的思想准备。在此背景下,汉语国际教育教学也面临挑战,如何在特殊环境下让国外民众了解真实的中国,如何更好地传播中国的抗疫故事,如何满足来华汉语学习者疫情下汉语学习的需求,成为汉语国际教育教学的一大重要且紧迫的任务。因此,开展新冠疫情词汇
随着中国经济的繁荣,中国在国际社会的地位越来越高,中国文化的陆续输出为海外人民所喜爱。由此可知,中国的文化软实力不断加强,全球的孔子学院和孔子学堂也如雨后春笋一般,迅速地增长到了目前的1000多所。越来越多的外国留学生来华留学,对中华文化的知识需求也越来越广泛,但是针对汉硕留学生的中国古代经典选本数量匮乏、教材质量不佳,所以笔者期望通过本篇论文的研究,拟为汉硕留学生做一个适合他们学习的中国古代经典
汉硕留学生作为兼具留学生,硕士研究生,未来从事国际中文教育的教师以及“讲好中国故事”、宣传中国形象的最佳讲述者等多重身份的特殊群体,他们的培养问题成为确保国际中文教育事业可持续性发展的重要问题,引起学界普遍关注。中国古代文学文化作为汉硕留学生培养过程中必不可少的一部分,相关课程的开设在高校汉硕留学生培养课程中占据很大比例,但目前国内各高校却无专门的针对汉硕留学生的中国古代文学文化类教材可以使用,汉
非线性泛函分析是现代分析数学的一个重要分支，它能够清楚的解释自然界中很多自然现象，因而受到了越来越多的数学家与数学工作者的关注。其中，非线性初值与边值问题来源于应用数学和物理的多个分支，是目前分析数学中研究最为活跃的领域之一。本文利用锥理论，不动点定理，不动点指数方法，上下解方法等研究了几类积微分方程奇异边值问题解的情况，获得了一些新的结果。根据内容本文分为以下四章：第一章第一章是本文的绪论部分。
焦虑作为一个重要的情感变量因素制约着第二语言学习的成效,这是一个共识也逐渐引起了国内外各研究者的广泛重视。展望国内外关于第二语言习得的相关研究,聚焦英语学习焦虑的研究远多于对汉语二语习得的研究。直到上个世纪末,我们国内的汉语教学界逐渐关注到了汉语学习焦虑问题,虽取得了一定的发展,但与其他学科相比仍然存在着很大的差距。自此背景下本文在前人研究的基础上,更加深入地研究泰国中学生汉语学习焦虑情况。本文以