WO2019122010A1 - Procédé et dispositif de génération d'une séquence de plans de découpe d'une séquence de pièces de verre dans une séquence de feuilles de verre - Google Patents

Procédé et dispositif de génération d'une séquence de plans de découpe d'une séquence de pièces de verre dans une séquence de feuilles de verre Download PDF

Info

Publication number
WO2019122010A1
WO2019122010A1 PCT/EP2018/085982 EP2018085982W WO2019122010A1 WO 2019122010 A1 WO2019122010 A1 WO 2019122010A1 EP 2018085982 W EP2018085982 W EP 2018085982W WO 2019122010 A1 WO2019122010 A1 WO 2019122010A1
Authority
WO
WIPO (PCT)
Prior art keywords
sequence
glass
cutting
generating
cutting planes
Prior art date
Application number
PCT/EP2018/085982
Other languages
English (en)
Inventor
Maxime VAN LANDEGHEM
Vilain LAURENT
Original Assignee
Saint-Gobain Glass France
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Saint-Gobain Glass France filed Critical Saint-Gobain Glass France
Priority to KR1020207020730A priority Critical patent/KR20200103738A/ko
Priority to MX2020006535A priority patent/MX2020006535A/es
Priority to US16/955,630 priority patent/US20210053861A1/en
Priority to EP18826019.4A priority patent/EP3727769A1/fr
Priority to BR112020011951-2A priority patent/BR112020011951A2/pt
Priority to CN201880090189.4A priority patent/CN111788051B/zh
Publication of WO2019122010A1 publication Critical patent/WO2019122010A1/fr

Links

Classifications

    • 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
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B26—HAND CUTTING TOOLS; CUTTING; SEVERING
    • B26D—CUTTING; DETAILS COMMON TO MACHINES FOR PERFORATING, PUNCHING, CUTTING-OUT, STAMPING-OUT OR SEVERING
    • B26D5/00—Arrangements for operating and controlling machines or devices for cutting, cutting-out, stamping-out, punching, perforating, or severing by means other than cutting
    • B26D5/005—Computer numerical control means
    • C—CHEMISTRY; METALLURGY
    • C03—GLASS; MINERAL OR SLAG WOOL
    • C03B—MANUFACTURE, SHAPING, OR SUPPLEMENTARY PROCESSES
    • C03B33/00—Severing cooled glass
    • C03B33/02—Cutting or splitting sheet glass or ribbons; Apparatus or machines therefor
    • C03B33/023—Cutting or splitting sheet glass or ribbons; Apparatus or machines therefor the sheet or ribbon being in a horizontal position
    • C03B33/037—Controlling or regulating
    • 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/402—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 control arrangements for positioning, e.g. centring a tool relative to a hole in the workpiece, additional detection means to correct position
    • 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/37—Measurements
    • G05B2219/37087—Cutting forces
    • 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/45—Nc applications
    • G05B2219/45009—Glassforming
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P40/00—Technologies relating to the processing of minerals
    • Y02P40/50—Glass production, e.g. reusing waste heat during processing or shaping
    • Y02P40/57—Improving the yield, e-g- reduction of reject rates

Definitions

  • the present invention relates to a method of generating a sequence of cutting planes of a sequence of pieces of glass in a sequence of glass sheets.
  • the invention also relates to a device for generating a sequence of cutting planes for implementing such a method.
  • Flat glass is generally produced continuously in the form of a ribbon in which finely sized trays or sheets of glass, usually of large size generally not exceeding 9m x 4m, are cut.
  • "Jumbo" glass sheets (6m x 3.21m) are examples of glass sheets that can be cut into the ribbon.
  • a cutting plane can be considered as a tiling of the glass sheet by geometric shapes, generally rectangular and of different sizes, representing the pieces to be cut, and arranged in such a way as to reduce the total area of the falls. that is, the unworkable surface at the cut.
  • the glass sheets in which the pieces are cut may also have defects. These defects must be excluded from the parts to be cut. It is then necessary to adapt the cutting plane so that the defects are located in the falls.
  • US2005023337 A1 discloses a method of cutting glass pieces from a continuously produced glass ribbon. To be implemented, this method presupposes the preliminary knowledge of the pieces to be cut before cutting so that the cutting plane is continuously adapted according to the location of the defects detected on the glass ribbon. This method only makes it possible to cut pieces according to cutting planes corresponding to tilings of pieces in the same direction with a limited number of choice of cutting lines. It generates many falls. In addition, it is not applicable to the cutting of pieces of glass in glass sheets. In most installations, the glass sheets are stored, often stacked, before being subsequently cut from a transformer and / or at the appropriate time to the order of a customer.
  • the manufacturer of the glass sheets does not have the prior knowledge of the parts to be cut or the tolerance with which the possible defects of the glass sheet may be taken into account by the transformer.
  • the pieces of glass are cut a posteriori in a batch comprising a certain sequence of glass sheets to which the cutting plane or planes of said pieces must be adapted to take into account the defects they contain.
  • the document WO 2014128424 A1 discloses a cutting method in which the cutting plane of each sheet is adapted, on the fly, at the moment when the glass sheet is depilated.
  • the nature and location of the defects it contains are known only at the moment of unstacking.
  • the cutting plane is optimized using an algorithm that explores the space of possible permutations of the pieces to be cut so as to place the defects in the falls. When this is not possible, the defects are placed in the smallest parts or areas of the parts to be masked during assembly.
  • the present invention solves these problems. It relates to a method for generating a sequence of cutting planes of a P-sequence of glass pieces in a sequence F of glass sheets, said glass pieces being intended to be stacked according to order constraints and / or positioning on one or more trestles C 3 ⁇ 4 , said method comprising the following steps:
  • the advantage of the process of the invention is that it anticipates the presence of defects possibly present in the glass sheets by taking them into consideration as soon as the cutting planes are generated and not subsequently.
  • the method of the invention saves time and reduce glass losses at the time of cutting. It makes it possible to generate a single sequence of cutting planes for the cutting of the entire sequence of the parts and therefore avoids the modification of the cutting planes during unstacking of the glass sheets to take into account the defects that they can present. This results in an increase in production yields with elimination of almost all defects.
  • the order and / or positioning constraints are chosen from the orientation of the pieces of glass in each bridge C k and / or the order of the pieces of glass in each bridge C k .
  • the constraints of order and / or positioning of the pieces of glass for each easel are generally defined by the customer specifications to which the cut pieces are intended.
  • the parts can be ordered and positioned according to the characteristics of the processes used by the customers for their possible transformation or assembly. The advantage for the customers is a reduction of the handling steps of the parts, and thus of the risks of breakage related to this manipulation.
  • some parts can be placed in portrait mode and others in landscape mode in a certain order.
  • the optimization criterion O can then be chosen so as to select the one that contributes to the reduction of the largest glass losses.
  • the optimization criterion O is chosen from a minimum total area of loss criteria or a minimum number of cut sheet glass criteria.
  • the generation of the sequence S i of cutting planes PDi j leaves can also be performed according to the cutting constraints of the glass pieces for each bridge C k .
  • the cut can be a guillotine cut.
  • the cutting planes may comprise several hierarchical levels of cutting. These hierarchical levels correspond to the orders and directions according to which the cuts are made according to the type of cut used.
  • the guillotine cut-out generally passes right through the entire sheet of glass parallel to one of its edges. The order and orientation in which the pieces are cut in a cutting plane must make it possible to use such a cutting mode while minimizing the falls.
  • the defects that may possibly comprise the glass sheets are generally of different types and sizes. Depending on the intended applications for each of the glass pieces, certain defects may be tolerated in said rooms.
  • the generation of the sequence S i of cutting planes PD i of the glass sheets is carried out so that pieces of glass to be cut include defects satisfying a criterion of severity Y previously defined.
  • the criterion of severity Y can be defined according to the final application aimed for the pieces of glass. This criterion can then correspond to set threshold values for one or more characteristics of the defects, and below which these defects have little effect for this application. For example, the same defect having a given size may be tolerated for use of the glass pieces as glazing of a building and not for a use as glazing of a vehicle.
  • the severity criterion is therefore generally defined on the basis of the customer specifications for which the parts are intended.
  • the criterion of severity Y is chosen from a criterion of size of the defects, a criterion of density of the defects on the glass sheet, a criterion of nature of the defects or a criterion of optical deterioration, alone or in combination.
  • the pieces of glass are free of any defects.
  • the generation of the sequence (s) S i of cutting planes PD ⁇ j of the glass sheets is carried out so that all the defects are placed in the glass falls, outside the chopping pieces.
  • Steps (c) and (d) of the method of the invention are implemented by computer.
  • the invention also relates to a computer program comprising instructions for carrying out the steps of the method of generating a sequence of cutting planes according to the invention in all possible embodiments.
  • the steps of the method can be implemented using any type of programming language compiled into a binary form or directly interpreted in the form of computer-executable arithmetic or logic instructions or any programmable information processing system.
  • the computer program may be part of a software package, that is, a set of executable instructions and / or one or more datasets or databases.
  • the instructions of the computer program can implement the method of the invention using several types of algorithm.
  • the generation of the sequences S i of the cutting planes PD i of the step (c) and / or the selection of one of the sequences S i of the cutting planes PD i of the step (d) are carried out at using an exploratory dendrogram, a heuristic or metaheuristic search method, a Lagrangian linear dualisation optimization, or a dynamic programming.
  • the time required for the generation of one or more sequences S j of cutting planes PD may be relatively long and not very compatible with the rates Manufacturing.
  • it may be advantageous for the duration necessary for the execution of the step of generating the sequence (s) S i of the cutting planes PD i of the glass sheets does not exceed a predefined duration.
  • Said duration may in particular be predefined to meet the constraints of a manufacturing schedule.
  • the method can select the sequence of cutting planes that most satisfies the optimization criterion among the generated sequences.
  • the invention also relates to a computer-readable storage medium on which is recorded a computer program comprising instructions for executing the steps of the method of generating a sequence of cutting planes according to the invention.
  • the storage medium is preferably a nonvolatile or nonvolatile computer memory, for example a magnetic or semiconductor mass memory (solid state drive, flash memory). It can be removable or integrated into the computer that decrypts the content and executes the instructions.
  • the recovery of the information of step (a) may comprise reading, using an acquisition means, a symbol forming a code that can be read by the edge of each of the sheets of glass, said code containing an identifier associated with the information relating to the location and the nature of the defects in the glass sheet. Examples of symbol forming a code readable by the slice are described in the document WO 2015/121548 A1.
  • the symbol To be readable by the edge of the glass sheet, the symbol, generally in two dimensions, is marked in the thickness of the glass sheet, sometimes at different depths.
  • acquisition means are described in WO 2015/121549 A1. They often include a camera acquiring an image of the symbol by the slice of the glass sheet and an image processing system acquired in order to extract the identifier encoded in the symbol.
  • the identifier is contained in a database which contains information relating to the location and the nature of the defects in the glass sheet.
  • the database may, for example, be accessible from the storage medium of a "server” computer on which it is registered and with which a "client” computer is in telecommunication. With the aid of an appropriate telecommunication protocol, the "client” computer transmits the identifier to the "server” computer which transmits in response the information relating to the location and nature of the defects in the glass sheet necessary to carry out the following steps of the process.
  • the database can be advantageously hosted by the manufacturer of glass sheets. Thus, the retrieval of the information contained in the database is simplified because it can be carried out in any place where the method of the invention can be used and comprising a means of telecommunication with the "server” computer of the manufacturer of the sheets of glass.
  • the computer-readable storage medium on which is recorded the computer program comprising instructions for performing the steps of the method of the invention is integrated in the same computer as that on which is hosted the database containing the information relating to the location and nature of the defects.
  • Said computer may be a "server” computer located at the manufacturer of the glass sheets.
  • the steps (a), (b) and / or (c) can be advantageously and directly implemented according to a model of "cloud computing” or "cloud computing".
  • a "client” computer transmits the identifiers obtained by reading the codes visible by the slices of the glass sheets to a "server” computer using a appropriate means of telecommunication.
  • the "server” computer retrieves the information relating to the location and the nature of the defects that the sheets of glass can comprise by consulting said database, executes a computer program comprising instructions for executing steps (b) and (c) of the method and transmitting the sequence of cutting planes selected according to the optimization criterion to the "client" computer.
  • the sequence of the glass sheets can then be cut in accordance with this sequence of cutout planes.
  • This embodiment allows a sharing of computing resources between operators using the method of the invention. Operators are advantageously exempted from having a local IT infrastructure for implementing the method of the invention.
  • the invention also relates to a cutting method comprising a method of generating a sequence of cutting planes as described above and a step (e) of cutting the pieces of glass in the glass sheets according to the sequence S t cutting planes PDi j selected in step (d) of said generating method.
  • Steps (a), (b) and (c) can be performed or not at the place where the glass sheets are cut.
  • this cutting step may be a guillotine cut.
  • the invention also relates to a device for generating a sequence of cutting planes of a sequence P of glass pieces in a sequence F of glass sheets, each of the pieces of glass being intended to be stacked according to constraints. of order and / or positioning on one or more trestles, said device comprising the following modules:
  • the modules of the device may comprise one or more calculation units. Calculation units are included in Central Processing Units (CPUs). CPUs are typically integrated with computers that also include a variety of other electronic components, such as I / O interfaces, volatile and / or persistent storage systems and BUSs, necessary for data transfer. between the central processing units and the communication with external systems, here the different modules.
  • (Revl ⁇ ) the recovery module of the information relating to the location of the defects in each of the glass sheets of the sequence F is a module for reading a symbol forming a code that can read by the edge of each of the glass sheets, said code containing an identifier associated with the information relating to the location and the nature of the defects in the glass sheet.
  • the reading module may comprise acquisition means such as those described in document WO 2015/121549 A1. It often includes a camera acquiring an image of the symbol by the edge of the glass sheet and a treatment system of the acquired image in order to extract the identifier encoded in the symbol.
  • the processing system may be a computer comprising software adapted to the processing of this type of image.
  • the device for generating a sequence of cutting planes may furthermore comprise a direct or indirect telecommunications module with a computer-readable storage medium comprising a database containing, for each identifier, the information relating to the location of defects in each glass sheet of the sequence F.
  • This telecommunication module can be physical or virtual.
  • the storage medium may be integrated with a "server" computer accessed by the recovery module via the telecommunication module to retrieve the information relating to the location of defects in the glass sheets.
  • the definition, generation and selection modules may be integrated modules in a cloud computing or cloud computing infrastructure. They can be integrated into a computer network with which the recovery module is in telecommunication.
  • This recovery module may comprise a "client” computer transmitting the identifiers obtained by reading the codes visible by the slices of the glass sheets to a "server” computer serving as an access gateway to said network.
  • the "server” computer can retrieve the information relating to the location and the nature of the defects that the sheets of glass can comprise by consulting said database, possibly hosted on the storage space of another computer, and transmit this information to the modules of definition, generation, selection for the execution of steps (b) and (c) of the cutting process.
  • the computer transmits the sequence of cutting planes selected according to the optimization criterion to the "client" computer.
  • the sequence of the glass sheets can then be cut in accordance with this sequence of cutout planes.
  • the recovery, definition, generation and selection modules are virtual modules.
  • they may be modules instantiated in the form of objects by a computer program or computer software from classes in the random access memory, possibly assisted by a virtual memory, of a computer.
  • the computer may include a plurality of central processing units, storage media, and input-output interfaces.
  • the device for generating a sequence of cutting planes according to the invention may be included in a device for cutting glass pieces.
  • the cutting device then comprises a device for generating a sequence of cutting planes as described above and a module for cutting the pieces of glass in the glass sheets according to the sequence S i of the cutting planes PDi j selected.
  • This cutting module can be in particular a guillotine cutting module.
  • Figure 1 is a schematic representation of an example of a cutting plane for a glass sheet.
  • FIG. 2 is a graphical representation, in the form of a logic diagram, of several sequences S i of cutting planes PD i j of the sheets, while respecting the order and positioning constraints of the pieces of glass for each bridge C k .
  • FIG. 3 is a schematic representation of an example of a cutting plane obtained using a method without cutting optimization.
  • FIG. 4 is a graphical representation of an example of a cutting plane obtained using the method according to the invention.
  • Figure 5 is a schematic representation of a first embodiment of the cutting device according to the invention.
  • Figure 6 is a schematic representation of a second embodiment of the cutting device according to the invention.
  • FIG. 1 An example of a PDI cutting plane of a glass sheet PLF1 is schematically represented in FIG. 1.
  • This plane allows the cutting of 5 pieces of glass Pl 1, P 12, P 13, P 21 and P 22 with three hierarchical cutting levels: two dl and d2 cuts of hierarchical level 1, two cuts d3 and d4 of hierarchical level 2, and a cut d5 of hierarchical level 3.
  • FIG. 2 shows a simplified example of the generation of several sequences S i of PDi j cutting planes for cutting three pieces 11, 12 and 21 in a sequence of two sheets of glass PLF1 and PLF2 as a function of the locating defects (not shown) and respecting the order, positioning and cutting constraints of the pieces of glass for each bridge C k .
  • the four sequences at S 4 each comprise 12 cutting planes, PD 4 1 to PD 4 12 .
  • the cutting planes PD 4 1 to PD 1 12 are shown , the cutting planes PD 2 I to PD 42 of the sequences S 2 to S 4 are represented by dashed rectangles.
  • a first sequence S 4 is generated by first placing a first piece 11 on the lower left edge of the first sheet of glass PLF1 in a first orientation. Then, a second piece 12 is placed in two possible orientations in contact with the two free edges of the first piece 11 in order to construct four cutting planes, PD 4 1 to PD 1 . The same operation is carried out for the part 21 by substituting it for the part 12 to build four other cutting planes PD 1 5 to PD 1 8 . The construction is continued with the third part 21 for the cutting planes PD 4 1 to PD 1 4 or the third part 12 for the cutting planes PD 1 5 to PD 1 8 . The cutting planes obtained are not shown in the figure.
  • the pieces 12 and 21 are placed on the lower left edge of the second PLF2 glass sheet in two orientations to build the cutting planes PD 1 9 to PD 1 10 and PD 4 11 to PD 1 12 .
  • the construction of the cutting planes is continued with the third piece remaining according to the same method.
  • the sequence S 2 is generated according to the same method from the first piece 11 placed in a second direction on the lower left edge of the glass sheet PLF1. Similarly, the same method is used to generate the sequences S 3 and S 4 by substituting the part 11 with the part 21 as the first part.
  • the sequence of cutting planes which satisfies the optimization criterion s is selected.
  • FIG. 3 An example of a cutting plane 300 of a glass sheet 301 obtained by means of a method without cutting optimization is shown in FIG. 3.
  • This method does not take into account the defects 302, 303 and 304 present in FIG. sheet of glass when generating the cutting plane. These defects 302, 303 and 304 are found respectively in the pieces P02, P22 and P27. After cutting, these parts are unusable and must be cut in the next glass sheet. This causes a cascade of changes in the sequence of the cutting planes and results in significant losses of time and glass.
  • FIG. 4 schematically represents a cutting plane 400 obtained using the method according to the invention for the glass sheet 301 of FIG. 3. Taking into account the defects prior to the generation of the cutting plane, that one can be optimized to place these defects in the falls. Compared to FIG. 4, some pieces have been substituted by others while respecting the order and / or positioning constraints of the pieces of glass for each bridge C 1. In particular, the parts P01, P02, P03 and P04 have been removed and replaced by the parts P29 and P30 compatible with the constraints of order and / or positioning.
  • FIG. 5 An example of a first embodiment of a cutting device according to the invention is diagrammatically shown in FIG. 5. It comprises a recovery module 504 of information relating to the location of the defects, 502a and 502b, in each of the glass sheets, 501a, of a sequence 500 of 501a-501f glass sheets.
  • This module comprises a reading module, for example a camera 504a, which reads a symbol forming a code 503 on the edge of each of the glass sheets 501a.
  • This code 503 is transmitted to a processing system 504b of the code image acquired by the camera.
  • the system extracts the identifier encoded in the symbol and retrieves information relating to the location and nature of the defects 502a and 502b in the glass sheet 501a by consulting a database 505 which contains this identifier.
  • This information is then transmitted to a computer 506 which comprises the following modules:
  • the selected cutting plane sequence PD ⁇ is transmitted to a cutting module 507 comprising a cutting table 507b and a computer 507a for controlling the cutting table.
  • the computer 507b sends instructions to the cutting table to cut the sequence 500 of the glass sheets according to the sequence S i of the cutting planes PDi j selected.
  • the glass sheet 501a is shown on the cutting table.
  • the cutting plane is not shown.
  • FIG. 6 schematically shows a second embodiment of the cutting device according to the invention.
  • This device differs from that of FIG. 5 in that computers 504b, 506 and 507 are replaced by a single computer 600 in telecommunications with a cloud computing or cloud computing infrastructure 601.
  • This infrastructure comprises:
  • a database 601a containing information relating to the location and nature of the defects in each of the glass sheets of the sequence 500.
  • the read module for example a camera 504a, reads a symbol forming a code 503 on the edge of each of the glass sheets, for example 501a.
  • This code 503 is transmitted to a processing system 600 of the image of the code acquired by the camera.
  • the system extracts the identifier encoded in the symbol and transmits it to the infonuage 601.
  • the information relating to the location and the nature of the defects 502a and 502b in the glass sheet 501a are transmitted to the generation module 601c.
  • the sequence S i of cutting planes PD ⁇ j selected by the module 601d is then transmitted to the computer 600.
  • the latter communicates instructions to the cutting table for cutting the sequence 500 of the glass sheets according to the sequence S t cutting planes PD i j selected.
  • the glass sheet 501a is shown on the cutting table.
  • the cutting plane is not shown. This embodiment is advantageous because it allows the sharing of computing resources between operators using the method of the invention. They are thus exempted from having a local IT infrastructure.

Landscapes

  • Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Physics & Mathematics (AREA)
  • Manufacturing & Machinery (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Human Computer Interaction (AREA)
  • Materials Engineering (AREA)
  • Organic Chemistry (AREA)
  • General Engineering & Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Forests & Forestry (AREA)
  • Mechanical Engineering (AREA)
  • Re-Forming, After-Treatment, Cutting And Transporting Of Glass Products (AREA)

Abstract

La présente invention concerne un procédé de génération d'une séquence de plans de découpe d'une séquence P de pièces de verre dans une séquence F de feuilles de verre, lesdites pièces de verre étant destinées à être empilées selon des contraintes d'ordre et/ ou de positionnement sur un ou plusieurs chevalets C k Ledit procédé comprend les étapes suivantes : a. la récupération des informations relatives à la localisation et à la nature des défauts dans chacune des feuilles de verre de la séquence F; b. la définition d'un critère d'optimisation σ; c. la génération, mise en œuvre par ordinateur, d'une ou plusieurs séquences S i de plans de découpe PD ij des feuilles de verre en fonction de la localisation des défauts dans chacune des feuilles de verre et en respectant les contraintes d'ordre et/ ou de positionnement des pièces de verre pour chaque chevalet C k d. la sélection, mise en œuvre par ordinateur, d'une des séquences S i de plans de découpe PD ij selon le critère d'optimisation σ. L'invention a également pour objet un dispositif de génération d'une séquence de plans de découpe permettant de mettre en œuvre un tel procédé.

Description

Procédé et dispositif de génération d’une séquence de plans de découpe d’une séquence de pièces de verre dans une séquence de feuilles de verre
La présente invention concerne un procédé de génération d’une séquence de plans de découpe d’une séquence de pièces de verre dans une séquence de feuilles de verre. L’invention a également pour objet un dispositif de génération d’une séquence de plans de découpe permettant de mettre en œuvre un tel procédé.
Le verre plat est généralement produit en continu sous la forme d’un ruban dans lequel sont découpés des plateaux ou feuilles de verre de dimensions finies, habituellement de grandes dimensions n’excédant généralement pas 9m x 4m. Les feuilles de verre de taille « jumbo » (6m x 3,21m) sont des exemples de feuilles de verre pouvant être découpés dans le ruban.
Ces feuilles de verre de grande dimension ne sont généralement pas utilisées telles quelles. Après fabrication, elles sont souvent découpées en pièces, généralement rectangulaires, de dimensions plus petites et adaptées aux besoins du client ou aux spécifications requises pour les étapes de transformation ultérieures. Les pièces de verre sont découpées dans la feuille de verre selon un plan de découpe préalablement défini. Celui-là satisfait aux éventuelles contraintes d’ordre et de positionnement selon lesquelles les pièces de verre sont destinées à être empilées sur des chevalets. Très simplement, un plan de découpe peut être considéré comme un pavage de la feuille de verre par des formes géométriques, généralement rectangulaires et de tailles différentes, représentant les pièces à découper, et agencées de manière à réduire la surface totale des chutes, c’est-à-dire la surface non exploitable à la découpe.
Les feuilles de verre dans lesquelles les pièces sont découpées peuvent aussi comporter des défauts. Ces défauts doivent être exclus des pièces à découper. Il est alors nécessaire d’adapter le plan de découpe de manière à ce que les défauts soient situés dans les chutes.
Le document US2005023337 Al divulgue une méthode de découpe de pièces de verre à partir d’un ruban de verre produit en continu. Pour être mise en œuvre, cette méthode présuppose la connaissance préliminaire des pièces à découper avant découpe pour que le plan de découpe soit adapté en continu selon la localisation des défauts détectés sur le ruban de verre. Cette méthode ne permet que de découper des pièces selon des plans de découpe correspondant à des pavages de pièces dans même direction avec un nombre limité de choix de lignes de découpe. Elle génère de nombreuses chutes. En outre, elle n’est pas applicable à la découpe de pièces de verre dans des feuilles de verre. Dans la plupart des installations, les feuilles de verre sont stockées, souvent empilées, avant d’être découpées ultérieurement chez un transformateur et/ ou au moment opportun à la commande d’un client. Autrement dit, le fabricant des feuilles de verre n’a pas la connaissance a priori des pièces à découper ni de la tolérance avec laquelle les défauts éventuels de la feuille de verre peuvent être pris en compte par le transformateur. Dans ces situations, les pièces de verre sont découpées a posteriori dans un lot comprenant une certaine séquence de feuilles de verre auxquelles le ou les plans de découpe desdites pièces doivent être adaptés afin de tenir compte des défauts qu’elles contiennent.
Le document WO 2014128424 Al divulgue un procédé de découpe dans lequel le plan de découpe de chaque feuille est adapté, « à la volée », au moment où la feuille de verre est dépilée. La nature et la localisation des défauts qu’elle contient ne sont connues qu’au moment du dépilage. Dans ce procédé, le plan de découpe est optimisé à l’aide d’un algorithme qui explore l’espace des permutations possibles des pièces à découper de manière à placer les défauts dans les chutes. Lorsque cela est impossible, les défauts sont placés dans les pièces les plus petites ou les zones des pièces destinées à être masquées lors de leur assemblage.
Or, il est des plans de découpe qui ne permettent pas une telle optimisation « à la volée ». Par exemple, aucun défaut ne peut être toléré dans les pièces, mêmes le plus petites, ou encore aucune permutation ne permet de placer les défauts dans les plus petites pièces ou dans des zones des pièces susceptibles d’être masquées. Dans ce cas les pièces produites sont perdues. Elles doivent être redécoupées souvent immédiatement dans la feuille de verre suivante afin de satisfaire aux contraintes d’ordre et de positionnement du chevalet sur lequel elle doit être empilée. En conséquence les plans de découpe des feuilles de verre suivantes doivent être modifiés pour intégrer les pièces manquantes, ces plans de découpe devant eux- mêmes être adaptés aux éventuels défauts que comportent les feuilles de verre. Cela peut provoquer une cascade de changements dans la séquence des plans de découpe et aboutir à des pertes importantes de temps et de verre.
La présente invention résout ces problèmes. Elle concerne un procédé de génération d’une séquence de plans de découpe d’une séquence P de pièces de verre dans une séquence F de feuilles de verre, lesdites pièces de verre étant destinées à être empilées selon des contraintes d’ordre et/ou de positionnement sur un ou plusieurs chevalets C¾, ledit procédé comprenant les étapes suivantes :
a. la récupération des informations relatives à la localisation et à la nature des défauts dans chacune des feuilles de verre de la séquence F ;
b. la définition d’un critère d’optimisation s ; c. la génération, mise en œuvre par ordinateur, d’une ou plusieurs séquences S i de plans de découpe PDij des feuilles de verre en fonction de la localisation des défauts dans chacune des feuilles de verre et en respectant les contraintes d’ordre et/ ou de positionnement des pièces de verre pour chaque chevalet Ck d. la sélection, mise en œuvre par ordinateur, d’une des séquences S i de plans de découpe PD ij selon le critère d’optimisation s.
L’avantage du procédé de l’invention est qu’il anticipe la présence des défauts éventuellement présents dans les feuilles de verre en les prenant en considération dès la génération des plans de découpe et non postérieurement. Le procédé de l’invention permet de gagner du temps et de réduire les pertes verrières au moment de la découpe. Il permet en effet de générer une seule séquence de plans de découpe pour la découpe de la totalité de la séquence des pièces et évite par conséquent la modification des plans de découpe lors du dépilage des feuilles de verre pour tenir compte des défauts qu’elles peuvent présenter. Il en résulte une augmentation des rendements de production avec une élimination de la quasi totalité des défauts. Ceux-là sont en effet avantageusement placés dans les chutes de verre qui sont inévitablement et irréductiblement liées aux contraintes imposées lors de la découpe.
Dans un mode particulier de réalisation de l’invention, les contraintes d’ordre et/ ou de positionnement sont choisies parmi l’orientation des pièces de verre dans chaque chevalet Ck et/ ou l’ordre des pièces de verre dans chaque chevalet Ck . Les contraintes d’ordre et/ ou de positionnement des pièces de verre pour chaque chevalet
Figure imgf000005_0001
sont généralement définies par les spécifications des clients auxquels les pièces découpées sont destinées. Les pièces peuvent être ordonnées et positionnées conformément aux caractéristiques des procédés utilisés par les clients pour leur éventuelle transformation ou assemblage. L’avantage pour les clients est une réduction des étapes de manipulation des pièces, et donc des risques de casse liés à cette manipulation. A titre d’exemple illustratif et non limitatif, sur un même chevalet, certaines pièces, généralement de tailles différentes, peuvent être placées en mode portrait et d’autres en mode paysage selon un certain ordre.
Dans le procédé de l’invention, plusieurs séquences S t de plans de découpe PDi peuvent être générées pour les mêmes contraintes d’ordre et/ ou de positionnement des pièces de verre pour chaque chevalet . Le critère d’optimisation O peut être alors choisi de manière à sélectionner celle qui contribue à la réduction de pertes verrières la plus importante. Dans un mode particulier de réalisation de l’invention, le critère d’optimisation O est choisi parmi un critère de surface totale de perte minimale ou un critère de nombre de feuilles de verre découpées minimal.
La génération de la ou des séquences S i de plans de découpe PDij des feuilles peut être réalisée également en fonction de contraintes de découpe des pièces de verre pour chaque chevalet Ck. Par exemple, la découpe peut être une découpe par guillotine. Dans ce cas, les plans de découpe peuvent comporter plusieurs niveaux hiérarchiques de découpe. Ces niveaux hiérarchiques correspondent aux ordres et directions selon lesquels les découpes sont réalisées en fonction du type de découpe utilisé. Par exemple, la découpe par guillotine traverse généralement de part en part la totalité de la feuille de verre parallèlement à l’un de ses bords. L’ordre et l’orientation selon lesquels les pièces sont découpées dans un plan de découpe doivent permettre d’utiliser un tel mode de découpe tout en minimisant les chutes.
Les défauts que peuvent éventuellement comporter les feuilles de verre sont généralement de nature et de tailles différentes. Selon les applications visées pour chacune des pièces de verre, certains défauts peuvent être tolérés dans lesdites pièces. Dans un mode de réalisation de l’invention, la génération de la ou des séquences S i de plans de découpe PD^j des feuilles de verre est réalisée de sorte que des pièces de verre à découper comprennent des défauts satisfaisant un critère de sévérité Y préalablement défini.
Le critère de sévérité Y peut être défini selon l’application finale visée pour les pièces de verre. Ce critère peut alors correspondre à des valeurs seuils fixées pour une ou plusieurs caractéristiques des défauts, et en dessous desquelles ces défauts ont peu d’incidence pour cette application. Par exemple, un même défaut ayant une taille donnée peut être toléré pour un usage des pièces de verre en tant que vitrage d’un bâtiment et ne pas l’être pour un usage en tant que vitrage d’un véhicule. Le critère de sévérité est donc généralement défini sur la base des spécifications des clients auxquels les pièces sont destinées. En particulier, le critère de sévérité Y est choisi parmi un critère de taille des défauts, un critère de densité des défauts sur la feuille de verre, un critère de nature des défauts ou un critère d’altération optique, seul ou en combinaison.
Pour certaines applications, il est préférable que les pièces de verre soient dépourvues de tout défaut. Dans un mode particulier de réalisation du procédé de l’invention, la génération de la ou des séquences S i de plans de découpe PD^j des feuilles de verre est réalisée de sorte que tous les défauts sont placés dans les chutes verrières, en-dehors des pièces à découper.
Les étapes (c) et (d) du procédé de l’invention sont mises en œuvre par ordinateur. L’invention a également pour objet un programme informatique comprenant des instructions pour l’exécution des étapes du procédé de génération d’une séquence de plans de découpe selon l’invention dans tous les modes de réalisation possibles. Les étapes du procédé peuvent être implémentées à l’aide de tout type de langage de programmation compilé vers une forme binaire ou directement interprété sous la forme d’instructions arithmétiques ou logiques exécutables par un ordinateur ou tout système de traitement de l’information programmable. Le programme informatique peut faire partie d’un logiciel, c’est-à-dire d’un ensemble d’instructions exécutables et/ ou d’un ou plusieurs jeux de données ou de bases de données.
Les instructions du programme informatique peuvent implémenter le procédé de l’invention à l’aide de plusieurs types d’algorithme. Notamment, la génération des séquences S i des plans de découpe PD^ de l’étape (c) et/ ou la sélection d’une des séquences S i de plans de découpe PD ^ de l’étape (d) sont réalisées à l’aide d’un dendrogramme exploratoire, d’une méthode de recherche heuristique ou métaheuristique, d’une optimisation linéaire par dualisation lagrangienne, ou d’une programmation dynamique.
Lorsque le nombre de pièces à découper dans la séquence F de feuille de verre est particulièrement élevé, le temps nécessaire à la génération d’une ou plusieurs séquences S j de plans de découpe PD^· peut être relativement long et peu compatible avec les cadences de fabrication. Dans un tel cas, il peut être avantageux que la durée nécessaire à l’exécution de l’étape de génération de la ou des séquences S i de plans de découpe PD ^ des feuilles de verre n’excède pas une durée prédéfinie. Ladite durée peut notamment être prédéfinie pour répondre aux contraintes d’un calendrier de fabrication. Au terme du délai défini par cette durée, le procédé peut sélectionner la séquence de plans de découpe qui satisfait le plus le critère d’optimisation parmi les séquences générées.
L’invention a également pour objet un support de stockage déchiffrable par ordinateur sur lequel est enregistré un programme informatique comprenant des instructions pour l’exécution des étapes du procédé de génération d’une séquence de plans de découpe selon l’invention. Le support de stockage est de préférence une mémoire informatique non volatile ou rémanente, par exemple une mémoire de masse magnétique ou à semi-conducteur (solid State drive, flash memory). Elle peut être amovible ou intégrée à l’ordinateur qui en déchiffre le contenu et en exécute les instructions.
La récupération des informations de l’étape (a) peut comprendre la lecture, à l’aide d’un moyen d’acquisition, d’un symbole formant un code pouvant être lu par la tranche de chacune des feuilles de verre, ledit code contenant un identifiant associé aux informations relatives à la localisation et à la nature des défauts dans la feuille de verre. Des exemples de symbole formant un code lisible par la tranche sont décrits dans le document WO 2015/121548 Al.
Pour être lisible par la tranche de la feuille de verre, le symbole, généralement en deux dimensions, est marqué dans l’épaisseur de la feuille de verre, parfois à différentes profondeurs. Des exemples de moyen d’acquisition sont décrits dans le document WO 2015/121549 Al. Ils comprennent souvent une caméra acquérant une image du symbole par la tranche de la feuille de verre et un système de traitement de l’image acquise afin d’extraire l’identifiant encodé dans le symbole.
Dans un mode de réalisation du procédé selon l’invention, l’identifiant est contenu dans une base de données qui contient les informations relatives à la localisation et à la nature des défauts dans la feuille de verre. La base de données peut, par exemple, être accessible depuis le support de stockage d’un ordinateur « serveur » sur lequel elle est enregistrée et avec lequel un ordinateur « client » est en télécommunication. A l’aide d’un protocole de télécommunication approprié, l’ordinateur « client » transmet l’identifiant à l’ordinateur « serveur » qui transmet en réponse les informations relatives à la localisation et à la nature des défauts dans la feuille de verre nécessaire à l’exécution des étapes suivantes du procédé. La base de données peut être avantageusement hébergée chez le fabricant des feuilles de verre. Ainsi, la récupération des informations contenues de la base de données est simplifiée car réalisable dans n’importe quel lieu où le procédé de l’invention peut être utilisé et comprenant un moyen de télécommunication avec l’ordinateur « serveur » du fabricant des feuilles de verre.
Dans un mode particulier de réalisation de l’invention, le support de stockage déchiffrable par ordinateur sur lequel est enregistré le programme informatique comprenant des instructions pour l’exécution des étapes du procédé de l’invention est intégré au même ordinateur que celui sur lequel est hébergée la base de données contentant les informations relatives à la localisation et à la nature des défauts. Ledit ordinateur peut être un ordinateur « serveur » localisé chez le fabricant des feuilles de verre.
Dans un autre mode particulier de réalisation du procédé de l’invention, les étapes (a), (b) et/ ou (c) peuvent être avantageusement et directement mises en œuvre selon un modèle du « cloud computing » ou infonuage. Par exemple, au lieu où le procédé de l’invention est utilisé, un ordinateur « client » transmet les identifiants obtenus par la lecture des codes visibles par les tranches des feuilles de verres à un ordinateur « serveur » à l’aide d’un moyen de télécommunication approprié. L’ordinateur « serveur » récupère les informations relatives à la localisation et à la nature des défauts que peuvent comprendre les feuilles de verre en consultant ladite base de données, exécute un programme informatique comprenant des instructions pour l’exécution des étapes (b) et (c) du procédé et transmet la séquence de plans de découpe sélectionnée selon le critère d’optimisation à l’ordinateur « client ». La séquence des feuilles de verres peut ensuite être découpée conformément à cette séquence de plans de découpes. Ce mode de réalisation permet un partage des ressources informatiques entre les opérateurs utilisant le procédé de l’invention. Les opérateurs sont avantageusement dispensés de posséder une infrastructure informatique locale pour la mise en œuvre du procédé de l’invention.
L’invention a également pour objet un procédé de découpe comprenant un procédé de génération d’une séquence de plans de découpe tel que décrit précédemment puis une étape (e) de découpe des pièces de verre dans les feuilles de verre selon la séquence S t des plans de découpe PDij sélectionnée à l’étape (d) dudit procédé de génération. Les étapes (a), (b) et (c) peuvent être réalisées ou non sur le lieu où les feuilles de verre sont découpées. A titre d’exemple, cette étape de découpe peut être une découpe par guillotine.
L’invention a également trait à un dispositif de génération d’une séquence de plans de découpe d’une séquence P de pièces de verre dans une séquence F de feuilles de verre, chacune des pièces de verre étant destinée à être empilée selon des contraintes d’ordre et/ ou de positionnement sur un ou plusieurs chevalets , ledit dispositif comprenant les modules suivants :
a. un module de récupération des informations relatives à la localisation et à la nature des défauts dans chacune des feuilles de verre de la séquence F ;
b. un module de définition d’un critère d’optimisation O ;
c. un module de génération d’une ou plusieurs séquences S i de plans de découpe PDij des feuilles de verre en fonction de la localisation des défauts dans chacune des feuilles de verre et respectant les contraintes d’ordre et/ou de positionnement des pièces de verre pour chaque chevalet Ck
d. un module de sélection d’une des séquences S i de plans de découpe PD ij selon le critère d’optimisation <7.
Les modules du dispositif peuvent comprendre une ou plusieurs unités de calcul. Des unités de calcul sont comprises dans les unités centrales de traitement (Central Processing Unit). Les unités centrales de traitement sont généralement intégrées à des ordinateurs qui comprennent également un ensemble d’autres composants électroniques, tels que des interfaces d’entrée-sortie, des systèmes de stockages volatiles et/ou rémanents et des BUS, nécessaires au transfert des données entre les unités centrales de traitement et à la communication avec des systèmes extérieurs, ici les différents modules. Dans un mode de réalisation du dispositif de l’invention, (Revlô) le module de récupération des informations relatives à la localisation des défauts dans chacune des feuilles de verre de la séquence F est un module de lecture d’un symbole formant un code pouvant être lu par la tranche de chacune des feuilles de verre, ledit code contenant un identifiant associé aux informations relatives à la localisation et à la nature des défauts dans la feuille de verre.
Le module de lecture peut comprendre des moyens d’acquisition tels que ceux décrits dans le document WO 2015/121549 Al. Il comprend souvent une caméra acquérant une image du symbole par la tranche de la feuille de verre et un système de traitement de l’image acquise afin d’extraire l’identifiant encodé dans le symbole. Le système de traitement peut être un ordinateur comprenant des logiciels adaptés au traitement de ce type d’image.
Le dispositif de génération d’une séquence de plans de découpe peut comprendre en outre un module de télécommunication directe ou indirecte avec un support de stockage déchiffrable par ordinateur comprenant une base de données contenant, pour chaque identifiant, les informations relatives à localisation défauts dans chaque feuille de verre de la séquence F. Ce module de télécommunication peut être physique ou virtuel. Le support de stockage peut être intégré à un ordinateur « serveur » auquel accède le module de récupération via le module de télécommunication pour récupérer les informations relatives à la localisation des défauts dans les feuilles de verre.
Dans un autre mode particulier de réalisation du dispositif de l’invention, les modules de définition, de génération et de sélection peuvent être des modules intégrés dans une infrastructure informatique de type « cloud computing » ou infonuage. Ils peuvent être intégrés à un réseau informatique avec lequel le module de récupération est en télécommunication. Ce module de récupération peut comprendre un ordinateur « client » transmettant les identifiants obtenus par la lecture des codes visibles par les tranches des feuilles de verre à un ordinateur « serveur » servant de passerelle d’accès audit réseau. L’ordinateur « serveur » peut récupérer les informations relatives à la localisation et à la nature des défauts que peuvent comprendre les feuilles de verre en consultant ladite base de données, éventuellement hébergé sur l’espace de stockage d’un autre ordinateur, et transmettre ces informations aux modules de définition, de génération, de sélection pour l’exécution des étapes (b) et (c) du procédé de découpe. L’ordinateur transmet ensuite la séquence de plans de découpe sélectionnée selon le critère d’optimisation à l’ordinateur « client ». La séquence des feuilles de verres peut ensuite être découpée conformément à cette séquence de plans de découpes. Dans un mode particulier de réalisation du dispositif de l’invention, les modules de récupération, de définition, de génération et de sélection sont des modules virtuels. A titre d’exemple, ils peuvent être des modules instanciés sous la forme d’objets par un programme informatique ou un logiciel informatique à partir de classes dans la mémoire vive, éventuellement assistée par une mémoire virtuelle, d’un ordinateur. L’ordinateur peut comprendre plusieurs unités centrales de traitement, supports de stockages et interfaces d’entrée-sorties.
Le dispositif de génération d’une séquence de plans de découpe selon l’invention peut être compris dans un dispositif de découpe de pièces de verre. Le dispositif de découpe comprend alors un dispositif de génération d’une séquence de plans de découpe tel que décrit précédemment et un module de découpe des pièces de verre dans les feuilles de verre selon la séquence S i des plans de découpe PDij sélectionnée. Ce module de découpe peut être notamment un module de découpe par guillotine.
Les caractéristiques de l’invention sont illustrées par les figures décrites ci- après.
La figure 1 est une représentation schématique d’un exemple de plan de découpe pour une feuille de verre.
La figure 2 est une représentation graphique, sous forme de diagramme logique, de plusieurs séquences S i de plans de découpe PD ij des feuilles en respectant les contraintes d’ordre et de positionnement des pièces de verre pour chaque chevalet Ck.
La figure 3 est une représentation schématique d’un exemple de plan de découpe obtenu à l’aide d’un procédé sans optimisation de découpe.
La figure 4 est une représentation graphique d’un exemple de plan de découpe obtenu à l’aide du procédé selon l’invention.
La figure 5 est une représentation schématique d’un premier mode de réalisation du dispositif de découpe selon l’invention.
La figure 6 est une représentation schématique d’un deuxième mode de réalisation du dispositif de découpe selon l’invention.
Un exemple de plan de découpe PDI d’une feuille de verre PLF1 est schématiquement représenté sur la figure 1. Ce plan permet la découpe de 5 pièces de verre Pl i, P12, P13, P21 et P22 avec trois niveaux hiérarchiques de découpe : deux découpes dl et d2 de niveau hiérarchique 1, deux découpes d3 et d4 de niveau hiérarchique 2, et une découpe d5 de niveau hiérarchique 3. Sur la figure 2, est représenté un exemple simplifié de la génération de plusieurs séquences S i de plans de découpe PDij pour la découpe de trois pièces 11, 12 et 21 dans une séquence de deux feuilles de verre PLF1 et PLF2 en fonction de la localisation des défauts (non représentés) et en respectant les contraintes d’ordre, de positionnement et de découpe des pièces de verre pour chaque chevalet Ck. Dans cet exemple, les quatre séquences
Figure imgf000012_0001
à S4 comprennent chacune 12 plans de découpes, PD4 1 à PD4 12. A des fins de lisibilité de la figure, seules sont représentés les plans de découpe PD4 1 à PD1 12, les plans de découpe P D2 I à P D4 42 des séquences S2 à S4 sont représentés par des rectangles en pointillés.
Les séquences sont obtenues à l’aide d’un dendrogramme exploratoire. Une première séquence S4 est générée en plaçant d’abord une première pièce 11 sur le bord inférieur gauche de la première feuille de verre PLF1 selon une première orientation. Ensuite, une seconde pièce 12 est placée selon deux orientations possibles en contact avec les deux bords libres de la première pièce 11 afin de construire quatre plans de découpe, PD4 1 à PD1 . La même opération est réalisée pour la pièce 21 en la substituant à la pièce 12 pour construire quatre autres plans de découpe PD1 5 à PD1 8. La construction est poursuivie avec la troisième pièce 21 pour les plans de découpe PD4 1 à PD1 4 ou la troisième pièce 12 pour les plans de découpe PD1 5 à PD1 8. Les plans de découpe obtenus ne sont pas représentés sur la figure.
Alternativement, les pièces 12 et 21 sont placées sur le bord inférieur gauche de la deuxième feuille de verre PLF2 selon deux orientations pour construire les plans de découpe PD1 9 à PD1 10 et PD4 11 à PD1 12. La construction des plans de découpe est poursuivie avec la troisième pièce restante selon la même méthode.
La séquence S2 est générée selon la même méthode à partir de la première pièce 11 placée selon une deuxième direction sur le bord inférieur gauche de la feuille de verre PLF1. De même, la même méthode est utilisée pour générer les séquences S3 et S4 en substituant la pièce 11 par la pièce 21 comme première pièce.
Au terme de la génération des séquences, est sélectionnée la séquence de plans de découpe qui satisfait au critère d’optimisation s.
Un exemple de plan de découpe 300 d’une feuille de verre 301 obtenu à l’aide d’un procédé sans optimisation de découpe est représenté sur la figure 3. Ce procédé ne tient pas compte des défauts 302, 303 et 304 présents dans la feuille de verre lors de la génération du plan de découpe. Ces défauts 302, 303 et 304 se retrouvent respectivement dans les pièces P02, P22 et P27. Après découpe, ces pièces sont inutilisables et doivent être redécoupées dans la feuille de verre suivante. Cela provoque une cascade de changements dans la séquence des plans de découpe et aboutit à des pertes importantes de temps et de verre.
La figure 4 représente schématiquement un plan de découpe 400 obtenu à l’aide du procédé selon l’invention pour la feuille de verre 301 de la figure 3. En prenant en compte les défauts antérieurement à la génération du plan de découpe, celui-là peut être optimisé de manière à placer ces défauts dans les chutes. Par rapport à la figure 4, certaines pièces ont été substituées par d’autres en respectant les contraintes d’ordre et/ou de positionnement des pièces de verre pour chaque chevalet C^. En particulier, les pièces P01, P02, P03 et P04 ont été supprimées et remplacées par les pièces P29 et P30 compatibles avec les contraintes d’ordre et/ ou positionnement.
Un exemple d’un premier mode de réalisation d’un dispositif de découpe selon l’invention est schématiquement représenté sur la figure 5. Il comprend un module de récupération 504 des informations relatives à la localisation des défauts, 502a et 502b, dans chacune des feuilles de verre, 501a, d’une séquence 500 de feuilles de verres 501a-501f. Ce module comprend un module de lecture, par exemple une caméra 504a, qui lit un symbole formant un code 503 sur la tranche de chacune des feuilles de verre, 501a. Ce code 503 est transmis à un système de traitement 504b de l’image du code acquise par la caméra. Le système extrait l’identifiant encodé dans le symbole et récupère les informations relatives à la localisation et à la nature des défauts 502a et 502b dans la feuille de verre 501a en consultant une base de données 505 qui contient cet identifiant.
Ces informations sont ensuite transmises à un ordinateur 506 qui comprend les modules suivant :
un module de définition 506a d’un critère d’optimisation s ;
un module de génération 506b d’une ou plusieurs séquences S t de plans de découpe PDij des feuilles de verre en fonction de la localisation des défauts dans chacune des feuilles de verre et respectant les contraintes d’ordre et/ ou de positionnement des pièces de verre pour chaque chevalet
Figure imgf000013_0001
un module de sélection 506c d’une des séquences S i de plans de découpe PDij selon le critère d’optimisation <7.
Ces modules sont instanciés sous la forme d’objets par un programme informatique ou un logiciel informatique à partir de classes dans la mémoire vive, éventuellement assistée par une mémoire virtuelle, de l’ordinateur 506. La séquence de plans de découpe PD^ sélectionnée est transmise à un module de découpe 507 comprenant une table de découpe 507b et un ordinateur 507a permettant de contrôler la table de découpe. L’ordinateur 507b envoie des instructions à la table de découpe pour découper la séquence 500 des feuilles de verre selon la séquence S i des plans de découpe PDij sélectionnée. A titre d’exemple illustratif seule la feuille de verre 501a est représentée sur la table de découpe. Le plan de découpe n’est pas représenté.
La figure 6 représente schématiquement un deuxième mode de réalisation du dispositif de découpe selon l’invention. Ce dispositif diffère de celui de la figure 5 par le fait que les ordinateurs 504b, 506 et 507 sont remplacés par un seul ordinateur 600 en télécommunication avec une infrastructure informatique de type « cloud computing » ou infonuage 601. Cette infrastructure comprend :
une base de données 601a contenant des informations relatives à la localisation et à la nature des défauts dans chacune des feuilles de verre de la séquence 500.
un module de définition 601b d’un critère d’optimisation O ;
un module de génération 601c d’une ou plusieurs séquences S i de plans de découpe PD^j des feuilles de verre en fonction de la localisation des défauts dans chacune des feuilles de verre et respectant les contraintes d’ordre et/ ou de positionnement des pièces de verre pour chaque chevalet
Figure imgf000014_0001
un module de sélection 601 d d’une des séquences S i de plans de découpe PDij selon le critère d’optimisation O
Le module de lecture, par exemple une caméra 504a, lit un symbole formant un code 503 sur la tranche de chacune des feuilles de verre, par exemple 501a. Ce code 503 est transmis à un système de traitement 600 de l’image du code acquise par la caméra. Le système extrait l’identifiant encodé dans le symbole et le transmet à l’infonuage 601. Une fois extraites de la base de donnée 601a grâce à l’identifiant, les informations relatives à la localisation et à la nature des défauts 502a et 502b dans la feuille de verre 501a sont transmises au module de génération 601c. La séquence S i de plans de découpe PD^j sélectionnée par le module 601d est ensuite transmise à l’ordinateur 600. Celui-là communique des instructions à la table de découpe pour découper la séquence 500 des feuilles de verre selon la séquence S t des plans de découpe PD ij sélectionnée. A titre d’exemple illustratif seule la feuille de verre 501a est représentée sur la table de découpe. Le plan de découpe n’est pas représenté. Ce mode de réalisation est avantageux car il permet le partage des ressources informatiques entre les opérateurs utilisant le procédé de l’invention. Ils sont ainsi dispensés de posséder une infrastructure informatique locale.

Claims

Revendications
1. Procédé de génération d’une séquence de plans de découpe d’une séquence P de pièces de verre dans une séquence F de feuilles de verre, lesdites pièces de verre étant destinées à être empilées selon des contraintes d’ordre et/ ou de positionnement sur un ou plusieurs chevalets Ck, ledit procédé comprenant les étapes suivantes :
a. la récupération des informations relatives à la localisation et à la nature des défauts dans chacune des feuilles de verre de la séquence F ;
b. la définition d’un critère d’optimisation s ;
c. la génération, mise en œuvre par ordinateur, d’une ou plusieurs séquences S i de plans de découpe PDij des feuilles de verre en fonction de la localisation des défauts dans chacune des feuilles de verre et en respectant les contraintes d’ordre et/ ou de positionnement des pièces de verre pour chaque chevalet Ck d. la sélection, mise en œuvre par ordinateur, d’une des séquences S t de plans de découpe PD^· selon le critère d’optimisation s.
2. Procédé de génération d’une séquence de plans de découpe selon la revendication 1, tel que le critère d’optimisation O est choisi parmi un critère de surface totale de perte minimale ou un critère de nombre de feuilles de verre découpées minimal.
3. Procédé de génération d’une séquence de plans de découpe selon l’une quelconque des revendications 1 à 2, tel que les contraintes d’ordre et/ou de positionnement sont choisies parmi l’orientation des pièces de verre dans chaque chevalet Ck et/ ou l’ordre des pièces de verre dans chaque chevalet Ck.
4. Procédé de génération d’une séquence de plans de découpe selon l’une des revendications 1 à 3, tel que les plans de découpe comprennent plusieurs niveaux hiérarchiques de découpe.
5. Procédé de génération d’une séquence de plans de découpe selon l’une quelconque des revendications 1 à 4, tel que la génération de la ou des séquences S i de plans de découpe PD ^ des feuilles de verre est réalisée de sorte que des pièces de verre à découper comprennent des défauts satisfaisant un critère de sévérité Y préalablement défini.
6. Procédé de génération d’une séquence de plans de découpe selon la revendication 5, tel que le critère de sévérité Y est choisi parmi un critère de taille des défauts, un critère de densité des défauts sur la feuille de verre, un critère de nature des défauts ou un critère d’altération optique, seul ou en combinaison.
7. Procédé de génération d’une séquence de plans de découpe selon l’une quelconque des revendications 1 à 6, tel que la génération des séquences S i des plans de découpe PDij de l’étape (c) et/ ou la sélection d’une des séquences S i de plans de découpe PD ij de l’étape (d) sont réalisées à l’aide d’un dendrogramme exploratoire, d’une méthode de recherche heuristique ou métaheuristique, d’une optimisation linéaire par dualisation lagrangienne, ou d’une programmation dynamique.
8. Procédé de génération d’une séquence de plans de découpe selon l’une quelconque des revendications 1 à 7, tel que la durée nécessaire à l’exécution de l’étape de génération de la ou des séquences S i de plans de découpe PD ^ des feuilles de verre n’excède pas une durée prédéfinie.
9. Procédé de génération d’une séquence de plans de découpe selon l’une quelconque des revendications 1 à 8, tel que la récupération des informations de l’étape (a) comprend la lecture, à l’aide d’un moyen d’acquisition, d’un symbole formant un code pouvant être lu par la tranche de chacune des feuilles de verre, ledit code contenant un identifiant associé aux informations relatives à la localisation et à la nature des défauts dans la feuille de verre.
10. Procédé de génération d’une séquence de plans de découpe selon l’une quelconque des revendications 9, tel que ledit identifiant est contenu dans une base de données qui contient les informations relatives à la localisation et à la nature des défauts dans la feuille de verre.
11. Procédé de génération d’une séquence de plans de découpe selon l’une quelconque des revendications 1 à 10, tel que les étapes (a), (b) et (c) sont mises en œuvre selon un modèle de « cloud computing ».
12. Procédé de découpe comprenant un procédé de génération d’une séquence de plans de découpe selon l’une quelconque des revendications 1 à 11 puis une étape (e) de découpe des pièces de verre dans les feuilles de verre selon la séquence S i des plans de découpe PD ij sélectionnée à l’étape (d) dudit procédé de génération.
13. Programme informatique comprenant des instructions pour l’exécution des étapes du procédé de génération d’une séquence de plans de découpe selon l’une quelconque des revendications 1 à 11.
14. Support de stockage déchiffrable par ordinateur sur lequel est enregistré un programme informatique comprenant des instructions pour l’exécution des étapes du procédé de génération d’une séquence de plans de découpe selon l’une quelconque des revendications 1 à 11.
15. Dispositif de génération d’une séquence de plans de découpe d’une séquence P de pièces de verre dans une séquence F de feuilles de verre, chacune des pièces de verre étant destinée à être empilée selon des contraintes d’ordre et/ ou de positionnement sur un ou plusieurs chevalets
Figure imgf000018_0001
ledit dispositif comprenant les modules suivants :
a. un module de récupération des informations relatives à la localisation et à la nature des défauts dans chacune des feuilles de verre de la séquence F ;
b. un module de définition d’un critère d’optimisation s ;
c. un module de génération d’une ou plusieurs séquences S t de plans de découpe PDij des feuilles de verre en fonction de la localisation des défauts dans chacune des feuilles de verre et respectant les contraintes d’ordre et/ou de positionnement des pièces de verre pour chaque chevalet Ck
d. un module de sélection d’une des séquences S t de plans de découpe PDij selon le critère d’optimisation s .
16. Dispositif de génération d’une séquence de plans de découpe selon la revendication 15, tel que le module de récupération des informations relatives à la localisation des défauts dans chacune des feuilles de verre de la séquence F est un module de lecture d’un symbole formant un code pouvant être lu par la tranche de chacune des feuilles de verre, ledit code contenant un identifiant associé aux informations relatives à la localisation et à la nature des défauts dans la feuille de verre.
17. Dispositif de génération d’une séquence de plans de découpe selon la revendication 16, tel qu’il comprend en outre un module de télécommunication directe ou indirecte avec un support de stockage déchiffrable par ordinateur comprenant une base de données contenant, pour chaque identifiant, les informations relatives à localisation défauts dans chaque feuille de verre de la séquence F.
18. Dispositif de découpe comprenant un dispositif de de génération d’une séquence de plans de découpe selon l’une des revendications 15 à 17 et un module de découpe des pièces de verre dans les feuilles de verre selon la séquence S i des plans de découpe PDij sélectionnée.
PCT/EP2018/085982 2017-12-21 2018-12-19 Procédé et dispositif de génération d'une séquence de plans de découpe d'une séquence de pièces de verre dans une séquence de feuilles de verre WO2019122010A1 (fr)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1020207020730A KR20200103738A (ko) 2017-12-21 2018-12-19 일련의 유리 시트들에서 일련의 유리 조각들을 절단하기 위해 일련의 절단 평면들을 생성하기 위한 방법 및 장치
MX2020006535A MX2020006535A (es) 2017-12-21 2018-12-19 Un metodo y un dispositivo para generar una secuencia de planos de corte para cortar una secuencia de piezas de vidrio en una secuencia de hojas de vidrio.
US16/955,630 US20210053861A1 (en) 2017-12-21 2018-12-19 A method and a device for generating a sequence of cutting plans for cutting out a sequence of glass pieces in a sequence of glass sheets
EP18826019.4A EP3727769A1 (fr) 2017-12-21 2018-12-19 Procédé et dispositif de génération d'une séquence de plans de découpe d'une séquence de pièces de verre dans une séquence de feuilles de verre
BR112020011951-2A BR112020011951A2 (pt) 2017-12-21 2018-12-19 processo e dispositivo de geração de uma sequência de planos de corte de uma sequência de peças de vidro em uma sequência de folhas de vidro
CN201880090189.4A CN111788051B (zh) 2017-12-21 2018-12-19 用于在玻璃片材序列中切割玻璃块序列的切割方案序列的生成方法和设备

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1762724 2017-12-21
FR1762724A FR3075782B1 (fr) 2017-12-21 2017-12-21 Procede et dispositif de generation d'une sequence de plans de decoupe d'une sequence de pieces de verre dans une sequence de feuilles de verre

Publications (1)

Publication Number Publication Date
WO2019122010A1 true WO2019122010A1 (fr) 2019-06-27

Family

ID=62222757

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2018/085982 WO2019122010A1 (fr) 2017-12-21 2018-12-19 Procédé et dispositif de génération d'une séquence de plans de découpe d'une séquence de pièces de verre dans une séquence de feuilles de verre

Country Status (8)

Country Link
US (1) US20210053861A1 (fr)
EP (1) EP3727769A1 (fr)
KR (1) KR20200103738A (fr)
CN (1) CN111788051B (fr)
BR (1) BR112020011951A2 (fr)
FR (1) FR3075782B1 (fr)
MX (1) MX2020006535A (fr)
WO (1) WO2019122010A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113222212B (zh) * 2021-04-07 2023-04-07 杭州玖欣物联科技有限公司 一种提升玻璃切割利用率的方法
CN114565168B (zh) * 2022-03-03 2022-09-02 广东工业大学 一种面向带缺陷矩形板材的排样下料方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050023337A1 (en) 2003-08-01 2005-02-03 Peter Benischke Method and apparatus for cutting off glass panes from a continuously produced glass sheet
FR2975688A1 (fr) * 2011-05-27 2012-11-30 Saint Gobain Procede de decoupe d'un ou plusieurs vitrages
WO2014128424A1 (fr) 2013-02-22 2014-08-28 Saint-Gobain Glass France Procede de decoupe d'un ou plusieurs vitrages
WO2015121548A1 (fr) 2014-02-11 2015-08-20 Saint-Gobain Glass France Feuille de verre avec code d'identification
WO2015121549A1 (fr) 2014-02-11 2015-08-20 Saint-Gobain Glass France Procede de lecture d'un code d'identification sur une feuille de verre

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
LU52593A1 (fr) * 1966-12-13 1968-08-16
LU52576A1 (fr) * 1966-12-13 1968-08-16
CN205740742U (zh) * 2016-07-11 2016-11-30 长兴旗滨玻璃有限公司 汽车玻璃在线优化切割控制系统
FR3055718A1 (fr) * 2016-09-07 2018-03-09 Saint-Gobain Glass France Procede et dispositif d'optimisation d'un plan de decoupe par guillotine de pieces de verre

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050023337A1 (en) 2003-08-01 2005-02-03 Peter Benischke Method and apparatus for cutting off glass panes from a continuously produced glass sheet
FR2975688A1 (fr) * 2011-05-27 2012-11-30 Saint Gobain Procede de decoupe d'un ou plusieurs vitrages
WO2014128424A1 (fr) 2013-02-22 2014-08-28 Saint-Gobain Glass France Procede de decoupe d'un ou plusieurs vitrages
WO2015121548A1 (fr) 2014-02-11 2015-08-20 Saint-Gobain Glass France Feuille de verre avec code d'identification
WO2015121549A1 (fr) 2014-02-11 2015-08-20 Saint-Gobain Glass France Procede de lecture d'un code d'identification sur une feuille de verre

Also Published As

Publication number Publication date
EP3727769A1 (fr) 2020-10-28
US20210053861A1 (en) 2021-02-25
FR3075782B1 (fr) 2022-07-22
BR112020011951A2 (pt) 2020-11-17
KR20200103738A (ko) 2020-09-02
CN111788051B (zh) 2022-10-28
CN111788051A (zh) 2020-10-16
MX2020006535A (es) 2020-09-14
FR3075782A1 (fr) 2019-06-28

Similar Documents

Publication Publication Date Title
EP2959345B1 (fr) Procede de decoupe d&#39;un ou plusieurs vitrages
EP2783500B1 (fr) Procédé de traitement d&#39;une requête dans un réseau de communication centré sur les informations
EP2795831B1 (fr) Identification biometrique utilisant des filtres et par calcul multi partiesecurise
EP1193625A1 (fr) Moteur de recherche collaboratif
WO2019122010A1 (fr) Procédé et dispositif de génération d&#39;une séquence de plans de découpe d&#39;une séquence de pièces de verre dans une séquence de feuilles de verre
FR2939583A1 (fr) Procede d&#39;identification ou d&#39;autorisation, et systeme et module securise asssocies.
EP2705503B1 (fr) Procedes d&#39;enrolement et de verification biometrique, systemes et dispositifs associes
FR2957177A1 (fr) Methode de preparation de commande, meuble de preparation de commande associe et produit programme d&#39;ordinateur correspondant.
EP2109979B1 (fr) Procédé et dispositif de gestion de connexions dans un réseau de télécommunications
FR2925724A1 (fr) Procede d&#39;analyse d&#39;un contenu multimedia, produit programme d&#39;ordinateur et dispositif d&#39;analyse correspondants
EP2849404B1 (fr) Procédé de détection d&#39;intrusions non solliciteés dans un reseau d&#39;information, dispositif, produit programme d&#39;ordinateur et moyen de stockage correspondants
FR3050848B1 (fr) Architecture de serveurs et methode de redistribution des donnees pour la distribution d&#39;un graphe versionne.
EP3403218B1 (fr) Dispositif de selection et description de points d&#39;interets dans une sequence d&#39;images, par exemple pour l&#39;appariement de points d&#39;interets
CN109214884B (zh) 需求撮合方法及装置、电子设备
EP4241895A1 (fr) Procédé et système d&#39;aide au tri d&#39;articles dans une zone de travail d&#39;un poste de tri
US7836139B1 (en) Method for grouping exchange 2007 journal messages
EP2397962A1 (fr) Dispositif et procédé de stockage sécurisé de données biométriques
FR2795580A1 (fr) Procede d&#39;interrogation a distance d&#39;agents snmp
WO2018206871A1 (fr) Procede, mise en oeuvre par ordinateur, de recherche de regles d&#39;association dans une base de donnees
FR2933795A1 (fr) Module communicant et dispositif de mise en oeuvre pour envoyer, tracer et recevoir tout paquet et colis
FR2835940A1 (fr) Procede de recherche des plus proches voisins d&#39;un vecteur requete
WO2006100284A1 (fr) Procede de traitement de donnees et dispositifs mettant en oeuvre un tel procede
WO2021009364A1 (fr) Procédé d&#39;identification de données aberrantes dans d&#39;un jeu de données d&#39;entrée acquises par au moins un capteur
FR3099599A1 (fr) Méthode de recherche d&#39;actifs techniques ouverts numériques
EP2717160A1 (fr) Equipement fournisseur de services effectuant des traitements sur réception de requêtes, et procédé correspondant

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18826019

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20207020730

Country of ref document: KR

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2018826019

Country of ref document: EP

Effective date: 20200721

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112020011951

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 112020011951

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20200615