JP2011032038A - Device and method for tidying storage space of slab yard - Google Patents

Abstract

A slab yard storage arrangement apparatus and method capable of efficiently performing a slab yard storage arrangement operation.
The present invention for solving the above problems includes an information acquisition unit 1a for acquiring information of slabs constituting each slab mountain, and an evaluation index for the degree of unorganization of each slab mountain from the acquired information. An evaluation unit 1b represented by an evaluation value, a slab mountain extraction unit 1c that retrieves a plurality of slabs to be subjected to slab movement by searching for a slab mountain in descending order of the degree of unorganization, and a plurality of extracted slabs A slab transfer plan creation unit 1d that creates a slab transfer plan that minimizes the unordered degree of each slab mountain by moving the slabs between the slab mountains, and the slab included in the slab The larger the number of types, the higher the slabyard storage arrangement.
[Selection] Figure 2

Description

  The present invention relates to a slabyard storage arrangement method and apparatus.

In the iron making process, slabs, which are plate-like articles such as thick steel plates cast at a steelmaking factory, are piled up in a warehouse or a slab yard called a slab yard in the factory and temporarily stored.
For work in the slab yard, work to carry the slab transported by freight cars and trailers from the steel mill and other yards with a crane, and transport freight cars, trailers and transport to transport the stored slabs to the rolling mill and other yards. There are work to load on the road, work to arrange the slab mountain that is stored for efficient loading and unloading.

By the way, slabs are often classified according to steel components, dimensions, and destinations for slabs. These classifications are used when creating a rolling lot or determining the rolling order. Therefore, it is desirable to pile up the slab piles for each slab type in advance so that the slab loading and unloading work can be efficiently performed in a short time.
However, in reality, there are cases where loading and unloading work must be completed in a short time even when stacking ignoring slab classification is performed, or slab mountains that have been classified due to sudden change of destination may be accidentally collapsed. To do.

One of the methods for dealing with such a problem is an efficient operation of the crane.
Since slabs are often moved by a heavy-duty crane, it is desirable from the viewpoint of working time and operation cost that slabs can be classified with as few moves as possible.

  For example, in Patent Document 1, an efficient unloading is performed by determining the order of slabs to be moved by two cranes so that the interference between the two cranes is minimized depending on the positional relationship between a plurality of slab mountains to be unloaded. Methods have been proposed that can accomplish the work.

JP 2006-281307 A

Yoichi Shiraishi, “Latest method of combinatorial optimal algorithm-from basics to optical applications-" Maruzen, March 25, 2002

Another method for dealing with the above-mentioned problems is the arrangement of slabs.
That is, the slab yard is arranged for each slab type in a time zone during which loading / unloading is not performed, thereby increasing the efficiency of carrying out the slab yard.

  Conventionally, slabyard storage arrangements have been operated based on the experience of the person in charge, but from the viewpoint of increasing efficiency, it is not necessarily good to rely solely on the experience of the person in charge. For this reason, a method for efficiently arranging the slab yard is required. However, the technique disclosed about what kind of point to pay attention to slab mountain arrangement has not been known so far.

  This invention is made | formed in view of such a situation, Comprising: It aims at providing the slab yard placement rearrangement apparatus and method which can perform the slab yard placement rearrangement work efficiently.

  The present invention for solving the above problems is a slab yard storage arrangement device that creates a slab transportation plan between slab mountains in a slab yard, an information acquisition unit that acquires information on slabs that constitute each slab mountain, and From the acquired information, an evaluation unit that represents an unordered degree of each slab mountain as an evaluation value using an evaluation index, and a target for performing slab movement by searching for a slab mountain in descending order of the unordered degree from the evaluation value There is a slab mountain extraction unit that extracts a plurality of slab mountains, and a conveyance plan creation unit that creates a slab conveyance plan that moves the slabs between the extracted slab mountains and minimizes the degree of unorganization of each slab mountain. However, the degree of unorganization of the slab mountain is a slab yard storage arrangement device that increases as the number of types of slabs included in the slab mountain increases.

  Further, the present invention provides a place arrangement method of a slab yard storage arrangement device for creating a slab transfer plan between slab mountains in a slab yard, wherein the storage arrangement apparatus includes an information acquisition unit, an evaluation unit, a slab mountain extraction unit, and a transfer plan. The information acquisition unit acquires information on the slabs constituting each slab mountain, and the evaluation value is used to evaluate the degree of unorganization of each slab mountain from the information acquired by the evaluation unit. The slab mountain extraction unit extracts a plurality of slab mountains to be subjected to slab movement by searching the slab mountain in descending order of the degree of unorganization from the evaluation value, and between the plurality of slab mountains extracted by the transport plan creation unit Move the slabs to create a slab transfer plan that minimizes the degree of unorganization of each slab mountain. A yard organized method of high slab yard greater the number of types of that slab.

  According to the present invention, it is possible to provide a slab yard storage management apparatus and method capable of efficiently performing slab yard storage arrangement work.

The figure which shows typically the layout of the slab yard to which the storage arrangement | positioning method of this Embodiment is applied. The figure which shows the structure of a slab yard storage organization apparatus. The flowchart which shows the rough process sequence of a slab yard storage organization apparatus. The figure which shows the storage information of a slab yard. The figure which illustrated the relationship between the state of a slab mountain and information entropy. The figure which shows the basic view of a slab movement process. The flowchart which shows the detailed procedure of a slab mountain search process in a slab movement determination process. The figure which shows the example of a search result of a slab mountain. The figure which shows a slab movement plan. The figure which shows the general | schematic procedure flow of GPS processing. The figure which shows the slab conveyance plan created using GPS. The figure which showed typically the organization result by the slab yard storage organization method of this Embodiment.

A mode for carrying out the present invention (hereinafter referred to as an embodiment) will be described in detail with reference to the drawings.
FIG. 1 is a diagram schematically showing a layout of a slab yard to which the storage arrangement method according to the present embodiment is applied.

  The slab yard is provided with three entrances (east entrance, west entrance, north entrance) for carrying in and out slabs. At the East Gate, for example, slabs are loaded and unloaded via a freight car with a steelmaking factory. At the west entrance, for example, slabs are carried in and out via trailers with other slab yards. At the north front entrance, for example, the slab is unloaded via the transfer table for the next rolling process.

  The slab yard is virtually divided into a plurality of areas (A1,... A6). Two cranes (the east crane and the west crane) load a slab transported by a freight car or a trailer from each steelmaking factory or other yard to form a plurality of slab yards.

    There are dozens to hundreds of slab yards in the slab yard, and several slabs are stacked on each slab yard (slab mountain). If the desired slab is only under the mountain, it is necessary to dig out the slab that exists on the desired slab. In order not to generate such excavation, it is better to classify and manage slabs of the same type so that they are the same mountain. The intention of slab mountain arrangement is to pile up slab mountains for each slab type in advance so that slab loading and unloading work can be carried out efficiently in a short time.

FIG. 2 is a diagram showing the configuration of the slab yard storage arrangement device.
The slab yard storage arrangement device includes a slab yard storage arrangement main body 1, a storage information database (DB) 2, and a distribution facility work procedure database (DB) 3.

  The slab yard storage arrangement apparatus main body 1 is provided with an information acquisition unit 1a, a storage site evaluation unit 1b, a slab movement determination unit 1c, and a transport procedure determination unit 1d.

  The storage information database (DB) 2 stores the current state of the slab mountain in the slab yard. The logistics facility work procedure database (DB) 3 stores work instructions for logistics facilities that carry slabs such as cranes.

  The information acquisition part 1a reads the information of the slab which comprises the present slab mountain required for the arrangement arrangement of the slab yard from the arrangement information DB2. The yard evaluation unit 1b indexes and evaluates the degree of unorganization of the yard, that is, the degree of mixing of slabs on the slab mountain. The slab movement determination unit 1c searches for and determines a plurality of slab mountains that exchange slabs with each other so that the evaluation value becomes small. The conveyance procedure determination unit 1d determines a slab conveyance procedure including a procedure for retracting a slab that is obstructive to movement.

  The slab yard storage arrangement device can be realized by a personal computer, for example. In this case, the slab yard storage arrangement body 1 is realized by arithmetic processing means such as a CPU, and the storage information DB 2 and physical distribution facility work procedure DB 3 are stored by storage means such as a memory.

Next, the operation of the slab yard storage device will be described.
FIG. 3 is a flowchart showing a schematic processing procedure of the slab yard storage device.
In step S01, the information acquisition unit 1a reads information on the slabs constituting the slab mountain in the current slab yard from the placement information DB2.

  FIG. 4 is a diagram showing slab yard storage information. This placement information includes a placement, a slab number, a slab attribute, and a slab classification.

  The yard includes mountain positions (rows x columns) and steps. The mountain position is specified by a row position and a column position obtained by dividing the slab yard into a matrix. Therefore, although the row position and the column position of the mountain position are numbered in the entire slab yard, as a result, a plurality of mountain positions exist in the above-mentioned area. The tiers are numbered in ascending order, starting with the slab at the bottom, 1st, 2nd, ....

Slab No is information for specifying a slab, and each information can be searched using slab No as a keyword.
The slab attribute is information such as the thickness, width, length, steel type, next process, estimated temperature, weight, etc. of the slab transported to the slab yard by a freight car or a trailer.

  The slab classification is information used as an index when determining the slab place. In general, slabs are often classified and managed from a dozen to a few dozen types, and any slab can be substituted for the same type. This classification is called “slab classification”. The slab classification is determined by the slab attribute. In addition, although a dimension, a steel type, a weight, etc. are mentioned here as a slab attribute, this is an example and another item may be sufficient as it.

In step S02, the placement evaluation unit 1b evaluates the unorganized degree of the placement using the evaluation index of Expression (1) from the read placement information. This evaluation index is evaluated based on the ratio of the slab classification in the slab mountain, and is an index similar to information entropy.

FIG. 5 is a diagram illustrating the relationship between the state of the slab mountain and the information entropy.
The evaluation index value decreases as the number of slabs having the same slab classification increases in the same slab mountain, and increases as the number of slabs having different slab classifications increases. For example, the storage location No. In the configuration of 1, four slabs of slab classification A1, two slabs of slab classification B2, and two slabs of slab classification D5 are stacked. Therefore, the evaluation index value is calculated as follows.
-4 / 8 * Log (4/8) -2 / 8 * Log (2/8) -2 / 8 * Log (2/8) = 1.5. Further, when all slabs on the same mountain have the same slab classification, the evaluation index is minimum value = 0. Therefore, when the evaluation index is large, it means that the degree of unorganization is high. In the following, this information entropy is simply referred to as “evaluation value” or “evaluation value of yard (mountain)”.
In step S03, the slab movement determining unit 1c executes a process of reducing the evaluation value by exchanging slabs between a plurality of mountains. FIG. 6 is a diagram illustrating a basic concept of the slab movement process.

  The case where the movement process is performed on the slab mountain y1 having the highest evaluation value is taken as an example. There are four slab classifications (A1, A2, A3, A4) of slabs included in the slab mountain y1.

First, three (= 4-1) peaks that do not include a slab classification other than this slab classification are searched. In FIG. 6, the slab mountains y2, y3, and y4 are extracted as the case of the slab classification number I = 0 other than this slab classification. If it does so, the four mountains of y1-y4 can be comprised by the slab of four slab classification | category, respectively. Thereby, the evaluation values of the slab mountains y1 to y4 after movement can be set to zero.
In order to reduce the unorganized degree of the slab yard, it is effective to search for the slab mountain in order from the slab mountain having the highest evaluation value.

If the slab mountain y4 cannot be extracted, two more mountains including one slab classification other than the slab classification of the slab included in the slab mountain y1 are searched. In FIG. 6, slab mountains y5 and y6 having slabs of slab classification A5 are extracted as the case of the number of slab classifications I = 1 other than the slab classification included in slab mountain y1. If it does so, the five peaks of y1-y3 and y5-y6 can each be comprised by the slab of five slab classification | category. Thereby, the evaluation values of the slab mountains y1 to y3 and y5 to y6 after the movement can be set to zero.
If a predetermined number of slab mountains cannot be extracted by this search, the corresponding slab mountains are searched while increasing I = 2, 3,.

  FIG. 7 is a flowchart showing a detailed procedure of the slab mountain search process in the slab movement determination process in step S03.

In step S30, initial values are set for various parameters (H, I, Y). Here, H represents the range of the slab mountain to be searched. For example, H may be ranked in descending order of evaluation value, and the rank may be defined as H, or the area may be defined as H corresponding to the area range of the slab yard. That is, it is possible to search for a slab mountain having an evaluation value belonging to a certain rank, or to search for a slab mountain in a certain area.
I is the number of slab classifications other than the slab classification included in the above-described slab mountain y1, and Y represents the number of slab mountain sets that can be extracted.

In step S31, a place X having the highest evaluation value (high degree of unorganization) within the search target range is extracted. The number of slab classifications included in the place X is N.
In step S32, (N + I) places where the number of slab classifications different from the slab classification of the place X is equal to or less than I are extracted in order from the place with the largest evaluation value. When the (N + I) places are extracted, the number Y of the sets is incremented by one.

  In step S33, it is checked whether the number of sets Y is zero. In the case of No in step S33, that is, when there is at least one set of corresponding slab mountains, the slab mountain search process is terminated. In the case of Yes in step S33, that is, when the corresponding set of slabs has not been found, in step S34, the parameter I is incremented by 1, and the placement search process in step S32 is continued.

  This search is executed in the range where the parameter I is equal to or less than the predetermined value M. If the desired location is not found within the range where the parameter I is equal to or less than the predetermined value M (Yes in step S35), the range of the slab mountain to be searched is changed (H = H + 1) in step S36, and the parameter I is initialized (I = 0), and the processes after step S31 are repeatedly executed.

  If the desired place is not found even after searching the predetermined range (H ≦ N) (Yes in step S37), the slab mountain search process is terminated.

  FIG. 8 is a diagram illustrating an example of a search result. Place No. When the evaluation value of 1 is the highest, the placement number No. 1 is determined as a placement including at least one of the slab classifications A1, B2, and D5 of the slab of the placement. 2 and yard No. 3 are extracted. This is an example in which the set Y is obtained under the condition of I = 0 in the flow shown in FIG.

Next, a method for collecting slabs in the slab movement determining process in step S03 in FIG. 3 will be described. Here, it is decided which slab of which slab classification is gathered in which yard. The algorithm for this determination is as follows.
First, the slab classification to be gathered at each yard is the slab classification of the slab at the bottom of the yard. According to this logic, if the same slab classification is assigned to a plurality of places, the slab classification is assigned to one place selected at random. If there is a slab classification that has not been assigned, the slab classification is randomly assigned to a place that has not yet been assigned.

For example, in FIG. 1 is the slab classification A1, storage No. 2 is the slab classification B2, parking lot No. When the bottom row of No. 3 is slab classification A1, the parking lot No. No. 1 slab classification A1 slabs, No. 2 B2 and No. 3 D5.
FIG. 9 shows the slab movement plan determined in this way.

  In step S04 of FIG. 3, the conveyance procedure determination unit 1d creates a procedure for executing slab conveyance based on the above-described slab movement plan.

  The slab movement plan shown in FIG. 9 does not include a procedure for retracting a slab that is obstructive during slab movement. Therefore, the execution procedure is incomplete as it is. Therefore, in step S04, a save procedure is added to the slab movement plan of FIG. 9 using a method called GPS (General Problem Solver).

GPS is a model of a problem solving process proposed by psychologists A. Newell, JCShaw, and HASimon (see Non-Patent Document 1).
FIG. 10 is a diagram showing a schematic procedure flow of GPS processing. In the GPS, if a problem of conversion from a certain initial state to a target state is given, the difference between the initial state and the target state is examined. Then choose the most important of the differences and look for an operator to reduce it. If the operator's preconditions are satisfied, the operator is immediately adopted. If not met, achieving the prerequisite is a sub-target, and GPS is also applied to achieve the sub-target. The main goal is achieved by repeating the above process.

  When this GPS processing is applied to the above-described slab movement, the procedure for moving the slab in reverse is sequentially executed from the final state where the slab is classified, and if it fails, it returns to the initial placement state. By repeatedly trying the above slab moving procedure, the slab moving procedure including the evacuation procedure can be found.

FIG. 11 is a diagram showing a slab conveyance plan created using GPS.
For example, in FIG. The slabs of N2021 and N2022 were planned to be moved from the mountain position (12 × 10) of the movement source yard to the mountain position (20 × 4) of the movement destination yard. As a result of applying GPS to this plan, a slab conveyance plan as shown in FIG. 11 is generated.

  First, Procedure No. 1 slab no. The slabs of N2021 and N2022 are temporarily transported from the mountain position (12 × 10) of the movement source yard to the mountain position (20 × 15) of the movement destination yard. Next, procedure no. 7 to 11, the slabs of 2 to 7 stages loaded at the mountain position (20 × 4) are respectively transported to the movement destination storage area. Then, the procedure No. 12, slab no. The slabs N2021 and N2022 are transported to the second and third stages from the mountain position (20 × 15) of the movement source yard to the mountain position (20 × 4) of the movement destination yard.

  FIG. 12 is a diagram schematically showing a result of arrangement by the slab yard storage arrangement method of the present embodiment.

In the upper part of FIG. 12, the slab classification of the slabs loaded in the slab yard area before arrangement is clearly shown.
An evaluation value by information entropy is obtained for each of the locations, and the location No. From the slab classification of No. 1, the storage location No. 2 and yard number. 3 is extracted by the algorithm described above.

In the lower part of FIG. 12, the slabs loaded in the arranged slab yard are clearly shown with slab classification.
Place No. 1 to No. 1 3 includes only slabs of slab classifications A1, B2, and D5, respectively, and thus the evaluation value is 0.

According to the slab yard storage arrangement method and apparatus of the embodiment described above, various effects can be achieved.
Traditionally, the organization of slab yards has been operated based on the experience of the person in charge. The intention of slab mountain arrangement is to pile up slab mountains for each slab type in advance so that slab loading and unloading work can be carried out efficiently in a short time. However, the number of slab types has increased due to the recent diversification of products. Furthermore, there is a tendency for destination changes to occur frequently for more flexible delivery. As a result, the site management has become complicated, and there have been concerns about generation of useless transport costs and delays in delivery due to delays in loading and unloading operations.

  Under such a background, in this embodiment, an evaluation index, which is an information entropy, is characterized by the fact that the degree of mixture of slabs in the same mountain, the smaller the value, there is only one slab species in the same mountain. Quantified by using. Based on this evaluation index, we created an algorithm to extract the target place for mountain arrangement. And the preparation method of the procedure which actually conveys a slab with respect to these target places was provided.

  Therefore, according to the present embodiment, the site arrangement can be efficiently performed, so that not only the labor required for the site arrangement is reduced, but also the slab loading / unloading operation can be efficiently performed in a short time, resulting in wasteful conveyance. Significant effects such as cost reduction and prevention of delivery delay can be achieved.

  In the present embodiment, the degree of mixture of slabs in the same mountain is expressed using an index similar to information entropy, but the present invention is not limited to this form. For example, the above-mentioned degree of mixing may be expressed using the total number of slabs in the slab mountain and the number of slabs of each type.

Note that the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying the constituent elements without departing from the scope of the invention in the implementation stage.
Further, various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the embodiment. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, you may combine suitably the component covering different embodiment.

    DESCRIPTION OF SYMBOLS 1 ... Slab yard storage organization apparatus main body, 1a ... Information reading part, 1b ... Place evaluation part, 1c ... Slab movement determination part, 1d ... Conveyance procedure determination part, 2 ... Place information database, 3 ... Logistics facility work procedure database.

Claims (8)

In a slab yard storage arrangement device that creates a slab transportation plan between slab mountains in a slab yard,
An information acquisition unit for acquiring information of slabs constituting each slab mountain;
An evaluation unit that expresses the degree of unorganization of each slab mountain from the acquired information using an evaluation index as an evaluation value,
A slab mountain extracting unit that extracts a plurality of slab mountains to be subjected to slab movement by searching for slab mountains in descending order of degree of unorganization from the evaluation value,
A transport plan creation unit that creates a slab transport plan that minimizes the degree of unorganization of each slab mountain by performing slab movement between the extracted plurality of slab mountains,
The unstructured degree of the slab mountain is higher as the number of types of slabs included in the slab mountain is larger. The slab mountain extraction unit
A first slab mountain extractor for extracting a first slab mountain having the highest degree of unorganization;
The number of slab types included in the first slab mountain is N (natural number), and the number of slab types not included in the first slab mountain is I (a positive integer including 0). 2. A slab yard according to claim 1, further comprising: a target slab mountain extraction unit that extracts a total of (N + I) slab mountains including a mountain, and a total of (N + I) slab types. Place arrangement device. The transportation plan creation unit
In the slab movement, an additional plan creation unit is provided for adding a transportation procedure for retreating a disturbing slab in advance so that the movement target slab is located at the top of the movement source slab mountain. The slab yard storage arrangement device according to claim 2. The slab yard storage device according to claim 1, wherein the evaluation index is represented by the following formula.

In the place arrangement method of the place arrangement device of the slab yard that creates the slab transportation plan between the slab mountains in the slab yard,
The storage arrangement device has an information acquisition unit, an evaluation unit, a slab mountain extraction unit, and a transport plan creation unit,
The information acquisition unit acquires information on the slabs that make up each slab mountain,
From the information acquired by the evaluation unit, the degree of unorganization of each slab mountain is expressed as an evaluation value using an evaluation index,
The slab mountain extraction unit extracts a plurality of slab mountains to be subjected to slab movement by searching the slab mountain in descending order of degree of unorganization from the evaluation value,
A slab transportation plan that minimizes the degree of unorganization of each slab mountain by performing slab movement between the plurality of extracted slab mountains by the transportation plan creation unit,
The slab yard storage arrangement method characterized in that the degree of unorganization of the slab mountain is higher as the number of types of slabs included in the slab mountain is larger. The slab mountain extraction unit has a first slab mountain extraction unit and a target slab mountain extraction unit,
To extract a plurality of target slab mountains by the slab mountain extraction unit,
The first slab mountain extraction unit extracts the first slab mountain with the highest degree of unorganization,
The number of slab types included in the first slab mountain is N (natural number) and the number of slab types not included in the first slab mountain is I (a positive integer including 0) by the target slab mountain extraction unit. 6. The slab yard storage arrangement method according to claim 5, wherein a total of (N + I) slab mountains including the first slab mountain and having a total of (N + I) slab types is extracted. . The transport plan creation unit has an additional plan creation unit,
In creating the slab transportation plan by the transportation plan creation unit,
When the slab is moved by the additional plan creation unit, a transfer procedure for retreating a disturbing slab in advance so that the movement target slab is positioned at the top of the movement source slab is further added to the slab transfer plan. The slab yard storage arrangement method according to claim 6. The slab yard storage arrangement method according to claim 5, wherein the evaluation index is represented by the following formula.

Images