典型文献
单机上带有可变前瞻区间的分批在线排序问题
文献摘要：
本文研究单台无界平行批处理机上带有可变前瞻区间的在线排序问题.工件按时在线到达,目标是最小化时间表长.在时刻t,在线算法能够预见到(t,t+△(t)]内到达工件的信息,这里前瞻区间的长度△(t)=βpmax(t)并非定长,其中pmax(t)表示在t时刻及之前到达工件的最大加工时长,β ∈(0,1)是常数.本文对于工件加工时长的一般情形,给出了当0＜β≤1/6时最好可能的在线算法;对于工件加工时长被限制在一个区间的情形,给出了当0＜β＜1时最好可能的在线算法.
文献关键词：
分批排序;在线算法;前瞻区间;时间表长;竞争比
中图分类号：
作者姓名：
王利博;李文华;余丹
作者机构：
郑州大学数学与统计学院,河南郑州450001
文献出处：
引用格式：
[1]王利博;李文华;余丹-.单机上带有可变前瞻区间的分批在线排序问题)[J].运筹学学报,2022(01):134-140
A类：
前瞻区间,在线排序,平行批,分批排序
B类：
单机,批在,排序问题,单台,无界,批处理,处理机,按时,时间表长,在线算法,预见到,t+,pmax,定长,大加,工时,工件加工,竞争比
AB值：
0.282445
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
