Problemy Fiziki, Matematiki i Tekhniki (Problems of Physics, Mathematics and Technics)
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



PFMT:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Problemy Fiziki, Matematiki i Tekhniki (Problems of Physics, Mathematics and Technics), 2024, Issue 1(58), Pages 86–92
DOI: https://doi.org/10.54341/20778708_2024_1_58_86
(Mi pfmt955)
 

INFORMATION SCIENCE

Solving the problem of order fulfillment management of an industrial enterprise

O. M. Demidenkoa, A. I. Yakimovb, E. M. Borchykb, E. A. Yakimaub, D. A. Denisevichb

a Francisk Skorina Gomel State University
b Belarusian-Russian University, Mogilev
References:
DOI: https://doi.org/10.54341/20778708_2024_1_58_86
Abstract: The production process of fulfilling orders with parameters that require readjustment of equipment has been studied. The problem of determining the optimal strategy for readjustment of production equipment is an optimization problem, which is formulated as a traveling salesman problem. When solving this problem, the nodes of the graph are orders, the arcs are change-overs with known cost when moving from one order to another. The optimization criterion is the minimum total cost of equipment changeovers. Based on the matrix of the cost of equipment changeovers during the execution of orders with known parameters, the research of the problem solution with the help of a genetic algorithm was carried out. The examples are given for estimating the total cost of changeovers for orders with several parameters with different levels. The implementation steps of the genetic algorithm for solving the problem are presented, and the results of the experiments are shown.
Keywords: industrial enterprise, orders with parameters, equipment changeover, optimization, traveling salesman problem, fully connected graph, genetic algorithm
Received: 29.11.2023
Bibliographic databases:
Document Type: Article
UDC: 004.021
Language: Russian
Citation: O. M. Demidenko, A. I. Yakimov, E. M. Borchyk, E. A. Yakimau, D. A. Denisevich, “Solving the problem of order fulfillment management of an industrial enterprise”, PFMT, 2024, no. 1(58), 86–92
Citation in format AMSBIB
\Bibitem{DemYakBor24}
\by O.~M.~Demidenko, A.~I.~Yakimov, E.~M.~Borchyk, E.~A.~Yakimau, D.~A.~Denisevich
\paper Solving the problem of order fulfillment management of an industrial enterprise
\jour PFMT
\yr 2024
\issue 1(58)
\pages 86--92
\mathnet{http://mi.mathnet.ru/pfmt955}
\edn{https://elibrary.ru/CAFDUQ}
Linking options:
  • https://www.mathnet.ru/eng/pfmt955
  • https://www.mathnet.ru/eng/pfmt/y2024/i1/p86
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы физики, математики и техники
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025