Scheduling with Resource Allocation, Deteriorating Effect and Group Technology to Minimize Total Completion Time

Jia-Xuan Yan, Na Ren, Hong-Bin Bei, Han Bao and Ji-Bo Wang ()
Additional contact information
Jia-Xuan Yan: School of Science, Shenyang Aerospace University, Shenyang 110136, China
Na Ren: School of Science, Shenyang Aerospace University, Shenyang 110136, China
Hong-Bin Bei: School of Science, Shenyang Aerospace University, Shenyang 110136, China
Han Bao: School of Science, Shenyang Aerospace University, Shenyang 110136, China
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, China

Mathematics, 2022, vol. 10, issue 16, 1-15

Abstract: This paper studies a single-machine problem with resource allocation ( R A ) and deteriorating effect ( D E ). Under group technology ( G T ) 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.

Keywords: resource allocation; group technology; deterioration effect; scheduling (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/16/2983/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/16/2983/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:16:p:2983-:d:891816

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().