Back to Search
Start Over
Scheduling with Resource Allocation, Deteriorating Effect and Group Technology to Minimize Total Completion Time
- Source :
- Mathematics, Vol 10, Iss 16, p 2983 (2022)
- Publication Year :
- 2022
- Publisher :
- MDPI AG, 2022.
-
Abstract
- This paper studies a single-machine problem with resource allocation (RA) and deteriorating effect (DE). Under group technology (GT) and limited resource availability, our goal is to determine the schedules of groups and jobs within each group such that the total completion time is minimized. For three special cases, polynomial time algorithms are given. For a general case, a heuristic, a tabu search algorithm, and an exact (i.e., branch-and-bound) algorithm are proposed to solve this problem.
Details
- Language :
- English
- ISSN :
- 22277390
- Volume :
- 10
- Issue :
- 16
- Database :
- Directory of Open Access Journals
- Journal :
- Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.5d912928d69f459f8b432f02f08cc629
- Document Type :
- article
- Full Text :
- https://doi.org/10.3390/math10162983