Single machine group scheduling jobs with resource allocations subject to unrestricted due date assignments

• Published in: Journal of applied mathematics & computing Vol. 70; no. 6; pp. 6283 - 6308
• Main Authors: Wang, Xuyin, Liu, Weiguo
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2024; Springer Nature B.V
• Subjects: Algorithms; Computational Mathematics and Numerical Analysis; Consumption; Controllability; Heuristic methods; Mathematical and Computational Engineering; Mathematics; Mathematics and Statistics; Mathematics of Computing; Original Research; Resource allocation; Resource scheduling; Search process; Theory of Computation; Upper bounds; Group technology; Due date assignment; Resource allocation; 90B35; Scheduling; 68M20; Single machine
• ISSN: 1598-5865; 1865-2085
• DOI: 10.1007/s12190-024-02216-y

This paper investigates the single machine group scheduling with unrestricted (different) due date assignments and resource allocations (controllable processing times). The resource allocations mean that the actual job processing times are convex decreasing function of their consumption of resources. To solve the general problem of minimizing the weighted sum of earliness, tardiness, due date assignment cost and resource consumption cost (the weights are job-dependent weights), we propose lower and upper bounds to speed up the search process of the branch-and-bound algorithm. To solve this problem quickly and accurately, we also propose a heuristic algorithm. Computational results are tested to evaluate the performance of the algorithms.