About the generator of the data for the single machine total weighted tardiness problem
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 152 (2010) no. 1, pp. 199-204 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

In this paper features of popular pseudo-random generator of input data for total weighted tardiness problem for single machine are discussed, and modification of this generator with better properties is offered.
Keywords: scheduling theory, generator of tasks.
@article{UZKU_2010_152_1_a18,
     author = {R. G. Sabirov and V. R. Fazylov},
     title = {About the generator of the data for the single machine total weighted tardiness problem},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {199--204},
     year = {2010},
     volume = {152},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2010_152_1_a18/}
}
TY  - JOUR
AU  - R. G. Sabirov
AU  - V. R. Fazylov
TI  - About the generator of the data for the single machine total weighted tardiness problem
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2010
SP  - 199
EP  - 204
VL  - 152
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/UZKU_2010_152_1_a18/
LA  - ru
ID  - UZKU_2010_152_1_a18
ER  - 
%0 Journal Article
%A R. G. Sabirov
%A V. R. Fazylov
%T About the generator of the data for the single machine total weighted tardiness problem
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2010
%P 199-204
%V 152
%N 1
%U http://geodesic.mathdoc.fr/item/UZKU_2010_152_1_a18/
%G ru
%F UZKU_2010_152_1_a18
R. G. Sabirov; V. R. Fazylov. About the generator of the data for the single machine total weighted tardiness problem. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 152 (2010) no. 1, pp. 199-204. http://geodesic.mathdoc.fr/item/UZKU_2010_152_1_a18/

[1] Potts C. N., Van Wassenhove L. N., “A branch and bound algorithm for total weighted tardiness problem”, Oper. Res., 33 (1985), 363–377 | DOI | Zbl

[2] Liu N., Abdelrahman M., Ramaswamy S., “A Genetic Algorithm for Single Machine Total Weighted Tardiness Scheduling Problem”, Proc. of the 35th Southeastern Symposium on System Theory (Morgantown, West Virginia, USA, 16–18 March 2003), IEEE, 2003, 34–38 | DOI

[3] Tasgetiren M. F., Sevkli M., “Particle Swarm Optimization Algorithm for Single Machine Total Weighted Tardiness Problem”, Congress of Evolutionary Computation (Portland, Oregon, USA, 20–23 June 2004), v. 2, IEEE, 2004, 1412–1419

[4] Congram R. K., Post C. N., van de Velde S. L., “An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem”, INFORMS J. Computing, 14:1 (2002), 52–67 | DOI | MR | Zbl

[5] Avci S., Akturk S. M., Storer R. H., “A problem space algorithm for single machine weighted tardiness problems”, IEEE Transact., 35 (2004), 479–486 | DOI

[6] Akturk S. M., Yildirim B. M., “A new dominance rule for the total weighted tardiness problem”, Production Planning and Control, 10:2 (1999), 138–149 | DOI

[7] Akturk S. M., Yildirim B. M., “A new lower bounding scheme for the total weighted tardiness problem”, Comp. Oper. Res., 25:4 (1998), 265–278 | DOI | Zbl