典型文献
工件的释放时间和加工时间具有一致性的单机在线排序问题研究
文献摘要：
工件的释放时间和加工时间具有一致性,是指释放时间大的工件其加工时间不小于释放时间小的工件的加工时间,即若ri≥rj,则pi≥pj.本文在该一致性约束下,研究最小化最大加权完工时间单机在线排序问题,和最小化总加权完工时间单机在线排序问题,并分别设计出 √5+1/2-竞争的最好可能在线算法.
文献关键词：
在线排序;在线算法;一致性;加权完工时间
中图分类号：
作者姓名：
李文杰;李钰晶;刘海玲
作者机构：
洛阳师范学院数学科学学院,河南洛阳471934;河南工程学院理学院,河南郑州451191
文献出处：
引用格式：
[1]李文杰;李钰晶;刘海玲-.工件的释放时间和加工时间具有一致性的单机在线排序问题研究)[J].运筹学学报,2022(02):55-63
A类：
在线排序,rj,pj
B类：
工件,释放时间,加工时间,单机,排序问题,即若,ri,pi,一致性约束,大加,总加权完工时间,5+1,在线算法
AB值：
0.242903
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
