Hierarchical Co-Evolution of Self-Configuring Bio-Inspired Algorithms for Production Scheduling With Priorities
Abstract
This article is focused on the consideration of universal formulations of the scheduling problem, which can be used in the broadest sense for any existing production model. The model must have some external parameters for control, but inside it can contain any aspects and moments that are difficult to formalize, for example, dynamically appearing operations, merging and splitting batches, not a fixed order of operations, accumulating a certain weight to start an operation, and anything else. Four universal scheduling problem statements for operational production planning are considered: permutation of the lots processing order, permutation of operation priorities, real operation priorities, and lot order with machine tool priorities nested problem. The second goal of this paper is to suggest a universal optimization approach for solving such problems. A cooperative co-evolutionary method based on self-configuring bio-inspired algorithms for combinatorial and/or real optimization is proposed. For lot order with machine tool priorities problem a hierarchical co-evolution method with both combinatorial and real optimization is proposed. This optimization method helps not only to adjust the parameters of the algorithm in the process of solving the problem but also to eliminate the need to choose an algorithm suitable for a particular problem. That is, a fully automatic adjustment of the optimization method to the optimization problem is achieved, that simplifies the use of intelligent technologies in practice. The effectiveness of the application of this approach to the scheduling problem is shown.
Copyright information
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
About this article
Publication Date
27 February 2023
Article Doi
eBook ISBN
978-1-80296-960-3
Publisher
European Publisher
Volume
1
Print ISBN (optional)
-
Edition Number
1st Edition
Pages
1-403
Subjects
Hybrid methods, modeling and optimization, complex systems, mathematical models, data mining, computational intelligence
Cite this article as:
Semenkina, O. E., Popov, E. A., & Semenkin, E. S. (2023). Hierarchical Co-Evolution of Self-Configuring Bio-Inspired Algorithms for Production Scheduling With Priorities. In P. Stanimorovic, A. A. Stupina, E. Semenkin, & I. V. Kovalev (Eds.), Hybrid Methods of Modeling and Optimization in Complex Systems, vol 1. European Proceedings of Computers and Technology (pp. 167-177). European Publisher. https://doi.org/10.15405/epct.23021.21