JP2013239161A - 逐次的充填最適化 - Google Patents
逐次的充填最適化 Download PDFInfo
- Publication number
- JP2013239161A JP2013239161A JP2013092001A JP2013092001A JP2013239161A JP 2013239161 A JP2013239161 A JP 2013239161A JP 2013092001 A JP2013092001 A JP 2013092001A JP 2013092001 A JP2013092001 A JP 2013092001A JP 2013239161 A JP2013239161 A JP 2013239161A
- Authority
- JP
- Japan
- Prior art keywords
- items
- queue
- configuration
- configurations
- layout
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012856 packing Methods 0.000 title claims abstract description 16
- 238000005457 optimization Methods 0.000 title description 4
- 238000000034 method Methods 0.000 claims abstract description 119
- 230000000877 morphologic effect Effects 0.000 claims description 31
- 230000001788 irregular Effects 0.000 claims description 14
- 230000002068 genetic effect Effects 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 11
- 238000010146 3D printing Methods 0.000 claims description 10
- 230000001419 dependent effect Effects 0.000 claims description 9
- 238000004519 manufacturing process Methods 0.000 claims description 8
- 238000007639 printing Methods 0.000 description 30
- 238000003860 storage Methods 0.000 description 18
- 238000004364 calculation method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000008520 organization Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000009897 systematic effect Effects 0.000 description 3
- 241000282412 Homo Species 0.000 description 2
- 238000000149 argon plasma sintering Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000010894 electron beam technology Methods 0.000 description 2
- 238000005304 joining Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000008018 melting Effects 0.000 description 2
- 238000002844 melting Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000002922 simulated annealing Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000008021 deposition Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 239000007788 liquid Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 230000003278 mimic effect Effects 0.000 description 1
- 239000011505 plaster Substances 0.000 description 1
- 239000000843 powder Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
- B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
- B29C64/00—Additive manufacturing, i.e. manufacturing of three-dimensional [3D] objects by additive deposition, additive agglomeration or additive layering, e.g. by 3D printing, stereolithography or selective laser sintering
- B29C64/30—Auxiliary operations or equipment
- B29C64/386—Data acquisition or data processing for additive manufacturing
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B33—ADDITIVE MANUFACTURING TECHNOLOGY
- B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3-D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3-D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
- B33Y50/00—Data acquisition or data processing for additive manufacturing
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
- G05B19/4097—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by using design data to control NC machines, e.g. CAD/CAM
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/35—Nc in input of data, input till input file format
- G05B2219/35162—Determine workpiece placement, nesting in blank, optimize, minimize loss material
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/49—Nc machine tool, till multiple
- G05B2219/49023—3-D printing, layer of powder, add drops of binder in layer, new powder
Landscapes
- Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Chemical & Material Sciences (AREA)
- Materials Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Automation & Control Theory (AREA)
- Mechanical Engineering (AREA)
- Optics & Photonics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Processing Or Creating Images (AREA)
- Architecture (AREA)
- Software Systems (AREA)
- Document Processing Apparatus (AREA)
- Record Information Processing For Printing (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
【解決手段】複数のアイテムを有するセットを受け入れる工程と、1つのレイアウト内の各形状に、前記セットから選択された1つのアイテムを割り当てることにより、1または複数のコンフィギュレーションを決定する工程とを含む。前記アイテムが割り当てられる複数の形状に合致する。さらに、各コンフィギュレーションのスコアを計算する工程と、そのスコアに少なくとも部分的に基づき、1つのコンフィギュレーションを選択する工程と、を含む。
【選択図】図1
Description
Claims (35)
- 限定された空間について1または複数のレイアウトを予め決定する工程であって、各レイアウトは、複数の形状を有するものと、
複数のアイテムを有するセットを受け入れる工程であって、前記セットは、コンピュータ読み取り可能媒体に保存されるものと、
前記セットから選択された1つのアイテムを前記1つのレイアウト内の各形状に割り当てることによって形成される1または複数のコンフィギュレーションを決定する工程であって、前記1つのアイテムは、前記1つの形状に適合するものと、
プロセッサを用いることにより、各コンフィギュレーションのスコアを計算する工程と、
そのスコアに少なくとも部分的に基づき、1つのコンフィギュレーションを選択する工程と
を含む方法。 - 請求項1に記載の方法であって、高密度に詰め込まれた前記1または複数のレイアウトは、モルフォロジー法(morphological technique)を用いて予め計算される方法。
- 請求項1に記載の方法であって、さらに、
ユーザによる入力を受け入れる工程であって、前記ユーザによる入力は、少なくとも1つのレイアウトを有するものと、
その少なくとも1つのレイアウトを前記予め決定された1または複数のレイアウトに付加する工程と
を含む方法。 - 請求項1に記載の方法であって、前記セットは、待ち行列、線形待ち行列、優先度付き待ち行列またはバッグ(bag)のうちのいずれかを有する方法。
- 請求項1に記載の方法であって、前記限定された空間は、2次元空間または3次元空間のいずれかを有する方法。
- 請求項1に記載の方法であって、前記複数のコンフィギュレーションのスコアを計算する工程は、
各コンフィギュレーションについての高さ寸法依存費用(height cost)を決定する工程と、
前記セット内の複数のアイテムのうち、各コンフィギュレーションに含まれていないアイテムについて占有費用(occupancy cost)を計算する工程と、
前記セット内の複数のアイテムのうち、各コンフィギュレーションに含まれていないアイテムについて出荷遅延金(shipment delay cost)を計算する工程と
を含む方法。 - 請求項1に記載の方法であって、前記複数のコンフィギュレーションのスコアを計算する工程は、各コンフィギュレーションごとに、高さ寸法依存費用(height cost)、ビン占有費用(bin-occupancy cost)および出荷遅延金(shipment delay cost)を合計する工程を含む方法。
- 請求項1に記載の方法であって、各コンフィギュレーションは、前記複数のアイテムの前記セットの一部であるサブセットを含み、各サブセットの各アイテムは、前記コンフィギュレーション内における向きおよび位置を有する方法。
- 請求項1に記載の方法であって、スコアを計算する工程は、さらに、
あるコンフィギュレーションが選択されると、そのコンフィギュレーションに含まれる複数のアイテムを前記セットから除外することによって前記セットを更新する工程と、
前記複数のアイテムが除外されると、前記更新されたセットを評価する工程と
を含む方法。 - 請求項1に記載の方法であって、さらに、前記選択された1つのコンフィギュレーションを用いて3次元印刷処理を実行し、それにより、前記セットから選択された前記複数のアイテムを制作する工程を含む方法。
- 請求項1に記載の方法であって、前記1または複数のコンフィギュレーションは、前記セットを用いて生成され、そのセットは、線形待ち行列、優先度付き待ち行列またはバッグのうちのいずれかを含む方法。
- 請求項11に記載の方法であって、前記セットは、金銭的価値(dollar value)と製造優先度(fabrication priority)とのうちの少なくとも一方によって組織される方法。
- 請求項11に記載の方法であって、前記1または複数のコンフィギュレーションは、前記セットから複数のアイテムをグリーディに(greedily)取り出すことによって形成される方法。
- 請求項2に記載の方法であって、前記モルフォロジー法は、前記限定された空間内に複数の形状を順に配置し、その一方で、1または複数のシステム上の制約(system constraints)であって前記複数の形状の配置を定義するものを充足させる(maintain)工程を含む方法。
- 請求項2に記載の方法であって、前記モルフォロジー法は、前記限定された空間内において前記複数の形状をラウンド−ロビン法(round-robin fashion)で移動させる工程を含む方法。
- 請求項14に記載の方法であって、前記システム上の制約は、前記複数の形状間の最小距離と、前記限定された空間に対する前記複数の形状の向きと、前記複数の形状相互間の向きとのうちの少なくとも1つを含む方法。
- 請求項1に記載の方法であって、前記予め決定する工程は、遺伝的方法(genetic technique)を用いる方法。
- 請求項1に記載の方法であって、前記予め決定する工程は、遺伝的方法およびモルフォロジー法の双方を用いる方法。
- 請求項1に記載の方法であって、前記予め決定する工程は、さらに、
第1レイアウトのうちの一部を、後続する用途のために選択する工程と、
前記一部の第1レイアウトを第2レイアウトで実施する工程と
を含む方法。 - 限定された空間内に複数のアイテムを配置する方法であって、
前記限定された空間について1または複数のレイアウトを予め決定する工程であって、各レイアウトは、複数の形状を有するものと、
待ち行列をコンピュータ読み取り可能媒体に保存する(maintain)工程であって、前記待ち行列は、複数の不規則形状アイテムの順序を有し、それら不規則形状アイテムの各々は、少なくとも1つの割り当てられた特性を有するものと、
少なくとも2つのコンフィギュレーションを、前記限定された空間内において、選択された評価基準(metric)に従い、プロセッサを用いて決定する工程と、
少なくとも2つのコンフィギュレーションの相対的ランクを決定する工程と、
その決定されたランクに少なくとも部分的に基づいて1つのコンフィギュレーションを選択する工程であって、その1つのコンフィギュレーションは、前記待ち行列内に存在する前記複数の不規則形状アイテムのうちの一部であるサブセットを3次元的に印刷するための印刷ベッドに対応するものと
を含む方法。 - 請求項20に記載の方法であって、前記待ち行列を保存する(maintain)工程は、
複数の不規則形状アイテムを前記待ち行列内に受け入れる工程と、
前記1つのコンフィギュレーションが選択されると、複数の不規則形状アイテムを前記待ち行列から除外する工程であって、それら不規則形状アイテムであって前記サブセット内に含まれるものが除外されるものと
を含む方法。 - 請求項20に記載の方法であって、少なくとも2つのコンフィギュレーションを決定する工程は、前記複数の不規則形状アイテムの各々を表現する2値表現(binary representation)を取得する工程を含む方法。
- 請求項22に記載の方法であって、2値表現を取得する工程は、前記複数の不規則形状アイテムを表すトップ−ダウン・ビューを含む方法。
- 請求項22に記載の方法であって、2値表現を取得する工程は、前記複数の不規則形状アイテムの各々について複数の2次元スライスを生成する工程を含む方法。
- 請求項20に記載の方法であって、少なくとも2つのコンフィギュレーションを決定する工程は、
3次元ポイント・クラウドを1つの平面に縮約する工程と、
その縮約されたポイント・クラウドの境界線を識別する工程と
を含む方法。 - 請求項20に記載の方法であって、少なくとも2つのコンフィギュレーションの相対的ランクを決定する工程は、前記少なくとも2つのコンフィギュレーションの各々を用いて印刷する費用を計算する工程を含む方法。
- 請求項26に記載の方法であって、費用を計算する工程は、各コンフィギュレーションごとに、高さ寸法依存費用、ビン占有費用および出荷遅延金を合計する工程を含む方法。
- 請求項20に記載の方法であって、前記選択された評価基準(metric)は、充填密度基準、最小アイテム数基準または最大コスト基準のうちのいずれかを含む方法。
- プロセッサを用いて、限定された空間に複数の形状をフィットさせるための複数のレイアウトを生成する工程と、
複数の不規則形状アイテムのセットを受け入れる工程と、
前記セットから選択された複数の不規則形状アイテムの一部であるサブセットを前記複数のレイアウトに対応付けることにより、複数のコンフィギュレーションを生成する工程と、
前記複数のコンフィギュレーションのうちのいずれかを選択する工程と、
その選択された1つのコンフィギュレーションを用いて3次元印刷処理を行うことにより、複数の不規則形状アイテムのバッチを生成する工程と、
前記バッチ内において生成された複数の不規則形状アイテムを前記セットから除外することにより、前記セットを更新する工程と
を含む方法。 - 請求項29に記載の方法であって、複数のレイアウトを生成する工程は、モルフォロジー法を用いる工程を含む方法。
- 請求項30に記載の方法であって、さらに、前記複数の詰め込みレイアウトを保存する(maintain)ために遺伝的方法を用いる工程を含む方法。
- モルフォロジー法を用いて少なくとも1つのレイアウトを予め計算する工程であって、前記レイアウトは、限定された空間内に位置する複数のホールを含むものと、
複数の不規則形状アイテムの待ち行列を受け入れる工程であって、前記待ち行列は、コンピュータ読み取り可能媒体に保存され、前記複数の不規則形状アイテムの各々は、前記複数のホールのうちの少なくとも1つに対応するものと、
前記待ち行列の一部であるサブセットを前記限定された空間に当てはめる複数のコンフィギュレーションを逐次反復的に決定する工程であって、各コンフィギュレーションは、複数の不規則形状アイテムの前記待ち行列の別の一部であるサブセットを含むものと、
前記複数のコンフィギュレーションの各々のスコアを計算する工程と、
前記複数のコンフィギュレーションのスコアに少なくとも部分的に基づき、前記複数のコンフィギュレーションのうちのいずれかを選択する工程と
を含む方法。 - 請求項32に記載の方法であって、さらに、前記選択された複数のコンフィギュレーションを前記コンピュータ読み取り可能媒体に保存するために発見的方法(heuristic technique)を実施する工程を含む方法。
- 請求項32に記載の方法であって、さらに、
ユーザによる入力を受け入れる工程であって、前記ユーザによる入力は、少なくとも1つのレイアウトを有するものと、
そのユーザによる入力を、前記予め計算された複数のレイアウトであって前記複数のコンフィギュレーションを決定するために使用されるものと一緒に保存する工程と
を含む方法。 - 印刷すべき複数の不規則形状アイテムを包含するセットを保存するように構成されたコンピュータ記録デバイスと、
そのコンピュータ記録デバイスと通信可能なプロセッサと
を含み、
そのプロセッサは、
限定された空間について1または複数のレイアウトを予め決定する工程であって、各レイアウトは、複数の形状を有するものと、
前記複数のアイテムの前記セットを受け入れる工程と、
前記セットから選択された1つのアイテムを前記レイアウト内の各形状に割り当てることによって形成される1または複数のコンフィギュレーションを決定する工程であって、前記1つのアイテムは、前記1つの形状に適合するものと、
各コンフィギュレーションのスコアを計算する工程と、
そのスコアに少なくとも部分的に基づき、1つのコンフィギュレーションを選択する工程と
を実行するように構成される方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/457,229 US8868230B2 (en) | 2012-04-26 | 2012-04-26 | Iterative packing optimization |
US13/457229 | 2012-04-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013239161A true JP2013239161A (ja) | 2013-11-28 |
JP5711780B2 JP5711780B2 (ja) | 2015-05-07 |
Family
ID=48325388
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013092001A Active JP5711780B2 (ja) | 2012-04-26 | 2013-04-25 | 逐次的充填最適化 |
Country Status (3)
Country | Link |
---|---|
US (2) | US8868230B2 (ja) |
EP (1) | EP2657800B1 (ja) |
JP (1) | JP5711780B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019133707A (ja) * | 2019-04-24 | 2019-08-08 | キヤノン株式会社 | 管理システム、管理システムの制御方法、及びプログラム |
US10576688B2 (en) | 2015-07-21 | 2020-03-03 | Canon Kabushiki Kaisha | Management system and control method of 3D printer |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8868230B2 (en) | 2012-04-26 | 2014-10-21 | Disney Enterprises, Inc. | Iterative packing optimization |
US20140172736A1 (en) * | 2012-12-19 | 2014-06-19 | Subhasis SAHA | System and method for optimizing use of standardized shipping containers |
US9740989B2 (en) * | 2013-03-11 | 2017-08-22 | Autodesk, Inc. | Techniques for slicing a 3D model for manufacturing |
US11024080B2 (en) | 2013-03-11 | 2021-06-01 | Autodesk, Inc. | Techniques for slicing a 3D model for manufacturing |
US20140358600A1 (en) * | 2013-05-30 | 2014-12-04 | Oracle International Corporation | Item placement optimizer |
US10786948B2 (en) | 2014-11-18 | 2020-09-29 | Sigma Labs, Inc. | Multi-sensor quality inference and control for additive manufacturing processes |
WO2016088118A1 (en) | 2014-12-04 | 2016-06-09 | Assembrix Ltd. | Orientation optimization in 3d printing |
US10449732B2 (en) * | 2014-12-30 | 2019-10-22 | Rovi Guides, Inc. | Customized three dimensional (3D) printing of media-related objects |
EP3271809B1 (en) | 2015-07-31 | 2023-01-11 | Hewlett-Packard Development Company, L.P. | Parts arrangement determination for a 3d printer build envelope |
US10207489B2 (en) * | 2015-09-30 | 2019-02-19 | Sigma Labs, Inc. | Systems and methods for additive manufacturing operations |
US10614395B2 (en) * | 2016-01-19 | 2020-04-07 | Robert Bosch Gmbh | System and method for autonomously packing products into containers for distribution in a supply chain |
US10921780B2 (en) * | 2016-07-20 | 2021-02-16 | Assembrix Ltd. | Nesting procedures and management of 3D printing |
WO2018140033A1 (en) | 2017-01-27 | 2018-08-02 | Hewlett-Packard Development Company, L.P. | Design rules for printing three-dimensional parts |
US10915675B2 (en) * | 2017-05-12 | 2021-02-09 | Dassault Systemes Simulia Corp. | Structural optimization of additively manufactured parts accounting for manufacturing-induced states |
WO2019005708A2 (en) * | 2017-06-25 | 2019-01-03 | Strong Force Intellectual Capital, Llc | METHODS AND SYSTEMS FOR PERMITTING AND PLANNING 3D PRINTING-BASED MANUFACTURING |
US20190168305A1 (en) * | 2017-12-05 | 2019-06-06 | Fisher Controls International Llc | Methods and apparatus for optimally positioning objects for automated machining |
US11834739B2 (en) | 2018-06-13 | 2023-12-05 | Hewlett-Packard Development Company, L.P. | Graphene printing |
US20210154937A1 (en) * | 2018-08-09 | 2021-05-27 | Hewlett-Packard Development Company, L.P. | Three-dimensional (3d) printing using bounding |
WO2020131046A1 (en) | 2018-12-19 | 2020-06-25 | Hewlett-Packard Development Company, L.P. | Part packing |
WO2020204899A1 (en) | 2019-03-29 | 2020-10-08 | Hewlett-Packard Development Company, L.P. | Separation of objects for additive manufacturing |
CN110482026B (zh) * | 2019-08-06 | 2023-03-24 | 安徽酷包科技有限公司 | 一种用于汽车部件的eps包装箱定制方法 |
JP2023500378A (ja) * | 2019-11-05 | 2023-01-05 | ストロング フォース ヴィーシーエヌ ポートフォリオ 2019,エルエルシー | バリューチェーンネットワークのためのコントロールタワーおよびエンタープライズマネジメントプラットフォーム |
US20210224735A1 (en) * | 2020-01-16 | 2021-07-22 | Coupang Corp. | Systems and methods for electronic management of trackable and reusable shipping containers |
WO2021154244A1 (en) * | 2020-01-29 | 2021-08-05 | Hewlett-Packard Development Company, L.P. | Generation of an object model for three dimensional printers |
CN111791496B (zh) * | 2020-06-22 | 2022-04-15 | 共享智能装备有限公司 | 基于3d打印的布图方法 |
US11745910B2 (en) * | 2020-10-15 | 2023-09-05 | Packsize Llc | Systems and methods for packaging products |
CN114781982A (zh) * | 2022-06-17 | 2022-07-22 | 广州朗通科技有限公司 | 一种冷链仓库管理方法及系统 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6372526A (ja) * | 1986-06-03 | 1988-04-02 | キュービタル リミティド | 三次元写像および型製作用の装置 |
JPH06142725A (ja) * | 1992-10-29 | 1994-05-24 | Kobe Steel Ltd | 板取り方法 |
JPH0796311A (ja) * | 1993-06-08 | 1995-04-11 | Kobe Steel Ltd | 板取り方法 |
US5748762A (en) * | 1996-03-01 | 1998-05-05 | Guez; Allon | Hierarchical multi-resolution, multi-agent parts nesting process |
US5815398A (en) * | 1996-01-16 | 1998-09-29 | Massachusettes Institute Of Technology | Method and apparatus for placing parts in a bounded region |
JPH1139358A (ja) * | 1997-07-17 | 1999-02-12 | Nkk Corp | 板状物品の引当方法 |
JPH1166123A (ja) * | 1997-08-13 | 1999-03-09 | Kobe Steel Ltd | 2次元配置計画作成装置 |
JP2000158301A (ja) * | 1998-11-30 | 2000-06-13 | Murata Mach Ltd | 板材処理システム |
JP2001236340A (ja) * | 2000-02-22 | 2001-08-31 | Kagawa Prefecture | 箱詰め手順決定方法及び装置 |
JP2003256011A (ja) * | 2002-03-01 | 2003-09-10 | Hitachi Eng Co Ltd | 3次元形状部品を加工材から部品取りする方法およびシステム |
US6721762B1 (en) * | 2000-04-28 | 2004-04-13 | Michael C. Levine | Method and system for packing a plurality of articles in a container |
US6980934B1 (en) * | 1997-12-12 | 2005-12-27 | Isaac Sadovnik | Method and systems for nesting objects |
US7366643B2 (en) * | 2003-03-20 | 2008-04-29 | Delphi Technologies, Inc. | System, method, and storage medium for determining a packaging design for a container |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5430831A (en) | 1991-03-19 | 1995-07-04 | Koninklijke Ptt Nederland N.V. | Method of packing rectangular objects in a rectangular area or space by determination of free subareas or subspaces |
US5363313A (en) | 1992-02-28 | 1994-11-08 | Cadence Design Systems, Inc. | Multiple-layer contour searching method and apparatus for circuit building block placement |
US5501571A (en) | 1993-01-21 | 1996-03-26 | International Business Machines Corporation | Automated palletizing system |
US5844807A (en) | 1995-11-09 | 1998-12-01 | Marquip, Inc. | Automated system and method for optimizing and palletizing articles |
US5720157A (en) | 1996-03-28 | 1998-02-24 | Si Handling Systems, Inc. | Automatic order selection system and method of operating |
US6665732B1 (en) * | 1998-08-21 | 2003-12-16 | Lucent Technologies Inc. | Method and system for resource scheduling composite multimedia objects |
US6487544B1 (en) * | 1999-04-05 | 2002-11-26 | Koninlijke Philips Electronics N.V. | Method for optimizing a line of pick and place machines |
US6876958B1 (en) | 1999-07-01 | 2005-04-05 | New Breed Corporations | Method and system of optimized sequencing and configuring of items for packing in a bounded region |
US6937992B1 (en) | 2000-12-29 | 2005-08-30 | Arrowstream, Inc. | Transport vehicle capacity maximization logistics system and method of same |
AUPR464601A0 (en) * | 2001-04-30 | 2001-05-24 | Commonwealth Of Australia, The | Shapes vector |
US20030095145A1 (en) * | 2001-10-30 | 2003-05-22 | Jonathan Patrizio | System and method for table row selection in a GUI display |
JP4089655B2 (ja) * | 2003-09-16 | 2008-05-28 | セイコーエプソン株式会社 | レイアウトシステムおよびレイアウトプログラム、並びにレイアウト方法 |
US7743322B2 (en) * | 2003-09-30 | 2010-06-22 | Hewlett-Packard Development Company, L.P. | Automatic photo album page layout |
US7640516B2 (en) * | 2003-09-30 | 2009-12-29 | Hewlett-Packard Development Company, L.P. | Arranging graphic objects on pages |
US7392473B2 (en) * | 2005-05-26 | 2008-06-24 | Xerox Corporation | Method and apparatus for determining logical document structure |
US8275583B2 (en) | 2005-09-16 | 2012-09-25 | Ford Motor Company | System and method of interactively optimizing shipping density for a container |
US7788579B2 (en) | 2006-03-06 | 2010-08-31 | Ricoh Co., Ltd. | Automated document layout design |
US7584445B2 (en) * | 2007-03-29 | 2009-09-01 | Shigetoshi Nakatake | Sequence-pair creating apparatus and sequence-pair creating method |
DE102007016727B4 (de) | 2007-04-07 | 2010-06-10 | Dematic Gmbh & Co. Kg | Verfahren zum mehrlagigen Bestapeln eines Trägers |
AU2007201652B2 (en) * | 2007-04-13 | 2010-09-02 | Canon Kabushiki Kaisha | Laying out graphical elements on a page |
US20090002764A1 (en) * | 2007-06-27 | 2009-01-01 | Atkins C Brian | Arranging graphic objects on a page with relative area based control |
US8019465B2 (en) * | 2007-07-31 | 2011-09-13 | Align Technology, Inc. | System and methods for increasing efficiency in rapid prototyping processes |
US8234004B2 (en) * | 2008-02-27 | 2012-07-31 | Optricity Corporation | Systems and methods for efficiently determining item slot assignments |
US8952284B1 (en) * | 2008-09-16 | 2015-02-10 | Amazon Technologies, Inc. | Method and apparatus for managing the allocation of items to processing stations in an order fulfillment process |
JP5349879B2 (ja) * | 2008-09-18 | 2013-11-20 | キヤノン株式会社 | 情報処理装置、情報処理方法、プログラム、及び、記憶媒体 |
GB0901351D0 (en) * | 2009-01-28 | 2009-03-11 | Univ Dundee | System and method for arranging items for display |
US8068929B2 (en) * | 2009-04-01 | 2011-11-29 | RFID Mexico, S.A. DE C.V. | System for designing and producing custom layouts for storage or transporting molds |
US8291314B2 (en) * | 2009-04-23 | 2012-10-16 | Hewlett-Packard Development Company, L.P. | Arranging graphic objects on a page |
US8866818B2 (en) * | 2009-06-19 | 2014-10-21 | Microsoft Corporation | Composing shapes and data series in geometries |
US9418120B2 (en) * | 2009-12-14 | 2016-08-16 | New Bis Safe Luxco S.À R.L | Method and system for optimizing the arrangement of spatial elements |
US9396167B2 (en) * | 2011-07-21 | 2016-07-19 | Flipboard, Inc. | Template-based page layout for hosted social magazines |
WO2013067437A1 (en) * | 2011-11-02 | 2013-05-10 | Hoffman Michael Theodor | Systems and methods for dynamic digital product synthesis, commerce, and distribution |
US9317626B2 (en) * | 2011-11-16 | 2016-04-19 | Wai Man Chan | Method and system for combinatorial layout design |
US8868230B2 (en) | 2012-04-26 | 2014-10-21 | Disney Enterprises, Inc. | Iterative packing optimization |
JP6372526B2 (ja) | 2016-07-12 | 2018-08-15 | ダイキン工業株式会社 | 粉体成形用の金型 |
-
2012
- 2012-04-26 US US13/457,229 patent/US8868230B2/en active Active
-
2013
- 2013-04-25 JP JP2013092001A patent/JP5711780B2/ja active Active
- 2013-04-26 EP EP13165669.6A patent/EP2657800B1/en active Active
-
2014
- 2014-08-07 US US14/453,758 patent/US10108751B2/en active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6372526A (ja) * | 1986-06-03 | 1988-04-02 | キュービタル リミティド | 三次元写像および型製作用の装置 |
JPH06142725A (ja) * | 1992-10-29 | 1994-05-24 | Kobe Steel Ltd | 板取り方法 |
JPH0796311A (ja) * | 1993-06-08 | 1995-04-11 | Kobe Steel Ltd | 板取り方法 |
US5815398A (en) * | 1996-01-16 | 1998-09-29 | Massachusettes Institute Of Technology | Method and apparatus for placing parts in a bounded region |
US5748762A (en) * | 1996-03-01 | 1998-05-05 | Guez; Allon | Hierarchical multi-resolution, multi-agent parts nesting process |
JPH1139358A (ja) * | 1997-07-17 | 1999-02-12 | Nkk Corp | 板状物品の引当方法 |
JPH1166123A (ja) * | 1997-08-13 | 1999-03-09 | Kobe Steel Ltd | 2次元配置計画作成装置 |
US6980934B1 (en) * | 1997-12-12 | 2005-12-27 | Isaac Sadovnik | Method and systems for nesting objects |
JP2000158301A (ja) * | 1998-11-30 | 2000-06-13 | Murata Mach Ltd | 板材処理システム |
JP2001236340A (ja) * | 2000-02-22 | 2001-08-31 | Kagawa Prefecture | 箱詰め手順決定方法及び装置 |
US6721762B1 (en) * | 2000-04-28 | 2004-04-13 | Michael C. Levine | Method and system for packing a plurality of articles in a container |
JP2003256011A (ja) * | 2002-03-01 | 2003-09-10 | Hitachi Eng Co Ltd | 3次元形状部品を加工材から部品取りする方法およびシステム |
US7366643B2 (en) * | 2003-03-20 | 2008-04-29 | Delphi Technologies, Inc. | System, method, and storage medium for determining a packaging design for a container |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10576688B2 (en) | 2015-07-21 | 2020-03-03 | Canon Kabushiki Kaisha | Management system and control method of 3D printer |
JP2019133707A (ja) * | 2019-04-24 | 2019-08-08 | キヤノン株式会社 | 管理システム、管理システムの制御方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
EP2657800B1 (en) | 2019-09-11 |
JP5711780B2 (ja) | 2015-05-07 |
US8868230B2 (en) | 2014-10-21 |
EP2657800A2 (en) | 2013-10-30 |
US10108751B2 (en) | 2018-10-23 |
US20130290220A1 (en) | 2013-10-31 |
US20140350898A1 (en) | 2014-11-27 |
EP2657800A3 (en) | 2017-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5711780B2 (ja) | 逐次的充填最適化 | |
US11087052B2 (en) | Automatic partitioning of a 3D scene into a plurality of zones processed by a computing resource | |
Hur et al. | Determination of fabricating orientation and packing in SLS process | |
US8818544B2 (en) | Solid identification grid engine for calculating support material volumes, and methods of use | |
CN107635750B (zh) | 在构建包络中确定待打印的部件的布置的方法和设备 | |
Canellidis et al. | Efficient parts nesting schemes for improving stereolithography utilization | |
CN110008495B (zh) | 包含晶格结构的3d部件的3d有限元网格的设计 | |
CN105844711A (zh) | 在细分曲面上雕刻2d图像 | |
EP3503040B1 (en) | Design of a 3d finite element mesh of a 3d part that comprises a lattice structure | |
Oh et al. | Part decomposition and 2D batch placement in single-machine additive manufacturing systems | |
CN106485568A (zh) | 一种包装解决装置、方法和服务器 | |
EP3681698A1 (en) | Parts packing for a build volume | |
JP2018176597A (ja) | 三次元造形用データ生成装置、三次元造形装置、及び三次元造形用経路データ生成プログラム | |
WO2020122931A1 (en) | Evaluating candidate virtual build volumes | |
Pantoja-Benavides et al. | A hybrid approach of simulation and metaheuristic for the polyhedra packing problem | |
Canellidis et al. | Effective nesting of layer manufacturing fabricated parts using a genetic algorithm and a bottom-left ray casting procedure | |
KR101527343B1 (ko) | 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 방법 및 장치 | |
KR20160058299A (ko) | 3차원 객체의 슬라이싱 및 층별 윤곽 계산 장치 및 방법 | |
Grimzin | Packing 3D-Models of Products in Build Space of Additive Manufacturing Machine by Genetic Algorithm | |
Casas Cortés | A simulation-optimization approach for the 2D irregular cutting stock problem with free rotation | |
WO2021033490A1 (ja) | 加工条件を決定するための方法及び装置 | |
CN116136917A (zh) | 具有几何形状过滤以促进制造的计算机辅助设计 | |
Fok | Optimization algorithms for additive manufacturing | |
CN117313257A (zh) | Cad特征树生成 | |
Shukla | Slicing Algorithm for Complex Contour Generation from Coarse Meshed Iso-surface Data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140624 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140715 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140718 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141015 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150303 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150306 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5711780 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |