Sciact
  • EN
  • RU

Integer Programming Models and Metaheuristics for Customer Order Scheduling Conference Abstracts

Conference XXIII International Conference Mathematical Optimization Theory and Operations Research
30 Jun - 6 Jul 2024 , Омск
Source MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.)
Compilation, Издательство ОмГУ. Омск.2024. 109 c. ISBN 978-5-7779-2691-3.
Output data Year: 2024, Pages: 106-107 Pages count : 2
Tags scheduling, algorithm, model, experiment.
Authors Zakharov Aleksey 1 , Zakharova Yulia 1
Affiliations
1 Sobolev Institute of Mathematics SB RAS

Funding (1)

1 Russian Science Foundation 22-71-10015

Abstract: 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.
Cite: Zakharov A. , Zakharova Y.
Integer Programming Models and Metaheuristics for Customer Order Scheduling
In compilation MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.). – Издательство ОмГУ., 2024. – C.106-107. – ISBN 978-5-7779-2691-3.
Dates:
Published print: Jul 17, 2024
Published online: Jul 17, 2024
Identifiers: No identifiers
Citing: Пока нет цитирований