Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization

Zheng-Guo Lv, Li-Han Zhang, Xiao-Yuan Wang and Ji-Bo Wang ()
Additional contact information
Zheng-Guo Lv: School of Computer, Shenyang Aerospace University, Shenyang 110136, China
Li-Han Zhang: School of Computer, Shenyang Aerospace University, Shenyang 110136, China
Xiao-Yuan Wang: School of Computer, Shenyang Aerospace University, Shenyang 110136, China
Ji-Bo Wang: School of Computer, Shenyang Aerospace University, Shenyang 110136, China

Mathematics, 2024, vol. 12, issue 4, 1-15

Abstract: In this paper, we investigate a single machine scheduling problem with a proportional job deterioration. Under release times (dates) of jobs, the objective is to minimize the total weighted completion time. For the general condition, some dominance properties, a lower bound and an upper bound are given, then a branch-and-bound algorithm is proposed. In addition, some meta-heuristic algorithms (including the tabu search ( T S ), simulated annealing ( S A ) and heuristic ( N E H ) algorithms) are proposed. Finally, experimental results are provided to compare the branch-and-bound algorithm and another three algorithms, which indicate that the branch-and-bound algorithm can solve instances of 40 jobs within a reasonable time and that the N E H and S A are more accurate than the T S .

Keywords: scheduling; single machine; proportional job deterioration; release dates; total weighted completion time (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/4/610/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/4/610/ (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:12:y:2024:i:4:p:610-:d:1341180

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 ().