搜索结果: 1-3 共查到“数学 分批”相关记录3条 . 查询时间(0.089 秒)
工件可自由下线最小化总完工时间的平行分批排序问题
分批排序 工件可自由下线 总完工时间
2018/3/12
考虑工件可自由下线最小化总完工时间的有界平行分批排序问题. 在该问题中, 一台平行批机器可以同时处理 b 个工件作为一个平行批, 这里b 是批容量, 一个批的加工时间等于分配给这个批的工件的最大加工时间. 关于可自由下线工件, 每一个工件的完工时间等于包含这个工件的批的开工时间与工件的加工时间的和. 也就是, 如果一个批B 有一个开工时间S, 那么包含在批B 中的每一个工件J_j 的开工时间定义为...
工件按加工长度不增序到达的最小化最大流程在线分批排序
在线排序 平行分批 最大流程时间 竞争比
2014/2/6
研究单处理机工件按加工长度不增顺序到达的在线分批排序问题. 工件按时在线到达, 目标是最小化最大流程. 流程时间是指工件的完工时间与到达时间的差值, 它体现了工件在系统内的逗留时间. 对于批容量有界的情形, 给出了一个竞争比为$\frac{1+\sqrt{5}}{2}$的最好可能的在线算法; 对于批容量无界的情形, 给出了一个竞争比为$\sqrt{2}$的最好可能的在线算法.