JPH08137972A - Shortest shipping route judging device - Google Patents

Abstract

PURPOSE: To judge the shortest shipping route. CONSTITUTION: Frequency data is found by a frequency retrieval means 13 based on shipping performance data and location data, and also, location processing time data is found, and after a simulation condition is set, the shortest route is found by retrieving by a shortest route retrieval means 14 based on the location processing time data and the simulation condition, and moreover, when it is judged that it is required to re-arrange the location of parts by a re-arranging means 16, such re-arrangement is performed, and simulation is performed again, then, the shortest route is retrieved.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a shortest delivery route determination device for obtaining the shortest route when a worker goes around a plurality of component shelves to deliver each component required for a product.

[0002]

2. Description of the Related Art FIG. 11 is a diagram showing a layout of a parts shelf for storing various parts necessary for a product. For example, when a product is manufactured with a wide variety of small quantity parts, each part is delivered from these parts shelves.

These parts shelves are "A1, A2,
.., B1, ... "Indicates a shelf number, and one component shelf" A1 "has a plurality of storage shelves formed as shown in FIG. 12, and each lamp 1 is provided for each row.

When carrying out the delivery work of parts, each worker A,
Each of B and C carries the handy terminal shown in FIG. 13 from each work starting point “◯”, pulls the cart, and goes around each parts shelf.

During the cycle of this parts shelf, each worker A,
B and C give instructions to the handy terminal that they are carrying, for example, "from which parts shelf, which parts and how many to put out," and by the lamp 1 of the parts shelf, "from which row of the shelves to put out. "," Various parts are placed on the trolley, and finally the work start point "□" is reached and the work is completed.

[0006] However, in such a parts unloading operation, the contents instructed to the respective workers A, B, C are, as described above, "which parts shelf, which parts, and how many parts are to be shipped". The workers A, B, and C do not know how often the parts stored in the parts rack are delivered.

For this reason, the workers A, B, and C are concentrated on the parts shelves that are frequently delivered, and a waiting state occurs. Further, since the arrangement positions of the parts having a high delivery frequency are dispersed, the delivery work distance of each worker A, B, C is long.

[0008]

As described above, the waiting state of each of the workers A, B, and C occurs during the delivery work,
In addition, the leaving work distance of each worker A, B, C is long. Therefore, an object of the present invention is to provide a shortest shipping route determination device that can determine a shipping route with the shortest distance.

[0009]

According to a first aspect of the present invention, in a shortest delivery route determination device for processing a desired component from a plurality of arranged component shelves and delivering the desired component, at least the component shelf from which the component has been delivered is described. The shortest delivery route is obtained based on the delivery result data file, the location data file that describes the location of the part on the parts shelf, and each data described in the delivery result and the location data file and at least the condition of the delivery start position. The above object is achieved by providing a shortest route search means and a simulation means for performing a simulation of shipping according to the shortest shipping route obtained by the shortest route search means and obtaining at least a processing time on a parts shelf based on the result. This is the shortest shipping route determination device to be tried.

According to the second aspect of the present invention, in the shortest delivery route determination device for processing and delivering desired components from a plurality of arranged component shelves, at least a delivery result data file describing a component shelf from which a component has been delivered. A location data file describing the location of the parts on the parts shelf, a shortest route search means for obtaining the shortest shipping route based on at least the conditions of the shipping results and each data described in the location data file, and the shipping start position, Described in a location data file based on the simulation result of executing the shipping simulation according to the shortest shipping route obtained by this shortest route search means, and obtaining the processing time at least on the parts shelf based on the result, and the simulation result of this simulation means The shortest unloading route determination apparatus to be achieved the above object by and a relocation means for re-operate the shortest route search means and simulation means by rearranging the location of at least parts shelves that.

According to the third aspect of the present invention, the simulation means executes the simulation of shipping according to the shortest shipping route, and shows at least the Gantt chart showing the processing time of each part on the parts shelf and the predicted shipping completion time for each job number. Lead time, trolley interference by job that shows the job number of each part storage bin where interference occurred, daily required time that shows the number of outgoing processing jobs per day, trolley interference that shows the part storage bin that the trolley interfered with in the specified month It has the required function.

[0012]

According to the first aspect of the present invention, each data described in at least the delivery result data file describing the parts shelf from which the parts have been delivered and the location data file describing the location of the parts on the parts shelf, and at least the conditions for the delivery start position. Based on the above, the shortest shipping route for shipping is obtained, and the shipping simulation is executed according to this shortest shipping route to obtain at least the shipping processing time on the parts shelf.

According to the second aspect, the shortest shipping route is determined based on each data described in the shipping performance data file and the location data file and at least the condition of the shipping start position, and the simulation is performed according to the shortest shipping route. It is executed to obtain at least the delivery processing time on the parts shelf, and at least the location of the parts shelf described in the location data file is rearranged based on this simulation result, and the shortest route search means and the simulation means are operated again. . As a result, the shortest route is searched from each route.

According to the third aspect of the present invention, by executing the simulation, the Gantt chart showing the processing time of each component on the component shelf, the lead time showing the predicted delivery completion time for each job number, and the component rack number where the interference has occurred. Job-specific trolley interference indicating the job number, daily required time indicating the number of daily delivery processing jobs, and trolley interference indicating the parts shelf number where the trolley interferes within the specified month are required.

[0015]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. The arrangement of the component shelves is as shown in FIG. FIG. 1 is a block diagram of the shortest leaving route determination device. The delivery performance data file 10 includes delivery performance data that describes a component shelf from which a component has been delivered, for example, delivery performance data that describes the processing content of "what component shelf, what, and how long it was delivered." Remembered

The location data file 11 stores location data that describes the location of parts on the parts shelf, for example, location data that describes "what parts shelf and what to put".

The shortest route processing device 12 searches for the shortest route based on the respective data stored in the delivery result data file 10 and the location data file 11 and displays it on a display (not shown). Shortest route search means 14, simulator 1
5 and each function of the rearrangement means 16.

The frequency search means 13 finds the frequency of each parts shelf based on the delivery record data stored in the delivery record data file 10 and the location data stored in the location data file 11, and uses this frequency data as the location. It has a function of storing in the frequency data file 17.

Further, the frequency search means 13 uses the location processing time data, for example, "which part shelf", based on the delivery performance data stored in the delivery performance data file 10 and the location data stored in the location data file 11. It has a function of obtaining location processing time data of "how long has one product part been delivered" for each part and storing the data in the product type location data file 18.

The shortest route searching means 14 has a function of displaying the setting of the simulation condition on the display, and promoting the setting of the simulation condition, for example, "how many workers should start leaving the warehouse". have.

The shortest route searching means 14 finds the shortest route for delivery according to a specific rule based on the location processing time data stored in the product type location data file 18 and the simulation conditions set above. It has a function of obtaining the shortest rule for each product type and storing this shortest rule in the product type shortest route data file 19.

The simulator 15 has a function of executing a shipping simulation in accordance with the shortest route stored in the shortest route data file for each product 19 to obtain work information data, and storing this data in the work information data file 20. ing.

In this case, the work information data includes, for example, (a) a Gantt chart showing the processing time of each part on the parts shelf, (b) a lead time showing the predicted delivery completion time for each job number, and (c) interference. Job interference by job that shows the job number of each parts storage bin that occurred, (d) Daily required time that shows the number of outgoing processing jobs per day, (e) Cart interference that shows the parts storage bin that the cart interfered with within the specified month ,.

The rearrangement means 16 rearranges various parts to be stored in the parts shelf based on the frequency data stored in the location frequency data file 17 and the work information data stored in the work information data file 20. In the case of displaying on a display and promoting it and rearranging the location of the parts shelf, the location data stored in the location data file 11 is updated, and the frequency search means 13, the shortest rule search means 14 and the simulator are again used. 15 has a function of operating.

Next, the operation of the device configured as described above will be described with reference to the flowchart of the shortest route search shown in FIG. In step # 1, the frequency search means 13 reads out the delivery performance data stored in the delivery performance data file 10 and the location data stored in the location data file 11, respectively, and based on these data, stores the data of each parts shelf. The frequency is obtained, and this frequency data is stored in the location frequency data file 17 and displayed on the display.

FIG. 3 shows a required time display screen showing the frequency data of the parts shelves, that is, "which parts shelf is used for an average number of minutes". This display screen shows
The average required time is displayed for each rack number of each component rack shown in 1.

Further, the frequency search means 13 obtains location processing time data for each component based on the above-mentioned delivery performance data and location data, stores these data in the product type location data file 18, and displays them on the display.

FIG. 4 shows the location processing time data,
In other words, a job-specific required time display screen showing “which job leaves from which parts shelf and in what minutes” is shown.
On this display screen, the required time for each job is displayed for each shelf number and job number.

On the other hand, the shortest route search means 14 displays the fact that the simulation conditions are set on the display in step # 2, and sets the simulation conditions.

FIG. 5 shows a display screen of this simulation condition setting. This display screen has
For example, the dates of delivery and the number of jobs for the past two months are displayed, and the month to be simulated, the time to work on the first day, and the work start point of the dolly used by the workers A, B, and C are set. It will be input.

As a result, the bin numbers that are frequently displayed in that month are displayed. In addition, it is possible to confirm which job number has issued the job on what day. Next, the shortest route search means 14 performs step # 3.
In accordance with a specific rule, based on the location processing time data stored in the location data file for each product type 18 and the set simulation conditions, a parts shelf that is not delivered does not pass, and a shortest one-way route is set. Search and ask. At this time, the workers A, B,
The work ending point of the route differs depending on the work starting point of C.

Then, the shortest route search means 14 stores the shortest route for each worker A, B, C obtained by the search and for each product type in the product type shortest route data file 19.

Next, in step # 4, the simulator 15 follows the shortest route stored in the product-type shortest route data file 19 and causes each worker A, B, C to go to the parts shelf in accordance with the respective route and exit from the warehouse. Run the simulation.

By executing the simulation, the simulator 15 outputs work information data such as "how many parts shelves have collided with each other (waiting), and how long the worker has completed the delivery work of one kind". The calculated information is stored in the work information data file 20 and displayed on the display in step # 5.

Here, the work information data displayed on the display is as follows. FIG. 6 is a Gantt chart, the display contents of which are passing truck numbers, job numbers, and processing times for each rack number. For example, the processing time is indicated by a horizontal line “−” for each number of jobs in each shelf number.

FIG. 7 shows the lead time, and the displayed contents are, for example, the predicted shipping completion time, the simulation result completion time, and the interference time for each job number. In addition,
Interference time is the same for each worker A, B, and
This is the time when C was concentrated and the waiting state occurred.

FIG. 8 shows the trolley interference for each job, and the displayed contents are the job number for each rack number in which the interference has occurred, the interference start time, and the interference time. FIG. 9 shows the required time by day, and the display contents are the number of outgoing processing jobs per day, the cumulative outgoing time, and the set time.

FIG. 10 shows the trolley interference, and the displayed contents are the rack number where the trolley interference has occurred within the designated month and the accumulated interference time. In this way, by displaying the work information data which is the simulation result of the searched route on the display screen, the operator judges whether to change the location of various parts on the parts shelf, and if the location is changed, The instruction is given to the rearrangement means 16.

When the rearrangement means 16 receives the location change instruction in step # 6, the rearrangement means 16 changes the frequency data stored in the location frequency data file 17 and the work information data stored in the work information data file 20. Based on this, it is displayed on the display whether the rearrangement of various parts to be stored in the parts shelf, the number of workers, the starting point, etc. should be changed.

Next, in step # 7, the rearrangement means 16 receives an instruction to rearrange various parts to be stored in the parts rack, change the number of workers, the starting point, etc., and in response to these instructions. The location data stored in the location data file 11 is updated.

When the location data is updated in this way, the procedure returns to step # 1 again, and the frequency search means 13
When the frequency data is obtained based on the delivery performance data and the updated location data and the location processing time data is obtained, and the simulation conditions are set in the next step # 2, the shortest route search means is set in the next step # 3. 14 retrieves and finds the shortest route based on the location processing time data and the simulation conditions.

Next, in step # 4, the simulator 1
In step # 5, 5 executes a shipping simulation according to the shortest route to obtain work information data and displays the work information data on the display.

Next, in step # 6, the rearrangement means 1
If there is an instruction to 6 not to change the location,
The shortest route search process ends. As described above, in the above-described embodiment, the frequency processing data is obtained based on the delivery result data and the location data, and the location processing time data is obtained. Since the shortest route is searched and obtained based on the above, the workers A, B, and C do not concentrate on the parts shelving units with a high delivery frequency, and a waiting state does not occur. It is possible to obtain the optimum shortest routes for delivering parts for each of the workers A, B, and C regardless of the number of workers without increasing the delivery work distance of B and C.

Further, since the frequency data of the parts shelves is obtained, it is possible to effectively use the respective parts shelves. Furthermore, the simulator 15 provides work information data such as Gantt chart, lead time, trolley interference for each job, required time by day,
Further, since the trolley interference is displayed, it is possible to provide the operator with data that is easy to determine when rearranging the location of the component on the component shelf.

Moreover, since the locations of the parts are relocated by the relocation means 16, it is possible to change the location to the optimum location for searching the shortest route according to the simulation result of the shortest route. Therefore, the location data of the parts stored in the parts shelf can be easily corrected.

The present invention is not limited to the above-mentioned embodiment but may be modified as follows. For example, by connecting the device of the present invention and a device for instructing the loading and unloading of parts,
It is possible to build a support system for more effective use of parts shelves.

[0047]

As described above in detail, according to the present invention, it is possible to provide the shortest shipping route determination device which can determine the shortest shipping route.

[Brief description of drawings]

FIG. 1 is a configuration diagram showing an embodiment of a shortest leaving route determination device according to the present invention.

FIG. 2 is a flowchart of shortest route search of the device.

FIG. 3 is a diagram showing a required time display screen which is frequency data of parts shelves.

FIG. 4 is a diagram showing a required time display screen for each job, which is location processing time data.

FIG. 5 is a diagram showing a screen for setting simulation conditions.

FIG. 6 is a diagram showing a Gantt chart.

FIG. 7 is a diagram showing a lead time.

FIG. 8 is a diagram showing a carriage interference for each job.

FIG. 9 is a diagram showing a daily required time.

FIG. 10 is a diagram showing trolley interference.

FIG. 11 is a diagram showing an arrangement of component shelves.

FIG. 12 is an external view of a parts shelf.

FIG. 13 is an external view of a handy terminal.

[Explanation of symbols]

10 ... Outgoing performance data file, 11 ... Location data file, 12 ... Shortest route processing device, 13 ... Frequency search means, 14 ... Shortest route search means, 15 ... Simulator, 16 ... Relocation means, 17 ... Location frequency data file, 18 ... Product type location data file, 19 ... Product type shortest route data file, 20 ... Work information data file.

Claims (3)

[Claims] 1. A delivery record data file that describes at least the component shelf from which at least the component has been delivered, in a shortest delivery route determination device when processing and delivering a desired component from a plurality of placed component shelves; A location data file that describes the location of the parts on the shelf, a shortest route search means that obtains the shortest delivery route based on each data described in the delivery results and the location data file and at least the condition of the delivery start position, A shortest shipping route determination device comprising: a simulation device that executes a shipping simulation in accordance with the shortest shipping route obtained by the shortest shipping route searching device and calculates at least the processing time on the parts shelf based on the simulation result. 2. A shortest delivery route determination device for processing and delivering desired parts from a plurality of arranged component shelves, and a delivery record data file describing at least the component shelf from which the component has been delivered, and the component. A location data file that describes the location of the parts on the shelf, a shortest route search means that obtains the shortest delivery route based on each data described in the delivery results and the location data file and at least the condition of the delivery start position, A simulation means for executing a shipping simulation according to the shortest shipping route obtained by the shortest route search means, and obtaining at least a processing time on the parts shelf based on the result, and the location data file based on the simulation result of the simulation means. Shortest unloading route determination apparatus characterized by comprising a re-arrangement means for re-operation at least the parts shelves rearrangement to the shortest route search means and said simulation means the location of the written Le, a. 3. The simulation means executes a simulation of shipping according to the shortest shipping route, and at least a Gantt chart showing a processing time of each component on the parts shelf, a lead time showing a predicted shipping completion time for each job number, and an interference. It has a function to obtain a job-specific trolley interference indicating the job number of each of the parts storage bins that has occurred, a daily required time that indicates the number of daily delivery processing jobs, and a trolley interference that indicates the parts storage number that the trolley interferes with in the specified month The shortest leaving route determination device according to claim 1 or 2, characterized in that.