作者：郭赛男; 马冉在线算法单机调度竞争比总完工时间
摘要：考虑基于时间滚动的单机在线调度问题.一些独立的工件要被安排在机器上加工,只有等工件到达才能知道其信息,并且工件在加工过程中不允许中断,其目标是最小化总完工时间和.Hoogeven和Vestjens对此经典问题提出了D-SPT算法,并证明了此算法是最好可能的在线算法,我们给出了D-SPT算法的另外一个证明,同时证明了此算法是最好可能的在线算法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《德州学院学报》（双月刊）创刊于1985年，由山东省教育厅主管，德州学院主办，CN刊号为：37-1372/Z，自创刊以来，颇受业界和广大读者的关注和好评。 《德州学院学报》融理论性、实践性、知识性、科学性于一体，追求高质量与完美形式的统一，欢迎选题新颖、观点明确、论述充分、文理畅达的文稿。
省级期刊
人气 537584 评论 49
人气 401317 评论 51
人气 383929 评论 44
人气 364775 评论 56
