Bulletin of KSAU

Вестник КрасГАУ

1819-4036

78851

УПРАВЛЕНИЕ И БИЗНЕС

ALGORITHM FOR CAPACITY SCHEDULING

Алгоритм для календарного планирования

Казаковцев

Л А

Kazakovtsev

L A

levk@bk.ru

Антамошкин

А Н

Antamoshkin

A N

oleslav@mail.ru

Красноярский государственный аграрный университет ru Красноярский государственный аграрный университет ru

25 04 2015

4 215 219 21 04 2015 23 04 2015

https://vestnik.kgau.ru/en/nauka/article/78851/view

Задача расчета оптимальной загрузки производственных линий с непрерывным производственым циклом (например, литейно-прокатное производство), согласно заданному плану выпуска продукции, представлена в виде задачи размещения на сети. Для решения задачи применен генетический алгоритм с жадной эвристикой на основе аналогичного алгоритма для p-медианной задачи.

A problem of optimal capacity planning of the production lines with a continuous manufacturing cycle (foundry for example) in accordance with a given product launch plan is considered as a discrete location problem on a network. For solving the problem, we use genetic algorithm with greedy heuristics based on an analogous algorithm for the p-median problem.

генетический алгоритм дискретная задача размещения оперативное календарное планирование p-медианная задача

genetic algorithm discrete location problem operations scheduling p-median problem