 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Метод совмещенных матриц
|
|
| Таблица 3.8 | |||||||||||
| ГО | ГП | Объем перево-зок, т | |||||||||
| Б1 | Б2 | Б3 | Б4 | Б5 | |||||||
| А1 | |||||||||||
| 80 | 100 | 10 | 20 | 60 | 60 | ||||||
| А2 | |||||||||||
| 20 | 20 | 80 | 130 | 25 | 25 | ||||||
| А3 | |||||||||||
| 20 | 40 | 110 | 135 | 80 | 115 | ||||||
| Спрос,т |
При этом методе подготовительный этап остается тот же, что и при методе таблиц связей, однако сводный план перевозки грузов и оптимальный план подачи порожнего ПС заносят в единую матрицу (табл. 3.8), т.е. таблицы 3.6 и 3.7 совмещают. При построении маршрутов весьма удобно, если числовые значения объемов перевозок и грузоподъемность порожних транспортных средств внешне отличаются друг от друга, например, разными цветами.
Совмещенные планы предыдущей задачи представлены в матрице (см. табл. 3.8). В ней объемы перевозок подчеркнуты, значения суммарной грузоподъемности записаны курсивом, расстояния между пунктами указаны в верхних правых углах клеток.
На I этапе решения выявляют маятниковые маршруты. Наличие в клетке матрицы двух записей, грузоподъемности порожняка и объема перевозок, свидетельствует о наличии маятникового маршрута. Так, запись в клетке А1В1 (см. табл. 3.8) указывает на наличие маятникового маршрута А1В1 – В1А1 с объемом перевозок 80т. Всего получаем семь маятниковых маршрутов:
| № маршрута | Маршрут | Объем перевозок по маршруту |
| 1 | А1Б1 – Б1А1 | |
| 2 | А1Б4 – Б4А1 | |
| 3 | А1Б5 – Б5А1 | |
| 4 | А2Б1 – Б1А2 | |
| 5 | А2Б2 – Б2А2 | |
| 6 | А3Б3 – Б3А3 | |
| 7 | А3Б4 – В4А3 |
Объемы перевозок по маятниковым маршрутам вычитают из загрузок соответствующих клеток и составляют новую матрицу для продолжения решения задачи (см. табл. 3.9).
| Таблица 3.9 | ||||||||||
| ГО | ГП | |||||||||
| Б1 | Б2 | Б3 | Б4 | Б5 | ||||||
| А1 | 
| |||||||||
| 20 | 10 | 10 | ||||||||
| А2 | ||||||||||
| 50 | 25 | 25 | ||||||||
| А3 | ||||||||||
| 20 | 40 | 25 | 35 |
На II этапе составляют кольцевые маршруты. С этой целью строят замкнутые контуры. Вершины контура должны находиться в загруженных клетках матрицы, значения загрузок у вершин контура чередуются начиная с клетки, в которой помещен объем перевозок, затем грузоподъемность порожнего подвижного состава, снова объем перевозок и так далее до получения замкнутого контура. Каждый построенный контур соответствует кольцевому маршруту. Объем перевозок по маршруту соответствует меньшему из чисел у вершин контура.
В табл. 3.9 как пример показан замкнутый контур, соответствующий кольцевому маршруту А1Б4 - Б4А3 – А3Б1 – Б1А1 с объемом перевозок 10т.
При построении замкнутого контура сплошная линия соответствует перевозке груза, пунктирная - подаче порожняка. В матрице сплошные линии расположены горизонтально, пунктирные - вертикально. Объем перевозок по маршруту вычитается из величины загрузок у вершин контура. Затем переходят к построению очередного маршрута и т.д. Построение рациональных маршрутов заканчивается, когда все объемы перевозок и грузоподъемность порожнего ПС исчерпаны. Это должно происходить одновременно, иначе - допущена ошибка. Всего составлено 4 кольцевых маршрута (табл. 3.10).
| Таблица 3.10 | |||
| № марш-рута | Маршрут | Объем перево-зок, т | Коэффициент использования пробега |
| А1Б4 - Б4А3 - А3Б1 - Б1А1 | (6 + 9) / (6 +9 + 4 + 11) = 0,5 | ||
| А1Б2 - Б2А2 - А2Б4 - Б4А3- А3Б1 - Б1А1 | (11 + 2 + 9) / (11 + 3 + 2 + 4 + 9 + 11) = 0,55 | ||
| А2Б3 - Б3А3 - А3Б2 - Б2А2 | (6 + 9) / (6 + 4 + 9 + 3) = 0,682 | ||
| А2Б4 - Б4А3 - А3Б2 - Б2А2 | (2 + 9) / (2 + 4 + 9 + 3) = 0,611 |
Как видим, получены те же маршруты, что и при решении задачи методом таблиц связей. Однако метод совмещенных матриц менее трудоемок, позволяет в ходе разработки анализировать характеристики маршрутов и вносить необходимые изменения.
Дата публикования: 2015-04-10; Прочитано: 2555 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
