Method and system for splitting scheduling problems into sub-problems
US-9798947-B2 · Oct 24, 2017 · US
US10775775B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-10775775-B2 |
| Application number | US-201816106224-A |
| Country | US |
| Kind code | B2 |
| Filing date | Aug 21, 2018 |
| Priority date | Aug 30, 2017 |
| Publication date | Sep 15, 2020 |
| Grant date | Sep 15, 2020 |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
A production system includes a production line for producing a product by connecting a plurality of production facilities having working units for doing work on a transported workpiece; a gap time calculator that calculates a plurality of gap times respectively corresponding to the plurality of the production facilities until a next workpiece is transported from an upstream production facility to each of the plurality of the production facilities based on a production status of each of the plurality of the production facilities; and a preparation operation determination unit that determines an automatic preparation operation capable of being executed in each of the plurality of the production facilities based on the plurality of the gap times. Each of the plurality of the production facilities executes the determined automatic preparation operation.
Opening claim text (preview).
What is claimed is: 1. A production system comprising: a production line for producing a product by connecting a plurality of production facilities having working units for doing work on a transported workpiece; a gap time calculator that calculates a plurality of gap times respectively corresponding to the plurality of the production facilities until a next workpiece is transported from an upstream production facility to each of the plurality of the production facilities based on a production status of each of the plurality of the production facilities; and a preparation operation determination unit that determines an automatic preparation operation capable of being executed in each of the plurality of the production facilities based on the plurality of the gap times; a storage that stores a priority table of each of the plurality of the production facilities including a priority of the automatic preparation operation and a processing time of the automatic preparation operation, wherein the preparation operation determination unit is configured to compare the plurality of gap times with the processing time of the automatic preparation operation and select the automatic preparation operation based on both the priority included in the priority table and the processing time, such that the selected automatic preparation operation may not be the automatic preparation operation with the highest priority, and wherein each of the plurality of the production facilities executes the determined automatic preparation operation. 2. The production system of claim 1 , further comprising: an updating unit that updates the priority table of each of the plurality of the production facilities based on the automatic preparation operation executed in each of the plurality of the production facilities. 3. The production system of claim 2 , wherein the updating unit updates the priority table based on a production history of each of the plurality of the production facilities. 4. The production system of claim 1 , wherein the workpiece is a board, wherein the product is a mounting board in which a component is mounted on the board via a solder, and wherein the production line includes at least one of a printing machine for applying the solder to the board, a component mounting machine for placing the component on the board to which the solder is applied, and a reflow apparatus for heating the board on which the component is placed and solidifying the solder as the plurality of the production facilities. 5. The production system of claim 1 , wherein a second automatic preparation operation is selected based on having a processing time that falls within a remaining gap time although the second automatic preparation operation is not listed in the priority table as the next priority. 6. A production method in a production system including a production line for producing a product by connecting a plurality of production facilities having working units for doing work on a transported workpiece, the method comprising: a working step of doing work on the transported workpiece in each of the plurality of the production facilities; a production status acquisition step of acquiring a production status of each of the plurality of the production facilities; a gap time calculation step of calculating a plurality of gap times respectively corresponding to the plurality of the production facilities until a next workpiece is transported from an upstream production facility to each of the plurality of the production facilities based on the production status of each of the plurality of the production facilities; a preparation operation determination step of determining an automatic preparation operation capable of being executed in each of the plurality of the production facilities based on the plurality of the gap times; and an automatic preparation operation step of executing the determined automatic preparation operation in each of the plurality of the production facilities, a storage step of storing a priority table of each of the plurality of the production facilities including a priority of the automatic preparation operation and storing a processing time of the automatic preparation operation, wherein in the preparation operation determination step, the automatic preparation operation is determined based on both the priority included in the priority table and the processing time of the automatic preparation operation, such that the selected automatic preparation operation is not the automatic preparation operation with the highest priority, and wherein the working step is executed in a production facility of the plurality of the production facilities, to which a workpiece is transported, and the automatic preparation operation step is executed in a production facility of the plurality of the production facilities, in which the automatic preparation operation is capable of being executed. 7. The production method of claim 6 , further comprising: an updating step of updating the priority table of each of the plurality of the production facilities based on the automatic preparation operation executed in each of the plurality of the production facilities. 8. The production method of claim 7 , further comprising: a production history acquisition step of acquiring a production history of each of the plurality of the production facilities, wherein in the updating step, the priority table is updated based on the production history of each of the plurality of the production facilities. 9. The production method of claim 6 , wherein the workpiece is a board, wherein the product is a mounting board in which a component is mounted on the board via a solder, and wherein the production line includes at least one of a printing machine for applying the solder to the board, a component mounting machine for placing the component on the board to which the solder is applied, and a reflow apparatus for heating the board on which the component is placed and solidifying the solder as the plurality of the production facilities. 10. The production method of claim 6 , further comprising: calculating a remaining gap time by subtracting the processing time of the selected automatic preparation operation from the gap time of the production facility; and selecting a second automatic preparation operation in accordance with the remaining gap time although the second automatic preparation operation is not listed in the priority table as the next priority. 11. A production line management apparatus that manages a production line for producing a product by connecting a plurality of the production facilities having working units for doing work on a transported workpiece, the apparatus comprising: a production status acquiring unit that acquires a production status of each of the plurality of the production facilities; a gap time calculator that calculates a plurality of gap times respectively corresponding to the plurality of the production facilities until a next workpiece is transported from an upstream production facility to each of the plurality of the production facilities based on the production status of each of the plurality of the production facilities; a preparation operation determination unit that determines an automatic preparation operation capable of being executed in each of the plurality of the production facilities based on the plurality of the gap times; a storage that stores a priority table of each of the plurality of the production facilities including a priority of the automatic preparation operation and a processing time of the automatic preparation operation, wherein the preparation operation determinatio
characterised by data acquisition, e.g. workpiece identification · CPC title
Production planning, e.g. of allocation of products to machines, of mounting sequences at machine or facility level · CPC title
Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS] · CPC title
characterised by assembly · CPC title
characterised by job scheduling, process planning, material flow · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.