Архив статей журнала
В работе рассмотрено решение задачи планирования «последней мили» на примере омского предприятия, занимающегося поставкой продовольственных товаров на собственные точки сбыта. В ходе решения задачи были выделены кластеры для определения зон доставки, построены оптимальные маршруты развозки продукции для каждого из них и построена имитационная модель. С помощью модели получена оптимальная последовательность обслуживания кластеров. Вычислительный эксперимент показал, что такой подход к решению задачи является перспективным.
В работе рассмотрена специфика применения генетического алгоритма в решение задачи коммивояжера. Приведен краткий теоретический обзор структуры генетического алгоритма. Выполнено описание программной реализации обобщенного генетического алгоритма для задачи коммивояжера. Представлен анализ эффективности генетического алгоритма в зависимости от его различных параметров, приведены соответствующие графики.