本文主要研究内容
作者陈先康（2019）在《基于维护意意义下带特定条件的的调度问题研究》一文中研究指出：调度问题是一类重要的组合优化问题.根据其内容特点,人们把调度问题分为经典调度问题和现代调度问题.作为运筹学的一个分支,调度问题及其理论在多个学科领域都是不可或缺的重要组成部分.同时,因其深刻的理论意义和广泛的应用前景长期以来受到了数学家、工程学家及计算机科学家的广泛关注和研究.过去很长一段时间,人们对调度问题的研究大都专注于经典调度问题中机器只有几台或机器没有周期维护要求等问题.然而,对于机器和工件成批且工件数严格大于机器台数的周期维护平行机调度问题的研究相对较少.在本文中,首先对周期维护调度问题的应用背景、基本概念及国内外研究现状等进行了详细的综述.接着,文章主要研究了三类与机器需要周期维护有关的调度问题.第一类是工件加工时长相等,工件在加工过程中可中断的周期维护平行机调度问题.第二类是工件加工时长相等,工件在加工过程中不可中断的周期维护平行机调度问题.第三类是工件加工时长不全相等,工件在加工过程中可中断的周期维护平行机调度问题.文中根据工件在加工过程中可否中断这一性质及工件加工时长间的关系,对这三类周期维护调度问题进行分类研究.文中通过“注水模型思想”及“横向切割法”设计出相应的算法以求其最优时间表长,最后由定理的形式证明了算法的合理性及由相应的算法获得的时间表长为最优时间表长.本文的研究从一定意义上推广了周期维护平行机调度理论.不仅如此,在该文中所运用的思想方法和所获得结果,为深入研究现代调度理论中出现的一些机器成批的周期维护调度问题奠定了一定的基础.
Abstract
diao du wen ti shi yi lei chong yao de zu ge you hua wen ti .gen ju ji nei rong te dian ,ren men ba diao du wen ti fen wei jing dian diao du wen ti he xian dai diao du wen ti .zuo wei yun chou xue de yi ge fen zhi ,diao du wen ti ji ji li lun zai duo ge xue ke ling yu dou shi bu ke huo que de chong yao zu cheng bu fen .tong shi ,yin ji shen ke de li lun yi yi he an fan de ying yong qian jing chang ji yi lai shou dao le shu xue jia 、gong cheng xue jia ji ji suan ji ke xue jia de an fan guan zhu he yan jiu .guo qu hen chang yi duan shi jian ,ren men dui diao du wen ti de yan jiu da dou zhuan zhu yu jing dian diao du wen ti zhong ji qi zhi you ji tai huo ji qi mei you zhou ji wei hu yao qiu deng wen ti .ran er ,dui yu ji qi he gong jian cheng pi ju gong jian shu yan ge da yu ji qi tai shu de zhou ji wei hu ping hang ji diao du wen ti de yan jiu xiang dui jiao shao .zai ben wen zhong ,shou xian dui zhou ji wei hu diao du wen ti de ying yong bei jing 、ji ben gai nian ji guo nei wai yan jiu xian zhuang deng jin hang le xiang xi de zeng shu .jie zhao ,wen zhang zhu yao yan jiu le san lei yu ji qi xu yao zhou ji wei hu you guan de diao du wen ti .di yi lei shi gong jian jia gong shi chang xiang deng ,gong jian zai jia gong guo cheng zhong ke zhong duan de zhou ji wei hu ping hang ji diao du wen ti .di er lei shi gong jian jia gong shi chang xiang deng ,gong jian zai jia gong guo cheng zhong bu ke zhong duan de zhou ji wei hu ping hang ji diao du wen ti .di san lei shi gong jian jia gong shi chang bu quan xiang deng ,gong jian zai jia gong guo cheng zhong ke zhong duan de zhou ji wei hu ping hang ji diao du wen ti .wen zhong gen ju gong jian zai jia gong guo cheng zhong ke fou zhong duan zhe yi xing zhi ji gong jian jia gong shi chang jian de guan ji ,dui zhe san lei zhou ji wei hu diao du wen ti jin hang fen lei yan jiu .wen zhong tong guo “zhu shui mo xing sai xiang ”ji “heng xiang qie ge fa ”she ji chu xiang ying de suan fa yi qiu ji zui you shi jian biao chang ,zui hou you ding li de xing shi zheng ming le suan fa de ge li xing ji you xiang ying de suan fa huo de de shi jian biao chang wei zui you shi jian biao chang .ben wen de yan jiu cong yi ding yi yi shang tui an le zhou ji wei hu ping hang ji diao du li lun .bu jin ru ci ,zai gai wen zhong suo yun yong de sai xiang fang fa he suo huo de jie guo ,wei shen ru yan jiu xian dai diao du li lun zhong chu xian de yi xie ji qi cheng pi de zhou ji wei hu diao du wen ti dian ding le yi ding de ji chu .
论文参考文献
论文详细介绍
论文作者分别是来自贵州大学的陈先康，发表于刊物贵州大学2019-07-16论文，是一篇关于组合最优化论文,中断论文,周期维护论文,算法论文,最优化时间表长论文,贵州大学2019-07-16论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自贵州大学2019-07-16论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：组合最优化论文; 中断论文; 周期维护论文; 算法论文; 最优化时间表长论文; 贵州大学2019-07-16论文;