Некоторые алгоритмы решения логистических задач:
- Точные алгоритмы. dspace.spbu.ru К ним относятся метод ветвей и границ и метод ветвей и отсечений. dspace.spbu.ru Точные алгоритмы всегда дают оптимальные решения, но эффективны только при малых размерностях задачи. dspace.spbu.ru
- Жадный алгоритм. dspace.spbu.ru Это способ выбора наилучшего на данный момент значения на каждом шаге. dspace.spbu.ru Алгоритм сильно зависит от размерности задачи и от количества экстремумов в задаче. dspace.spbu.ru
- Метод ближайшего соседа. dspace.spbu.ru По своей сути он ничем не отличается от классического жадного алгоритма, но в задачах, где граф задаётся одновременно и через координаты вершин, и через весовые коэффициенты дуг, эти два подхода выступают как самостоятельные алгоритмы. dspace.spbu.ru
Также для решения логистических задач используются методы системного анализа, методы теории исследования операций, кибернетический подход и прогностика. bbest.ru Они позволяют прогнозировать материальные потоки, создавать интегрированные системы управления и контроля за их движением, разрабатывать системы логистического обслуживания, оптимизировать запасы и решать ряд других задач. bbest.ru