同型机相关论文
排序论又称为时间表理论，其作为运筹学的一个分支，作为一门应用科学，有着深刻的实际背景和广阔的应用前景。分批排序、机器带准备时间......
本文主要研究有限资源的博弈排序问题,以工件排序为例就是指机器台数有限,并且机器有一定的激活费用。初始状态没有机器被激活,但......
本文讨论一类三阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第三阶段均为1台批处理机,目标函数为最小加工全程??maxC.......
排序问题一直受到国际上学术界的重视,而其中有优先约束的工件在同型机上的排序问题,因其有着较强的实际应用背景,更是吸引了国内......
在经典的排序问题中,总是假设工件信息在排序之初都已经全部知道。在实际应用中,工件的信息在一开始往往是不知道的,而是随着时间......
首次研究了机器带准备时间的平行机上的分批排序问题,这里的目标函数为极小化工件的最大完工时间,这类问题是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台批处理机,目标函数为最小加工全程.在同型机......
首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,pm│B,sj│Cmax,并对这一问题给出了一个近似比为5/2-1/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......
讨论两台同型机上的可中断半在线排序问题，目标函数为极大化最小的机器完工时间Cmin．首先考虑已知所有工件的加工时间在p和rp（p〉0，r≥......
讨论一个两台可拒绝同型机半在线排序问题的近似算法．设有两台同型机，工件逐个到达，可以被接收加工，消耗一定的加工时间tj，也可以被拒绝......
对makespan机制下以机器覆盖为目标函数的2台同型机排序博弈进行了均衡分析，证明了混合纳什均衡的POA为2．......
讨论一类二阶段流水作业问题，其中第一阶段由m台同型机组成，第二阶段为1台批处理机，目标函数是最小化各工件完工时间之和．工件在同型机......
本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由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算法是一个很好的......
论文包括三章。第一章介绍一些背景知识，主要结果包括两部分，即第二章和第三章。主要对同类机和同型机在特定条件下极小化最大完工时......
