Аннотация:
Одной из актуальных задач в автоматизации планирования производства является задача оптимизации перемещения ресурсов (деталей, комплектующих, материалов) между различными производственными объектами (источниками и производственными центрами - потребителями). Считаются заданными: множество потребителей ресурсов, график потребления (определяющий, какой ресурс к какому моменту и куда нужно доставить), множество источников ресурсов, график поставки, множество погрузчиков (объектов, обеспечивающих транспортировку ресурсов) и их характеристики (скорость, грузоподъемность, объем кузова). В работе представлен метод формирования оптимального графика движения погрузчиков при условиях: все ресурсы должны быть доставлены не позже регламентируемого срока и общая транспортная работа всех погрузчиков (пройденные тонно-километры) должна быть минимальной.