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 | ||
Авторы |
|
||
Организации |
|
Информация о финансировании (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
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 |
Цитирование в БД:
Пока нет цитирований