Evolutionary Algorithms for Customer Order Scheduling | Sciact - Система учета научной деятельности ИМ СО РАН

Evolutionary Algorithms for Customer Order Scheduling Научная публикация

Журнал

Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics)
ISSN: 1997-7670

Вых. Данные

Год: 2025, DOI: 10.26516/1997-7670.2025.39.1

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

scheduling, production, setup time, model, evolutionary algorithm

Авторы

Borisovsky Pavel A. ¹ , Zakharov Aleksey O. ¹ , Zakharova Yulia V. ¹

Организации

1	Sobolev Institute of Mathematics SB RAS, Omsk Department, Omsk, Russian Federation

Информация о финансировании (1)

Российский научный фонд

22-71-10015

The problem of customer order scheduling customer is investigated. The order of a customer consists of several products. We consider single-machine case and multimachine case. In the first case when the unit is switched from one product to another a setup operation arises. In the second case dedicated machines are used for producing products without setup times. We consider the total completion time criterion. A genetic algorithm with optimized operators and a hybrid iterated local search combined with the “Go with the winners” approach are proposed. The results of the experimental evaluation are analysed on a series of benchmark instances and compared with stateof- the-art metaheuristics.

Borisovsky P.A. , Zakharov A.O. , Zakharova Y.V.
Evolutionary Algorithms for Customer Order Scheduling
Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics). 2025. DOI: 10.26516/1997-7670.2025.39.1

Принята к публикации:

16 янв. 2025 г.

Нет идентификаторов

Пока нет цитирований