# American Institute of Mathematical Sciences

• Previous Article
New M-eigenvalue intervals and application to the strong ellipticity of fourth-order partially symmetric tensors
• JIMO Home
• This Issue
• Next Article
Alliance strategy of construction and demolition waste recycling based on the modified shapley value under government regulation
doi: 10.3934/jimo.2020132

## Research on the parallel–batch scheduling with linearly lookahead model

 College of Science, Zhongyuan University of Technology, Zhengzhou, Henan 450007, China

* Corresponding author: Chengwen Jiao

Received  April 2020 Revised  June 2020 Published  August 2020

Fund Project: The author is supported by NSFC under grant number 11701595

In this paper, we consider the new online scheduling model with linear lookahead intervals, which has the character that at any time $t$, one can foresee the jobs that will coming in the time interval $(t, \lambda t+\beta ]$ with $\lambda\geq1, \beta\geq 0$. We consider online scheduling of unit length jobs on $m$ identical parallel-batch machines under this new lookahead model to minimize the maximum flowtime and the makespan, respectively. We give some lower bounds for these problems with the batch capacity $b = \infty$ and $b<\infty$, respectively. And for the bounded model to minimize makespan, we give an online algorithm with competitive ratio $1+\alpha$ for $1\leq \lambda <4/3, 0\leq \beta\leq \frac{4-3\lambda}{6}$ and $\frac{3}{2}$ for $\lambda\geq1, 0\leq\beta<1$, where $\alpha$ is the positive root of $\lambda\alpha^2+(\lambda+\beta)\alpha+\beta-1 = 0$. The online algorithm is best possible when $1\leq \lambda <4/3, 0\leq \beta\leq \frac{4-3\lambda}{6}$.

Citation: Chengwen Jiao, Qi Feng. Research on the parallel–batch scheduling with linearly lookahead model. Journal of Industrial & Management Optimization, doi: 10.3934/jimo.2020132
##### References:

show all references

##### References:
 [1] Yu Zhou, Xinfeng Dong, Yongzhuang Wei, Fengrong Zhang. A note on the Signal-to-noise ratio of $(n, m)$-functions. Advances in Mathematics of Communications, 2020  doi: 10.3934/amc.2020117 [2] Marco Ghimenti, Anna Maria Micheletti. Compactness results for linearly perturbed Yamabe problem on manifolds with boundary. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020453 [3] Giuseppina Guatteri, Federica Masiero. Stochastic maximum principle for problems with delay with dependence on the past through general measures. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020048 [4] Youming Guo, Tingting Li. Optimal control strategies for an online game addiction model with low and high risk exposure. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020347 [5] Sihem Guerarra. Maximum and minimum ranks and inertias of the Hermitian parts of the least rank solution of the matrix equation AXB = C. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 75-86. doi: 10.3934/naco.2020016