Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization
Mathematics · 19.02.2024 · 12 (4) · 610
DOI: 10.3390/math12040610 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 19.02.2024. Verfasst von Zheng-Guo Lv und 3 weiteren Autor:innen. Die Arbeit wurde bisher 34-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Research Foundation of the Educational Department of Liaoning Province.
Abstract (Originalsprache)
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 (TS), simulated annealing (SA) and heuristic (NEH) 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 NEH and SA are more accurate than the TS.
Förderung
- Research Foundation of the Educational Department of Liaoning Province
Zitieren
APA
Lv, Z., Zhang, L., Wang, X., & Wang, J. (2024). Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization. Mathematics, 12(4), 610. https://doi.org/10.3390/math12040610
Vancouver
Lv Z, Zhang L, Wang X, Wang J. Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization. Mathematics. 2024;12(4):610. doi:10.3390/math12040610
BibTeX
@article{Lv2024,
author = {Lv, Zheng-Guo and Zhang, Li-Han and Wang, Xiao-Yuan and Wang, Ji-Bo},
title = {Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization},
journal = {Mathematics},
year = {2024},
volume = {12},
number = {4},
pages = {610},
doi = {10.3390/math12040610}
}
EUVIMED