Dynamic systems and optimal control

Evolutionary algorithms for customer order scheduling

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

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

Abstract: The problem of customer order scheduling is investigated. The order of a customer consists of several products. We consider single-machine case and multi-machine 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 state-of-the-art metaheuristics.

Keywords: scheduling, production, setup time, model, evolutionary algorithm.

UDC: 004.023, 519.854.2

MSC: 90C27, 90C59, 68W50

Received: 02.12.2024
Revised: 14.01.2025
Accepted: 16.01.2025

Language: English

DOI: 10.26516/1997-7670.2025.53.3