IP Library Granted Patent US 10,139,813
Granted Patent B2
US 10,139,813 · App. 14/427,410 · Granted Nov 27, 2018

Production sequence optimizing method and production sequence optimizing system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,139,813
App. No.
14/427,410
Granted
Nov 27, 2018
Kind
B2
Abstract

A production sequence optimizing method and a production sequence optimizing system that can reduce downtime caused by a setup operation. The production sequence optimizing method classifies a plurality of production programs which are continuously executed using a production line into a plurality of groups which share resources used for production and optimizes an execution order of the plurality of production programs. The production sequence optimizing method includes: a resource number counting step of counting the number of all resources held in stock; and a resource allocation step of allocating the resources to each of the groups on the basis of the number of all resources, the number of resources required for an N-th group, and the number of resources required for an (N+1)-th group.

Claims (50)

1. A production sequence optimizing method that classifies a plurality of production programs which are continuously executed using a production line into a plurality of groups which share resources used for production and that optimizes an execution order of the plurality of production programs, comprising:

a resource number counting step of counting a number of all resources held in stock; and

a resource allocation step of, in a case where the number of all resources is less than a sum of a number of resources required for an N-th group and a number of resources required for an (N+1)-th group where N is a natural number, allocating the resources to each of the groups on the basis of the number of all resources, the number of resources required for the N-th group, and the number of resources required for the (N+1)-th group, wherein

the resources include feeders, each including a tape having electronic components and being detachably provided in an electronic component mounting machine,

when the feeders are individually replaced in the electronic component mounting machine in a first setup operation, the feeders are allocated to each of the groups in the resource allocation step in a first manner, and

when the feeders are collectively replaced in the electronic component mounting machine in a second setup operation different from the first setup operation, the feeders are allocated to each of the groups in the resource allocation step in a second manner different from the first manner.

2. The production sequence optimizing method according to claim 1 , wherein, in the first manner,

the feeders are allocated to each of the groups in the resource allocation step using the following Expression (1):

X 0− X 1+ X 3 ≥ X 2  Expression (1),

where X 0 is a number of all feeders, X 1 is a number of feeders required for the N-th group, X 2 is a number of feeders required for the (N+1)-th group, and X 3 is a number of feeders shared by the N-th group and the (N+1)-th group.

3. The production sequence optimizing method according to claim 1 , wherein, in the second manner,

the feeders are allocated to each of the groups in the resource allocation step using the following Expression (2):

X 1+ X 2≤ X 0  Expression (2),

where X 0 is a number of all feeders, X 1 is a number of feeders required for the N-th group, and X 2 is a number of feeders required for the (N+1)-th group.

4. The production sequence optimizing method according to claim 1 , wherein

the resources further include nozzles, each being detachably provided in the electronic component mounting machine and configured to transfer an electronic component, and

the nozzles are allocated to each of the groups in the resource allocation step using the following Expression (3):

Y 1+ Y 2≤ Y 0  Expression (3),

where Y 0 is a number of all nozzles, Y 1 is a number of nozzles required for the N-th group, and Y 2 is a number of nozzles required for the (N+1)-th group.

5. The production sequence optimizing method according to claim 1 , further comprising:

a reference optimization step of allocating the resources to a production program with a highest priority among the plurality of production programs such that a cycle time is shortened before the resource allocation step.

6. The production sequence optimizing method according to claim 5 , further comprising:

reducing a number of the resources in a group that includes the production program with the highest priority when the resource allocation is not appropriate.

7. The production sequence optimizing method according to claim 1 , further comprising:

reducing a number of production programs in one group when the resource allocation is not appropriate.

8. A production sequence optimizing system comprising:

a production line including an electronic component mounting machine configured to put electronic components on a board; and

a control device that classifies a plurality of production programs which are continuously executed using the production line into a plurality of groups which share resources used for production and optimizes an execution order of the plurality of production programs,

wherein the control device is configured to perform:

a resource number counting step of counting a number of all resources held in stock; and

a resource allocation step of, in a case where the number of all resources is less than a sum of a number of resources required for an N-th group and a number of resources required for an (N+1)-th group where N is a natural number, allocating the resources to each of the groups on the basis of the number of all resources, the number of resources required for the N-th group, and the number of resources required for the (N+1)-th group, wherein

the resources include feeders, each including a tape having the electronic components and being detachably provided in the electronic component mounting machine,

when the feeders are individually replaced in the electronic component mounting machine in a first setup operation, the feeders are allocated to each of the groups in the resource allocation step in a first manner, and

when the feeders are collectively replaced in the electronic component mounting machine in a second setup operation different from the first setup operation, the feeders are allocated to each of the groups in the resource allocation step in a second manner different from the first manner.

9. The production sequence optimizing system according to claim 8 , wherein, in the first manner,

the control device allocates the feeders to each of the groups in the resource allocation step using the following Expression (1):

X 0− X 1+ X 3≥ X 2  Expression (1),

where X 0 is a number of all feeders, X 1 is a number of feeders required for the N-th group, X 2 is a number of feeders required for the (N+1)-th group, and X 3 is a number of feeders shared by the N-th group and the (N+1)-th group.

10. The production sequence optimizing system according to claim 8 , wherein, in the second manner,

the control device allocates the feeders to each of the groups in the resource allocation step using the following Expression (2):

X 1+ X 2 ≤ X 0  Expression (2),

where X 0 is a number of all feeders, X 1 is a number of feeders required for the N-th (N is a natural number) group, and X 2 is a number of feeders required for the (N+1)-th group.

11. The production sequence optimizing system according to claim 8 , wherein

the resources further include nozzles, each being detachably provided in the electronic component mounting machine and configured to transfer the electronic components, and

the control device allocates the nozzles to each of the groups in the resource allocation step using the following Expression (3):

Y 1+ Y 2≤ Y 0  Expression (3),

where Y 0 is a number of all nozzles, Y 1 is a number of nozzles required for the N-th group, Y 2 is a number of nozzles required for the (N+1)-th group.

12. The production sequence optimizing system according to claim 8 , wherein the control device performs a reference optimization step of allocating the resources to a production program with a highest priority among the plurality of production programs such that a cycle time is shortened before the resource allocation step.

13. The production sequence optimizing system according to claim 12 , wherein the control device reduces a number of the resources in a group that includes the production program with the highest priority when the resource allocation is not appropriate.

14. The production sequence optimizing system according to claim 8 , wherein the control device reduces a number of production programs in one group when the resource allocation is not appropriate.

Assignments (2)
CHANGE OF NAME Recorded Jul 19, 2018
From: FUJI MACHINE MFG. CO., LTD.
To: FUJI CORPORATION
Reel/Frame 046591/0109 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 11, 2015
From: MORITA, YUKITOSHI
To: FUJI MACHINE MFG. CO., LTD.
Reel/Frame 035139/0232 →