Минимизация средне-взвшенного времени производства и доставки товаров партиями от изготовителя в торговую сеть города

Abstract

Исследуется задача составления оптимального расписания производства и доставки продовольственных товаров партиями от изготовителя в торговую сеть города в течение рабочего дня. Продовольственные товары изготавливаются на предприятии, использующем собственное транспортное средство для доставки, в соответствии с поступившими заказами. Каждая партия товаров для магазина i изготавливается в течение периода времени, необходимого для доставки партии товаров в магазин i -1. В качестве критерия оптимальности расписания производства и доставки товаров рассматривается минимизация суммы взвешенных моментов времени доставки партий товаров. В терминах теории расписаний задача может быть сформулирована задача с неопределенными длительностями обслуживания требований. В качестве решения предлагается выбрать перестановку с наибольшим полупериметром параллелепипеда оптимальности. Проведены вычислительные эксперименты по оценке эффективности полученных решений.