
Background. In setting a problem of minimizing total tardiness by the heuristic based on remaining available and processing periods, there are two opposite ways to input the data: the job release dates are given in either ascending or descending order. It was recently ascertained that scheduling a few equal-length jobs is expectedly faster by ascending order, whereas scheduling 30 to 70 equal-length jobs is 1.5 % to 2.5 % faster by descending order. For the number of equal-length jobs between roughly 90 and 250, the ascending job order again results in shorter computation times. Objective. The goal is to ascertain whether the job order input is significant in scheduling by using the heuristic for the case when the jobs have different lengths. Job order efficiency will be studied on tight-tardy progressive idling-free 1-machine preemptive scheduling. Methods. To achieve the said goal, a computational study is carried out with a purpose to estimate the averaged computation time for both ascending and descending orders of job release dates. Instances of the job scheduling problem are generated so that schedules which can be obtained trivially, without the heuristic, are excluded. Results. On average, the descending job order input gives a tiny advantage in computation time. This advantage decreases as the number of jobs increases. The decrement resembles a steep exponential decrease. The factual advantage is so insignificant that even after solving long series of job scheduling problems the saved computational time cannot be counted in minutes, not speaking about hours as it was for the case of equal-length jobs. Conclusions. The significance of the job order input is much lower than that for the case of equal-length jobs. Theoretically, the heuristic’s efficient job order input does exist but its efficiency can be practically used only by working on extremely long series of scheduling problems where the number of jobs should not exceed 300.
preemptive single machine job scheduling, descending job order, ефективний порядок завдань, висхідний порядок завдань, efficient job order.Preemptive single machine job scheduling, ascending job order, общее запаздывание, спадний порядок завдань, эффективный порядок заданий, нисходящий порядок заданий, Планування завдань на одній машині з перемиканнями; Загальне запізнювання; Евристика; Висхідний порядок завдань; Спадний порядок завдань; Час обчислень; Ефективний порядок завдань, T1-995, Technology (General), планування завдань на одній машині з перемиканнями, планирование заданий на одной машине с переключениями, total tardiness, евристика, computation time, загальне запізнювання, efficient job order, ascending/descending job order, Планирование заданий на одной машине с переключениями; Общее запаздывание; Эвристика; Восходящий порядок заданий; Нисходящий порядок заданий; Время вычислений; Эффективный порядок заданий, восходящий порядок заданий, время вычислений, эвристика, час обчислень, heuristic, preemptive single machine job scheduling; total tardiness; heuristic; ascending/descending job order; computation time; efficient job order.Preemptive single machine job scheduling; Total tardiness; Heuristic; Ascending job order; Descending job order; Computation time; Efficient job order
preemptive single machine job scheduling, descending job order, ефективний порядок завдань, висхідний порядок завдань, efficient job order.Preemptive single machine job scheduling, ascending job order, общее запаздывание, спадний порядок завдань, эффективный порядок заданий, нисходящий порядок заданий, Планування завдань на одній машині з перемиканнями; Загальне запізнювання; Евристика; Висхідний порядок завдань; Спадний порядок завдань; Час обчислень; Ефективний порядок завдань, T1-995, Technology (General), планування завдань на одній машині з перемиканнями, планирование заданий на одной машине с переключениями, total tardiness, евристика, computation time, загальне запізнювання, efficient job order, ascending/descending job order, Планирование заданий на одной машине с переключениями; Общее запаздывание; Эвристика; Восходящий порядок заданий; Нисходящий порядок заданий; Время вычислений; Эффективный порядок заданий, восходящий порядок заданий, время вычислений, эвристика, час обчислень, heuristic, preemptive single machine job scheduling; total tardiness; heuristic; ascending/descending job order; computation time; efficient job order.Preemptive single machine job scheduling; Total tardiness; Heuristic; Ascending job order; Descending job order; Computation time; Efficient job order
| 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). | 0 | |
| 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 |
