Главная страница
Навигация по странице:

  • Исходные данные

  • Методические указания

  • Контрольная работа по предмету Информационные технологии на жд т. Задача метод сетевого планирования в управлении


    Скачать 157.96 Kb.
    НазваниеЗадача метод сетевого планирования в управлении
    Дата03.07.2021
    Размер157.96 Kb.
    Формат файлаdocx
    Имя файлаКонтрольная работа по предмету Информационные технологии на жд т.docx
    ТипЗадача
    #223141

    З А Д А Ч А
    МЕТОД СЕТЕВОГО ПЛАНИРОВАНИЯ В УПРАВЛЕНИИ
    На грузовую станцию (рис. 1) прибывают вывозные поезда с вагонами назначением на четыре подъездных пути, которые обслуживаются одним маневровым локомотивом. После обработки на грузовых фронтах (погрузка, выгрузка) из этих вагонов формируют также вывозные поезда назначением на ближайшую техническую станцию.



    Рис. 4 Схема грузовой станции


    Для решения задачи эффективного управления работой грузовой станции необходимо:

    1) определить очередность подачи вагонов на подъездные пути;

    2) определить очередность уборки вагонов с подъездных путей;

    3) определить интервал времени между отправлением и прибытием вывозного поезда на грузовую станцию;

    4) указать номер лимитирующего подъездного пути, от которого зависит время простоя вагонов на грузовой станции;

    5) рассчитать параметры сетевого графика: ранние и поздние сроки начала и окончания всех технологических операций по обслуживанию подъездных путей, возможные резервы времени на каждом подъездном пути для выполнения грузовых операций;

    6) определить время, на которое можно сократить простой всех вагонов на станции, если ускорить выполнение грузовых операций на лимитирующем подъездном пути.
    Исходные данные
    Исходными данными к задаче являются:

    продолжительность подачи (уборки) вагонов на подъездном пути

    tn = ty (табл. 2);

    продолжительность грузовой операции на подъездном пути - tгр (табл.3.).

    Таблица 2

    Продолжительность подачи (уборки) вагонов на подъездные пути, ч




    Номер


    Последняя цифра шифра студента


    подъе-здного

    пути


    0



    1


    2


    3


    4


    5


    6


    7


    8


    9




    Время на подачу (уборку) вагонов, ч



    1



    0,39


    0,17


    0,51


    0,38


    0,47


    0,21


    0,15


    0,29


    0,14


    0,37



    2




    0,52


    0,48


    0,13


    0,22


    0,35


    0,27


    0,12


    0,50


    0,19


    0,29



    3




    0,11


    0,36


    0,18


    0,44


    0,20


    0,43


    0,23


    0,54


    0,16


    0,31



    4



    0,34


    0,40


    0,30


    0,45


    0,25


    0,32


    0,10


    0,49


    0,33


    0,55


    Таблица 3

    Продолжительность грузовой операции на подъездных путях, ч




    Номер


    Предпоследняя цифра шифра студента


    подъе-здного

    пути


    0



    1


    2


    3


    4


    5


    6


    7


    8


    9




    Время на грузовую операцию, ч



    1



    2,5


    4,0


    3,3


    4,0


    2,7


    3,7


    4,5


    3,1


    2,8


    3,0



    2




    4,6


    3,6


    2,6


    3,8


    4,1


    2,7


    2,9


    3,5


    2,5


    4,2



    3




    2,8


    4,3


    3,2


    2,8


    4,2


    3,9


    4,8


    2,9


    4,4


    2,6



    4



    3,1


    2,7


    4,0


    4,1


    2,8


    3,0


    3,4


    3,3


    4,7


    3,6


    Кроме того для всех вариантов принять:

    время расформирования состава вывозного поезда на грузовой станции

    tp = 0,5 ч;

    время формирования состава вывозного поезда tф = 0,3 ч.
    Методические указания
    Метод сетевого планирования или критического пути был разработан в 50-е годы XX века в фирмах “Дюпон” и “Ремингтон Рэнд Юнивак” для руководства выполнением крупных проектов по модернизации заводов фирмы “Дюпон”. Основная цель метода заключалась в сокращении до минимума продолжительности работ по проектам и, следовательно, времени приостановки производства.

    Использование метода позволяет:

    изобразить наглядную и понятную картину последовательности работ, которая четко указывает на очередность выполнения операций;

    составить обоснованный план выполнения комплекса работ;

    сосредоточить внимание руководителя на выполнении работ, лежащих на критическом пути, то есть не имеющих резервов времени на их выполнение;

    оценить последствия запаздывания любой операции с точки зрения времени реализации всего комплекса работ;

    проводить многовариантный анализ различных технологических решений.

    В основе алгоритма определения очередности подачи вагонов на подъездные пути лежат оценки суммарных затрат времени на подачу вагонов и продолжительности грузовой операции (tп + tгр). При этом в первую очередь вагоны подаются на тот подъездной путь, где сумма затрат времени на подачу и выполнение грузовой операции максимальна. Очередность подач вагонов на другие подъездные пути формируется в порядке убывания суммарных затрат времени.

    Для определения дальнейшей последовательности работ и их временных оценок используется метод сетевого планирования, основой которого является график процесса, представляющий собой стрелочную диаграмму - схематически отображенную последовательность реализации всех операций и их взаимосвязей. Основными элементами графика являются работа и событие. Работа может выражать:

    реальную работу, требующую затрат времени и ресурсов, в этом случае она графически изображается сплошной стрелкой, соединяющей два события , над стрелкой указывают наименование работы, под ней - ее продолжительность;

    работу-ожидание, требующую лишь затрат времени (ожидание нитки графика, ожидание уборки вагонов и др.), графически изображается как реальная работа;

    фиктивную работу, не требующую ни затрат времени, ни затрат ресурсов, ожидающую правильную взаимосвязь между работами, графически изображается в виде пунктирной стрелки .

    Событие - это промежуточный или окончательный результат одной или нескольких работ. Оно должно быть четко сформулировано.

    Любая работа сетевого графика соединяет два события, одно из которых для данной работы является начальным, а другое - конечным. Код работы - это разделенные черточкой номера начального и конечного событий, например, 1-2.

    Событие не может свершиться, пока не будут выполнены все непосредственно предшествующие ему работы. Если одним событием фиксируется окончание двух или нескольких работ, то такое событие будет считаться свершившимся после окончания самой длительной из работ, входящих в данное событие. Таким образом, событие имеет двойственное значение: с одной стороны, оно означает факт выполнения входящих в него работ, с другой - свидетельствует о возможности начала следующих за ним работ. Кроме описанных в сетевой график входят особые события - исходное и завершающее. Исходное событие обозначает наличие условий для начала работ. Оно не имеет в рамках рассматриваемого сетевого графика предшествующих работ. Завершающее событие обозначает факт достижения конечной цели, предусмотренной всем комплексом операций. Оно не имеет следующих за ним работ.

    Для верного отражения взаимосвязей между работами, включенными в сетевой график, при его построении необходимо соблюдать ряд правил:

    направление стрелок в сетевом графике следует принимать слева направо;

    форма графика должна быть простой, не иметь лишних пересечений, большинство работ следует изображать горизонтальными линиями;

    если те или иные работы выполняются последовательно, то на графике они должны быть изображены следующими одна за другой;

    работы на сетевом графике не должны иметь одинаковых кодов, поэтому при изображении параллельных работ вводят фиктивные работы и дополнительные события;

    сетевой график не должен иметь замкнутых контуров (циклов), то есть цепочек работ, возвращающихся к тому событию, из которого они вышли;

    в одноцелевом сетевом графике не должно быть “тупиков”, то есть событий, которые не являются началом следующих работ, кроме завершающего события, не должно быть также “хвостов”, которые не являются результатом каких-либо предшествующих работ, не считая исходного события.

    Непрерывная технологическая последовательность работ, ограниченная исходным и завершающим событиями, называется путем.

    Путь максимальной продолжительности называется критическим.

    Работы и события, лежащие на критическом пути, называются критическими. Работы, не попавшие на критический путь, считаются некритическими и имеют резервы времени.

    К параметрам сетевого графика относятся: раннее начало и окончание работы, позднее начало и окончание работы, общий и частный резервы времени. В процессе расчета сетевого графика применяют следующие обозначения параметров:

    i - j — код данной работы;

    i — код начального события;

    j — код конечного события;

    h - i — код предшествующей работы;

    h — код предшествующего события;

    j - k — код последующей работы;

    k — код последующего события;

    1 — код исходного события;

    n — код завершающего события;

    ti-j — продолжительность работы;

    рн

    ti-j — ранний срок начала работы;

    ро

    ti-j — ранний срок окончания работы;



    ti-jпоздний срок начала работы;



    ti-j— поздний срок окончания работы;
    Tкр — продолжительность критического пути;
    Ri-jобщий резерв времени данной работы;
    r i-j — частный резерв времени данной работы.
    Расчет ранних сроков начала работ. Расчет параметров сетевого графика начинают с расчета ранних сроков работ. Ранний срок начала работы - это самый ранний из возможных сроков, в который можно начать данную работу.

    Раннее начало всех работ, выходящих из исходного события, принимается равным нулю.
    рн

    t1-2 = 0 (1)
    Все работы, выходящие из одного события, будут иметь одинаковое раннее начало. В общем случае раннее начало работы определяется продолжительностью самого длинного пути от исходного события до начала рассматриваемой работы по формуле:


    (2)

    Расчет ранних сроков окончания работ. Раннее окончание работы - это срок окончания работы при условии ее начала в самый ранний из возможных сроков. Раннее окончание работы определяется путем суммирования раннего начала и продолжительности работы по формуле:



    (3)
    По раннему окончанию предшествующих работ определяют раннее начало последующих работ, причем, если событием оканчивается одна работа, то значение ее раннего окончания будет являться ранним началом для работ, выходящих из этого события:
    (4)
    Если одним событием заканчивается несколько работ, то раннему началу работы, выходящей из этого события, будет соответствовать максимальная из величин ранних окончаний.

    Если событие является началом двух или более работ, то все ранние сроки начала этих работ равны раннему окончанию максимальной предшествующей работы.

    Раннее окончание работы, входящей в завершающее событие, определяет величину продолжительности критического пути. Если в завершающее событие входят две и более работ, то максимальная из величин раннего окончания работ будет определять продолжительность критического пути. Эта величина будет представлять и самый поздний срок окончания всех работ, входящих в завершающее событие.

    Расчет поздних сроков начала работ. Расчет поздних сроков начала и окончания работ выполняют после определения всех ранних сроков обратным ходом от завершающего события к исходному, последовательно по всем путям сетевого графика.

    Позднее начало работы - это самый поздний срок, при котором может быть начата работа без нарушения продолжительности критического пути, то есть общего срока выполнения программы. Позднее начало равно разности между длиной критического пути и суммой продолжительности данной работы (ti-j) и самого длинного пути от завершающего события (n) до события (j), стоящего у конца данной работы:


    (5)

    где продолжительность максимального пути от конечного события данной работы до завершающего события.

    Расчет позднего срока окончания работ. Позднее окончание работы - это предельно допустимый срок, в который может быть закончена данная работа без увеличения продолжительности критического пути. Позднее окончание равно сумме позднего начала и продолжительности данной работы:
    (6)

    Позднее окончание любой работы может быть определено по значению позднего начала последующей работы:
    (7)
    Если последующих работ несколько, то позднее окончание работы может быть определено по минимальному значению позднего начала последующих работ. Поздние сроки окончания работ, входящих в одно событие, равны между собой. Ранние и поздние сроки начала и окончания работ, лежащих на критическом пути, равны между собой.

    Расчет резервного времени. После расчета ранних и поздних сроков начала и окончания работ нетрудно определить резервы времени, которые имеются при выполнении отдельных работ.

    Общий резерв времени для выполнения данной работы - это время, на которое можно перенести начало выполнения работ или увеличить ее продолжительность, не нарушая общего срока выполнения программы. Общий резерв определяется разностью позднего и раннего сроков начала или позднего и раннего сроков окончания работы по формулам:
    (8)

    (9)
    Частный резерв времени - это время, на которое можно перенести начало работы или увеличить ее продолжительность без изменения раннего начала последующих работ. Частный резерв определяется как разность между ранним началом последующей работы и ранним окончанием данной работы:
    (10)
    Построение сетевого графика. По установленной выше очередности подачи вагонов строится часть сетевого графика, отражающая развоз вагонов. По графику определяют фактические моменты окончания работ и после этого устанавливают очередность уборки вагонов с подъездных путей. Начинать уборку вагонов следует с подъездного пути, на котором они будут обработаны раньше. В соответствии с очередностью уборки вагонов строят продолжение сетевого графика и определяют критический путь (Ткр). Зная величину критического пути, интервал между отправлением и прибытием вывозного поезда на грузовую станцию определяют по формуле:
    (11)
    На основе анализа сетевого графика устанавливается номер лимитирующего подъездного пути, от которого зависит время простоя всех вагонов на грузовой станции; времена раннего и позднего начала и окончания всех технологических операций по обслуживанию подъездных путей; возможные резервы времени на подъездных путях для выполнения грузовых операций; время, на которое можно сократить простой всех вагонов на станции, если ускорить выполнение грузовых операций на лимитирующем подъездном пути.
    Пример решения задачи
    Исходные данные для решения конкретной задачи приведены в табл. 4. По изложенной выше методике определяется очерёдность подачи вагонов на подъездные пути (табл. 5).

    Таблица 4
    Характеристики подъездных путей


    Номер подъездного пути

    Продолжительность подачи вагонов, ч.

    Продолжительность грузовой операции, ч.


    1

    2

    3

    4


    0.39

    0.52

    0.11

    0.34



    3.3

    2.6

    3.2

    2.7


    Таблица 5
    Очередность подачи вагонов на подъездные пути


    Номер подъездного пути

    Сумма затрат времени на подачу вагонов и грузовую операцию, ч.

    Очерёдность подачи

    вагонов


    1

    2

    3

    4


    3.69

    3.12

    3.31

    3.04


    1

    3

    2

    4


    По установленной очерёдности подачи вагонов составляется последовательность работ, выполняемых локомотивом. В соответствии с табл. 5 вагоны в первую очередь подаются на подъездной путь № 3.

    Полный перечень и условное обозначение всех работ, связанных с подачей вагонов на подъездные пути, приведены в табл. 6.
    Таблица 6

    Перечень и условное обозначение работ при подаче вагонов

    на подъездные пути


    Порядковый номер

    Условное обозначение работы

    Содержание работы

    Продолжительность работы, ч.


    1

    2

    3

    4

    5

    6

    7


    1-2

    2-3

    3-4

    4-5

    5-6

    6-7

    7-8


    Подача вагонов на подъездной путь номер 1

    Возвращение локомотива на станцию

    Подача вагонов на подъездной путь номер 3

    Возвращение локомотива на станцию

    Подача вагонов на подъездной путь номер 2

    Возвращение локомотива на станцию

    Подача вагонов на подъездной путь номер 4


    0.39

    0.39

    0.11

    0.11

    0.52

    0.52

    0.34


    Построение части сетевого графика, соответствующей подаче вагонов.

    В соответствии с табл. 6 строится часть сетевого графика, отражающая развоз вагонов (рис. 5). Содержание работы записывается над стрелкой, обозначающей работу, а время ее выполнения - под стрелкой. Так стрелка, соединяющая события 1 и 2, означаетподачу вагонов со станции на подъездной путь номер 3 (табл.6), а время выполнения этой работы - 0,1ч. Аналогичным образом расшифровываются оставшиеся работы сетевого графика, отражающие развоз вагонов по подъездным путям (рис.5).

    Расчет ранних сроков начала работ на части сетевого графика, соответствующей подаче вагонов. На части сетевого графика, отражающей развоз вагонов по подъездным путям, определяем раннее начало работ. В соответствии с формулой (1) раннее начало работ, выходящих из исходного события, равно нулю, то есть раннее начало работы 1-2 равно нулю.

    В общем случае раннее начало работ определяется продолжительностью самого длинного пути от исходного события до начала рассматриваемой работы - формула (2). Следовательно, раннее начало:

    рн

    работы 2-3 t 2-3 = t 1-2 = 0,39;
    рн

    работы 3-4 t 3-4 = t 1-2 + t 2-3 = 0,39 + 0,39 = 0,78;
    рн

    работы 4-5 t 4-5 = t 1-2 + t 2-3 + t 3-4 = 0,39 + 0,39 + 0,11 = 0,89;
    рн

    работы 5-6 t 5-6 = t 1-2 + t 2-3 + t 3-4 + t 4-5 = 0,39 + 0,39 + 0,11 + 0,11 = 1,00;

    рн

    работы 6-7 t 6-7 = t 1-2 + t 2-3 + t 3-4 + t 4-5 + t 5-6 = 0,39 + 0,39 + 0,11 + 0,11 + 0,52 = 1,52;
    рн

    работы 7-8 t 7-8 = t 1-2 + t 2-3 + t 3-4 + t 4-5 + t 5-6 + t 6-7 = 0,39 + 0,39 + 0,11 + 0,11 + 0,52 + 0,52 = 2,04.



    Рис. 5 Сетевой график
    Время раннего начала работ сетевого графикаприведено в табл. 7.
    Таблица 7
    Результаты расчета параметров сетевого графика






    п/п


    Код

    работ


    Продол-

    житель-

    ность

    работ


    Раннее


    Позднее


    Резерв времени










    начало

    работы

    оконча-

    ние ра-

    боты

    начало

    работы

    оконча-ние ра-

    боты

    общий

    частный


    1



    2


    3


    4


    5


    6



    7


    8



    9


    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19


    1-2

    2-3

    3-4

    4-5

    5-6

    6-7

    7-8

    8-9

    6-9

    9-10

    10-11

    8-11

    11-12

    12-13

    4-13

    13-14

    14-15

    2-15

    15-16


    0,39

    0,39

    0,11

    0,11

    0,52

    0,52

    0,34

    0,86

    3,0

    0,3

    0,5

    2,5

    0,5

    0,2

    4,0

    0,2

    0,1

    4,5

    0,1


    0

    0,39

    0,78

    0,89

    1,00

    1,52

    2,04

    1,7

    0,9

    3,9

    4,2

    1,7

    4,7

    5,2

    0,4

    5,4

    5,6

    0,1

    5,7


    0,39

    0,78

    0,89

    1,00

    1,52

    2,04

    2,38

    2,5

    3,9

    4,2

    4,7

    4,2

    5,2

    5,4

    4,4

    5,6

    5,7

    4,6

    5,8


    0

    0,1

    0,2

    0,4

    0,6

    1,4

    1,7

    3,1

    0,9

    3,9

    4,2

    2,2

    4,7

    5,2

    1,4

    5,4

    5,6

    1,2

    5,7


    0,1

    0,2

    0,4

    0,6

    0,9

    1,7

    2,2

    3,9

    3,9

    4,2

    4,7

    4,7

    5,2

    5,4

    5,4

    5,6

    5,7

    5,7

    5,8


    0

    0

    0

    0

    0

    0,5

    0,5

    1,4

    0

    0

    0

    0,5

    0

    0

    1,0

    0

    0

    1,1

    0


    0

    0

    0

    0

    0

    0

    0

    1,4

    0

    0

    0

    0,5

    0

    0

    1,0

    0

    0

    1,1

    0



    Расчет раннего срока окончания работ на части сетевого графика, соответствующей подаче вагонов.

    В соответствии с формулой (3) ранние сроки окончания работ по подаче вагонов составляют:

    ро рн

    для работы 1-2 t 1-2 = t 1-2 + t 1-2 = 0 + 0,39 = 0,39;

    ро рн

    для работы 2-3 t 2-3 = t 2-3 + t 2-3 = 0,39 + 0,39 = 0,78;

    ро рн

    для работы 3-4 t 3-4 = t 3-4 + t 3-4 = 0,78 + 0,11 = 0,89;

    ро рн

    для работы 4-5 t 4-5 = t 4-5 + t 4-5 = 0,89 + 0,11 = 1,00;
    ро рн

    для работы 5-6 t 5-6 = t 5-6 + t 5-6 = 1,00 + 0,52 = 1,52;
    ро рн

    для работы 6-7 t 6-7 = t 6-7 + t 6-7 = 1,52 + 0,52 = 2,04;
    ро рн

    для работы 7-8 t 7-8 = t 7-8 + t 7-8 = 2,04 + 0,34 = 2,38.
    Времена раннего окончания всех работ сетевого графика сведены в табл. 7.

    Расчет очередности уборки вагонов с подъездных путей. Очевидно, что моменты фактического окончания работ определяются как суммы раннего окончания работ по подаче вагонов и продолжительности грузовой операции.

    Начинать уборку вагонов следует с подъездного пути, на котором они будут обработаны ранее. В данном случае это подъездной путь номер 4, на котором грузовые операции фактически заканчиваются через 3,9 ч. Далее вагоны должны быть убраны с подъездного пути номер 2 и т.д.

    Очередность уборки вагонов приведена в табл.8.

    В соответствии с установленной очередностью уборки вагонов составляется дальнейшая последовательность работ, выполняемых локомотивом. Полный перечень и условное обозначение всех работ, связанных с уборкой вагонов с подъездных путей, приведены в табл. 9.

    Таблица 8
    Очередность уборки вагонов с подъездных путей


    Номер

    подъездного

    пути

    Раннее окончание работ по подаче вагонов

    Продолжитель-ность грузовой операции

    Фактическое окончание грузовых операций

    Очередность уборки вагонов


    1

    2

    3

    4


    0,39

    0,89

    1,52

    2,38


    3,3

    2,6

    3,2

    2,7


    3,69

    3,49

    4,72

    5,08


    2

    1

    3

    4


    Таблица 9

    Перечень и условное обозначение работ при обработке

    и уборке вагонов с подъездных путей



    Поряд-

    ковый

    номер


    Условное

    обозначе-ние работы


    Содержание работы

    Продолжи-

    тельность работы, ч


    1

    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12


    8-9

    6-9
    9-10
    10-11
    8-11
    11-12
    12-13
    4-13
    13-14
    14-15
    2-15
    15-16


    Возвращение локомотива на станцию с подъездного пути номер 4 и следование на подъездной путь 2

    Обработка вагонов на подъездном пути номер 2
    Уборка вагонов с подъездного пути номер 2
    Следование локомотива на подъездной путь номер 1

    Обработка вагонов на подъездном пути номер 1
    Уборка вагонов с подъездного пути номер 1
    Следование локомотива на подъездной путь номер 3

    Обработка вагонов на подъездном пути номер 3
    Уборка вагонов с подъездного пути номер 3
    Следование локомотива на подъездной путь номер 4

    Обработка вагонов на подъездном пути номер 4
    Уборка вагонов с подъездного пути номер 4


    0,86

    2,6
    0,52
    0,39
    3,3
    0,39
    0,11
    3,2
    0,11
    0,34
    2,7
    0,34

    Расчет критического пути. В соответствии с табл.9 строим продолжение сетевого графика (рис.5). Расчет критического пути по сетевому графику приведен в табл.10.
    Таблица 10
    Расчет критического пути по сетевому графику



    Номер

    по по-

    рядку


    Пути на сетевом графи-

    ке (номера событий)



    Продолжительность пути, ч


    1



    1-2-3-4-13-14-15-16


    0,1 + 0,1 + 0,2 + 4,0 + 0,2 + 0,1 + 0,1 = 4,8


    2




    1-2-3-4-5-6-7-8-11-12-13- 14-15-16


    0,1+0,1+0,2+0,2+0,3+0,3+0,5+2,5+0,5+0,2+0,2+

    +0,1+0,1=5,3


    3




    1-2-3-4-5-6-9-10-11-12-

    13-14-15-16


    0,1+0,1+0,2+0,2+0,3+3,0+0,3+0,5+0,5+0,2+0,2+

    +0,1+0,1=5,8


    4


    1-2-3-4-5-6-7-8-9-10-11-

    12-13-14-15-16


    0,1+0,1+0,2+0,2+0,3+0,3+0,5+0,8+0,3+0,5+0,5+

    +0,2+0,2+0,1+0,1=4,4



    5



    1-2-15-16


    0,1+4,5+0,1=4,7


    Как следует из табл. 10, самый длинный путь проходит через события: 1-2-3-4-5-6-9-11-12-13-14-15-16. Это и есть критический путь, его продолжительность равна 5.8 ч.

    Расчет раннего срока начала работ на части сетевого графика, соответствующей уборке вагонов.

    По формуле (2) определяем раннее начало всех оставшихся работ сетевого графика, приведённого на рис.5:

    рн

    работа 8-9 t 8-9 = t 1-2 + t 2-3 + t 3-4 + t 4-5 + t5-6 + t 6-7 + t 7-8 =

    = 0,1 + 0,1 + 0,2 + 0,2 + 0,3 + 0,3 + 0,5 = 1,7;

    рн рн

    работа 6-9 t 6-9 = t 6-7 = 0,9 в соответствии с формулой (2);

    рн

    работа 9-10 t 9-10 = max (t 1-2 + t 2-3 + t 3-4 + t 4-5 + t 5-6 + t 6-7 + t 7-8 +

    + t 8-9 ; t 1-2 + t 2-3 + t 3-4 + t 4-5 + t 5-6 + t 6-9 ) = max (0,1 +

    + 0,1 + 0,2 + 0,2 + 0,3 + 0,3 + 0,5 + 0,8 ; 0,1 + 0,1 + 0,2 + 0,2 +

    + 0,3 + 3,0) = max (2,5 ; 3,9) = 3,9.

    Аналогичным образом определяются ранние начала всех оставшихся работ

    ( табл.7 ).

    Расчет раннего срока окончания работ на части сетевого графика, соответствующей уборке вагонов.

    Ранние сроки окончания всех работ сетевого графика определяются по формуле (3) :

    ро рн

    работа 8-9 t 8-9 = t 8-9 + t 8-9 = 1,7 + 0,8 =2,5;

    ро рн

    работа 6-9 t 6-9 = t 6-9 + t 6-9 = 0,9 + 3,0 = 3,9;

    ро рн

    работа 9-10 t 9-10 = t 9-10 + t 9-10 = 3,9 + 0,3 = 4,2;

    Аналогичным образом определяется раннее окончание всех оставшихся работ (см. табл.7).
    Расчет поздних сроков окончания работ. Позднее начало работы - это самый поздний срок, при котором может быть начата работа без нарушения продолжительности критического пути. Этот параметр рассчитывается по формуле (5):
    пн

    работа 15-16 t 15-16 = Tкр - t 15-16 = 5,8 - 0,1 = 5,7;

    пн

    работа 14-15 t 14-15 = T кр - (t 14-15 + t 15-16) = 5,8 - (0,1 + 0,1) = 5,6;

    пн

    работа 2-15 t 2-15 = T кр - (t 2-15 + t 15-16) = 5,8 - (4,5 + 0,1 ) = 1,2;

    пн

    работа 13-14 t 13-14 = T кр - (t 13-14 + t 14-15 + t 15-16) = 5,8 - (0,2 + 0,1 +

    + 0,1) = 5,4;
    пн

    работа 12-13 t 12-13 = T кр - (t 12-13 + t 13-14 + t 14-15 + t 15-16) = 5,8 - (0,2 +

    + 0,2 + 0,1 + 0,1) = 5,2;

    пн

    работа 4-13 t 4-13 = T кр - (t 4-13 + t 13-14 + t 14-15 + t 15-16) = 5,8 - (4,0 +

    + 0,2 + 0,1 + 0,1) = 1,4;



    пн

    работа 11-12 t 11-12 = T кр - (t 11-12 + t 12-13 + t 13-14 + t 14-15 + t 15-16) = 5,8 -

    - (0,5 + 0,2 + 0,2 + 0,1 + 0,1) = 4,7;



    пн

    работа 10-11 t 10-11 = T кр - (t 10-11 + t 11-12 + t 12-13 + t 13-14 + t 14-15 + t 15-16)=

    = 5,8 - (0,5 + 0,5 + 0,2 + 0,2 + 0,1 + 0,1) = 4,2;

    пн

    работа 8-11 t 8-10 = T кр - (t 8-11 + t 11-12 + t 12-13 + t 13-14 + t 14-15 + + t 15-16) =

    = 5,8 - (2,5 + 0,5 + 0,2 + 0,2 + 0,1 + 0,1)=2,2;


    пн

    работа 9-10 t 9-10 = Tкр - (t 9-10 + t 10-11 + t 11-12 + t 12-13 + t 13-14 + t 14-15 +

    + t 15-16) = 5,8 - (0,3 + 0,5 + 0,5 + 0,2 + 0,2 + 0,1 + 0,1) = 3,9;



    пн

    работа 6-9 t 6-9 = T кр - (t 6-9 + t 9-10 + t 10-11 + t 11-12 + t 12-13 + t 13-14 + t 14-15 +

    + t 15-16) = 5,8 - (3,0 + 0,3 + 0,5 + 0,5 + 0,2 + 0,2 + 0,1 + 0,1)=0,9;

    пн

    работа 8-9 t 8-9= T кр - (t 8-9 + t 9-10 + t 10-11 + t 11-12 + t 12-13 + t 13-14 + t 14-15 +

    + t 15-16) = 5,8 - (0,8 + 0,3 + 0,5 + 0,5 + 0,2 + 0,2 + 0,1 + 0,1)=3,1;


    пн

    работа 7-8 t 7-8 = T кр - (t 7-8 + max (t 8-11 + t 11-12 + t 12-13 + t 13-14 + t 14-15 +

    +t 15-16 ; t 8-9 + t 9-10 + t 10-11 + t 11-12 + t 12-13 + t 13 -14 + t 14-15 +

    + t 15-16)) = 5,8 - (0,5 + max (2,5 + 0,5 + 0,2 + 0,2 + 0,1+ 0,1;

    0,8+ 0,3 + 0,5 + 0,5 + 0,2 + 0,2 + 0,1 + 0,1)) =

    = 5,8 - (0,5 + max (3,6 ; 2,7)) = 5,8 - (0,5 + 3,6)= 1,7;


    пн

    работа 6-7 t 6-7 = T кр - (t 6-7 + max (t 7-8+ t 8-9 + t 9-10 + t 10-11 + t 11-12 + t 12-13 +

    + t 13-14 + t 14-15 + t 15-16 ; t 7-8 + t 8-11 + t 11-12 + t 12-13 + t 13-14+ t 14-15

    + t 15-16)) = 5,8 - (0,3 + max (3,2 ; 4,1)) = 1,4;

    Аналогичным образом определяется позднее начало всех оставшихся работ. Результаты расчета приведены в табл. 7.

    Расчет поздних сроков окончания работ. Позднее окончание работы - это предельно допустимый срок, в который может быть окончена данная работа без увеличения продолжительности критического пути. Этот параметр равен сумме позднего начала и продолжительности рассматриваемой работы:

    по пн

    работа 1-2 t 1-2 = t 1-2 + t 1-2 = 0 + 0,1 = 0,1;
    по пн

    работа 2-3 t 2-3 = t 2-3 + t 2-3 = 0,1 + 0,1 = 0,2;
    по пн

    работа 3-2 t 3-2 = t 3-2 + t 3-2 = 0,2 + 0,2 = 0,4;
    Результаты расчета поздних окончаний всех оставшихся работ приведены в табл.7.

    Расчет резервов времени. Общий резерв времени - это время, на которое можно перенести начало выполнения работы или увеличить ее продолжительность, не нарушая общего срока выполнения программы. Этот параметр рассчитывают по формуле (8):

    по ро

    работа 1-2 R 1-2 = t 1-2 - t 1-2 = 0,1 - 0,1 = 0 ;
    по ро

    работа 2-3 R 2-3 = t 2-3 - t 2-3 = 0,2 - 0,2 = 0 ;
    по ро

    работа 3-4 R 3-4 = t 3-4 - t 3-4 = 0,4 - 0,4 = 0 ;
    по ро

    работа 4-5 R 4-5 = t 4-5 - t 4-5 = 0,6 - 0,6 = 0 ;
    по ро

    работа 5-6 R 5-6 = t 5-6 - t 5-6 = 0,9 - 0,9 = 0 ;
    по ро

    работа 6-7 R 6-7 = t 6-7 - t6-7 = 1,7 - 1,2 = 0,5 ;
    Результаты расчета общего резерва времени всех оставшихся работ приведены в табл. 7.

    Частный резерв времени - это время, на которое можно перенести начало работы или увеличить ее продолжительность без изменения раннего начала последующих работ. Этот параметр рассчитывается по формуле (9):
    рн ро

    работа 1-2 r 1-2 = t 2-3 - t 1-2 = 0,1 - 0,1 = 0;


    рн ро

    работа 2-3 r 2-3 = t 3-4 - t 2-3 = 0,2 - 0,2 = 0;

    рн ро

    работа 3-4 r 3-4 = t 4-5 - t 3-4 = 0,4 - 0,4 = 0;

    *

    *

    *

    рн ро

    работа 8-9 r 8-9 = t 9-10 - t 8-9 = 3,9 - 2,5 = 1,4.

    Результаты расчета частного резерва времени всех оставшихся работ приведены в табл. 7.

    Некоторые параметры сетевого графика, приведенные в табл. 7, отражены на самом графике. Для этого каждое событие сетевого графика, приведенного на рис.5, разделено на четыре сектора. В верхнем секторе указаны номера событий. В левом секторе записаны ранние сроки окончания работ, в правом - поздние сроки окончания работ, в нижнем - номер предыдущего события на максимальном предшествующем пути.
    Выводы, вытекающие из решения задачи
    Вычислив критический путь процесса обработки вагонов на грузовых фронтах станции, можно определить интервал времени между отправлением и прибытием вывозного поезда на грузовую станцию по формуле (11).
    Т = 5,8 + 0,5 + 0,3 = 6,6 ч.

    Кроме того, параметры сетевого графика (табл.7, рис.5) позволяют сделать следующие выводы:

    1. Простой всех вагонов на грузовой станции в рассматриваемом случае зависит от простоя на подъездном пути номер 4. Поэтому дежурный по станции обязан особо контролировать его работу.

    2. Все подъездные пути, кроме четвертого, имеют резервы времени на выполнение грузовых операций. Эти резервы приведены в табл. 8.
    Таблица 8

    Резервы времени на подъездных путях для выполнения грузовых операций


    Номер

    Резерв времени

    подъездного

    пути

    общий

    частный

    1

    2

    3

    1.0

    0.5

    1.1

    1.0

    0.5

    1.1


    3. Простой всех вагонов на станции можно сократить на 0.5 часа, если уменьшить на эту величину время выполнения грузовых операций на подъездном пути номер 4. Ускорение обработки вагонов на других подъездных путях не влияет на общий простой. Студент обязан дать конкретные предложения по сокращению вагонов под грузовыми операциями.


    написать администратору сайта