Аннотация.

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

Ключевые слова:

производственное планирование, логистика, график доставки.

Стр. 68-77.

Полная версия статьи в формате pdf. 

REFERENCES

1. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) [1990]. Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03384-4.
2. Mehlhorn, Kurt; Sanders, Peter (2008). Algorithms and Data Structures: The Basic Toolbox
3. Heger, Dominique A. (2004), "A Disquisition on The Performance Behavior of Binary Search Tree Data Structures" European Journal for the Informatics Professional, 5 (5): 67–75
4. Gonnet, Gaston. "Optimal Binary Search Trees". Scientific Computation. ETH Zurich. December 2013.