典型文献
关于带运输的单机调度在线问题的研究
文献摘要：
本文研究了带运输机的单机在线调度问题.问题假设工件实时在线到达,系统中有一台运输机,该运输机每次最多运输k个工件,每个工件需要现在单机上完成加工,然后在被运输机运往目的地,问题的优化目标为最小化完工时间,即所有工件被加工完并且运往目的地的时间最短.针对该问题,作者研究了工件满足一致性条件的模型,并且基于贪心思想给出了竞争比为√5+1/2的在线算法,并且证明该算法是最优在线算法.
文献关键词：
运输机;单机调度;在线算法
中图分类号：
作者姓名：
王银玲;韩鑫;邵欣欣
作者机构：
大连理工大学数学科学学院,辽宁大连,116024;大连理工大学软件学院,辽宁大连,116024;大连东软信息学院软件学院,辽宁大连,116023
文献出处：
引用格式：
[1]王银玲;韩鑫;邵欣欣-.关于带运输的单机调度在线问题的研究)[J].运筹学学报,2022(01):125-133
A类：
单机调度
B类：
运输机,在线调度,调度问题,工件,实时在线,一台,机运,运往,目的地,优化目标,最小化完工时间,时间最短,作者研究,贪心,心思,竞争比,5+1,在线算法
AB值：
0.369946
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
