Optimization Technique for Resource-Constrained Project Scheduling Problem in East-Siberian Oil-Gas Project Planning
Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 10 (2010) no. 4, pp. 52-67 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

In this paper we consider an optimization technique for Resource-Constrained Project Scheduling problem applied to the program of development of the East-Siberian oil and gas complex under conditions of limited resources and project deadlines set by the terms of state contracts to supply oil to the Asia-Pacific region. To coordinate completion dates and financing of large investment projects taking into consideration economic and technologic risk factors we propose to use the software based on network-based project planning technique.
Keywords: scheduling, optimization, scarce resources, deadline, oil and gas industry, economics.
@article{VNGU_2010_10_4_a4,
     author = {E. Kh. Gimadi and E. N. Goncharov and V. V. Zalyubovsky and N. I. Plyaskina and V. N. Kharitonova},
     title = {Optimization {Technique} for {Resource-Constrained} {Project} {Scheduling} {Problem} in {East-Siberian} {Oil-Gas} {Project} {Planning}},
     journal = {Sibirskij \v{z}urnal \v{c}istoj i prikladnoj matematiki},
     pages = {52--67},
     year = {2010},
     volume = {10},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VNGU_2010_10_4_a4/}
}
TY  - JOUR
AU  - E. Kh. Gimadi
AU  - E. N. Goncharov
AU  - V. V. Zalyubovsky
AU  - N. I. Plyaskina
AU  - V. N. Kharitonova
TI  - Optimization Technique for Resource-Constrained Project Scheduling Problem in East-Siberian Oil-Gas Project Planning
JO  - Sibirskij žurnal čistoj i prikladnoj matematiki
PY  - 2010
SP  - 52
EP  - 67
VL  - 10
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VNGU_2010_10_4_a4/
LA  - ru
ID  - VNGU_2010_10_4_a4
ER  - 
%0 Journal Article
%A E. Kh. Gimadi
%A E. N. Goncharov
%A V. V. Zalyubovsky
%A N. I. Plyaskina
%A V. N. Kharitonova
%T Optimization Technique for Resource-Constrained Project Scheduling Problem in East-Siberian Oil-Gas Project Planning
%J Sibirskij žurnal čistoj i prikladnoj matematiki
%D 2010
%P 52-67
%V 10
%N 4
%U http://geodesic.mathdoc.fr/item/VNGU_2010_10_4_a4/
%G ru
%F VNGU_2010_10_4_a4
E. Kh. Gimadi; E. N. Goncharov; V. V. Zalyubovsky; N. I. Plyaskina; V. N. Kharitonova. Optimization Technique for Resource-Constrained Project Scheduling Problem in East-Siberian Oil-Gas Project Planning. Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 10 (2010) no. 4, pp. 52-67. http://geodesic.mathdoc.fr/item/VNGU_2010_10_4_a4/

[1] Gert A. A, Melnikov P. N., Nemova O. G. i dr., “Syrevaya obespechennost nefteprovoda Vostochnaya Sibir – Tikhii okean”, Region: ekonomika i sotsiologiya, 2006, no. 4, 200–208

[2] Kontorovich A. E., Korzhubaev A. G., “Prognoz razvitiya novykh tsentrov neftyanoi i gazovoi promyshlennosti na Vostoke Rossii i eksporta nefti, nefteproduktov i gaza v vostochnom napravlenii”, Region: ekonomika i sotsiologiya, 2007, no. 1, 210–229

[3] Gimadi E. Kh., “O nekotorykh matematicheskikh modelyakh i metodakh planirovaniya krupnomasshtabnykh proektov”, Modeli i metody optimizatsii, Tr. AN SSSR Sib. otd-nie. In-t matematiki, 10, Nauka, Novosibirsk, 1988, 89–115 | MR

[4] Gimadi E. Kh., Goncharov E. N., Zalyubovskii V. V., “Algoritm resheniya zadachi setevogo planirovaniya v usloviyakh ogranichennykh resursov”, Perspektivnoe planirovanie Zapadno-Sibirskogo neftegazovogo kompleksa, Nauka, Novosibirsk, 1987, 172–180

[5] Gimadi E. X., Puzynina N. M., “Zadacha kalendarnogo planirovaniya krupnomasshtabnogo proekta v usloviyakh ogranichennykh resursov: opyt postroeniya matematicheskogo obespecheniya”, Upravlyaemye sistemy, 23, Novosibirsk, 1983 24–32 | MR

[6] Kharitonova V. N., Vizhina I. A., Kotsebanova O. F., “Ekonomicheskie effekty i riski v regionakh formirovaniya Vostochno-Sibirskogo neftegazovogo kompleksa”, Region, 2007, no. 4, 170–185

[7] Plyaskina N. I., “Problemy nedropolzovaniya i metodologiya formirovaniya investitsionnykh programm osvoeniya neftegazovykh resursov”, Burenie i neft, 2007, no. 11, 16–20; No 12, 17–21

[8] Galichanin E., “Ne chislom, a umeniem syrya”, Mirovaya energetika, 2007, no. 8(44), 20–21

[9] Geri M., Dzhonson D., Vychislitelnye mashiny i trudnoreshaemye zadachi, Per. s angl., Mir, M., 1982 | MR

[10] Gimadi E. X., Glebov N. I., Perepelitsa V. A., “Algoritmy s otsenkami dlya zadach diskretnoi optimizatsii”, Problemy kibernetiki, 31, Nauka, M., 1975, 35–42

[11] Gimadi E. X., Puzynina N. M., Sevastyanov S. V., “O nekotorykh ekstremalnykh zadachakh realizatsii krupnykh proektov tipa BAM”, Ekonomika i matematicheskie metody, 15:5 (1979), 1017–1021

[12] Gimadi E. Kh., Zalyubovskii V. V., Sevastyanov S. V., “Polinomialnaya razreshimost zadach kalendarnogo planirovaniya so skladiruemymi resursami i direktivnymi srokami”, Diskretnyi analiz i issledovanie operatsii. Ser. 2, 7:1 (2000), 9–34 | MR | Zbl

[13] Kolisch R., Sprecher A., “PSPLIB-a Project Scheduling Problem Library”, European J. of Operational Research, 96 (1997), 205–216 http://129.187.106.231/psplib/ | DOI | Zbl

[14] Gimadi E. X., Glebov N. I., Matematicheskie modeli i metody prinyatiya reshenii, Ucheb. posobie, Novosibirsk, 2008

[15] Gimadi E., Sevastianov S., “On Solvability of the Project Scheduling Problem with Accumulative Resources of an Arbitrary Sign”, Selected papers in Operations Research Proceedings 2002, Springer Verlag, Berlin–Heidelberg, 2003, 241–246 | DOI