Back to Search
Start Over
Total weighted tardiness for scheduling MapReduce jobs on parallel batch machines.
- Source :
- Journal of Industrial & Management Optimization; Aug2023, Vol. 19 Issue 8, p1-16, 16p
- Publication Year :
- 2023
-
Abstract
- Under support of industry 4.0, researchers have shown an increased interest in MapReduce scheduling problems to process big data. However, very few studies investigate MapReduce scheduling problems under parallel batch machine environment, which is also common in practice. Motivated by this, we study a parallel batch machine scheduling problem in which all the jobs are belonging to MapReduce type. The objective of the considered problem is of minimizing the total weighted tardiness. For solving this problem, we first establish a mixed integer linear programming model, and then a rule-based genetic algorithm is developed to solve it. Numerical experiments are also conducted to demonstrate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]
- Subjects :
- TARDINESS
MIXED integer linear programming
ONLINE algorithms
SCHEDULING
Subjects
Details
- Language :
- English
- ISSN :
- 15475816
- Volume :
- 19
- Issue :
- 8
- Database :
- Complementary Index
- Journal :
- Journal of Industrial & Management Optimization
- Publication Type :
- Academic Journal
- Accession number :
- 163173403
- Full Text :
- https://doi.org/10.3934/jimo.2022201