методы решения

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

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

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