МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
АНАЛИЗ ДАННЫХ
ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ
РАСПРЕДЕЛЕННЫЕ СИСТЕМЫ
Р.А. Авхадиев "Автоматизация оптимального планирования доставки материальных ресурсов до производственных центров предприятия"
НОРМАТИВНАЯ БАЗА СИНТЕЗА АВТОМАТИЗИРОВАННЫХ СИСТЕМ
Р.А. Авхадиев "Автоматизация оптимального планирования доставки материальных ресурсов до производственных центров предприятия"

Аннотация.

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

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

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

Стр. 68-77.

R.A. Avkhadiev

"Scheduling the resource delivery to production work centers of the plant"

Abstract. During the automation of production scheduling, it is essential to optimize resources reallocation between different production sites (sources and consumers). Available data: set of resource consumers, consumption schedule (defining when and where each resource should be delivered), set of resource sources, delivery schedule, set of loaders (objects ensuring transportation of resources) with their respective parameters (speed, carrying capacity, bodyspace). The objective is to generate the optimal motionschedule for loaders. When generating the schedule, two conditions should be met: all resources should be delivered not later than when they are required, and total transportation effort of all loaders (tonnekilometres traveled) should be minimized.

Keywords: production scheduling, logistics, delivery schedule.

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.
 

 

2017 / 03
2017 / 02
2017 / 01
2016 / 04

© ФИЦ ИУ РАН 2008-2016. Создание сайта "РосИнтернет технологии".