У правление сложными технологическими процессами и производствами УПРАВЛЕНИЕ СЛОЖНЫМИ ТЕХНОЛОГИЧЕСКИМИ ПРОЦЕССАМИ И ПРОИЗВОДСТВАМИ УДК 651/689 МАТЕМАТИЧЕСКИЕ МОДЕЛИ И АЛГОРИТМЫ ПОСТРОЕНИЯ ДОПУСТИМЫХ И ОПТИМАЛЬНЫХ МАРШРУТОВ ДВИЖЕНИЯ И ДОСТАВКИ ГРУЗОВ Ю.А. <...> На основе установленных свойств допустимых и оптимальных последовательностей разработаны алгоритмы решения задач модифицированными последовательными методами оптимизации, которые проиллюстрированы числовыми примерами. <...> Ключевые слова: последовательности выполнения заданий, допустимые и оптимальные маршруты, оценки частичных планов, модифицированные последовательные алгоритмы оптимизации. <...> ВВЕДЕНИЕ Построение эффективных маршрутов движения транспортных средств, обеспечивающих с наименьшими затратами времени и средств доставку грузов в установленных объемах и в определенные договорными обязательствами сроки, — одна из важнейших задач транспортной логистики [1, 2]. <...> Рассматриваемая в работе проблема относится к классу задач Vehicle Routing Problems with Pickup and Delivery (VRPD), в которых рассматривается осуществление адресных доставок одного или нескольких видов грузов некоторому числу потребителей с пунктов производства, хранения или распределения грузов. <...> Средства доставки транспортные средства — (ТС) ограниченной грузоподъемности могут состоять из одного или нескольких видов машин с различными техническими хаПРОБЛЕМЫ УПРАВЛЕНИЯ ¹ 5 • 2016 рактеристиками. <...> После выполнения заданий все ТС должны вернуться в свой начальный пункт базирования. <...> В задачах Vehicle Routing Problems with Time Windows (VRPTW) предусмотрены дополнительные ограничения на временные окна приема грузов для некоторого числа или всех потребителей. <...> В самом общем случае эти задачи могут иметь несколько целей, как например, выполнение всех заданий в кратчайшие сроки, минимум используемых и необходимых ТС, минимизация общего времени работы всех ТС в пути, минимизация суммарного времени ожидания <...>