平行分批相关论文
排序论具有丰富的理论研究价值.排序可分为经典排序和现代排序.较经典排序而言,现代排序突破了经典排序的基本假设.对于多目标排序......
排序论是运筹学与组合最优化的重要分支.分批排序是人们十分关注的现代排序模型;其特点是可将工件分批进行加工,每一批工件具有相......
本文主要考虑了两类特殊的在线分批排序问题。所谓在线,本文指的是按时在线。工件信息在其到达之前是一无所知的,并且一旦工件被安......
平行分批排序和在线排序是两个发展迅速的排序模型。平行分批排序是指机器可以同时成批加工多个工件(有限或无限)。每批包含的工件......
在经典的排序问题中,总是假设工件信息在排序之初都已经全部知道。在实际应用中,工件的信息在一开始往往是不知道的,而是随着时间......
在离线排序问题中,机器的性质是多样的,其中研宄比较多的主要为恒同机、一致机以及无关机。所谓恒同机是指机器的速度是一样的,工件的......
所谓排序,即在一定的资源限制下更好地安排和完成一些任务,使得期望的效益或目标达到最优值或理想值。排序论在工业制造领域,计算机科......
排序就是在一定的限制条件下,分配时间资源去完成一些任务,使得一个或者多个目标达到最优.近年来,平行分批排序和在线排序是两个发......
考虑了当每分一批均产生固定费用、批容量有界且为固定值b、加工不允许中断抢先.所有工件在零时刻到达时的单机平行分批排序问题.......
假定工件和批处理机都在零时刻到达,工件被成批进行加工,一旦开始加工就不允许中断,每批的加工时间等于该批中最大的加工时间,而且......
研究了一台是批处理机而另一台是正常机器、工件具有链组约束、最小化时间表长的两台恒同机在线排序问题,给出该问题竞争比为(√5+1)/2......
本文研究两个带有分批费用的平行分批排序问题.平行分批是将工件集分割成若干批在机器上成批加工,机器可同时加工在一批的多个工件......
近年来,工件带有相容约束性的加工运输问题在物流和供应链管理领域得到了广泛地关注。这里讨论相应的单机平行分批排序问题,首先把工......
本文研究了带有强制工件的单机在线分批排序问题,目标函数为最小化最大完工时间。考虑了和强制工件冲突的批可以中断(忉)和需要重启(re......
研究了单机批容量b=3时有限重启且工件长度相同的情形,给出了一个竞争比为4/3的最好可能的在线算法.......
研究单处理机工件按加工长度不增顺序到达的在线分批排序问题.工件按时在线到达,目标是最小化最大流程.流程时间是指工件的完工时间与......
研究具有前瞻区间的两个不相容工件组单位工件单机无界平行分批在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在无界......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
研究当不相容工件组的个数与机器数相等时,具有前瞻区间的单位工件平行机无界平行分批在线排序问题工件按时在线到达,目标是最小化最......
考虑多代理的平行分批排序,不同代理的工件不能放在同一批中加工,目标函数是最小化加权误工工件数.本文考虑两种模型,证明了甚至当所有......