导读:本文包含了同型机论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:在线,等级,流水作业,批处理,机器,时间,可拒绝。
同型机论文文献综述
闵啸,朱俊蕾,刘静[1](2018)在《两台带服务等级的可拒绝同型机排序问题的在线算法》一文中研究指出两台同型机M_1,M_2,加工速度一致,但拥有不同的加工能力,用其服务等级表示,M_1的服务等级为1,M_2的服务等级为2.工件j按列表在线到达,每个工件带有叁个参数:长度t_j,等级g_j=1或2,罚值p_j.当j到达时,可以被拒绝,但要付出相应的罚值p_j,也可以被接受并分配给服务等级不超过该工件等级的机器加工,事实上等级为1的工件只能分给M_1加工,等级为2的工件可以分给M_1或M_2加工,加工不允许中断.目标为极小化加工工件集的最晚完工时间(makespan)和拒绝工件集的总罚值之和.对于该问题给出了一个在线算法,其竞争比为11/6,以及问题一个下界5/3.(本文来源于《运筹学学报》期刊2018年03期)
黄环环,何龙敏,罗润梓[2](2017)在《同型机和两台批处理机组成叁阶段流水作业的最小加工全程问题》一文中研究指出讨论一类叁阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第叁阶段分别为1台批处理机,目标函数为最小加工全程.在同型机和两台批处理机上工件的加工时间分别相同情况下,给出了一般情况和几类特殊情况的算法.(本文来源于《应用数学与计算数学学报》期刊2017年04期)
赵福强,刘桂庆[3](2017)在《考虑作业释放时间和机器数量变化的同型机调度问题》一文中研究指出文章研究了机器数量变化对最大完工时间影响的同型机调度问题,其作业带有释放时间。基于改进的McNaughton规则,提出了一种多项式时间算法,进而证明了该算法能求得问题的最优解和最优机器数目m~*,同时给出了机器影响的上下界。最后,结合算例及其计算结果,并通过实验验证了该算法的有效性。(本文来源于《合肥工业大学学报(自然科学版)》期刊2017年09期)
闵啸,朱俊蕾[4](2016)在《两台带服务等级的可拒绝同型机可中断在线排序问题的最优算法研究》一文中研究指出研究两台带服务等级的可拒绝同型机可中断在线排序问题.设有两台同型机M_1、M_2,速度一致,但具有不同的加工能力,用其服务等级表示,M_1的服务等级为1,M_2的服务等级为2.工件j按列表在线到达,每个工件带有叁个参数:长度tj、等级gj=1或2、罚值pj.当j到达时,其可以被拒绝,但要付出相应的罚值pj,也可以被接受并分配给机器加工,但规定其只能安排给服务等级小于工件等级的机器加工,即等级为1的工件只能分给M_1加工,等级为2的工件可以分给任一台机器加工,加工允许中断,目标为极小化加工工件集的最晚完工时间和拒绝工件集的总罚值之和.本文对于该问题给出了一个最优在线算法,其竞争比为1.618.(本文来源于《嘉兴学院学报》期刊2016年06期)
侯丽英[5](2016)在《具有服务等级的两台同型机实时在线排序》一文中研究指出考虑具有服务等级的两台同型机在线排序问题,其中工件带有到达时间,目标为最小化最大完工时间,设计了竞争比为7/4的在线算法.(本文来源于《运筹学学报》期刊2016年02期)
黄环环[6](2015)在《同型机和批处理机组成的叁阶段混合流水作业问题》一文中研究指出本文讨论一类叁阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第叁阶段均为1台批处理机,目标函数为最小加工全程??maxC.全文分六章:第一章简述排序及其相关的基本概念、本文研究的问题和结论.第二章讨论工件在同型机和两台批处理机上工件的加工时间分别相同情况下,利用已有的动态规划构造了一般情况的??1O n B算法和几类特殊情况的O?n?算法.第叁章讨论工件在同型机上具有任意加工时间但在两台批处理机上的加工时间分别相同的情况.其中:复杂性给出除4类情况?2类O?nlogn?2可解,类open?外,其余情况均为NP-hard的结论;对一般情况给出max?O?nlogn?,???1O n B的近似算法H3.1且性能比H 3.1R?2,对13种特殊情况分别给出O?nlogn?的2个最优算法和性能比不超过?2?1 m?的4个近似算法.第四章讨论工件在同型机和第一台批处理机上的加工时间分别相同但在第二台批处理机上具有任意加工时间的情况下,先分3类情况进行讨论(前2类情况为多项式时间可解,第3类情况给出一多项式时间近似算法并进行性能比和数值模拟的分析),然后给出本问题性能比小于等于2的多项式时间近似算法.第五章讨论工件在同型机和第二台批处理机上的加工时间分别相同但在第一台批处理机上具有任意加工时间的情况下,给出两个多项式时间的近似算法并进行性能比和数值模拟的分析.第六章总结了本文所得的结论.(本文来源于《上海大学》期刊2015-04-01)
高强,鲁习文[7](2014)在《带有拒绝的单机和同型机排序问题》一文中研究指出研究了带有拒绝的单机和同型机排序问题.对于单机情形,工件的惩罚费用是对应加工时间的α倍.如果工件有到达时间,目标为最小化时间表长与惩罚费用之和,证明了这个问题是可解的.如果所有工件在零时刻到达,目标为最小化总完工时间与惩罚费用之和,也证明了该问题是可解的.对于同型机排序问题,研究了工件分两批在线实时到达的情形,目标为最小化时间表长与惩罚费用之和.针对机器台数2和m,分别给出了竞争比为2和4-2/m的在线算法.(本文来源于《运筹学学报》期刊2014年04期)
金珍,邓小方,万建香,陈炜中,万龙[8](2014)在《2台同型机排序博弈的均衡分析》一文中研究指出对makespan机制下以机器覆盖为目标函数的2台同型机排序博弈进行了均衡分析,证明了混合纳什均衡的POA为2.(本文来源于《浙江大学学报(理学版)》期刊2014年03期)
刘丽丽,张峰[9](2013)在《机器容量无限的同型机分批排序问题(英文)》一文中研究指出分别研究了最小化不同目标函数的工件有相同就绪时间和不同就绪时间的同型机分批排序问题,对于所研究的问题设计了伪多项式时间的动态规划算法或者完全多项式时间框架。(本文来源于《上海第二工业大学学报》期刊2013年03期)
闵啸,沈奕[10](2013)在《叁台带服务等级的可拒绝同型机在线排序问题》一文中研究指出研究叁台带服务等级的同型平行机可拒绝在线排序问题.设有叁台同型机Mi,i=1,2,3,机器速度一致,并具有两个不同的加工等级g(Mi)=1,2,等级为1的机器数为k,等级为2的机器数为3-k.工件j按列表在线到达,每个工件具有叁个参数:长度tj,罚值pj及等级gj=1,2.当工件到达时,可以被接受且分配给某台机器加工,也可以被拒绝,付出相应的罚值.另外,当且仅当g(Mi)≤gj时,j可以分配给Mi加工,加工不允许中断.目标是使接受加工工件的最大完工时间和被拒绝工件的总罚值最小.针对k=1及k=2两种情况分别给出在线算法H1和H2,其竞争比为2,同时给出该问题的一个下界1.839.(本文来源于《嘉兴学院学报》期刊2013年06期)
同型机论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
讨论一类叁阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第叁阶段分别为1台批处理机,目标函数为最小加工全程.在同型机和两台批处理机上工件的加工时间分别相同情况下,给出了一般情况和几类特殊情况的算法.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
同型机论文参考文献
[1].闵啸,朱俊蕾,刘静.两台带服务等级的可拒绝同型机排序问题的在线算法[J].运筹学学报.2018
[2].黄环环,何龙敏,罗润梓.同型机和两台批处理机组成叁阶段流水作业的最小加工全程问题[J].应用数学与计算数学学报.2017
[3].赵福强,刘桂庆.考虑作业释放时间和机器数量变化的同型机调度问题[J].合肥工业大学学报(自然科学版).2017
[4].闵啸,朱俊蕾.两台带服务等级的可拒绝同型机可中断在线排序问题的最优算法研究[J].嘉兴学院学报.2016
[5].侯丽英.具有服务等级的两台同型机实时在线排序[J].运筹学学报.2016
[6].黄环环.同型机和批处理机组成的叁阶段混合流水作业问题[D].上海大学.2015
[7].高强,鲁习文.带有拒绝的单机和同型机排序问题[J].运筹学学报.2014
[8].金珍,邓小方,万建香,陈炜中,万龙.2台同型机排序博弈的均衡分析[J].浙江大学学报(理学版).2014
[9].刘丽丽,张峰.机器容量无限的同型机分批排序问题(英文)[J].上海第二工业大学学报.2013
[10].闵啸,沈奕.叁台带服务等级的可拒绝同型机在线排序问题[J].嘉兴学院学报.2013