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

Таблица 1.5 – Подготовка исходных данных для маршрутизации перевозок грузов

В клетках матрицы транспортной задачи указывается расстояние перевозки и приведенный к первому классу объем грузов в тоннах по отправителям и получателям, затем строится в виде матрицы возможный план перевозок (таблица 1.6).

Для отыскания оптимального закрепления потребителей за поставщиками необходимо сделать в полученной таблице первоначальное закрепление, т. е. получить произвольный план закрепления (опорный), удовлетворяющий ограничениям (1.3), (1.4), (1.6), (1.7) при количестве загруженных клеток m+n-1 и отсутствии циклов (контуров). Такой план, содержащий ровно m+n-1 заполненных клеток без циклов, называется базисным.

Контур может быть четырехугольным, шестиугольным, восьмиугольным и т. д. Если число загруженных клеток более m+n-1, то среди них есть цикл.

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

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

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

Характеристика существующей организации перевозок
От эксплуатационной службы предприятия зависит эффективное использование транспортных средств. Эксплуатационная служба осуществляет контроль за работой подвижного состава, учет расхода ГСМ, учет показателей работы автомобилей. Основная задача предприятия, выполнять требования договора с максимально ...

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

Выбор эксплуатационной массы трактора
Максимальная эксплуатационная масса для колёсного трактора равна: , Н где φдоп коэффициент использования сцепного веса, которого можно достичь в данных почвенных условиях при допустимой величине буксования ведущих колёс, который принимают для колёсных тракторов 0,50…0,65. Принимаем коэффициент ...