The minimization of exact total weighted completion time in the preemptive scheduling problem by subsequent length-equal job importance growth
For the preemptive scheduling problem in case of subsequent job importance growth, it is studied whether the optimal schedule might be found faster within an exact model. It is ascertained that when the number of jobs up to six (except for the case of four jobs) and there is no randomness in problem...
Main Author: | Vadim Romanuke |
---|---|
Format: | Article |
Language: | English |
Published: |
V. N. Karazin Kharkiv National University
2018-11-01
|
Series: | Вісник Харківського національного університету імені В.Н. Каразіна. Серія: Математичне моделювання, інформаційні технології, автоматизовані системи управління |
Similar Items
-
EFFICIENT EXACT MINIMIZATION OF TOTAL TARDINESS IN TIGHT-TARDY PROGRESSIVE SINGLE MACHINE SCHEDULING WITH IDLING-FREE PREEMPTIONS OF EQUAL-LENGTH JOBS
by: Vadim V. Romanuke
Published: (2020-03-01) -
Infinity substitute in exactly minimizing total tardiness in tight-tardy progressive 1-machine scheduling by idling-free preemptions of equal-length jobs
by: Vadim V. Romanuke
Published: (2019-12-01) -
HEURISTIC’S JOB ORDER EFFICIENCY IN TIGHT-TARDY PROGRESSIVE IDLING-FREE 1-MACHINE PREEMPTIVE SCHEDULING OF EQUAL-LENGTH JOBS
by: Vadim V. Romanuke
Published: (2020-03-01) -
ACCURACY OF A HEURISTIC FOR TOTAL WEIGHTED COMPLETION TIME MINIMIZATION IN PREEMPTIVE SINGLE MACHINE SCHEDULING PROBLEM BY NO IDLE TIME INTERVALS
by: Vadim V. Romanuke
Published: (2019-05-01) -
Minimal Total Weighted Tardiness in Tight-Tardy Single Machine Preemptive Idling-Free Scheduling
by: Romanuke Vadim
Published: (2019-12-01)