Evolutionary Algorithms for Customer Order Scheduling Full article
| Journal |
Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics)
ISSN: 1997-7670 |
||
|---|---|---|---|
| Output data | Year: 2025, DOI: 10.26516/1997-7670.2025.39.1 | ||
| Tags | scheduling, production, setup time, model, evolutionary algorithm | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 22-71-10015 |
Abstract:
The problem of customer order scheduling customer is investigated. The order of a customer consists of several products. We consider single-machine case and multimachine 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 stateof- the-art metaheuristics.
Cite:
Borisovsky P.A.
, Zakharov A.O.
, Zakharova Y.V.
Evolutionary Algorithms for Customer Order Scheduling
Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics). 2025. DOI: 10.26516/1997-7670.2025.39.1
Evolutionary Algorithms for Customer Order Scheduling
Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics). 2025. DOI: 10.26516/1997-7670.2025.39.1
Dates:
| Accepted: | Jan 16, 2025 |
Identifiers:
No identifiers
Citing:
Пока нет цитирований