US 2003/0028407 A1 · Method and device for working planning, and method and device for producing working data therefor

Abstract

With a two-unit area placement planning device, the distance between left and right galvano units (unit interval value) A is optimized so that the number of beam scanning and the number of moving the stage are minimized. With an area placement planning device, the area position is optimized so that the number of areas is minimized. With a stage/galvano path planning device, the distance of moving the stage and the distance of scanning by the galvano scanner are shortened by solving a traveling salesman problem. Thus, the working time with a laser drilling machine is shortened.

Claims69

Dependent claims

A method of working planning in allocating a plurality of working positions scattered on a workpiece to a plurality of working areas to be simultaneously worked, said method comprising the steps of:

determining an optimal working path for working positions in each working area;
and
subsequently determining order of working at the working positions in each working area so that the total working time is minimized in the working areas to be simultaneously worked.

A method of working planning in determining order of working at a plurality of working areas scattered on a workpiece, said method comprising the step of:

shifting an start point of a working path in each of the plurality of simultaneous working areas so that time for scanning or moving simultaneously performed can be equal, thereby shortening a total working time.

A working planning method in determining order of working by applying a traveling salesman problem to a plurality of working positions scattered on a workpiece or working areas set in a workpiece, said method comprising the steps of:

solving the traveling salesman problem, thereby minimizing a length of a tour;
and
subsequently detecting a longest movement, and determining start and end points so that the longest movement is removed.

solving a traveling salesman problem to minimize a value produced by removing a longest movement from a tour, thereby obtaining a new tour, and
eventually removing the longest movement, and determining start and end points.

A working planning method in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, said method comprising the steps of:

provisionally setting a next working area so as to enclose an end point in a first direction not yet enclosed by the working area;
moving said provisionally set working area in a second direction different from said first direction to enclose an end point in the second direction;
again moving said moved working area in the first direction so as to enclose the end point in said first direction in positions after the movement;
and
again moving the re-moved working area in the second direction so as to enclose the end point in said second direction in positions after the re-movement, wherein
said steps of moving are repeated to define the next working area.

3 more elements

A method of working planning in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, said method comprising the steps of:

simply dividing an entire surface of the workpiece into the working areas;
and
subsequently removing all the working areas without any working position.

A working planning method in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, said method comprising the step of:

repeating the step of placing a working area in a position with a largest number of working positions not yet enclosed until all the working positions are enclosed.

A working planning method, in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, said method comprising the steps of:

provisionally determining area placement;
and
subsequently shifting a working area to a neighborhood and removing an unnecessary working area.

A working planning method in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, said method comprising,

when the same working position belongs to a plurality of areas, determining said areas to be worked so that number of working positions belonging to each of a plurality of simultaneous working areas is equal.

A working planning method in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, said method comprising the step of:

adjusting an area position so that working positions are gathered to center of each working areas.

A working planning method in working a workpiece placed on a stage, said stage being movable in a plurality of directions, said method comprising the step of:

determining a moving path for said stage by solving a traveling salesman problem with fixed edge points in which a position to load the workpiece to the stage from a loader is set as a start point of the moving path for said stage, a position before moving the workpiece to an unloader is set as an end point.

A working planning method in simultaneously working a workpiece placed on a movable stage by a plurality of working units capable of scanning or moving working means within a working area, said method comprising the step of:

determining an interval between the working units so that number of scanning or moving the working means or number of moving the stage is minimized.

The working planning method according to claim 22 or 25, further comprising the steps of:

setting the interval of said working units;
overlapping scanning or moving ranges of the working units at that time, thereby obtaining area placement to minimize number of working areas;
and
calculating the number of scanning or moving of the working means and the number of moving the stage at the time.

1 more element

A working planning method in working a workpiece using working means capable of scanning or moving in a plurality of directions, wherein point position data representing working positions or working areas scattered on the workpiece is expressed in a tree type data structure.

A working planning method, wherein

an unnecessary, high load operation is removed by finding a set of areas in which placement of point data in one of the working areas and placement of point data in another working area are relatively matched.

A working planning device for allocating a plurality of working positions scattered on a workpiece to a plurality of working areas to be simultaneously worked, said device comprising:

working path determining means for determining an optimal working path for working positions in each working area;
and
working order determining means for determining order of working in the working positions in each working area so that the total working time in the working areas to be simultaneously worked is minimized.

A working planning device for planning working in determining order of working in a plurality of working areas scattered on a workpiece, comprising,

working order shift means for shifting a start point of a working path for each of the plurality of simultaneous working areas so that time for scanning or moving performed simultaneously can be equal among the simultaneous working areas, and shortening the total working time.

A working planning device for planning working in determining order of working by applying a traveling salesman problem to a plurality of working positions scattered on a workpiece or working areas set in the workpiece, comprising,

scanning path determining means for detecting a longest movement after minimizing a round path by solving the traveling salesman problem, and determining start and end points so that the longest movement is removed.

scanning path determining means for solving a traveling salesman problem improved to minimize a value produced by removing longest movement from a tour, thereby obtaining tour, and eventually removing the longest movement to determine start and end points.

A working planning device for planning working in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, said device comprising,

area placement determining means for repeating a process for defining a next working area,
said process including provisionally setting the next working area so as to enclose an end point in a first direction not yet enclosed by the working area;
moving the provisionally set working area in a second direction different from the first direction so that the area encloses an end point in the second direction;
again moving said moved working area in the first direction so that the area encloses the end point in said first direction, and again moving said re-moved working area in said second direction so that the area encloses the end point in said second direction in a position after the re-movement.

1 more element

A working planning device for planning working in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, comprising,

area placement determining means for simply dividing an entire surface of a workpiece into working areas, and removing all the working areas having no working position.

A working planning device for planning working in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, comprising,

area placement determining means for repeating a process of placing a working area in a position having the largest number of working positions not yet enclosed until all the working positions are enclosed.

A working planning device for planning working in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, comprising,

area placement determining means for provisionally determining area placement, shifting a working area to a neighborhood, and removing an unnecessary working area.

A working planning device for planning working in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, comprising,

belonging area determining means for determining a working area, when same working positions belong to a plurality of working areas, said means determining the areas so that number of working positions belonging to each of the plurality of simultaneous working areas is equal.

A working planning device for working planning in determining placement of working areas to be worked by working means based on working positions scattered on a workpiece, comprising,

area placement adjusting means for adjusting area positions so that working positions are gathered around the center of each working area.

A working planning device for planning working in working a workpiece placed on a stage movable in a plurality of directions, comprising,

moving path determining means for determining a moving path for said stage by solving a traveling salesman problem with fixed edge points wherein a position to load a workpiece to the stage from a loader being set as an start point of the moving path for said stage, a position before transferring the workplace to an unloader being set as an end point.

A working planning device for planning working in working a workpiece placed on a movable stage simultaneously using a plurality of working units capable of scanning working means in a working area, comprising,

unit interval determining means for determining an interval of the working units so that number of scanning or moving the working means or number of moving the stage is minimized.

A working planning device for planning working in working a workpiece using working means capable of scanning or moving in a plurality of directions, comprising:

means for storing point position data on points representing working positions or working areas scattered on the workpiece, said data being expressed in a tree type data structure;
and
means for determining working area positions and/or order of working using the position data expressed in said tree type data structure.

A working data producing method, comprising the steps of:

determining a working plan based on working position data received from a working device side through a communication line;
and
returning the plan to said working device side.

A working data producing device, comprising:

means for receiving working position data from a working device side through a communication line;
planning means for determining a working plan based on the received working position data;
and
transmission means for transmitting the determined working plan back to said working device side.

1 more element

Dependencies are inferred from the claim text.

Method and device for working planning, and method and device for producing working data therefor

Life of this patent

Method and device for working planning, and method and device for producing working data therefor

Life of this patent

Abstract

Claims69