Sciact
  • EN
  • RU

Integer Programming Models and Metaheuristics for Customer Order Scheduling Научная публикация

Конференция XXIII International Conference Mathematical Optimization Theory and Operations Research
30 июн. - 6 июл. 2024 , Омск
Сборник Mathematical Optimization Theory and Operations Research: Recent Trends
Сборник, Springer. 2024. 388 c. ISBN 978-3-031-73364-2.
Журнал Communications in Computer and Information Science
ISSN: 1865-0929
Вых. Данные Год: 2024, Том: 2239, Страницы: 276–290 Страниц : 14 DOI: 10.1007/978-3-031-73365-9_19
Ключевые слова scheduling · production · setup time · model · algorithm
Авторы Zakharova Yulia V. 1 , Zakharov Alexey O. 1
Организации
1 Sobolev Institute of Mathematics SB RAS, Omsk, Russia

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

1 Российский научный фонд 22-71-10015

Реферат: The problem of scheduling customer orders in a production unit is investigated. The order of a customer consists of several products. When the unit is switched from one product to another a setup operation arises. We consider two criteria: the total completion time and the weighted number of orders completed by their due dates. We provide and compare several approaches to construct integer linear programming models of the problem. A memetic algorithm with optimized operators is proposed for searching near optimal solutions. The results of the experimental evaluation are analysed on a series of instances and compared with state-of-the-art metaheuristics.
Библиографическая ссылка: Zakharova Y.V. , Zakharov A.O.
Integer Programming Models and Metaheuristics for Customer Order Scheduling
В сборнике Mathematical Optimization Theory and Operations Research: Recent Trends. – Springer., 2024. – Т.2239. – C.276–290. – ISBN 978-3-031-73364-2. DOI: 10.1007/978-3-031-73365-9_19 Scopus OpenAlex
Даты:
Опубликована в печати: 20 дек. 2024 г.
Опубликована online: 20 дек. 2024 г.
Идентификаторы БД:
Scopus: 2-s2.0-85214197940
OpenAlex: W4405599359
Цитирование в БД: Пока нет цитирований
Альметрики: