平行分批论文

论文摘要本文主要考虑了两类特殊的在线分批排序问题.所谓在线,本文指的是按时在线.工件信息在其到达之前是一无所知的,并且一旦工件被安排后就不允许再改变.所谓平行分批排序是指机器可...

论文摘要平行分批排序和在线排序是两个发展迅速的排序模型。平行分批排序是指机器可以同时成批加工多个工件（有限或无限）。每批包含的工件同时开工同时完工。每批的加工时间是这批工件的最...

论文摘要排序问题是指在一定的约束条件下考虑如何对工件和机器分配时间资源,从而使一个或多个目标达到最优。本文中主要研究了两类排序模型:（1）带有分批费用的单机平行分批排序问题;（...

论文摘要在平行分批排序模型中,机器可以同时加工属于同一批的多个工件.每批的加工时间是这批工件中所有工件加工时间的最大者.当所加工的工件是分族工件时,不同族的工件不能放在一批进行...

论文摘要平行分批排序和在线排序是两个发展比较迅速的排序模型。平行分批排序是指机器可以同时加工多个工件，每批包含的工件同时开工同时完工，批的加工时间是这批工件中加工时间的最大者。...