Metodologi untuk merangka rajah rangkaian. Membina gambarajah rangkaian: contoh

Konsep dan istilah berikut diterima pakai dalam sistem perancangan rangkaian dan pengurusan pengeluaran pembinaan.

Konsep projek meringkaskan pelbagai masalah organisasi dan teknikal yang diselesaikan untuk mencapai hasil akhir pengeluaran pembinaan. Ini termasuk: pembangunan kajian kemungkinan untuk pembinaan yang dirancang, pemilihan tapak pembinaan, menjalankan tinjauan kejuruteraan dan geologi, pendaftaran wilayah untuk pembangunan, pembangunan dan kelulusan dokumentasi teknikal yang diperlukan untuk pembinaan, termasuk jadual dan gambar rajah pembinaan dan kerja pemasangan sebelum penghantaran objek yang dibina ke dalam operasi.

Set kerja yang dilakukan untuk mencapai matlamat tertentu yang menentukan bahagian tertentu projek dipanggil fungsi projek. Sebagai contoh, kerja yang berkaitan dengan penyediaan pengeluaran pembinaan (pembangunan lukisan kerja bangunan dan struktur, reka bentuk kerja; membuat pesanan untuk pembuatan peralatan, struktur dan penghantarannya ke tapak pembinaan, dll.) atau dengan pengeluaran pembinaan dan kerja-kerja pemasangan, dengan asas pembinaan (pembinaan pelucutan, meletakkan kapak, menggali lubang, menyediakan dan memasang acuan dan tetulang, menyediakan campuran konkrit, mengangkut dan meletakkannya dalam acuan, menanggalkan dan menangkap rongga asas konkrit dengan tanah) adalah berfungsi dalam reka bentuk struktur.

Penunjuk kecekapan projek yang paling penting ialah kos dan tempoh pembinaan, yang secara langsung bergantung pada penunjuk yang serupa bagi fungsi projek individu. Jika senarai semua fungsi projek telah diwujudkan dan urutan pelaksanaan dan masa yang dihabiskan untuk setiap satu daripadanya telah ditentukan, maka dengan menggambarkan fungsi ini dalam bentuk rangkaian grafik, anda boleh melihat yang mana antara mereka menentukan tarikh akhir untuk baki fungsi dan keseluruhan projek secara keseluruhan.

Ia berikutan bahawa rajah rangkaian mencerminkan hubungan logik dan saling bergantungan semua operasi organisasi, teknikal dan pengeluaran untuk pelaksanaan projek, serta urutan tertentu pelaksanaannya.

Parameter utama gambarajah rangkaian ialah kerja dan peristiwa, dan terbitannya ialah rangkaian, laluan kritikal dan kendur.

Kerja bermaksud sebarang proses yang memerlukan masa. Dalam rajah rangkaian, istilah ini menentukan bukan sahaja proses pengeluaran tertentu yang memerlukan perbelanjaan sumber bahan, tetapi juga proses yang dijangkakan yang berkaitan dengan memerhatikan rehat teknologi, contohnya, untuk mengeras konkrit yang diletakkan.

Acara ialah hasil perantaraan atau akhir daripada satu atau lebih aktiviti, yang diperlukan untuk permulaan aktiviti lain. Peristiwa itu berlaku selepas semua kerja yang disertakan di dalamnya telah selesai. Lebih-lebih lagi, saat penyiapan acara adalah saat penyiapan kerja terakhir yang disertakan di dalamnya. Oleh itu, acara adalah hasil akhir kerja tertentu dan pada masa yang sama - kedudukan permulaan untuk permulaan yang berikutnya. peristiwa yang tidak mempunyai karya sebelumnya dipanggil awal; peristiwa yang tidak mempunyai karya berikutnya dipanggil terhingga.

Kerja pada rajah rangkaian diwakili oleh satu anak panah pepejal. Tempoh kerja dalam unit masa (hari, minggu) ditunjukkan di bawah anak panah, dan nama kerja di atas anak panah. Setiap peristiwa digambarkan dengan bulatan dan bernombor (Rajah 115).

nasi. 115. Penetapan acara dan kerja m - n.

nasi. 116. Penetapan pergantungan peristiwa teknologi.

nasi. 117. Penetapan pergantungan peristiwa yang bersifat organisasi.

Tempoh kerja tertentu, ditubuhkan bergantung pada kaedah pelaksanaannya yang diterima mengikut Kerja Penyelidikan Bersepadu atau pengiraan kos buruh, dipanggil anggaran masa. Kebergantungan antara peristiwa individu yang tidak memerlukan masa atau sumber dipanggil kerja tiruan dan diwakili oleh anak panah bertitik pada rajah rangkaian.

Kebergantungan atau kerja rekaan ini boleh dibahagikan kepada tiga kumpulan: teknologi, organisasi, bersyarat.

Pergantungan teknologi bermakna bahawa penyiapan satu kerja bergantung kepada penyiapan yang lain, sebagai contoh, dinding tingkat seterusnya tidak boleh diletakkan sebelum panel lantai tingkat bawah dipasang (Rajah 116).

Kebergantungan sifat organisasi menunjukkan peralihan pasukan pekerja, pemindahan mekanisme dari satu tapak ke tapak lain, dll. Ia timbul terutamanya apabila melakukan kerja menggunakan kaedah berterusan (Rajah 117).

Jika terdapat beberapa peristiwa akhir (contohnya, pentauliahan beberapa objek termasuk dalam kompleks permulaan perusahaan), ia harus dikaitkan dengan kebergantungan bersyarat atau kerja rekaan bersama - pentauliahan perusahaan (Rajah 118, b ).

Mesti ada satu peristiwa awal. Dalam kes di mana terdapat beberapa peristiwa awal (contohnya, kerja pada lubang penggalian untuk beberapa objek bermula secara berasingan antara satu sama lain), ia harus disambungkan secara bersyarat dengan penetapan kerja rekaan dengan satu peristiwa awal (Rajah 118, a).

Jika masa kejadian awal sebenar objek individu kompleks adalah berbeza, konsep kebergantungan dengan penggunaan masa nyata, menumpu pada satu nod awal, harus diperkenalkan.

Tempoh yang ditetapkan dengan mengambil kira kerja satu syif, dan untuk mesin terkemuka kerja dua syif dan ketepuan optimum bahagian hadapan kerja, dipanggil tempoh kerja biasa. Jika tempoh kerja ditentukan oleh beban kerja maksimum bahagian hadapan kerja semasa dua atau tiga kerja syif, maka ia dianggap minimum.

nasi. 118. Penetapan tanggungan bersyarat.

Tempoh kerja berbeza dari segi:

tarikh mula kerja terawal ialah hari pertama kerja boleh bermula;

tarikh siap kerja paling awal ialah hari kerja tamat jika ia bermula pada tarikh mula paling awal;

tarikh mula kerja terkini ialah hari terakhir mula kerja tanpa melengahkan tempoh pembinaan keseluruhan;

tarikh siap terkini untuk kerja adalah hari di mana kerja mesti disiapkan tanpa melengahkan pembinaan, iaitu tanpa mengganggu keseluruhan tempoh pembinaan.

Perbezaan antara tarikh mula yang terbaharu dan paling awal untuk kerja menentukan kelonggaran peribadi, iaitu, masa kerja boleh ditangguhkan tanpa meningkatkan tempoh pembinaan. Jumlah masa sesuatu kerja boleh ditangguhkan tanpa melengahkan sebarang kerja berikutnya menentukan jumlah apungan, iaitu perbezaan antara jumlah kelonggaran kerja yang dipersoalkan dan kerja seterusnya. Dalam kes beberapa kerja berikutnya, kerja yang mempunyai jumlah masa apungan terkecil dipilih.

Urutan kerja dan peristiwa yang berterusan dari awal hingga akhir, yang memerlukan jumlah masa yang paling banyak untuk penyiapannya, menentukan laluan kritikal, yang menentukan jumlah tempoh pembinaan, kerana kerja kritikal yang terletak di atasnya tidak mempunyai rizab masa.

Dalam rajah rangkaian, arah anak panah yang menggambarkan kerja boleh dipilih sewenang-wenangnya. Lazimnya, graf sedemikian diplot dari kiri ke kanan. Walau bagaimanapun, anak panah untuk jenis kerja individu boleh naik, turun atau dari kanan ke kiri.

Apabila merangka jadual rangkaian, setiap kerja harus dipertimbangkan dari sudut pandangan kaitannya dengan pekerjaan lain dan jawab soalan berikut:

apakah kerja yang perlu disiapkan sebelum memulakan kerja ini;

apakah kerja lain yang boleh disiapkan serentak dengan kerja ini;

kerja apakah yang tidak boleh dimulakan sehingga kerja itu selesai. Mari kita lihat beberapa contoh perwakilan grafik sambungan dan urutan kerja dalam rajah rangkaian.

nasi. 119. Skim sambungan antara kerja (a, b, c, d, e, f, g - kes 1,2,3,4,5,6,7).

Kes 1 (Gamb. 119, a). Pergantungan antara pekerjaan A (1-2) dan B (2-3). Kerja B tidak boleh bermula sehingga kerja A selesai.

Kes 2 (Gamb. 119.6). Kebergantungan dua pekerjaan pada satu. Kerja D (7-8) dan E (7-9) tidak boleh dimulakan sehingga kerja D (6-7) selesai.

Kes 3 (Gamb. 119, c). Kebergantungan satu kerja pada penyiapan dua kerja. Kerja E (10-11) tidak boleh dimulakan sehingga kerja D (8-10) dan D (9-10) selesai.

Kes 4 (Gamb. 119, d). Permulaan dua kerja bergantung kepada penyiapan dua kerja. Kerja E (15-16) dan D (15-17) boleh dimulakan hanya selepas kerja B (13-15) dan C (14-15) siap.

Kes 5 (Gamb. 119, 6). Kebergantungan dua kumpulan kerja. Kerja B (15-16) hanya bergantung pada penyiapan kerja A (14-15), dan kerja D (21-22) bergantung kepada penyiapan kerja A (14-45) dan B (19-21). Rangkaian ini dipautkan dengan mendayakan kerja rekaan D (15-21).

Kes 6 (Gamb. 119, f). Kerja D (47-48) tidak boleh dimulakan sehingga kerja B (46-47) selesai. Sebaliknya, kerja B (50-51) tidak boleh dimulakan sehingga kerja B (46-47) dan A (49-50) selesai. Kerja E (47-50) adalah rekaan, mentakrifkan sambungan logik rangkaian dengan menangguhkan permulaan kerja B (50-51) sehingga kerja B (46-47) selesai.

Kes 7 (Gamb. 119,g). Kerja D (8-14) tidak boleh dimulakan sehingga kerja A (2-8) dan B (4-6) selesai; kerja G (12-16) tidak boleh dimulakan sehingga selesai Rajah. 120. Gambar rajah rangkaian, kerja D (10-12), B (4-6); hubungan antara pekerjaan ini ditunjukkan oleh pekerjaan rekaan E (6-12). Oleh kerana kerja J (12-16) tidak bergantung pada penyiapan kerja A (2-8), ia dipisahkan daripada kerja rekaan terakhir B (6-8).

nasi. 120. Gambar rajah rangkaian.

Untuk memahami metodologi untuk membina graf rangkaian, mari kita pertimbangkan kes apabila keadaan berikut timbul semasa pembinaan objek:

pada permulaan pembinaan, kerja A dan B mesti dijalankan secara selari;

kerja B, D dan D boleh dimulakan sebelum kerja A selesai;

kerja B mesti disiapkan sebelum kerja E dan G bermula;

Selain itu, kerja E juga bergantung kepada penyiapan kerja A;

kerja 3 tidak boleh dimulakan sehingga kerja D dan E selesai;

kerja I bergantung kepada penyiapan kerja G dan 3;

kerja K mengikuti tamat kerja J;

kerja A mengikut kerja K dan bergantung kepada penyiapan kerja G dan 3;

kerja akhir M bergantung kepada penyiapan kerja B, I dan L.

Dalam Rajah. 120 menunjukkan salah satu daripada beberapa penyelesaian yang mungkin kepada masalah yang ditentukan oleh keadaan pembinaan yang diberikan. Semua keputusan mesti berdasarkan konsep logik yang sama, tanpa mengira jenis grid. Grid mesti dipertimbangkan dari sudut pandangan urutan kerja logik. Untuk tujuan ini, semakannya hendaklah bermula dengan acara terakhir di tapak dan kembali dari acara ke acara, menyemak peruntukan berikut: sama ada setiap kerja yang bermula pada acara itu bergantung pada semua kerja yang membawa kepada acara itu; sama ada semua aktiviti yang mesti bergantung kepada aktiviti berkenaan dimasukkan ke dalam acara tersebut. Jika kedua-dua soalan boleh dijawab secara positif, maka rajah rangkaian memenuhi keperluan teknologi pembinaan kemudahan yang direka bentuk.

Apabila membina gambar rajah rangkaian, konsep "kerja," bergantung pada tahap ketepatan yang dikehendaki, boleh bermaksud jenis kerja individu atau kompleks proses pengeluaran yang dilakukan di kemudahan tertentu oleh salah satu organisasi yang mengambil bahagian dalam pembinaan. Sebagai contoh, ketua jurutera amanah perlu mengetahui lebih sedikit butiran daripada kontraktor. Oleh itu, untuk memastikan pengurusan pembinaan di peringkat amanah, jadual rangkaian boleh disediakan berdasarkan petunjuk yang lebih terkumpul.

Gambar rajah rangkaian dan peraturan untuk pembinaannya

Gambar rajah rangkaian ialah perwakilan grafik proses yang diperlukan untuk mencapai matlamat.

Kaedah perancangan dan kawalan rangkaian (NPM) adalah berdasarkan teori graf. Graf ialah himpunan dua set terhingga: set titik, dipanggil bucu, dan set pasangan bucu, dipanggil tepi. Terdapat dua jenis graf yang biasa digunakan dalam ekonomi: pokok dan rangkaian. Pokok ialah graf bersambung tanpa kitaran, mempunyai bucu awal (akar) dan bucu melampau. Rangkaian ialah graf bersambung terhingga terarah yang mempunyai bucu permulaan (sumber) dan bucu penghujung (sinki). Oleh itu, setiap graf rangkaian adalah rangkaian yang terdiri daripada nod (bucu) dan lengkok berorientasikan (tepi) yang menghubungkannya. Nod graf dipanggil peristiwa, dan lengkok berorientasikan yang menghubungkannya dipanggil pekerjaan. Pada rajah rangkaian, peristiwa digambarkan oleh bulatan atau bentuk geometri lain, dan kerja yang menghubungkannya diwakili oleh anak panah tidak berdimensi (ia dipanggil tanpa dimensi kerana panjang anak panah tidak bergantung pada jumlah kerja yang dipantulkan).

Setiap peristiwa dalam rajah rangkaian diberikan nombor tertentu ( i), dan peristiwa penghubung kerja dilambangkan dengan indeks ( ij). Setiap pekerjaan dicirikan oleh tempohnya (tempoh) t(ij). Maknanya t(ij) dalam jam atau hari ditunjukkan sebagai nombor di atas anak panah yang sepadan pada rajah rangkaian.

Dalam amalan perancangan rangkaian, beberapa jenis kerja digunakan:

1) kerja sebenar, proses pengeluaran yang memerlukan tenaga kerja, masa, bahan;

2) kerja pasif (menunggu), proses semula jadi yang tidak memerlukan tenaga kerja atau sumber material, tetapi pelaksanaannya hanya boleh berlaku dalam tempoh masa tertentu;

3) kerja rekaan (bergantung), yang tidak memerlukan sebarang kos, tetapi menunjukkan bahawa beberapa peristiwa tidak boleh berlaku sebelum yang lain. Apabila membina jadual, kerja sedemikian biasanya ditunjukkan dengan garis putus-putus.

Setiap kerja, bersendirian atau digabungkan dengan karya lain, berakhir dengan peristiwa yang menyatakan hasil kerja yang dilakukan. Dalam graf rangkaian, peristiwa berikut dibezakan: 1) awal, 2) pertengahan, 3) akhir (akhir). Sekiranya peristiwa itu bersifat pertengahan, maka ia adalah prasyarat untuk permulaan kerja yang mengikutinya. Ia dianggap bahawa acara itu tidak mempunyai tempoh dan berlaku serta-merta selepas selesai kerja yang mendahuluinya. Acara awal tidak didahului oleh sebarang kerja. Ia menyatakan saat berlakunya keadaan untuk permulaan keseluruhan kompleks kerja. Acara akhir tidak mempunyai apa-apa kerja berikutnya dan menyatakan saat penyiapan keseluruhan kompleks kerja dan pencapaian matlamat yang dimaksudkan.

Aktiviti dan peristiwa yang saling berkaitan dalam rajah rangkaian membentuk laluan yang menghubungkan peristiwa awal dan akhir; ia dipanggil lengkap. Laluan lengkap pada gambar rajah rangkaian mewakili urutan aktiviti dalam arah anak panah dari acara awal hingga acara akhir. Laluan lengkap tempoh maksimum dipanggil kritikal. Tempoh laluan kritikal menentukan tarikh akhir akhir untuk menyiapkan keseluruhan set kerja dan mencapai matlamat yang dimaksudkan.

Aktiviti yang terletak di laluan kritikal dipanggil kritikal atau tekanan. Semua kerja lain dianggap tidak kritikal (tidak memberi tekanan) dan mempunyai rizab masa yang membolehkan anda memindahkan tarikh akhir untuk penyiapannya dan masa acara tanpa menjejaskan keseluruhan tempoh keseluruhan kompleks kerja.

Peraturan untuk membina gambarajah rangkaian.

1. Rangkaian dilukis dari kiri ke kanan, dan setiap acara dengan nombor siri yang lebih tinggi digambarkan di sebelah kanan yang sebelumnya. Arah umum anak panah yang mewakili kerja juga hendaklah secara amnya dari kiri ke kanan, dengan setiap kerja meninggalkan acara bernombor lebih rendah dan memasuki acara bernombor lebih tinggi.


Salah Betul

3. Seharusnya tidak ada "hujung mati" dalam rangkaian, iaitu, semua acara kecuali yang terakhir mesti mempunyai kerja berikutnya (hujung mati ialah peristiwa perantaraan yang mana tiada kerja keluar). Keadaan ini mungkin berlaku apabila sesuatu kerja tidak diperlukan atau beberapa kerja dilangkau.


4. Seharusnya tiada peristiwa dalam rangkaian, selain daripada yang awal, yang tidak didahului oleh sekurang-kurangnya satu aktiviti. Peristiwa sedemikian dipanggil peristiwa "ekor". Ini mungkin berlaku jika kerja sebelumnya terlepas.


Untuk menomborkan peristiwa rajah rangkaian dengan betul, gunakan skema tindakan berikut. Penomboran bermula dari peristiwa awal, yang diberi nombor 0 atau 1. Dari peristiwa awal (1), semua kerja yang terpancar daripadanya (arka berorientasikan) dipalang, dan pada rangkaian yang tinggal satu peristiwa ditemui semula, yang tidak tidak termasuk apa-apa kerja. Acara ini diberikan nombor (2). Urutan tindakan yang ditentukan diulang sehingga semua peristiwa rajah rangkaian diberi nombor. Jika, semasa pemadaman seterusnya, dua peristiwa berlaku serentak yang tidak mempunyai kerja masuk, maka nombor diberikan kepada mereka secara rawak. Bilangan acara akhir mestilah sama dengan bilangan acara dalam rajah rangkaian.

Contoh.


Dalam proses membina jadual rangkaian, adalah penting untuk menentukan tempoh setiap kerja, iaitu, perlu memberikan anggaran masa. Tempoh kerja ditetapkan sama ada mengikut piawaian semasa atau berdasarkan penilaian pakar. Dalam kes pertama, anggaran tempoh dipanggil deterministik, dalam yang kedua - stokastik.

Terdapat pelbagai pilihan untuk mengira anggaran masa stokastik. Mari lihat sebahagian daripada mereka. Dalam kes pertama, tiga jenis tempoh kerja tertentu ditubuhkan:



1) tempoh maksimum, yang berdasarkan keadaan yang paling tidak menguntungkan untuk melaksanakan kerja ( t maks);

2) tempoh minimum, yang berdasarkan keadaan yang paling baik untuk melaksanakan kerja ( tmin);

3) tempoh yang paling mungkin, berdasarkan ketersediaan sumber sebenar untuk kerja dan kehadiran keadaan biasa untuk pelaksanaannya ( t masuk).

Berdasarkan anggaran ini, jangkaan masa untuk menyiapkan kerja (anggaran masanya) dikira menggunakan formula

. (5.1)

Dalam kes kedua, dua anggaran diberikan - minimum ( tmin) dan maksimum ( t maks). Tempoh kerja dalam kes ini dianggap sebagai pembolehubah rawak, yang, sebagai hasil pelaksanaan, boleh mengambil sebarang nilai dalam selang waktu tertentu. Nilai jangkaan anggaran ini ( t sejuk) (dengan taburan ketumpatan kebarangkalian beta) dianggarkan oleh formula

. (5.2)

Untuk mencirikan tahap serakan nilai yang mungkin di sekitar tahap yang dijangkakan, penunjuk serakan ( S 2)

. (5.3)

Pembinaan mana-mana rajah rangkaian bermula dengan merangka senarai lengkap kerja. Kemudian susunan kerja ditetapkan, dan untuk setiap kerja khusus, kerja sebelum dan seterusnya ditentukan. Untuk menetapkan sempadan setiap jenis kerja, soalan berikut digunakan: 1) apakah yang harus mendahului kerja ini dan 2) apakah yang harus mengikuti karya ini. Selepas menyusun senarai lengkap kerja, menetapkan keutamaan dan anggaran masa mereka, mereka meneruskan terus ke pembangunan dan penyediaan jadual rangkaian.

Contoh.

Pertimbangkan, sebagai contoh, program pembinaan untuk bangunan gudang. Senarai operasi, urutan dan tempoh masa akan dibentangkan dalam jadual.

Jadual 5.1

Senarai kerja rajah rangkaian

Operasi Penerangan operasi Sejurus sebelum operasi Tempoh, hari
A Pembersihan tapak pembinaan -
B Penggalian lubang asas A
DALAM Peletakan blok asas B
G Meletakkan rangkaian utiliti luaran B
D Pembinaan rangka bangunan DALAM
E bumbung D
DAN Kerja paip dalaman G, E
Z Lantai DAN
DAN Pemasangan bingkai pintu dan tingkap D
KEPADA Penebat haba lantai E
L Meletakkan rangkaian elektrik Z
M Melepa dinding dan siling Saya, K, L
N Hiasan dalaman M
TENTANG Hiasan luaran E
P Landskap TAPI

Dibina berdasarkan data dalam jadual. 5.1, jadual rangkaian awal untuk kerja adalah seperti berikut (Rajah 5.1).



nasi. 5.1. Jadual rangkaian awal

Di bawah adalah jadual yang sama untuk pembinaan bangunan gudang, bernombor dan dengan anggaran masa untuk kerja yang ditunjukkan (Rajah 5.2).


nasi. 5.2. Versi akhir gambarajah rangkaian

Untuk membina gambarajah rangkaian, adalah perlu untuk mengenal pasti urutan dan hubungan kerja: kerja apa yang perlu dilakukan, dan syarat apa yang mesti disediakan supaya kerja ini boleh dimulakan, kerja apa yang boleh dan harus dijalankan selari dengan kerja ini, apakah kerja yang boleh dimulakan selepas siap kerja ini. Soalan-soalan ini memungkinkan untuk mengenal pasti hubungan teknologi antara kerja individu, memastikan pembinaan logik rajah rangkaian dan pematuhannya dengan set kerja yang dimodelkan.

Tahap perincian jadual rangkaian bergantung pada kerumitan kemudahan dalam pembinaan, jumlah sumber yang digunakan, jumlah kerja dan tempoh pembinaan.

Terdapat dua jenis rangkaian:

puncak - berfungsi

puncak - peristiwa

Graf rangkaian jenis "kerja puncak".

Unsur-unsur jadual tersebut ialah pekerjaan dan tanggungan. Kerja mewakili proses pengeluaran tertentu yang memerlukan masa dan sumber untuk disiapkan, dan diwakili oleh segi empat tepat. Ketergantungan (kerja rekaan) menunjukkan hubungan organisasi dan teknologi antara kerja yang tidak memerlukan perbelanjaan masa dan sumber, yang digambarkan oleh anak panah. Jika terdapat rehat organisasi atau teknologi antara pekerjaan, maka tempoh rehat ini ditunjukkan pada pergantungan.

Jika kerja dalam graf rangkaian vertex-job tidak mempunyai kerja sebelumnya, maka ia adalah tugas awal graf ini. Jika kerja tidak mempunyai pekerjaan berikutnya, maka ia adalah tugas akhir jadual rangkaian. Seharusnya tiada kontur tertutup (kitaran) dalam rajah rangkaian "kerja puncak", i.e. kebergantungan tidak seharusnya kembali kepada kerja dari mana ia datang.

Graf rangkaian jenis "bucu - peristiwa".

Unsur-unsur graf jenis ini ialah aktiviti, kebergantungan dan peristiwa. Kerja itu digambarkan oleh anak panah pepejal, pergantungan - oleh anak panah bertitik. Peristiwa ialah hasil daripada satu atau lebih aktiviti, perlu dan mencukupi untuk permulaan satu atau lebih aktiviti seterusnya, dan diwakili oleh bulatan.

Dalam graf rangkaian jenis ini, setiap aktiviti terletak di antara dua peristiwa: yang awal, dari mana ia keluar, dan yang terakhir, yang mana ia masuk. Peristiwa rajah rangkaian dinomborkan, jadi setiap kerja mempunyai kod yang terdiri daripada nombor acara permulaan dan penamatnya.

Contohnya dalam Rajah. 6.2 karya dikodkan sebagai (1,2); (2,3); (2.4); (4.5)

Jika peristiwa dalam graf rangkaian "peristiwa puncak" tidak mempunyai aktiviti sebelumnya, maka ia adalah peristiwa awal graf ini. Kerja-kerja sejurus selepas itu dipanggil yang awal. Jika acara tidak mempunyai aktiviti berikutnya, maka ia adalah acara penamatan. Kerja-kerja yang termasuk di dalamnya dipanggil muktamad.


Untuk memaparkan perhubungan antara kerja dengan betul, anda mesti mengikut peraturan asas berikut untuk membina graf rangkaian "Bucu - Peristiwa":

1. Apabila menggambarkan kerja serentak atau selari (contohnya, kerja "B" dan "C" dalam Rajah 6.2), kebergantungan (3.4) dan peristiwa tambahan (3) diperkenalkan.

2. Jika untuk memulakan kerja "D" adalah perlu untuk melaksanakan kerja "A" dan "B", dan untuk memulakan kerja<В» - только работу «А», то вводится зависимость и дополнительное событие (рис.6.З.).

H. Gambar rajah rangkaian tidak boleh mengandungi kontur tertutup (kitaran), i.e. rantaian karya kembali kepada peristiwa dari mana mereka datang

4. Dalam rajah rangkaian, semasa organisasi pembinaan berterusan, acara tambahan dan kebergantungan diperkenalkan (Rajah 6.5.).

Untuk menentukan tempoh laluan kritikal dan tarikh akhir untuk menyelesaikan setiap kerja, tentukan perkara berikut: parameter masa :

Mula kerja awal -

Selesai kerja awal - ;

Lewat mula kerja - ;

Masa tamat lewat -

Rizab sepenuh masa - R;

Rizab masa lapang - g.

Mula kerja awal- permulaan kerja yang paling awal. Permulaan awal kerja rangkaian awal adalah sifar. Permulaan paling awal bagi mana-mana kerja adalah sama dengan penamat awal maksimum yang terdahulu:

Habiskan kerja awal- saat terawal menyiapkan kerja ini. Ia sama dengan jumlah permulaan awal dan tempoh kerja.

Masa tamat lewat- saat terkini penyiapan kerja di mana tempoh laluan kritikal tidak berubah. Lewat menyiapkan aktiviti akhir adalah sama dengan tempoh laluan kritikal. Penamat lewat mana-mana kerja adalah sama dengan permulaan lewat minimum bagi kerja berikutnya.

Masa mula lewat- permulaan kerja terkini di mana tempoh laluan kritikal tidak akan berubah. Ia sama dengan perbezaan antara lewat menyiapkan kerja tertentu dan tempohnya.

Aktiviti laluan kritikal mempunyai tarikh permulaan dan tamat awal dan lewat yang sama antara satu sama lain, jadi mereka tidak mempunyai kelonggaran. Aktiviti yang tidak berada di laluan kritikal telah rizab masa .

Simpanan sepenuh masa- masa maksimum yang mana tempoh kerja boleh ditingkatkan atau permulaannya ditangguhkan tanpa meningkatkan tempoh laluan kritikal. Ia sama dengan perbezaan antara tarikh mula atau tamat kerja lewat dan awal.

Rizab masa lapang- masa yang mana tempoh kerja boleh ditambah atau permulaannya ditangguhkan tanpa mengubah permulaan awal kerja berikutnya. Ia sama dengan perbezaan antara permulaan awal kerja seterusnya dan penamat awal kerja ini.

Pengiraan graf rangkaian "bucu - pekerjaan"

Untuk mengira graf rangkaian "kerja puncak", segi empat tepat yang menggambarkan kerja dibahagikan kepada 7 bahagian (Rajah 6.6).

Dalam tiga bahagian atas segi empat tepat, permulaan awal, tempoh dan penamat awal kerja direkodkan, di tiga bahagian bawah permulaan lewat, rizab masa dan penamat lewat. Bahagian tengah mengandungi kod (nombor) dan nama kerja.

Pengiraan jadual rangkaian bermula dengan menentukan tarikh awal. Permulaan dan penamat awal dikira secara berurutan dari kerja permulaan hingga kerja penamat. Permulaan awal kerja asal adalah sama dengan O, penamat awal ialah jumlah permulaan awal dan tempoh kerja:

Permulaan awal kerja berikutnya adalah sama dengan penamat awal kerja sebelumnya. Jika kerja yang diberikan segera didahului oleh beberapa pekerjaan, maka permulaan terawalnya akan sama dengan maksimum penamat terawal bagi kerja sebelumnya:

Oleh itu, tarikh awal semua kerja pada jadual rangkaian ditentukan dan dimasukkan di bahagian atas kanan dan kiri.

Penyiapan awal aktiviti akhir menentukan panjang laluan kritikal.

Pengiraan tarikh akhir lewat dijalankan dalam susunan terbalik daripada kerja akhir kepada kerja asal. Penamat lewat kerja akhir adalah sama dengan penamat awalnya, i.e. tempoh laluan kritikal.

Permulaan lewat ditakrifkan sebagai perbezaan antara penamat lewat dan tempoh:

Permulaan lewat kerja berikutnya menjadi penamat lewat kerja sebelumnya. Jika kerja tertentu diikuti dengan serta-merta oleh beberapa kerja, maka penamat lewatnya akan sama dengan minimum permulaan terkini untuk kerja berikut:

Dengan cara yang sama, tarikh lewat semua kerja pada jadual rangkaian ditentukan dan direkodkan di bahagian bawah kiri dan kanan.

Jumlah rizab masa, sama dengan perbezaan antara tarikh lewat dan awal, dimasukkan dalam pengangka bahagian tengah bahagian bawah:

Rizab masa lapang, sama dengan perbezaan antara permulaan awal minimum kerja berikutnya dan penamat awal kerja ini, ditulis dalam penyebut bahagian tengah bahagian bawah:

Terapung bebas sentiasa kurang daripada atau sama dengan apungan penuh kerja.

Gambar rajah rangkaian mesti dibina dengan mematuhi peraturan asas berikut:

1. Arah anak panah semasa memplot diambil dari kiri ke kanan; bentuk graf hendaklah ringkas, tanpa persimpangan yang tidak perlu. Tidak dibenarkan mengulang nombor acara.

2. Apabila melakukan kerja selari, jika satu peristiwa berfungsi sebagai peristiwa permulaan atau penamat bagi dua atau lebih karya, lengkok tambahan diperkenalkan yang tidak sepadan dengan mana-mana kerja kompleks. Lengkok tambahan digambarkan dengan garis putus-putus (Rajah 28). Kerja, tunggu dan pergantungan mesti mempunyai sifir sendiri dalam bentuk bilangan acara mula dan tamatnya.

nasi. 28. Imej pada rajah rangkaian kerja selari:

a - tidak betul; b - betul

3. Jika kerja dibahagikan kepada beberapa bahagian (pekerjaan), maka ia boleh dibentangkan sebagai jumlah kerja yang dilakukan secara berurutan (Rajah 29).

nasi. 29. Imej pada gambarajah rangkaian kerja dibahagikan kepada bahagian (pekerjaan)

4. Jika mana-mana dua pekerjaan C dan D bergantung secara langsung pada hasil gabungan dua pekerjaan lain A dan B, maka pergantungan ini digambarkan seperti berikut (Rajah 30).

nasi. 30. Perwakilan pada gambarajah rangkaian kerja yang bergantung pada hasil kumulatif yang sebelumnya

5. Jika untuk memulakan kerja B, penyiapan kerja A dan B adalah perlu, dan kerja D boleh dimulakan serta-merta selepas tamat kerja B, maka acara tambahan dan sambungan diperkenalkan ke dalam rajah rangkaian (Rajah 31a).

nasi. 31. Perwakilan pada gambarajah rangkaian kerja yang bergantung pada kerja sebelumnya dan hasil kumulatif kerja sebelumnya

6. Jika untuk memulakan kerja B dan C sudah cukup untuk menyiapkan kerja A, kerja D boleh dimulakan selepas selesai kerja B, dan kerja D boleh dimulakan selepas hasil gabungan kerja B dan C, maka peraturan berikut untuk kerja membina diterima pakai (Rajah 3 16).

7. Jika kerja D boleh dimulakan selepas kerja A dan B selesai dan untuk memulakan kerja C sudah cukup untuk menyelesaikan kerja A, dan untuk memulakan kerja D sudah cukup untuk menyelesaikan kerja B, maka ini digambarkan pada model rangkaian menggunakan dua tanggungan, i.e. peraturan pembinaan berikut digunakan (Gamb. 31 c).

8. Rangkaian tidak sepatutnya mempunyai gelung tertutup, iaitu laluan yang keluar daripada beberapa peristiwa dan menumpu padanya (Gamb. 32)

nasi. 32. Pembinaan rajah rangkaian yang salah - terdapat gelung tertutup

Laluan, yang merupakan set kerja D, D, C, meninggalkan acara 2 dan memasuki acara yang sama.

Kehadiran gelung tertutup (kitaran) dalam rangkaian menunjukkan ralat dalam urutan kerja teknologi yang diterima atau perwakilan yang salah tentang hubungan mereka.

9. Seharusnya tiada "hujung mati" dalam rangkaian, iaitu, peristiwa yang tiada kerja yang keluar, melainkan acara ini adalah yang terakhir, dan "ekor", iaitu peristiwa yang tidak disertakan kerja, melainkan jika peristiwa ini bukan permulaan untuk model rangkaian ini (Rajah 33).

10. Apabila membangunkan gambar rajah rangkaian untuk objek atau kompleks besar, untuk kejelasan dan kawalan yang lebih baik, kerja penghibur individu atau kompleks teknologi, bahagian bangunan harus dikumpulkan, dan peraturan berikut mesti dipatuhi:

a) anda tidak boleh memasukkan acara tambahan yang tiada dalam jadual terperinci;

b) peristiwa sempadan dalam jadual terperinci dan diperbesarkan mestilah mempunyai takrifan yang sama dan bilangan yang sama;

c) hanya karya kepunyaan seorang penghibur harus disatukan;

d) tempoh kerja yang diperbesarkan mestilah sama dengan panjang laluan maksimum kumpulan kerja terperinci yang diperbesarkan.

nasi. 33. Pembinaan gambarajah rangkaian yang salah - terdapat "jalan buntu" dan "ekor"

nasi. 34. Contoh membesarkan gambar rajah rangkaian:

a - sebelum pembesaran; b - selepas pembesaran

11. Apabila menggambarkan pada model rangkaian kerja-kerja yang tidak secara langsung termasuk dalam proses teknologi pembinaan, tetapi menjejaskan pelaksanaannya dalam jangka masa yang ditetapkan (kerja luaran, yang termasuk bekalan bahan binaan, bahagian, struktur, peralatan teknologi, teknikal). dokumentasi), acara tambahan diperkenalkan dan anak panah bertitik. Karya sedemikian diserlahkan secara grafik oleh anak panah tebal dengan bulatan berganda.

Rajah 35. Imej pada rajah rangkaian bekalan luaran:

a - tidak betul; b - betul

12. Nombor diberikan kepada acara supaya setiap yang berikutnya mempunyai nombor yang lebih tinggi daripada yang sebelumnya. Peristiwa dinomborkan (dikodkan) selepas pembinaan akhir model rangkaian, bermula dengan yang awal, yang diberikan nombor pertama. Nombor acara ditetapkan dalam tertib menaik menggunakan "kaedah pemadaman kerja." Selepas memberikan nombor pertama kepada acara awal, semua kerja yang datang daripadanya dicoret. Nombor seterusnya menerima acara yang tidak termasuk sebarang kerja selepas memotong. Jika terdapat beberapa acara sedemikian, maka nombor ditetapkan dalam susunan acara dari atas ke bawah. Kerja keluar dicoret dalam urutan menaik nombor acara.

nasi. 36. Pengekodan acara menggunakan "kaedah kerja memotong"

13. Apabila mengatur pelaksanaan kerja yang berterusan dengan pecahan bahagian hadapan bersama mereka kepada bahagian berasingan (pekerjaan), topologi rangkaian dibina mengikut laluan berterusan, mengambil langkah untuk menghapuskan percanggahan logik antara kerja dengan memperkenalkan sambungan sifar antara kerja-kerja nama atau proses yang sama dilakukan pada pekerjaan bersebelahan (Rajah 37)

nasi. 37. Pembinaan topologi gambarajah rangkaian untuk organisasi aliran kerja:

a - algoritma matriks dengan pemilihan laluan berterusan; b - topologi gambarajah rangkaian berdasarkan laluan berterusan

Kerja perancangan sentiasa bermula dengan menentukan bilangan tugas, orang yang bertanggungjawab untuk pelaksanaannya dan masa yang diperlukan untuk menyiapkan sepenuhnya. Skim sedemikian hanya perlu. Pertama, untuk memahami jumlah masa yang akan dibelanjakan, dan kedua, untuk mengetahui cara merancang sumber. Inilah yang dilakukan oleh pengurus projek; mereka terutamanya membina jadual rangkaian. Mari lihat contoh situasi yang mungkin di bawah.

Data awal

Pihak pengurusan agensi pengiklanan memutuskan untuk mengeluarkan produk pengiklanan baharu untuk pelanggannya. Pekerja syarikat diberi tugas berikut: untuk mempertimbangkan idea untuk brosur pengiklanan, membuat hujah yang memihak kepada satu pilihan atau yang lain, membuat susun atur, menyediakan draf kontrak untuk pelanggan dan menghantar semua maklumat kepada pengurusan untuk dipertimbangkan. Untuk memaklumkan kepada pelanggan, adalah perlu untuk menghantar mel, memasang poster dan menghubungi semua syarikat dalam pangkalan data.

Di samping itu, pengurus utama merangka pelan terperinci untuk semua tindakan yang perlu, melantik pekerja yang bertanggungjawab dan menentukan masa.

Mari kita mula membina gambarajah rangkaian. Contoh mempunyai data yang ditunjukkan dalam rajah berikut:

Pembinaan matriks

Sebelum membentuk, anda perlu membuat matriks. Pembinaan graf bermula dari peringkat ini. Mari kita bayangkan sistem koordinat di mana nilai menegak sepadan dengan i (peristiwa permulaan), dan garis mendatar sepadan dengan j (peristiwa penamat).

Kami mula mengisi matriks, memfokuskan pada data dalam Rajah 1. Kerja pertama tidak mempunyai masa, jadi ia boleh diabaikan. Mari kita lihat lebih dekat pada yang kedua.

Acara awal bermula dengan nombor 1 dan berakhir dengan acara kedua. Tempoh tindakan ialah 30 hari. Kami memasukkan nombor ini dalam sel di persimpangan 1 baris dan 2 lajur. Dengan cara yang sama, kami memaparkan semua data yang ditunjukkan dalam rajah di bawah.

Elemen asas yang digunakan untuk gambarajah rangkaian

Pembinaan graf bermula dengan mengenal pasti asas teori. Mari kita pertimbangkan elemen utama yang diperlukan untuk menyusun model:

  1. Sebarang peristiwa ditunjukkan oleh bulatan, di tengah-tengahnya terdapat nombor yang sepadan dengan susunan tindakan.
  2. Karya itu sendiri adalah anak panah yang menuju dari satu acara ke acara yang lain. Masa yang diperlukan untuk menyelesaikannya ditulis di atas anak panah, dan orang yang bertanggungjawab ditunjukkan di bawah anak panah.

Kerja boleh dilakukan dalam tiga keadaan:

- semasa- Ini adalah tindakan biasa yang memerlukan masa dan sumber untuk diselesaikan.

- Jangkaan- satu proses di mana tiada apa-apa yang berlaku, tetapi ia memerlukan masa untuk bergerak dari satu peristiwa ke yang lain.

- Kerja rekaan adalah hubungan logik antara peristiwa. Ia tidak memerlukan sama ada masa atau sumber, tetapi untuk tidak mengganggu jadual rangkaian, ia ditetapkan. Contohnya, menyediakan bijirin dan menyediakan beg untuknya adalah dua proses berasingan, ia tidak disambungkan secara berurutan, tetapi sambungannya diperlukan untuk acara seterusnya - pembungkusan. Oleh itu, bulatan lain dipilih, yang disambungkan dengan garis putus-putus.

Prinsip asas pembinaan

Peraturan untuk membina graf rangkaian adalah seperti berikut:


Pembinaan gambarajah rangkaian. Contoh

Mari kita kembali kepada contoh asal dan cuba lukis gambarajah rangkaian menggunakan semua data yang dinyatakan sebelum ini.

Mari kita mulakan dengan acara pertama. Dua keluar daripadanya - yang kedua dan yang ketiga, yang menyambung di keempat. Kemudian semuanya berjalan secara berurutan sehingga acara ketujuh. Tiga karya keluar daripadanya: kelapan, kesembilan dan kesepuluh. Kami akan cuba memaparkan segala-galanya:

Nilai kritikal

Ini bukan semua tentang membina gambarajah rangkaian. Contoh berterusan. Seterusnya anda perlu mengira momen kritikal.

Laluan kritikal ialah masa yang paling lama dihabiskan untuk menyelesaikan tugas. Untuk mengiranya, anda perlu menambah semua nilai terbesar tindakan berurutan. Dalam kes kami, ini adalah karya 1-2, 2-4, 4-5, 5-6, 6-7, 7-8, 8-11. Mari kita ringkaskan:

30+2+2+5+7+20+1 = 67 hari

Oleh itu, laluan kritikal ialah 67 hari.

Jika pihak pengurusan tidak berpuas hati dengan jumlah masa ini untuk sesuatu projek, ia perlu dioptimumkan mengikut keperluan.

Automasi proses

Hari ini, beberapa pengurus projek membina gambar rajah rangkaian secara manual - ini adalah cara yang mudah dan mudah untuk mengira kos masa dengan cepat, menentukan susunan kerja dan menetapkan penghibur.

Mari kita lihat secara ringkas program yang paling biasa:

  1. Microsoft Project 2002- produk pejabat yang sangat mudah untuk melukis gambar rajah. Tetapi membuat pengiraan adalah sedikit menyusahkan. Untuk melakukan tindakan yang paling mudah sekalipun, anda memerlukan sejumlah besar pengetahuan. Semasa memuat turun program, pastikan anda membeli arahan untuk penggunaannya.
  2. SPU v2.2. Perisian percuma yang sangat biasa. Atau sebaliknya, bukan program, tetapi fail dalam arkib, yang tidak memerlukan pemasangan untuk digunakan. Ia pada asalnya dibangunkan untuk kerja akhir seorang pelajar, tetapi ternyata sangat berguna sehingga penulis menyiarkannya dalam talian.
  3. NetGraf- satu lagi perkembangan pakar domestik dari Krasnodar. Ia sangat ringan, mudah digunakan, tidak memerlukan pemasangan dan sejumlah besar pengetahuan tentang cara mengendalikannya. Kelebihannya ialah ia menyokong pengimportan maklumat daripada penyunting teks lain.
  4. Anda sering boleh menemui sesuatu seperti ini - Borghiz. Sedikit yang diketahui tentang pembangun, serta cara menggunakan program ini. Tetapi menggunakan kaedah "poke" primitif, ia boleh dikuasai. Perkara utama ialah ia berfungsi.