数学季刊 ›› 2022, Vol. 37 ›› Issue (4): 403-411.doi: 10.13371/j.cnki.chin.q.j.m.2022.04.008
收稿日期:
2022-11-14
出版日期:
2022-12-30
发布日期:
2022-12-30
通讯作者:
FU Ru-yan (1980-), female, native of Shangqiu, Henan, associate professor of China University of
Mining and Technology, engages in scheduling;
E-mail: furuyan@cumt.edu.cn
作者简介:
FU Ru-yan (1980-), female, native of Shangqiu, Henan, associate professor of China University of
Mining and Technology, engages in scheduling; LIN Lin (1983-), female, native of Luohe, Henan, senior engineer
of China Academy of Information and Communication Technology, engages in internet of vehicle.
Received:
2022-11-14
Online:
2022-12-30
Published:
2022-12-30
Contact:
FU Ru-yan (1980-), female, native of Shangqiu, Henan, associate professor of China University of
Mining and Technology, engages in scheduling;
E-mail: furuyan@cumt.edu.cn
About author:
FU Ru-yan (1980-), female, native of Shangqiu, Henan, associate professor of China University of
Mining and Technology, engages in scheduling; LIN Lin (1983-), female, native of Luohe, Henan, senior engineer
of China Academy of Information and Communication Technology, engages in internet of vehicle.
摘要: We consider parallel-batch machines scheduling problem with a single server to minimize the maximum completion time. Jobs arrive over time. Every batch has to be loaded by the sever before being processed on machines. The loading (setup) operation of a batch occurs only when some machine is idle, and the server can perform only one setup operation every time. For some special case, we provide a best possible online algorithm with competitive ratio (√ 5+ 1)/2. For general case, we give another online algorithm with competitive ratio 3.
中图分类号:
付乳燕, 林琳. 带有单个服务器的多台平行批处理机在线排序问题[J]. 数学季刊, 2022, 37(4): 403-411.
FU Ru-yan, LIN Lin, . Online Parallel-Batch Machines Scheduling with a Single Server[J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 403-411.
[1] | 刘树洋, 李峰. 强乘积图的最小强半径[J]. 数学季刊, 2024, 39(1): 68-72. |
[2] | 邹绵璐, 李强. 贝索夫空间中三维布辛涅斯克方程的一些新的正则性准则[J]. 数学季刊, 2024, 39(1): 73-81. |
[3] | 郭晋东. 关于两个两点Witten-Kontsevich关联子公式等价的一个注记[J]. 数学季刊, 2024, 39(1): 82-85. |
[4] | 刘功伟, 杨坤. 一类退化抛物方程高初始能量下解的有限时刻爆破及整体存在性[J]. 数学季刊, 2024, 39(1): 97-110. |
[5] | 杨瑞, 马燕菲. 富勒烯图的极大共振性[J]. 数学季刊, 2024, 39(1): 1-17. |
[6] | 李鸿军. 凸复Finsler流形上的Hopf-Rinow定理[J]. 数学季刊, 2024, 39(1): 31-45. |
[7] | 郭自欢, 魏祥林. 凸F-多边形内部的F-点数[J]. 数学季刊, 2024, 39(1): 46-58. |
[8] | 洪勇, 赵茜. 两类加权空间间的积分算子与离散算子的有界性及算子范数估计[J]. 数学季刊, 2024, 39(1): 59-67. |
[9] | 钟颖, 韦煜明. 具有环境容纳量和成熟双时滞的有毒食饵-捕食者收获模型[J]. 数学季刊, 2023, 38(4): 331-348. |
[10] | 攸晓杰, 马海成, 张斌, 李雅兰. 两类四圈图的奇异性[J]. 数学季刊, 2023, 38(4): 349-359. |
[11] | 潘嘉慧, 房少梅. 具有对数非线性项的伪抛物型 p-Laplacian 型方程的初边值问题[J]. 数学季刊, 2023, 38(4): 360-369. |
[12] | 侯波, 扣雯. 一类 Gerstenhaber 代数的构造[J]. 数学季刊, 2023, 38(4): 370-378. |
[13] | 王小元, 刘亚娟. 一类包含广义Mittag-Leffler函数的积分算子的从属与超从属结果[J]. 数学季刊, 2023, 38(4): 379-391. |
[14] | 王川, 乔炎. Korteweg-de Vries方程的Legendre时空谱配置方法[J]. 数学季刊, 2023, 38(4): 392-400. |
[15] | 许娜. 一类次线性基尔霍夫方程基态解的存在性[J]. 数学季刊, 2023, 38(4): 410-414. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||