导读:本文包含了可中断调度问题论文开题报告文献综述及选题提纲参考文献，主要关键词:平行机,周期维护,可中断,多项式时间算法
可中断调度问题论文文献综述
程贞敏,陈先康[1]（2018）在《工件可中断的周期维护混合平行机调度问题》一文中研究指出有m台平行机,其中m_1台机器需要周期维护,记m_1台机器每次维护时长为w,维护周期为T,余下的m-m_1台机器不需要周期维护,有n(n> m)个加工时长相同的工件被放在m台机器上加工,工件在加工过程中可中断,通过分类讨论的方法,目标函数是最小化时间表长,同时给出相应的最优多项式时间算法。(本文来源于《江西科学》期刊2018年05期）
王公臻,陆一平[2]（2018）在《可中断制造期的并行机调度问题的多目标优化研究》一文中研究指出并行机的生产调度问题是生产调度理论的基本问题之一,具有NP-hard的特性。对于制造期可中断的并行机调度问题(Pm|prmp|Cmax和Qm|prmp|Cmax),目标是最小化最大完成时间,现有此类问题解决算法(LRPT和LRPT-FM)存在缺陷,即工作中断个数往往无限多的。针对此类问题提出一种多目标的混合整数规划模型,使用MLeap建模语言和商用求解器CPLEX对其进行精确求解,对传统算法的求解结果进行改善,能够减少工作中断的次数。采用文献中算例进行求解验证,求解结果表明该改进混合整数规划模型能够有效解决此类问题,并使结果得到优化。(本文来源于《制造业自动化》期刊2018年08期）
张家宝[3]（2016）在《考虑维护和可中断工件的混合型平行机调度问题研究》一文中研究指出含有维护的调度已成为组合优化领域里的一个研究热点。本文考虑一个混合型平行机调度问题,其中所有工件加工时长均相等,工件均可中断且工件个数不超过机器台数,部分机器需要周期维护而其余机器无需维护。目标是将所有工件安排在机器上加工,以使得时间表长最小。本文对于该调度问题进行了理论分析,首先分析几种特殊情况,对于每一种特殊情况给出一个多项式时间最优算法;接着,对于一般情况,通过建立注水模型给出最优时间表长的一个下界;然后,对一般情况下的两种水位情况,分别给出目标值等于下界的多项式时间算法,从而得到一个求解该调度问题一般情况的一个多项式时间最优算法。同时,为了使读者更好地理解本文所采用的求解思想和所给出的算法,本文提供了丰富的实例分析和验证。(本文来源于《东华理工大学》期刊2016-04-18）
张家宝[4]（2015）在《考虑维护和可中断工件的混合型平行机调度问题研究》一文中研究指出考虑部分机器需要周期维护,其余机器无需维护的混合型平行机调度问题。一组给定的可中断且加工时长均相等的工件需要加工,工件数不超过机器数。目标是将所有工件安排到机器上加工,使得时间表长最小。首先分析一些特殊情况;然后对于一般情况通过建立注水模型给出最优时间表长的一个下界;接着对水位的2种情况分别给出目标值等于下界的多项式时间算法;最后给出了求解该调度问题的一个多项式时间最优算法。(本文来源于《江西科学》期刊2015年05期）
万明谊[5]（2012）在《基于多Agent的可中断作业车间调度问题研究》一文中研究指出制造型企业要在市场中取得优势，加强信息化建设是刻不容缓的事情，而ERP系统是衡量一个企业信息化程度高低的重要标志。在ERP系统的组成模块中，生产调度系统是其中最关键的模块之一，在整个ERP系统中占据着核心的地位。建立稳健和高效的生产调度系统是制造型企业实现稳定、安全有效运转的关键所在。调度的成功与否，直接关联着产品的交货期、质量和服务水平等重要指标，而这些指标决定着企业在市场竞争中的地位。作业车间调度问题（JSP）是最典型和最重要的调度问题之一，目前在JSP方面已经得到广泛的研究并取得丰富的理论成果。可中断作业车间调度问题是对经典作业车间调度问题的扩展，更改了工件在进行一道工序的加工过程中不可被中断的约束条件，因此PJSP问题比JSP问题更加复杂，且JSP问题已经被证明是一个NP难问题。从文献的研究来看，由于可中断调度问题的复杂性，对可中断调度的研究还比较少，对动态作业车间可中断调度问题的研究更少。并且，据笔者所知，对可中断作业车间调度问题的研究方法主要是些最优化和近似/启发式方法，但这些方法都有些明显缺点，不适应于可中断条件下的生产调度问题。目前文献中尚无应用agent方法来求解可中断作业车间调度问题的研究。而多agent系统作为人工智能中的重要方法，具有智能化控制并执行作业中断的能力，因此是多agent技术解决实际车间可中断问题的一种自然的求解策略，本文将多agent技术引入可中断作业调度问题的研究，来证明多agent方法解决这种复杂调度问题的有效性。本文的多agent系统采用权重式协商策略。通过对可中断作业车间调度系统和多agent系统技术的研究之后，构建基于多agent的可中断作业车间调度系统的模型，并运用Arena仿真软件实现对多agent的可中断作业车间调度系统的仿真模型的建立，同时为了对多agent方法求解可中断作业车间调度问题的效率有个对比，也构建一些分派规则调度下可中断作业车间调度系统的模型，最后通过仿真实验，证明了在以标准化滞后和（Normalized Mean Tardiness，NMT）为目标函数情况下，多agent系统方法在可中断作业车间调度问题求解过程中，具有更好的表现。同时，还对多agent的可中断作业车间调度系统进行了一些改进，使其在动态的环境下，能够表现出更好的调度性能，更好的向实际的生产调度系统靠近。在文章的最后部分，为了使设计的多agent可中断作业车间调度系统能更好的反映出车间状态的实时变化，及时更新系统各个agent的评价指数及综合评价指数，引入了定时中断策略，使系统能够实时的更新工件的状态，保证调度系统处于最佳的性能状况下。(本文来源于《北京工业大学》期刊2012-06-01）
刘桂林,钟海嫣,李虎[6]（2008）在《钢铁行业可中断Jop-Shop调度问题研究》一文中研究指出针对钢铁行业中的实际问题,探讨满足一定条件的情况下,提出把不可中断Job-Shop问题(NPJSSP)转化为可中断Job-Shop问题(PJSSP)的方法,并利用启发式算法和数学软件Matlab对其大规模的PJSSP进行求解,得到了较优的结果。(本文来源于《物流技术》期刊2008年12期）
霍佳震,钟海嫣,吴群,刘桂林[7]（2008）在《钢管生产调度中可中断Job-Shop问题的数学模型》一文中研究指出现针对国内大型钢铁企业钢管冷区生产调度的实际问题,在生产连续、库存限制、部分人工调度的情况下,利用离散化时间的方法把不可中断Job-Shop问题转化为可中断Job-Shop问题,建立该问题的混合整数规划模型,并利用ILOG公司CPLEX软件包对其大规模的可中断Job-Shop问题的算例进行求解,其解可指导冷区的实际生产调度。该模型在实际运用中已取得良好的结果。(本文来源于《系统仿真学报》期刊2008年11期）
可中断调度问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
并行机的生产调度问题是生产调度理论的基本问题之一,具有NP-hard的特性。对于制造期可中断的并行机调度问题(Pm|prmp|Cmax和Qm|prmp|Cmax),目标是最小化最大完成时间,现有此类问题解决算法(LRPT和LRPT-FM)存在缺陷,即工作中断个数往往无限多的。针对此类问题提出一种多目标的混合整数规划模型,使用MLeap建模语言和商用求解器CPLEX对其进行精确求解,对传统算法的求解结果进行改善,能够减少工作中断的次数。采用文献中算例进行求解验证,求解结果表明该改进混合整数规划模型能够有效解决此类问题,并使结果得到优化。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
可中断调度问题论文参考文献
[1].程贞敏,陈先康.工件可中断的周期维护混合平行机调度问题[J].江西科学.2018
[2].王公臻,陆一平.可中断制造期的并行机调度问题的多目标优化研究[J].制造业自动化.2018
[3].张家宝.考虑维护和可中断工件的混合型平行机调度问题研究[D].东华理工大学.2016
[4].张家宝.考虑维护和可中断工件的混合型平行机调度问题研究[J].江西科学.2015
[5].万明谊.基于多Agent的可中断作业车间调度问题研究[D].北京工业大学.2012
[6].刘桂林,钟海嫣,李虎.钢铁行业可中断Jop-Shop调度问题研究[J].物流技术.2008
[7].霍佳震,钟海嫣,吴群,刘桂林.钢管生产调度中可中断Job-Shop问题的数学模型[J].系统仿真学报.2008