IP Library › Granted Patent US 10,921,791
Granted Patent B2
US 10,921,791 · App. 16/163,488 · Granted Feb 16, 2021

Production plan generation device, production plan generation method, and production plan

Inventors: Hiroshi Ikeda (Kawasaki, JP); Masakazu Ishizuka (Oyama, JP)
Assignee: FUJITSU LIMITED
G05B19/41865G05B19/41805G05B19/41815H05K13/00H05K13/085
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,921,791
App. No.
16/163,488
Granted
Feb 16, 2021
Kind
B2
Abstract

An apparatus includes a processor to formulate component-allocation indicating each type of the products, any of the mounters, surface-mounting components, and the number of surface-mounting components to be mounted on a printing-board from the mounter, and optimize the component-allocation using a plan-problem solver; use results of the process by the processor to execute a process of grouping the types of products to be produced without switching surface-mounting component supply carriages set for the plurality of mounters; formulate the order of the production groups of the products after the grouping, solve the integer-plan problem using an integer-plan-problem solver, and execute, for each of the variations, a process of optimizing the production-order so that a time period for producing all the products is minimized; and determine a production-plan that is among results, obtained by the processor, of the process of optimizing the production order and causes a shortest-production time period.

Claims (25)

1. A production-plan generating device for generating a production plan for a surface mounting line including a plurality of mounters for mounting surface mounting components on printing boards to produce products, the production-plan generating device comprising:

a processor configured to:

formulate, as an integer plan problem for each of variations for which optimization indices and constraints vary, component allocation indicating, for each of types of the products, any of the mounters, surface mounting components, and the number of surface mounting components to be mounted on a printing board from the mounter, and optimize the component allocation using an integer plan problem solver;

use results of the optimization of the component allocation to execute, for each of the variations, a process of grouping the types of products to be produced without switching surface mounting component supply carriages set for the plurality of mounters;

formulate, as an integer plan problem, an order of the production of groups of the products after the grouping, solve the integer plan problem using integer plan problem solver, and execute, for each of the variations, a process of optimizing the production order so that a time period for producing all the products is minimized;

determine, as the production plan for the surface mounting line, a production plan that is among results of the process of optimizing the production order and causes the shortest production time period; and

implement the determined production plan to the service mounting line to produce the products.

2. The production-plan generating device according to claim 1 , further comprising

execute, for each of the variations, a process of reoptimizing the component allocation so that a time period for mounting the surface mounting components on the types of printing boards included in the groups after the grouping is minimized,

wherein the processor is configured to execute a process of optimizing the production order of the groups of the products after the grouping based on results of the process of reoptimizing and execute a process of optimizing the production order of the groups of the products after the grouping based on results of the optimizing the production order of the groups.

3. A production-plan generation method for generating a production plan for a surface mounting line including a plurality of mounters for mounting surface mounting components on printing boards to produce products, and causing a computer to execute a process, the process comprising:

formulating, as an integer plan problem for each of variations for which optimization indices and constraints vary, component allocation indicating, for each of types of the products, any of the mounters, surface mounting components, and the number of surface mounting components to be mounted on a printing board from the mounter, and optimizing the component allocation using an integer plan problem solver;

using results of the optimization of the component allocation to execute, for each of the variations, a process of grouping the types of products to be produced without switching surface mounting component supply carriages set for the plurality of mounters;

formulating, as an integer plan problem, an order of the production of groups of the products after the grouping, solve the integer plan problem using integer plan problem solver, and execute, for each of the variations, a process of optimizing the production order so that a time period for producing all the products is minimized;

determining, as the production plan for the surface mounting line, a production plan that is among results of the process of optimizing the production order and causes the shortest production time period; and

implementing the determined production plan to the service mounting line to produce the products.

4. The production-plan generation method according to claim 3 , the process further comprising

executing, for each of the variations, a process of reoptimizing the component allocation so that a time period for mounting the surface mounting components on the types of printing boards included in the groups after the grouping is minimized,

wherein in the process of optimizing the production order, a process of optimizing the production order of the groups of the products after the grouping based on results of the process of reoptimizing the component allocation, and a process of optimizing the production order of the groups of the products after the grouping based on results of the optimizing the production order of the groups.

5. A non-transitory computer-readable recording medium storing therein a production-plan generation program for generating a production plan for a surface mounting line including a plurality of mounters for mounting surface mounting components on printing boards, and causing a computer to execute a process, the process comprising:

formulating, as an integer plan problem for each of variations for which optimization indices and constraints vary, component allocation indicating, for each of types of the products, any of the mounters, surface mounting components, and the number of surface mounting components to be mounted on a printing board from the mounter, and optimizing the component allocation using an integer plan problem solver;

using results of the optimization of the component allocation to execute, for each of the variations, a process of grouping the types of products to be produced without switching surface mounting component supply carriages set for the plurality of mounters;

formulating, as an integer plan problem, an order of the production of groups of the products after the grouping, solve the integer plan problem using integer plan problem solver, and execute, for each of the variations, a process of optimizing the production order so that a time period for producing all the products is minimized;

determining, as the production plan for the surface mounting line, a production plan that is among results of the process of optimizing the production order and causes the shortest production time period; and

implementing the determined production plan to the service mounting line to produce the products.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2018
From: IKEDA, HIROSHI; ISHIZUKA, MASAKAZU
To: FUJITSU LIMITED
Reel/Frame 047212/0511 →
Continuity (2)
Continuation PCTJP2016063057 · Apr 26, 2016
Related Publication 20190049935A1 · Feb 14, 2019
Cited By (1)
US 12,547,159