Задача расчета оптимальной загрузки производственных линий с непрерывным производственым циклом (например, литейно-прокатное производство), согласно заданному плану выпуска продукции, представлена в виде задачи размещения на сети. Для решения задачи применен генетический алгоритм с жадной эвристикой на основе аналогичного алгоритма для p-медианной задачи.
генетический алгоритм, дискретная задача размещения, оперативное календарное планирование, p-медианная задача
1. Фролов Е. Оперативное планирование производства // Директор информационной службы. - 2013. -Вып. 5. - URL: http://www.osp.ru/cio/2013/05/13035711/ (дата обращения: 01.10.2013).
2. 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.
3. 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.
4. Avella P., Sassano A., Vasil’ev I. Computational Study of Large-Scale p-Median Problems // Mathematical Programming. - 2007. - Issue 109(1). - P. 89-114.
5. Antamoshkin A.N., Kazakovtsev L.A. Random Search Algorithm for the p-Median Problem // Informatica. -2013. - V. 37(3). - P. 267-278.
6. 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.
