Оптимизация маршрута
В п. 2.2 работы было принято решение о замене поставщика ООО «Европейский хлеб» на ОАО «Славянский хлеб». Рассчитаем оптимальный маршрут. Задачу решать с помощью теории графов, где вершины графа - перекрестки дорог, а дуги графа - дороги.
a) Определение ранних сроков совершения события (2) ; ; ; - равен максимальной продолжительности работы или сумме –х работ ведущих от начального события сетевого графика к данному –му событию. - равен разнице между продолжительностью критического пути и максимальной продолжительностью работы или сумме –х работ ведущих от данного –го события к завершающему событию (конечному) сетевого графика. Критический путь(LКР) - самый продолжительный путь, ведущий от начального к конечному событию сетевого графика. РСС любого события определяется максимальной суммой РСС и т.д. начального события работы плюс продолжительность этой работы . b) Определение поздних сроков свершения события (проводится строго в обратном порядке начиная с завершающего события). (3) ; ; ; ПСС этого события определяется минимальной разностью между поздним сроком свершения конечного события работы и продолжительностью работы . c) Определение резервов времени событий. (4) Резерв времени событий определяется как разность между его поздним и ранним сроком свершения: Для событий, через которые проходит критический путь . d) Определение критического пути. На этом этапе определяются работы и события, лежащие на критическом пути. Определение критического пути ведётся от исходного события к завершающему. Условия необходимые для работы на критическом пути: 1. Нулевые резервы времени начальных и конечных событий этой работы, т.е. 2. Разность между сроком свершения конечного события, продолжительностью работы и сроком свершения начального события должна быть равна нулю, т.е. e) Длительность критического пути является максимумом работ от начального до конечного события сетевого графика. LКР= (5) f) Полный резерв времени работы - это весь резерв, которым обладает работа при условии возможного раннего её начала и допустимого позднего её окончания. (6) g) Свободный резерв времени работы - это резерв -й только данной работы, позволяющий увеличить продолжительность работы на величину свободного резерва, не вызвав изменений ранних и поздних сроков свершения начальных и конечных событий остальных работ. или (7) При расчетном принимают h) Частный резерв времени первого вида – показывает, какая часть полного резерва может быть использована для увеличения , не влияя на ранний срок свершения начального события этой работы. или (8)
i) Частный резерв времени второго вида – показывает, какая часть может быть использована для увеличения , не влияя на этой работы. или (9) Резервы времени определяются только у работ, которые не лежат на критическом пути (у лежащих на LКР все резервы равны нулю).
Табличный метод Параметры событий
Параметры работ
Критический путь 1-4-5-6-8-9-10
Список литературы
1. Григорьев М.Н. Логистика. Базовый курс. – М.: Юрайт, 2011. – 782 с. 2. Ельдештейн Ю.М. Логистика. Электронный учебно-методический комплекс// http://www.kgau.ru/distance/fub_03/eldeshtein/logistika/01_01.html 3. Есенькин Б.С., Крылова М.Д. Логистика. - М.:Изд-во МГУП, 2009. 335 с. 4. Сергеев В.И. Логистика. Учебное пособие. Санкт-Петербург,2008. 5. Чудаков А.Д.Логистика. -М: Издательство РДЛ, - 2009.
|