Simulation of Annealing Algorithm for the Flat Rectangular Cutting Problem

Козин, И.В., Нарзуллаев, У.Х., Сардак, О.В., Сабиров, З.Р.

Рақамли технологияларнинг назарий ва амалий масалалари · 2023-yil

Annotatsiya

The problem of flat rectangular cutting belongs to the class of NP-hard problems, that is, for its exact solution, algorithms of polynomial complexity are unknown. Until now, there have not been developed effective and sufficiently accurate methods for calculating the lower bounds for this problem, which make it possible to determine the achievement of the optimum. Thus, exact algorithms are reduced to a complete enumeration of options. In this regard, the use of exact algorithms for solving the problem of flat rectangular cutting often turns out to be inappropriate and impossible due to the large time costs. Therefore, great importance is given to the development and research of heuristic optimization methods. In this paper, we consider an annealing simulation algorithm and describe a variant of this algorithm as applied to an optimization problem on a set of permutations. It is shown that a number of classes of problems of flat rectangular cutting have a fragmented structure and, thus, the search for optimal (suboptimal) solutions to these problems can be reduced to the search for an optimal permutation. This made it possible to create a hybrid algorithm for finding suboptimal solutions to problems of flat rectangular cutting based on a combination of an annealing simulation algorithm and a fragmentary algorithm.

Maqola ma’lumotlari
MualliflarКозин, И.В., Нарзуллаев, У.Х., Сардак, О.В., Сабиров, З.Р.
JurnalРақамли технологияларнинг назарий ва амалий масалалари
NashriyotТАТУ Самарқанд филиали
ISSN2181-3086, 2181-3094
Nashr sanasi2023-03-19
Jild3
Son1
Betlar16-24
TilIngliz
Ilmiy sohaTexnika
Indeksga qo‘shilgan2026-08-26

Maqolaning asl sahifasi

Kalit so‘zlar

discrete optimization, metaheuristics, fragmentary structure, annealing simulation algorithm, flat rectangular cutting problem, дискретная оптимизация, метаэвристика, фрагментарная структура, алгоритм имитации отжига, задача плоского прямоугольного раскроя

Ilmiy soha

Texnika

Iqtibos keltirish

APAКозин, И.В., Нарзуллаев, У.Х., Сардак, О.В., & Сабиров, З.Р. (2023). Simulation of Annealing Algorithm for the Flat Rectangular Cutting Problem. Рақамли технологияларнинг назарий ва амалий масалалари, 3(1), 16-24. https://ijdt.uz/index.php/ijdt/article/view/58
GOST (OAK)Козин, И.В. va b. Simulation of Annealing Algorithm for the Flat Rectangular Cutting Problem // Рақамли технологияларнинг назарий ва амалий масалалари. – 2023. – T. 3, № 1. – P. 16-24.
MLAКозин, И.В., Нарзуллаев, У.Х., Сардак, О.В., and Сабиров, З.Р. “Simulation of Annealing Algorithm for the Flat Rectangular Cutting Problem.” Рақамли технологияларнинг назарий ва амалий масалалари, 3(1), 16-24, 2023. https://ijdt.uz/index.php/ijdt/article/view/58
ChicagoКозин, И.В., Нарзуллаев, У.Х., Сардак, О.В., and Сабиров, З.Р. “Simulation of Annealing Algorithm for the Flat Rectangular Cutting Problem.” Рақамли технологияларнинг назарий ва амалий масалалари, 3(1), 16-24 (2023). https://ijdt.uz/index.php/ijdt/article/view/58
HarvardКозин, И.В., Нарзуллаев, У.Х., Сардак, О.В., and Сабиров, З.Р (2023) ‘Simulation of Annealing Algorithm for the Flat Rectangular Cutting Problem’, Рақамли технологияларнинг назарий ва амалий масалалари, 3(1), 16-24. https://ijdt.uz/index.php/ijdt/article/view/58
BibTeX
@article{article2023,
  title = {Simulation of Annealing Algorithm for the Flat Rectangular Cutting Problem},
  author = {Козин, И.В. and Нарзуллаев, У.Х. and Сардак, О.В. and Сабиров, З.Р.},
  journal = {Рақамли технологияларнинг назарий ва амалий масалалари},
  year = {2023},
  volume = {3},
  number = {1},
  pages = {16-24},
  url = {https://ijdt.uz/index.php/ijdt/article/view/58}
}

Boshqa maqola uchun iqtibos tayyorlash

Рақамли технологияларнинг назарий ва амалий масалалари jurnalidan boshqa maqolalar

Рақамли технологияларнинг назарий ва амалий масалалари — barcha maqolalar · 2023-yil arxivi

Козин, И.В. — boshqa maqolalari

Texnika sohasidagi boshqa maqolalar

Texnika sohasidagi OAK jurnallari