导读:本文包含了单机调度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:单机,算法,在线,启发式,丝锥,线性,邻域。
单机调度论文文献综述
甘婕,王磊,曾建潮,张晓红[1]（2019）在《单机调度与丝锥视情预防性更换集成模型》一文中研究指出针对丝锥因频繁更换或过度磨损影响生产调度,从而降低生产效率的问题,采用单机调度与丝锥视情更换相结合的联合策略,以调度作业的总加权期望完成时间最小为目标,并引入丝锥性能可靠度约束,进行单机调度与丝锥视情预防性更换的集成建模研究。根据丝锥的磨损特征建立其退化模型,并结合丝锥实际的磨损数据进行参数估计,以求解相应的联合决策问题。实例分析结果既表明了集成优化的有效性,又表明了引入丝锥性能可靠度约束的重要性。(本文来源于《计算机集成制造系统》期刊2019年11期）
梁建恒,薛含钰,白丹宇,苗蕴慧[2]（2019）在《分支定界算法求解带有释放时间的单机双代理调度问题》一文中研究指出本文研究了带有释放时间的单机双代理调度问题,目标函数为极小化最大完工时间和。为了便于利用优化软件求解,建立了混合整数规划模型。考虑到该问题具有NP困难性,因此采用近似与精确算法分别求解不同规模问题。针对大规模问题,提出了优势代理优先启发式算法,并证明了其渐近最优性。针对小规模问题,设计了分支定界法进行最优求解,其中基于释放时间的分支规则和基于加工中断的下界有效地减少了运算时间。最后,通过数值测试验证了分支定界算法的有效性以及启发式算法的收敛性。(本文来源于《运筹与管理》期刊2019年10期）
杨嫒,钱斌,胡蓉,祝晓红,向凤红[3]（2019）在《精确动态规划算法求解绿色单机调度问题》一文中研究指出针对一类生产实际中广泛存在的绿色单机调度问题,即带释放时间的低碳单机调度问题,提出一种精确动态规划算法(exact dynamic programming algorithm, EDPA)进行求解,优化的主要和次要目标分别为最大延迟时间和总碳排放量。首先,建立问题的排序模型。该模型可用叁元法表示为1|r_j|T_(max)/TCE,属于开放问题。其次,通过分析排序模型的性质,提出基于工件排序和机器状态选择的交货期最早优先规则(Earliest due date,EDD),可确保得到问题最优解。然后,根据所提规则构建状态递推方程,进而基于该方程设计可对问题解空间执行状态树搜索的EDPA。该算法为具有伪多项式时间的精确算法,可获取问题的最优解。最后,通过在测试问题和企业实例上的仿真实验,验证所提算法不仅可最小化最大延迟时间,也能有效地减少总碳排放量。(本文来源于《第30届中国过程控制会议（CPCC 2019）摘要集》期刊2019-07-31）
裴杰[4]（2019）在《基于改进蚁群算法的绿色单机调度问题研究》一文中研究指出单机调度是生产调度领域的一类重要问题,对其调度策略及优化技术的综合研究与应用,可以更有效地理解和解决更为复杂的多机调度问题。随着当前能源、成本及环境矛盾的日益激化,生产中大量的能源需求和能源浪费问题给企业的生存和发展带来巨大制约。企业亟需转变传统生产管理方式,通过现代化调度技术合理分配调度资源,实现生产指标和能耗指标协同优化的绿色现代化制造模式。绿色车间调度作为实现绿色制造的关键环节,比传统调度问题求解复杂度高,更具学术研究意义和工程应用价值。目前,对单机调度问题的相关研究主要集中于调度约束扩展及其优化算法改进等方面,对面向设备制造能耗的绿色调度模型研究较少。基于此,本文以一类单机调度问题为研究对象,以具有较好全局优化性能的蚁群优化算法为手段,以设计高效的调度算法为研究重点,构建了总加权延迟指标下单机调度问题的改进蚁群调度算法,在此基础上,对协同考虑延迟成本和制造能耗的绿色调度问题及求解方法进行了探讨。(1)提出了基于信息素差异更新策略的改进蚁群算法(PDUACO)。针对基本蚁群算法在单机调度等组合优化问题应用中存在的不足,提出了结合节点“成本”信息的初始信息素设定方式;设计了基于正负反馈机制的信息素差异更新策略。采用14项基准实例对提出的改进算法进行了对比测试,验证了改进算法的有效性。(2)提出了有效求解单机总加权延迟调度问题(SMTWTS)的改进蚁群优化方法。首先给出了一般意义上的SMTWTS问题模型,基于PDUACO改进蚁群算法的设计思想,结合MDD(Modified Due Date)规则对启发式信息作了合理的改进设计;同时结合多样性工件选取规则、添加仅考虑部分临近工件的局部优化策略等提出了基于信息素差异更新的改进蚁群调度算法。使用30组基准实例对提出的改进算法进行验证,并与其它算法进行了比较,验证了提出的算法具有更高的求解效率和求解稳定性。(3)研究了面向设备制造能耗的蚁群绿色调度算法。通过考虑序列相关依赖准备时间调度模型下机器加工、空载等不同状态下的能耗问题,构建了协同考虑延迟成本和制造能耗的集成优化模型,提出了基于Pareto解集的蚁群绿色调度算法实现对生产指标和能耗指标的均衡优化。将提出的优化方法对测试实例进行求解,并结合某装备企业焊接车间生产实际,给出了生产任务与生产能耗的集成应用研究,相关应用成果表明了所述绿色调度模型和改进算法的可行性与有效性。最后总结了全文工作,并对下一步的研究方向进行了展望。(本文来源于《郑州轻工业大学》期刊2019-06-01）
刘乐[5]（2019）在《可外包条件下最大时间偏离受限的单机重调度》一文中研究指出在一批新工件突然到达、单转包商可加工任意工件的条件下,研究最大时间偏离量与总外包费用不超过给定上限、使总完工时间与总外包费用加权和最小化的单机重调度问题.在构建0-1规划模型、分析NP困难性、提出若干优化性质的基础上,利用动态规划技术和两种不同的外包工件集决策方式,分别设计出工件添加型启发式算法和工件排除型启发式算法.在仿真实验中,通过系统生成大量测试算例,对比分析了两种启发式算法在求解质量、计算时间上的表现.实验结果表明,工件排除型启发式算法在优化质量与效率上均优于工件添加型启发式算法.(本文来源于《系统工程学报》期刊2019年01期）
乔东平,裴杰,文笑雨,肖艳秋,焦建强[6]（2018）在《一种求解单机总加权延迟调度问题的改进蚁群算法》一文中研究指出针对极小化总加权延迟指标下的单机调度问题研究,提出一种基于信息素差异更新的改进蚁群算法。采用基于工件序列的编码方式,并结合修正交货期优先规则改进了启发式信息的设定;引入正负反馈机制来自适应地差异化更新各节点间信息素,同时将成对交换策略用于局部搜索,以进一步改善调度方案质量。结合OR-Library中多个基准实例的仿真验证了该算法的可行性和有效性。(本文来源于《中国机械工程》期刊2018年22期）
刘辉冉,马冉[7]（2018）在《单机上简单线性退化工件的随机在线调度问题》一文中研究指出研究了单机上工件具有简单线性退化效应的随机在线调度问题.工件以时间在线的方式到达,决策者对将来到达工件的信息一无所知,当工件到达之后,决策者立刻知道工件加工时间的期望,且工件加工时间的期望是开工时间的简单线性函数,直到工件完工才能知道工件的实际加工时间.目标函数是最小化工件总完工时间和的期望.对于这个随机在线调度问题,通过改变工件的释放时间给出了竞争比为1+b_(max)的SHIFTSDR在线算法.这与LIU M等人所研究的确定性情形的下界相匹配,因此可以证明,对所研究的问题给出的在线算法是最好可能的在线算法.(本文来源于《信阳师范学院学报(自然科学版)》期刊2018年04期）
徐建有,王丹敬[8]（2018）在《多目标双代理单机调度的变邻域搜索算法》一文中研究指出针对实际生产中存在的带有恶化效应的多目标双代理单机调度问题,提出了一种基于Pareto最优的多目标变邻域搜索算法。为了提高算法的鲁棒性,与传统的变邻域算法使用固定的邻域顺序不同,在算法中设计了一种邻域类型的自适应选择机制。基于随机测试问题的实验结果表明,该算法的性能要优于当前文献中的一些典型的多目标优化算法。(本文来源于《控制工程》期刊2018年08期）
吴愁[9]（2018）在《遗传算法在考虑能耗的单机批调度中的应用》一文中研究指出能耗总成本已成为生产调度中一个重要考虑因素,需要在最大完成时间和能耗总成本之间进行权衡,论文将遗传算法(GA)应用到考虑能耗的单机批调度中,并建立同时优化最大化完成时间和最小化能耗总成本的差异工件单机批调度模型.通过遗传算法在考虑能耗(CEC)和不考虑能耗(IEC)下求出非支配解集,利用工件分批的优化和对遗传选择算子的改进,以保证搜索的效率.实验结果表明,与IEC相比,在CEC下使用遗传算法求出的解效果更好,且随着问题规模的增大和工件加工功率的增加,所得解的优势更加明显.(本文来源于《计算机系统应用》期刊2018年08期）
刘辉冉,郭赛男,马冉[10]（2018）在《关于恶化工件的单机在线调度最优算法的另一种证明》一文中研究指出对于一台机器上在线调度简单恶化工件的最小化总完工时间问题,Liu在文献(Theoretical Computer Science 445(2012)75-81)中提出了一个最优在线算法DSGR,此算法在最坏情况下的比率是1+α_(max),其中α_(max)=majxα_j是所有工件的最大恶化率.对于这个结果我们给出了另外一种简单的证明.(本文来源于《曲阜师范大学学报(自然科学版)》期刊2018年03期）
单机调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文研究了带有释放时间的单机双代理调度问题,目标函数为极小化最大完工时间和。为了便于利用优化软件求解,建立了混合整数规划模型。考虑到该问题具有NP困难性,因此采用近似与精确算法分别求解不同规模问题。针对大规模问题,提出了优势代理优先启发式算法,并证明了其渐近最优性。针对小规模问题,设计了分支定界法进行最优求解,其中基于释放时间的分支规则和基于加工中断的下界有效地减少了运算时间。最后,通过数值测试验证了分支定界算法的有效性以及启发式算法的收敛性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
单机调度论文参考文献
[1].甘婕,王磊,曾建潮,张晓红.单机调度与丝锥视情预防性更换集成模型[J].计算机集成制造系统.2019
[2].梁建恒,薛含钰,白丹宇,苗蕴慧.分支定界算法求解带有释放时间的单机双代理调度问题[J].运筹与管理.2019
[3].杨嫒,钱斌,胡蓉,祝晓红,向凤红.精确动态规划算法求解绿色单机调度问题[C].第30届中国过程控制会议（CPCC2019）摘要集.2019
[4].裴杰.基于改进蚁群算法的绿色单机调度问题研究[D].郑州轻工业大学.2019
[5].刘乐.可外包条件下最大时间偏离受限的单机重调度[J].系统工程学报.2019
[6].乔东平,裴杰,文笑雨,肖艳秋,焦建强.一种求解单机总加权延迟调度问题的改进蚁群算法[J].中国机械工程.2018
[7].刘辉冉,马冉.单机上简单线性退化工件的随机在线调度问题[J].信阳师范学院学报(自然科学版).2018
[8].徐建有,王丹敬.多目标双代理单机调度的变邻域搜索算法[J].控制工程.2018
[9].吴愁.遗传算法在考虑能耗的单机批调度中的应用[J].计算机系统应用.2018
[10].刘辉冉,郭赛男,马冉.关于恶化工件的单机在线调度最优算法的另一种证明[J].曲阜师范大学学报(自然科学版).2018
论文知识图
