Эта статья является препринтом и не была отрецензирована.
О результатах, изложенных в препринтах, не следует сообщать в СМИ как о проверенной информации.
Эволюционный алгоритм задачи составления расписания выполнения заказов клиентов с двумя критериями
2025-05-13
В данной работе рассматривается двухкритериальная задача составления расписания выполнения заказов клиентов. Строится эволюционный алгоритм на базе алгоритма SEMO. Проводится вычислительный эксперимент на серии тестовых примеров с тремя операторами мутации.
Ссылка для цитирования:
Захаров А. О. 2025. Эволюционный алгоритм задачи составления расписания выполнения заказов клиентов с двумя критериями. PREPRINTS.RU. https://doi.org/10.24108/preprints-3113557
Список литературы
1. Zakharova, Y.V., Zakharov, A.O. (2024). Integer Programming Models and Metaheuristics for Customer Order Scheduling. In: Eremeev, A., Khachay, M., Kochetov, Y., Mazalov, V., Pardalos, P. (eds) Mathematical Optimization Theory and Operations Research: Recent Trends. MOTOR 2024. Communications in Computer and Information Science, vol 2239. Springer, Cham.
2. Захаров А.О. Анализ решений задачи составления расписания выполнения заказов клиентов с двумя критериями. Труды XX международной научной конференции "Проблемы теоретической кибернетики". 5--8 декабря 2024 г, Москва (в печати).
3. Laumanns M., Thiele L., Zitzler E., Welzl E., Deb K. Running time analysis of a multi-objective evolutionary algorithm on a simple discrete optimization problem // Parallel Probl. Solving from Nature. 2002. V. 2439. Berlin: Springer, 2002. P. 44–53.
4. Borisovsky P.A. , Zakharov A.O. , Zakharova Y.V. Evolutionary Algorithms for Customer Order Scheduling. Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics). 2025 (в печати).
5. Hazır, O., Gunalay, Y., Erel, E.: Customer order scheduling problem: a comparative metaheuristics study. The International Journal of Advanced Manufacturing Technology 37, 589–598 (2008).