Курсовая работа по дисциплине Грузовые перевозки Студента 3 курса Направление подготовки
 Скачать 0.57 Mb.
|
|
Кратчайшие расстояния между грузопунктами
4. Оптимизация грузопотоков В этом разделе мы определим оптимальные размеры и направления грузопотока для каждого вида груза и разработаем комплексный план грузопотока. 4.1. Оптимальные размеры и направление потока для транспортировки белой эмалевой краски. 4.1.1. На основе исходных данных формируется матрица (таблица 5): составляем матрицу условий по методу минимума элементов по строке-сначала планируем перевозку товаров с первого склада, записываем их в ячейку на ближайшем расстоянии до потребителя и постараться полностью удовлетворить его потребности. Таблица 5 Матрица условий
4.1.2. Затем проверяем заполненность матрицы, т. е. число заполненных клеток по критерию m+n-1. В этом случае количество занятых ячеек удовлетворяет условию, и может быть вычислено дополнительно. 4.1.3. Производим расчет индексов U и V для занятых ячеек. Для этого используются следующие правила: - вспомогательный индекс U1 всегда равен нулю; - для каждой занятой клетки матрицы сумма, соответствующей ей индексов U и V, равна расстоянию в данной клетке, т. е. удовлетворяет условию Ui + Vj = lij. Это дает возможность при известном одном индексе определить значение другого. 4.1.4. Сравниваем во всех незанятых ячейках расстояние lij с суммой соответствующих ей индексов по критерию Ui + Vj ≤ lij. Расстояние должно быть больше или равно сумме индексов. Сравнение показывает, что у незанятой клетки А3В1 расстояние меньше суммы индексов, 2+6>3. Следовательно, полученный приемлемый исходный план не является оптимальным и требует доработки. Выявленные ячейки являются резервами для улучшения конструкции, и такие ячейки называются потенциалами., почему и данный метод называют «методом потенциалов». Метод потенциала является модификацией симплексного метода решения задач линейного программирования применительно к транспортным задачам. Можно начать с допустимого решения и прийти к оптимальному решению за конечное число итераций. Общая схема для отдельных итераций такова: в соответствии с принятыми решениями каждому элементу задачи присваивается номер, называемый резервным потенциалом. 4.1.5. Улучшаем неоптимальный план перемещением загрузок в потенциальные ячейки матрицы. Для этого составляем цепочку возможных перемещений загрузок в матрице и определяем значения перемещений загрузки и самого перемещения (табл. 6). Для потенциальной клетки (в нашем случае А3В1), строим замкнутую цепочку из горизонтальных и вертикальных линий так, чтобы одна ее вершина лежала в потенциальной ячейке, а все остальные - в занятой. Таблица 6 Построение цепочки перемещений
Составив цепочку, помечаем знаком «+» ее нечетные вершины и знаком «-» четные вершины. Наименьшая из четных загрузок определяет величину перемещаемой загрузки. Переместив эту загрузку из клетки со знаком «-» в клетку со знаком «+», получаем улучшенный вариант плана перевозки (табл. 7). Таблица 7 Улучшенный вариант плана перевозки
4.1.6. Вычисляем индексы U и V занятых ячеек по правилам, указанным в п.4.1.3, и сравнить расстояние lij всех незанятых ячеек с суммой соответствующих индексов по критерию Ui + Vj ≤ lij (см.п.).4.1.4. Сумма индексов всех незанятых ячеек соответствует этому критерию. Для белой эмалевой краски определены оптимальные габариты и направление грузопотока. 4.2. Оптимальные размеры и направления грузопотоков по перевозке краски эмалевой голубой. 4.2.1. На основе исходных данных формируется матрица (таблица 8): составляем матрицу условий по методу минимума элементов по строке-сначала планируем транспортировку товаров с первого склада, записываем их в ячейку ближайшего расстояния от потребителя и таким образом полностью удовлетворяем их потребности. Таблица 8 Матрица условий
4.2.2. Затем проверяем целостность матрицы. Количество заполненных ячеек по критерию m+n-1. В этом случае количество занятых ячеек не удовлетворяет условию, поэтому введем фиктивную нагрузку 0 тонн, чтобы можно было произвести дальнейшие расчеты. 4.2.3. Вычисляем индексы U и V занятых ячеек. Расчеты выполняются, аналогично пункту 4.1.3. 4.2.4. Сравниваем расстояние lij всех незанятых ячеек с суммой соответствующих индексов по критерию Ui + Vj ≤ lij. Расстояние должно быть больше или равно сумме индексов. Сравнение показывает, что для незанятых ячеек A1B5 и A2B5 расстояние меньше суммы индексов. Следовательно, полученный приемлемый исходный план не является оптимальным и требует доработки. Выявленные ячейки являются резервами для улучшения плана. 4.2.5. Улучшаем неоптимальный план перемещением загрузок в потенциальные клетки матрицы. Для этого создаем цепочку возможных перемещений груза в матрице, определяем величину перемещения груза и само перемещение (таблица9). Для потенциальной ячейки (в данном случае A2B5) построим замкнутую цепочку движений, как в п. 4.1.5. Таблица 9 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
- 6