Планирование поставок торговой фирме с использованием имитации и генетического алгоритма
    В.В. Емельянов П.А. Захаров
    Планирование поставок товаров на склад торговой фирмы является одной из основных задач организации материальных и информационных потоков в разветвленной сети поставщиков товаров и заказчиков [1]. Преследуемая цель - обеспечение требуемого уровня обслуживания множества заказчиков, а также получения максимальной отдачи средств от вложенного капитала. Решение поставленной задачи усложняется стохастическим характером процесса в системе (изменение спроса, недопоставки товаров на склад и т.п.). В случае многономенклатурного запаса на складе задача планирования поставок превращается в многопараметрическую оптимизационную задачу большой размерности. Сложность процессов в рассматриваемой системе делает проблематичным получение ее математического описания, адекватного реальности. Это приводит к необходимости использования имитационного моделирования (ИМ). Размерность оптимизационной задачи планирования требует применения эффективных методов поиска решений.
    Для построения подобных систем желательно иметь единые средства для разработки имитационных моделей и реализации поисковых процедур. В качестве подобного средства может быть использован язык РДО, позволяющий создавать интеллектуальные системы моделирования и управления [2, 3], а также гибридные системы, содержащие в своем составе имитационные модели, модели исследования операций, экспертные системы и другие типы моделей и систем [4, 5]. Состав системы планирования
    Система планирования поставок включает в себя (рис.1):
    
    ИМ, предназначенную для генерации вариантов планов и оценки их эффективности;
    Блок оптимизации, обеспечивающий выбор оптимальных значений управляющих переменных, передаваемых в ИМ для составления эффективных планов поставок. Требования к планам поставок
    Торговая фирма занимается продажей гомеопатических товаров. На складе фирмы хранятся товары N наименований, для каждого из которых определены специфические условия и сроки хранения. Товары на склад поставляются одним производителем, для этого он использует собственные транспортные средства.
    Фирма имеет четыре канала реализации товаров (четыре типа клиентов): крупные оптовики, магазины, дилеры (по регионам), представительства фирмы. Каналы различаются потребляемыми объемами товаров, их номенклатурой, а также частотой обращений на торговую фирму по поводу получения товаров.
    Обычно заказ от клиента содержит товары нескольких наименований, но независимость спроса на разные товары позволяет рассматривать этот заказ как несколько заказов, различающихся наименованиями товаров.
    Данная фирма действует по принципу системы управления запасом с постоянным объемом поставок от производителя по каждому наименованию товара [1]. Это означает, что после того, как фирма отгрузит все заказанные товары (которые могут быть отгружены) клиентам на настоящий день, производится анализ текущего состояния склада. Проверяется запас товара данного наименования. Если он снизился до определенного уровня, называемого критическим (или точкой заказа), то делается заявка производителю на поставку заданного объема товара данного наименования.
    Так как фирма располагает многономенклатурным запасом, то система с постоянным объемом заказа модифицируется введением для каждого наименования товара предкритического уровня (также называемого точкой заказа). ............