ՀՀ ԳԱԱ եւ ՀՊՃՀ Տեղեկագիր. Տեխնիկական գիտություններ =Proceedings of the NAS RA and SEUA: Technical Sciences

Одномерная задача раскроя лент разных типоразмеров и алгоритм приближенного решения

Эксузян, С. А. (2003) Одномерная задача раскроя лент разных типоразмеров и алгоритм приближенного решения. ՀՀ ԳԱԱ Տեղեկագիր: Տեխնիկական գիտություններ, 56 (3). pp. 500-508. ISSN 0002-306X

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
301Kb

Abstract

Разработаны приближенный алгоритм PAC и соответствующая программа для решения одномерной задачи раскроя из лент, имеющих разные типоразмеры. Приведен анализ результатов работы программы алгоритма PAC на 1000 случайных примеров. Տարբեր տիպաչափերի ժապավեններից միաչափ ձևման խնդրի լուծման համար մշակված է PAC մոտավոր ալգորիթմ և համապատասխան ծրագիր: 1000 պատահական օրինակների համար բերված է PAC ալգորիթմի ծրագրի աշխատանքի արդյունքների վերլուծությունը: An approximate PAC algorithm and a corresponding program are worked out for solving the problem of one-dimensional cutting out of bands having different dimension-types. An analysis of the results of PAC algorithm's program work based on 1000 random examples has been made.

Item Type:Article
Additional Information:Տարբեր տիպաչափերի ժապավեններից միաչափ ձևման խնդիրը և մոտավոր լուծման ալգորիթմը; Problem of one-dimensional band cutting out for different dimension-types and an approximate algorithm solution
Uncontrolled Keywords:Էքսուզյան Ս. Հ., Eksuzyan S. H., одномерная задача, NP-полная задача, приближенный
Subjects:T Technology > T Technology (General)
ID Code:2241
Deposited By:Fundamental Scientific Library
Deposited On:19 Jul 2011 11:47
Last Modified:05 Dec 2019 17:29

Repository Staff Only: item control page