Guillotine cutting (original) (raw)
ギロチンカット問題（Guillotine problem）とは、 組み合わせジオメトリと印刷の問題のことである。 梱包の問題 、特に在庫とビンの梱包の問題に密接に関連して、 大きいシートから1つの長方形サイズのシートの最大数を取得する方法の問題。紙カットギロチンのように、シートの1つの構成要素を2等分する直交カットのみが許される。 ガラス加工では、ギロチンの問題が重要である。 ガラスシートは、水平線と垂直線に沿って刻み目が付けられ、これらの線に沿って分割され、より小さいパネルが得られる。 板取り問題と同様に、 NP困難だが、さまざまな近似および厳密アルゴリズムが考案されている 。
| Property | Value |
|---|---|
| dbo:abstract | Guillotine cutting is the process of producing small rectangular items of fixed dimensions from a given large rectangular sheet, using only guillotine-cuts. A guillotine-cut (also called an edge-to-edge cut) is a straight bisecting line going from one edge of an existing rectangle to the opposite edge, similarly to a paper guillotine. Guillotine cutting is particularly common in the glass industry. Glass sheets are scored along horizontal and vertical lines, and then broken along these lines to obtain smaller panels. It is also useful for cutting steel plates, cutting of wood sheets to make furniture, and cutting of cardboard into boxes. There are various optimization problems related to guillotine cutting, such as: maximize the total area of the produced pieces, or their total value; minimize the amount of waste (unused parts) of the large sheet, or the total number of sheets. They have been studied in combinatorial geometry, operations research and industrial engineering. A related but different problem is guillotine partition. In that problem, the dimensions of the small rectangles are not fixed in advance. The challenge comes from the fact that the original sheet might not be rectangular - it can be any rectilinear polygon. In particular, it might contain holes (representing defects in the raw material). The optimization goal is usually to minimize the number of small rectangles, or minimize the total length of the cuts. (en) ギロチンカット問題（Guillotine problem）とは、 組み合わせジオメトリと印刷の問題のことである。 梱包の問題 、特に在庫とビンの梱包の問題に密接に関連して、 大きいシートから1つの長方形サイズのシートの最大数を取得する方法の問題。紙カットギロチンのように、シートの1つの構成要素を2等分する直交カットのみが許される。 ガラス加工では、ギロチンの問題が重要である。 ガラスシートは、水平線と垂直線に沿って刻み目が付けられ、これらの線に沿って分割され、より小さいパネルが得られる。 板取り問題と同様に、 NP困難だが、さまざまな近似および厳密アルゴリズムが考案されている 。 (ja) Задача гильотинного раскроя — задача комбинаторной геометрии, близкая к задаче раскроя и задачам упаковки в контейнеры. Вопрос задачи — как получить максимальное число листов прямоугольного размера из листа большего размера, делая только гильотинные разрезы, то есть прямые разрезы от края до края. Как и задача раскроя, является NP-полной задачей. Существует серия приближённых и точных алгоритмов решения задачи гильотинного раскроя. Задача гильотинного раскроя важна при производстве листового стекла: листы стекла надрезаются горизонтальными и вертикальными прямыми, а затем разламываются вдоль надреза. (ru) O problema da guilhotina é um problema de geometria combinatória e na indústria, como de impressão e outras. Intimamente relacionado com e, especificamente, com problemas de e , que é a questão de como obter o número máximo de folhas de um tamanho retangular a partir de uma folha maior, apenas com cortes ortogonais que bissectam um componente da folha são permitidos, como em uma guilhotina de corte de papel. O problema da guilhotina é importante na usinagem de vidro. As folhas de vidro são marcadas ao longo de linhas horizontais e verticais e, em seguida, ao longo destas linhas quebradas para obter painéis menores. Como problema de corte, é NP-difícil, mas várias soluções aproximadas e exata tem sido concebidas. (pt) |
| dbo:thumbnail | wiki-commons:Special:FilePath/CuttingStockGuillotine.png?width=300 |
| dbo:wikiPageID | 2349088 (xsd:integer) |
| dbo:wikiPageLength | 30841 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1114987227 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Prolog dbr:Convex_object dbr:Branch_and_bound dbr:Anytime_algorithm dbr:Approximation_algorithm dbr:Best-first_search dbr:Cutting_stock_problem dbr:Decision_problem dbr:Industrial_engineering dbr:Maximum_disjoint_set dbr:Geometric_separator dbr:Constraint_programming dbc:Discrete_geometry dbc:Optimization_algorithms_and_methods dbr:Glass dbr:Dynamic_programming dbr:Cardboard dbr:Directed_graph dbr:Fat_object_(geometry) dbr:Jorge_Urrutia_Galicia dbr:Steel dbr:Recursion dbr:Hyperplane_separation_theorem dbr:Bin_packing_problem dbr:Heuristic_(computer_science) dbr:Rectangle_packing dbr:Guillotine_partition dbr:Operations_research dbr:Optimization_problem dbr:Wood dbr:Exact_algorithm dbr:Mixed_integer_linear_programming dbr:Strip_packing_problem dbr:Hamiltonian_circuit dbr:Tree_search dbr:Combinatorial_geometry dbr:Paper_guillotine dbr:Bin_packing dbr:NP_hard dbr:File:CuttingStockGuillotine.png dbr:File:CuttingStockNonGuillotine.png |
| dbp:wikiPageUsesTemplate | dbt:Anchor dbt:Reflist dbt:Rp |
| dcterms:subject | dbc:Discrete_geometry dbc:Optimization_algorithms_and_methods |
| rdfs:comment | ギロチンカット問題（Guillotine problem）とは、 組み合わせジオメトリと印刷の問題のことである。 梱包の問題 、特に在庫とビンの梱包の問題に密接に関連して、 大きいシートから1つの長方形サイズのシートの最大数を取得する方法の問題。紙カットギロチンのように、シートの1つの構成要素を2等分する直交カットのみが許される。 ガラス加工では、ギロチンの問題が重要である。 ガラスシートは、水平線と垂直線に沿って刻み目が付けられ、これらの線に沿って分割され、より小さいパネルが得られる。 板取り問題と同様に、 NP困難だが、さまざまな近似および厳密アルゴリズムが考案されている 。 (ja) Guillotine cutting is the process of producing small rectangular items of fixed dimensions from a given large rectangular sheet, using only guillotine-cuts. A guillotine-cut (also called an edge-to-edge cut) is a straight bisecting line going from one edge of an existing rectangle to the opposite edge, similarly to a paper guillotine. (en) Задача гильотинного раскроя — задача комбинаторной геометрии, близкая к задаче раскроя и задачам упаковки в контейнеры. Вопрос задачи — как получить максимальное число листов прямоугольного размера из листа большего размера, делая только гильотинные разрезы, то есть прямые разрезы от края до края. Как и задача раскроя, является NP-полной задачей. Существует серия приближённых и точных алгоритмов решения задачи гильотинного раскроя. (ru) O problema da guilhotina é um problema de geometria combinatória e na indústria, como de impressão e outras. Intimamente relacionado com e, especificamente, com problemas de e , que é a questão de como obter o número máximo de folhas de um tamanho retangular a partir de uma folha maior, apenas com cortes ortogonais que bissectam um componente da folha são permitidos, como em uma guilhotina de corte de papel. Como problema de corte, é NP-difícil, mas várias soluções aproximadas e exata tem sido concebidas. (pt) |
| rdfs:label | Guillotine cutting (en) ギロチンカット問題 (ja) Problema da guilhotina (pt) Задача гильотинного раскроя (ru) |
| owl:sameAs | wikidata:Guillotine cutting dbpedia-ja:Guillotine cutting dbpedia-pt:Guillotine cutting dbpedia-ru:Guillotine cutting https://global.dbpedia.org/id/4kqML |
| prov:wasDerivedFrom | wikipedia-en:Guillotine_cutting?oldid=1114987227&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/CuttingStockGuillotine.png wiki-commons:Special:FilePath/CuttingStockNonGuillotine.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Guillotine_cutting |
| is dbo:wikiPageDisambiguates of | dbr:Guillotine_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Guillotine_problem dbr:Guillotine_cut dbr:Guillotine_separation |
| is dbo:wikiPageWikiLink of | dbr:Guillotine_(disambiguation) dbr:Guillotine_problem dbr:Bin_packing_problem dbr:Binary_space_partitioning dbr:Rectangle_packing dbr:Guillotine_partition dbr:Guillotine_cut dbr:Guillotine_separation |
| is foaf:primaryTopic of | wikipedia-en:Guillotine_cutting |
