Модели задачи негильотинного размещения набора прямоугольников на листе и полуполосе
| Jazyk: | ruština |
|---|---|
| Rok vydání: | 2013 |
| Předmět: | |
| Zdroj: | Ученые записки Казанского университета. Серия Физико-математические науки. |
| ISSN: | 2500-2198 2541-7746 |
| Popis: | Предложены математические модели для задачи негильотинного неориентированного размещения набора прямоугольников различных размеров на листе и полуполосе. Модели имеют форму системы линейных частично булевых неравенств и задачи линейного частично булевого программирования. Обсуждены особенности применения метода Лэнд и Дойг и эвристические приемы, уменьшающие общую трудоемкость решения задачи.Mathematical models of the nonguillotine sheet and strip rectangular packing problem with rotation are suggested. The models have the form of the linear partially Boolean inequalities system and the linear partially Boolean programming problem. Several computing features of the Land and Doig method and the heuristic approaches for reducing general complexity of solving the problem are discussed. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|