Алгоритм для календарного планирования
Автор: Казаковцев Л.А., Антамошкин А.Н.
Журнал: Вестник Красноярского государственного аграрного университета @vestnik-kgau
Рубрика: Управление и бизнес
Статья в выпуске: 4, 2015 года.
Бесплатный доступ
Задача расчета оптимальной загрузки производственных линий с непрерывным производственым циклом (например, литейно-прокатное производство), согласно заданному плану выпуска продукции, представлена в виде задачи размещения на сети. Для решения задачи применен генетический алгоритм с жадной эвристикой на основе аналогичного алгоритма для p-медианной задачи.
Генетический алгоритм, дискретная задача размещения, оперативное календарное планирование, p-медианная задача
Короткий адрес: https://sciup.org/14084229
IDR: 14084229
Список литературы Алгоритм для календарного планирования
- Фролов Е. Оперативное планирование производства//Директор информационной службы. -2013. -Вып. 5. -URL: http://www.osp.ru/cio/2013/05/13035711/(дата обращения: 01.10.2013).
- Antamoshkin A., Masich I. Pseudo-Boolean Optimization in Case of an Unconnected Feasible Set, in: "Models and Algorithms for Global Optimization"//Optimization and Its Applications. -2007. -V. 4. -P.111-122.
- Kazakovtsev L.A., Gudyma M.N., Antamoshkin A.N. Genetic Algorithm with Greedy Heuristic for Capacity Planning//6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT). -S.-Petersburg, 2014. -6-8 October. -Р. 607-613.
- Avella P., Sassano A., Vasil’ev I. Computational Study of Large-Scale p-Median Problems//Mathematical Programming. -2007. -Issue 109(1). -P. 89-114.
- Antamoshkin A.N., Kazakovtsev L.A. Random Search Algorithm for the p-Median Problem//Informatica. -2013. -V. 37(3). -P. 267-278.
- Alp O., Erkut E, Drezner Z. An Efficient Genetic Algorithm for the p-Median Problem//Annals of Operations Research. -2003. -V.122(1-4). -P. 21-42.
Статья научная
