Scheduling with Group Technology, Resource Allocation, and Learning Effect Simultaneously

Autor: Ming-Hui Li, Dan-Yang Lv, Yuan-Yuan Lu, Ji-Bo Wang
Jazyk: angličtina
Rok vydání: 2024
Předmět:
Zdroj: Mathematics, Vol 12, Iss 7, p 1029 (2024)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math12071029
Popis: This paper studies the single-machine group scheduling problem with convex resource allocation and learning effect. The number of jobs in each group is different, and the corresponding common due dates are also different, where the processing time of jobs follows a convex function of resource allocation. Under common due date assignment, the objective is to minimize the weighted sum of earliness, tardiness, common due date, resource consumption, and makespan. To solve the problem, we present the heuristic, simulated annealing, and branch-and-bound algorithms. Computational experiments indicate that the proposed algorithms are effective.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje