Метод автоматичного визначення параметрів прямокутної решітки для проектування схем розкрою листових матеріалів

DOI:10.30857/1813-6796.2018.2.2.

УДК 685.34.01

ЧУПРИНКА В.І., ЗЕЛІНСЬКИЙ Г.Ю., ЧУПРИНКА Н.В.

Київський національний університет технологій та дизайну

МЕТОД АВТОМАТИЧНОГО ВИЗНАЧЕННЯ ПАРАМЕТРІВ ПРЯМОКУТНОЇ РЕШІТКИ ДЛЯ ПРОЕКТУВАННЯ СХЕМ

РОЗКРОЮ ЛИСТОВИХ МАТЕРІАЛІВ

Мета. Розробити метод автоматичного визначення параметрів прямокутної решітки для проектування раціональних схем розкрою листових матеріалів.

Методика. Використані методи аналітичної геометрії та прикладної математики для автоматичного визначення параметрів прямокутної решітки для проектування раціональних схем розкрою листових матеріалів.

Результати. В роботі був запропонований метод автоматичного визначення параметрів прямокутної решітки для проектування раціональних схем розкрою листових матеріалів.

Наукова новизна. Запропоновано метод автоматичного визначення параметрів прямокутної решітки, який більш ефективний за існуючі при проектуванні раціональних схем розкрою листових матеріалів.

Практична значимість. Результати теоретичних досліджень були реалізовані в програмний модуль для автоматичного визначення параметрів прямокутної решітки, який дозволив розробити програмний продукт для автоматичного проектування раціональних схем розкрою листових матеріалів. Розроблений програмний продукт може бути використаний в легкій промисловості для автоматичного проектування раціональних схем розкрою листових матеріалів на деталі взуття та в інших галузях промисловості при розкрої листових матеріалів на плоскі геометричні об’єкти.

Ключові слова: щільне розміщення, схема розкрою, прямокутна решітка, програмне забезпечення.

МЕТОД АВТОМАТИЧЕСКОГО ОПРЕДЕЛЕНИЯ ПАРАМЕТРОВ прямоугольной РЕШЕТКИ для проектирования схем раскроя листовых материалов

ЧУПРИНКА В. И., ЗЕЛИНСКИЙ Г. Ю., ЧУПРИНКА Н. В.

Киевский национальный университет технологий и дизайна

Цель. Разработать метод автоматического определения параметров прямоугольной решетки для проектирования рациональных схем раскроя листовых материалов.

Методика. Использованы методы аналитической геометрии и прикладной математики для определения параметров прямоугольной решетки для проектирования рациональных схем раскроя листовых материалов.

Результаты. В работе был предложен метод автоматического определения параметров прямоугольной решетки для проектирования рациональных схем раскроя листовых материалов.

Научная новизна. Предложен метод автоматического определения параметров прямоугольной решетки, который более эффективен существующих при проектировании рациональных схем раскроя листовых материалов.

Практическая значимость. Результаты теоретических исследований были реализованы в программный модуль для автоматического определения параметров прямоугольной решетки, который позволил разработать программный продукт для автоматического проектирования рациональных схем раскроя листовых материалов. Разработанный программный продукт может быть использован в легкой промышленности для автоматического проектирования рациональных схем раскроя листовых материалов на детали обуви и других отраслях промышленности при раскрое листовых материалов на плоские геометрические объекты.

Ключевые слова: плотное размещение, схема раскроя, прямоугольная решетка, программное обеспечение.

METHOD OF AUTOMATIC DETERMINATION OF PARAMETERS OF RECTANGULAR GRID FOR DESIGNING OF SCHEMES OF SHEET MATERIALS

СHUPRYNKA V. I., ZELINSKY G. U., CHUPRYNKA N. V.

Kyiv National University of Technologies and Design

Purpose. To develop a method for automatically determining the parameters of a rectangular grid for designing rational schemes for cutting sheet materials.

Methodology. The methods of analytical geometry and applied mathematics are used to determine the parameters of a rectangular lattice for the design of rational schemes for cutting sheet materials.

Findings. In the paper, a method was proposed for automatically determining the parameters of a rectangular lattice for designing rational schemes for cutting sheet materials.

Originality. A method is proposed for automatic determination of the parameters of a rectangular lattice, which is more effective when designing rational schemes for cutting sheet materials.

Practical value. The results of theoretical studies were implemented in the software module for automatic determination of the parameters of a rectangular lattice, which allowed to develop a software product for the automatic design of rational schemes for cutting sheet materials. The developed software product can be used in the light industry to automatically design rational schemes for cutting sheet materials on parts of footwear and other industries when cutting sheet materials on flat geometric objects.

Key words: dense placement, cutting layout, rectangular grille, software.

Література

References

1. Волошин А. Т. Совершенствование организации и планирования подготовительно-раскройного производства кожгалантерейных предприятий: автореф. дис. … канд. техн. наук / А. Т Волошин– К.: 1984. – 22 с.

2. Жбанков Ю. Б. Поиск множества экономичных вариантов схем раскроя листовых материалов на детали низа / Ю.Б. Жбанков, А. Н. Калита, Ю. Г. Свистунов // Известия высших учебных заведений. Технология легкой промышленности. – 1984. – №3. – С. 70-73.

3. Шишкіна О.О. Дослідження впливу лінійних розмірів деталей взуття на використання гуми при розрубі / О.О. Шишкіна, Л.Т. Свістунова // Вісник Технологічного університету Поділля. – 2001. – №5. – С. 110-112.

4. Платонова О.О. Проектування комбінованих схем розкрою рулонних матеріалів на деталі взуття: автореф. дис. … канд. техн. наук / О.О. Платонова – К.: 2003. – 24 с.

5. Wu Y.L. An effective quasi-human based heuristic for solving the rectangle packing problem. / Y.L. Wu, S. Huang, C.K. Lau , G.H Young.// Eur. J. of Oper. Res., 2002. -Р.141-162.

6. Стоян Ю.Г. Методы и алгоритмы размещения плоских геометрических объектов / Ю.Г. Стоян, Н.И. Гиль. – К.: Наукова думка, 1976, – 256 с.

7. Чупринка В.І. Автоматичне проектування схем розкрою листових матеріалів для плоских геометричних об’єктів/ В.І. Чупринка, Г. Ю. Зелінський, Н.В. Чупринка // Вісник КНУТД. – 2017. – № 6. – С. 49-58.

8. Ильин В.А. Аналитическая геометрия / В.А. Ильин, Э.Г. Позняк. – М.:Издательство “Наука”, Главная редакция физико-математической литературы. 1975, – 243 с.

1. Voloshin A.T. (1984.) Sovershenstvovaniye organizatsii i planirovaniya podgotovitel’no- raskroynogo proizvodstva kozhgalantereynykh predpriyatiy [Perfection of the organization and planning of preparatory-cutting production of leather goods enterprises]: Extended abstractct of candidate’s thesi. Kyiv:[in Russian].

2. Zhbankov Yu. B., Kalita A. N., Svistunov Yu. G. (1984) Poisk mnozhestva ekonomichnykh variantov skhem raskroya listovykh materialov na detali niza [Search for a number of economical options for cutting sheet materials on the bottom details] Izvestiya vysshikh uchebnykh zavedeniy. Tekhnologiya legkoy promyshlennosti. –– News of Higher Educational Establishments. Technology of light industr, 3, 70-73. [in Russian].

3. Shyshkina O. O., Svistunova, L. T. (2001) Doslidzhennya vplyvu liniynykh rozmiriv detaley vzuttya na vykorystannya humy pry rozrubi [Investigation of the influence of linear dimensions of shoe parts on the use of rubber at cutting] Visnyk Tekhnolohichnoho universytetu Podillya. – Bulletin of the Technological University of Podillya, Vol. 5, 110-112 [in Ukraine].

4. Platonova O. O. (2003) Proektuvannya kombinovanykh skhem rozkroyu rulonnykh materialiv na detali vzuttya [Designing of combined schemes of cutting roll materials on details of footwear]Extended abstractct of candidate’s thesi. Kyiv: [in Ukraine].

5. Wu Y. L. An effective quasi-human based heuristic for solving the rectangle packing problem. / Y. L. Wu, S. Huang, C. K. Lau , G. H Young. // Eur. J. of Oper. Res., 2002. -Р.141-162.

6. Stoyan Yu. G., Gil’ N. I. (1976) Metody i algoritmy razmeshcheniya ploskikh geometricheskikh ob”yektov [Methods and algorithms for placing planar geometric objects]– Kyiv: Naukova dumka[in Ukraine].

7. Chuprynka V. I., Zelinsky G. U., Chuprynka N. V.(2017) Avtomatichne proektuvanya skhem rozkroyu lystovykh materialiv dlya ploskykh heometrychnikh obyektiv [Automatic planning cutting schemes of sheets for flat geometric objects] Visnyk KNUTD. – KNUTD Bulletin, 6, 49-58 [in Ukraine]..

8. Yl’yn V. A. & Poznyak, E. H. (1975) Analytycheskaya heometryya. [Analytic geometry]– Moscow:Yzdatel’stvo “Nauka”, Hlavnaya redaktsyya fyzyko-matematycheskoy lyteratury[in Russian].

CHUPRYNKA NATALIA

[email protected];

ORCID: http://orcid.org/0000-0003-1507-489X ;

Kiev National University of Technologies & Design

CHUPRYNKA VICTOR

[email protected];

ORCID: http://orcid.org/0000-0001-6869-3091;

Kiev National University of Technologies & Design

ZELINSKIY HRYHORIY

[email protected];

ORCID: http://orcid.org/0000-0002-4138-6670;

Kiev National University of Technologies & Design