Ցույց տուր կառուցվածքը

Հրապարակման մանրամասներ:

Լույս է տեսնում 1948 թվականից՝ տարին 4 անգամ։

Ամսագրի կամ հրապարակման վերնագիր:

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

Հրապարակման ամսաթիվ:

2003

Հատոր:

56

Համար:

3

ISSN:

0002-306X

Պաշտոնական URL:


Վերնագիր:

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

Այլ վերնագիր:

Տարբեր տիպաչափերի ժապավեններից միաչափ ձևման խնդիրը և մոտավոր լուծման ալգորիթմը; Problem of one-dimensional band cutting out for different dimension-types and an approximate algorithm solution

Ստեղծողը:

С. А. Эксузян

Աջակից(ներ):

Պատ․ խմբ․՝ Ա․ Գ․ Նազարով (1957-1964) ; Մ․ Վ․ Կասյան (1964-1988) ; Ռ․ Մ․ Մարտիրոսյան (1989-2017 ) ; Գլխավոր խմբ․՝ Վ․ Շ․ Մելիքյան (2018-)

Խորագիր:

Technology

Չվերահսկվող բանալի բառեր:

Էքսուզյան Ս. Հ. ; Eksuzyan S. H. ; одномерная задача ; NP-полная задача ; приближенный

Ծածկույթ:

500-508

Ամփոփում:

Разработаны приближенный алгоритм 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.

Հրատարակության վայրը:

Երևան

Հրատարակիչ:

ՀՀ ԳԱԱ հրատ.

Ստեղծման ամսաթիվը:

2003-12-15

Տեսակ:

Հոդված

Ձևաչափ:

pdf

Դասիչ:

АЖ 413

Թվայնացում:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Բնօրինակի գտնվելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան