同型机相关论文
排序论又称为时间表理论，其作为运筹学的一个分支，作为一门应用科学，有着深刻的实际背景和广阔的应用前景。分批排序、机器带准备时间......
本文主要研究有限资源的博弈排序问题,以工件排序为例就是指机器台数有限,并且机器有一定的激活费用。初始状态没有机器被激活,但......
本文针对同型机的分批排序问题Pm|r,B|∑C进行了研究,给出了该问题在批容量B及机器参数m为常数的情况下的PTAS算法;在B为常数时设......
本文讨论一类三阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第三阶段均为1台批处理机,目标函数为最小加工全程??maxC.......
本文针对同型机的分批排序问题Pm|r,B|∑C进行了研究,给出了该问题在批容量B及机器参数m为常数的情况下的PTAS算法;在B为常数时设......
该文对TBB-500-2EKY3型汽轮发电机定子绕组端部发生磨损事故的原因、改进措施、 修复方案、检测结果及作者的建议做了全面地论述，为......
本文考虑了两台同型机上一类特殊的在线排序问题，即加工时间可控的在线排序。在这个问题中，工件的加工时间不是固定的常数，而是决策变......
排序问题一直受到国际上学术界的重视,而其中有优先约束的工件在同型机上的排序问题,因其有着较强的实际应用背景,更是吸引了国内......
本文首次研究了以下三阶段柔性流水作业问题，其中阶段 1 m台同型机组成，阶段2为一台批处理机，可同时加工若干个工件，而阶段3由m台同型......
首次研究了机器带准备时间的平行机上的分批排序问题,这里的目标函数为极小化工件的最大完工时间,这类问题是NP-难的.我们根据FBLP......
讨论一特殊情况的两台可拒绝同型机在线排序问题的近似算法.设有两台同型机,工件逐个到达,可以被接受加工,消耗一定的加工时间tj,......
本文针对同型机分批排序问题Pm|rj,B|∑Cj进行了研究,给出了该问题在批容量B及机器台数m为常数情况下的多项式时间近似算法(以下简......
给定三台同型平行机，工件逐个到达，每个工件带有两个参数（tj，Pj），可以被接受加工，消耗一定的加工时间tj，也可以被拒绝，但要付出一定的罚值Pj......
研究三台带服务等级的同型平行机可拒绝在线排序问题．设有三台同型机Mi，i=1，2，3，机器速度一致，并具有两个不同的加工等级g（Mi）=1，2，等级为1的......
讨论了一个可重排平行机半在线排序问题.设有两台同型平行机,加工速度相同,工件以列表在线方式依次到达,当且仅当当前工件安排后,......
本文讨论了两台批容量为无穷的同型机分批排序问题中,目标函数为极小化总完工时间的排序问题。提出了一个多项式时间的动态规划最......
研究两台带服务等级的可拒绝同型机可中断在线排序问题.设有两台同型机M_1、M_2,速度一致,但具有不同的加工能力,用其服务等级表示......
讨论目标函数为最小完工时间之和的两阶段混合流水作业问题，第一阶段为批处理机且工件在其上的加工时间相等，第二阶段为同型机且工件......
讨论一类三阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第三阶段分别为1台批处理机,目标函数为最小加工全程.在同型机......
首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,pm│B,sj│Cmax,并对这一问题给出了一个近似比为5/2-1/m的离线......
考虑有优先约束的单位工件在m台同型机上的排序问题,目标函数是使工件的完工时间之和最少,当机器的台数不确定时这个问题已经得到......
研究了工件有尺寸大小在平行机上的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP-完备的. 对同型机情况,给出了它......
研究了工件带有拒绝费用的3台平行机在线算法，假定有3台平行机M1，M2，M3，n个工件J1，J2，…，Jn，每个工件可以被接收加工，消耗一定的加工时间tj；......
研究了工件带有拒绝费用的m台平行机在线算法,假定有m台平行机M_1,M_2,…,M_m,n个工件J_1,J_2,…,J_n,每个工件的加工时间与拒绝费......
为了阐明在线调度的概念及其与在线算法的关系，为相关研究提供支持，对同型机在线调度问题的研究现状进行综述。描述了同型机在线调度......
研究半在线模型的松弛，讨论以下半在线松弛模型：已知工件最大加工时间在某一区域内（known largest job interval），分别讨论了该模型下2......
首次研究了机器带准备时间的平行机上的分批排序问题，这里的目标函数为极小化工件的最大完工时间，这类问题是NP-难的．我们根据FBLPT算......
首次研究了3阶段柔性流水作业问题，其中阶段1由m1台同型机组成，阶段2为一台批处理机，而阶段3由m2台同型机组成．以Cmax为极小化目标函数......
讨论两台同型机上的可中断半在线排序问题，目标函数为极大化最小的机器完工时间Cmin．首先考虑已知所有工件的加工时间在p和rp（p〉0，r≥......
讨论一个两台可拒绝同型机半在线排序问题的近似算法．设有两台同型机，工件逐个到达，可以被接收加工，消耗一定的加工时间tj，也可以被拒绝......
对makespan机制下以机器覆盖为目标函数的2台同型机排序博弈进行了均衡分析，证明了混合纳什均衡的POA为2．......
讨论一类二阶段流水作业问题，其中第一阶段由m台同型机组成，第二阶段为1台批处理机，目标函数是最小化各工件完工时间之和．工件在同型机......
2020年5月2日凌晨,来自全国各地的飞友们“蹲守”在天津滨海国际机场,只为亲眼目睹一个庞然大物的到来。这就是安东诺夫航空公司仅......
本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
两台同型机Ml,M2,加工速度一致,但拥有不同的加工能力,用其服务等级表示,Ml的服务等级为1,M2的服务等级为2.工件j按列表在线到达,......
对同型平行机上的在线分批排序问题，进行分析的基础上，用三元素法表示为Pm｜rj∈{0，r），B｜Cmax，并对这一问题给出了一个竞争比为8/3-2/2m的在......
研究了2种类型的机器维护:一种为周期性维护,另一种为决策维护.对于周期维护最小化时间表长问题,证明了经典的FFD算法是一个很好的......
论文包括三章。第一章介绍一些背景知识，主要结果包括两部分，即第二章和第三章。主要对同类机和同型机在特定条件下极小化最大完工时......
