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

Integer Programming Models and Metaheuristics for Customer Order Scheduling Тезисы доклада

Конференция

XXIII International Conference Mathematical Optimization Theory and Operations Research
30 июн. - 6 июл. 2024 , Омск

Сборник

MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.)
Сборник, Издательство ОмГУ. Омск.2024. 109 c. ISBN 978-5-7779-2691-3.

Вых. Данные

Год: 2024, Страницы: 106-107 Страниц : 2

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

scheduling, algorithm, model, experiment.

Авторы

Zakharov Aleksey ¹ , Zakharova Yulia ¹

Организации

1	Sobolev Institute of Mathematics SB RAS

Информация о финансировании (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.

Zakharov A. , Zakharova Y.
Integer Programming Models and Metaheuristics for Customer Order Scheduling
В сборнике MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.). – Издательство ОмГУ., 2024. – C.106-107. – ISBN 978-5-7779-2691-3.

Опубликована в печати:	17 июл. 2024 г.
Опубликована online:	17 июл. 2024 г.

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

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