
The single-machine scheduling problem with a weight-modifying-activity (WMA) to minimize the total weighted completion time was initially addressed by Mosheiov and Oron in 2020, where the activity was an option, and once the activity was performed, the weights of the subsequent jobs become decreased. This problem has proven to be NP-hard. Following their study, we propose two mixed integer linear programming models (model_1 and model_2). Based on some optimality properties, a heuristic algorithm with swap and insert procedures is developed. The computation results indicate that model_2 can optimally solve problems of up to 40 jobs efficiently, while the average relative percentage of error and hit rate of the proposed heuristic is 0.0005% and 98.2%, respectively. The influence of parameters, such as the number of jobs, the adjusted coefficient for the job weight, and the time of the WMA, on the performance of the proposed methods, are also analyzed.
weight-modifying activity, single-machine scheduling, mixed integer linear programming model, Electrical engineering. Electronics. Nuclear engineering, Heuristic algorithm, TK1-9971
weight-modifying activity, single-machine scheduling, mixed integer linear programming model, Electrical engineering. Electronics. Nuclear engineering, Heuristic algorithm, TK1-9971
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
