Ship steel plate storage yard warehousing operation planning method for multiple batches of steel plates

Abstract

The invention provides a ship steel plate storage yard warehousing operation planning method for multiple batches of steel plates, which comprises the following steps of: acquiring warehousing batch information and positions of warehousing steel plates in batches, and grouping according to manufacturing dates of sections where the steel plates are located; establishing an initial storage sequence of the steel plates, and updating the storage sequence of the steel plates according to the selected removal and insertion operators; based on the given storage sequence of the steel plates entering the warehouse, the storage stacking position of each steel plate is determined through a heuristic rule; the expected plate turnover result frequency of the storage scheme obtained by each heuristic rule is determined, and the storage scheme corresponding to the minimum plate turnover frequency serves as the updated steel plate warehousing sequence; and judging whether a stopping condition of the method is reached. According to the method, the warehousing storage position of each steel plate can be accurately planned under the condition that subsequent warehouse-out operation of the storage yard is considered, and the requirements for distribution of the warehousing sequence and the storage stacking position under the condition that multiple batches of steel plates of different projects are simultaneously warehoused are fully met.

Description

Technical Field

[0001] The present invention relates to the technical field of steel plate storage, and in particular to a ship steel plate storage yard storage operation planning method for multiple batches of steel plates. Background Art

[0002] For the shipbuilding industry, steel plates are the most important raw material for shipbuilding. There are a large number of steel plates in the shipyard, and the extraction and transportation of steel plates has become a major constraint on the shipyard's shipbuilding capacity. Steel plates need to be pre-processed and cut before they can be processed into sections, and then into ship sections. Therefore, steel plate logistics is the first and most important link in ship logistics. Steel plates come from multiple external suppliers of the shipyard. When entering the warehouse, multiple batches of steel plates need to be entered at the same time. The warehousing process directly determines the position of the steel plates in the yard. The position of the steel plates in the yard determines the number of times these steel plates are turned over when they are out of the warehouse, affecting the supply of steel plates and thus affecting the subsequent production of ships. Therefore, studying the order of steel plates entering the warehouse and the storage plan has an important impact on shipbuilding.

[0003] In the existing technology, the steel plate storage, material sorting, plate turning and extraction processes in shipyards are mostly completed by manual experience due to the lack of information and intelligent means. However, faced with such a huge workload and information, it is difficult for workers to obtain the most reasonable operation plan based on their historical experience, and it is impossible to consider the impact of the steel plate storage order and storage position on the subsequent outbound operations, resulting in an increase in the number of plate turning during outbound operations and low outbound efficiency. Therefore, the time waste in the steel plate yard has become an important reason affecting the improvement of shipyard production capacity. Summary of the invention

[0004] In view of the defects in the prior art, the purpose of the present invention is to provide a method for planning the warehousing operations of ship steel plates in a yard for multiple batches of steel plates. The method of the present invention can accurately plan the warehousing storage location of each steel plate while taking into account the subsequent outbound operations of the yard, and fully meet the requirements for the allocation of warehousing order and storage locations when multiple batches of steel plates of different projects are warehousing at the same time.

[0005] To solve the above problems, the technical solution of the present invention is:

[0006] A method for planning ship steel plate storage yard warehousing operations for multiple batches of steel plates comprises the following steps:

[0007] Collect the incoming batch information and the position of the incoming steel plates in the batch, and group them according to the manufacturing date of the segment in which the steel plates are located;

[0008] Establish the initial storage order of steel plates, and update the storage order of steel plates according to the selected removal and insertion operators;

[0009] Based on the given storage order of incoming steel plates, the storage location of each steel plate is determined by heuristic rules;

[0010] Determine the expected number of plate flipping results of each storage solution obtained by the heuristic rule, and use the storage solution corresponding to the minimum number of plate flipping results as the updated steel plate storage order;

[0011] Determine whether the method's stop condition has been reached.

[0012] Preferably, the step of collecting the incoming batch information, the position of the incoming steel plates in the batch, and grouping them according to the manufacturing date of the segment to which the steel plates are located specifically includes: first, obtaining the serial number of each incoming steel plate and the segment information corresponding to each steel plate from the arrival list; finding the manufacturing date of the segment to which the steel plate is located from the schedule plan, so as to determine the approximate outgoing time of each incoming steel plate, and according to the approximate outgoing time of the steel plates, grouping the steel plates that are outgoing on the same day into the same group, and sorting the groups according to the outgoing time; defining the group that is out of the warehouse earliest as the first group, the group that is out of the warehouse second earliest as the second group, and so on.

[0013] Preferably, the steps of establishing the initial storage order of the steel plates and updating the storage order of the steel plates according to the selected removal and insertion operators specifically include: firstly, using a rule-based heuristic algorithm to establish the initial storage order of the steel plates; then, based on the operator weights, selecting removal and insertion operators; finally, updating the storage order of the steel plates according to the selected removal and insertion operators.

[0014] Preferably, in the step of determining the storage location of each steel plate by a heuristic rule based on the given storage order of the incoming steel plates, the heuristic rule includes:

[0015] Least blocking rule: store the steel plates in the pile with the least blocking steel plates below;

[0016] Grouping approximation rule: the steel plates are stored in the rule that is most similar to the stacking grouping;

[0017] Optimal storage rule: store the steel plates in one location so that subsequent steel plates can be stored in the most suitable location;

[0018] Minimum storage loss: Store the steel plates in a pile so that the number of steel plates that can be stored in the pile is minimized.

[0019] Preferably, in the step of determining the expected number of flipping results of the storage scheme obtained by each heuristic rule, and taking the storage scheme corresponding to the least number of flipping results as the updated steel plate warehousing order, the expected number of flipping results of the storage scheme obtained by each rule is calculated as follows: first, determine the steel plate with the smallest group, located at the top of the pile, and the smallest pile number, move the steel plate above it to the nearest pile, record the number of flipping results, and exit if all steel plates are out of the warehouse; the final number of flipping results is the expected number of flipping results of the corresponding storage scheme.

[0020] Preferably, in the step of determining the expected number of plate turning results of the storage scheme obtained by each heuristic rule, and taking the storage scheme corresponding to the minimum number of plate turning results as the updated steel plate storage order, assuming that the expected number of plate turning results of the original storage sequence is f, and the expected number of plate turning results of the new sequence is f', if f>f' or the formula: If it holds, the new sequence replaces the original sequence, where rand is a random number between 0 and 1.

[0021] Preferably, in the step of determining whether the stopping condition of the method is reached, the maximum running time or the maximum number of iterations is used as the stopping condition of the method.

[0022] Preferably, in the step of determining whether the stop condition of the method is met, if the stop condition of the method is met, the determined steel plate warehousing sequence and storage plan are expressed in a standardized semantic model as system output.

[0023] Preferably, in the step of determining whether the stop condition of the method is met, if the stop condition of the method is not met, the weights of the removal and insertion operators are updated, and the storage order of the steel plates is updated.

[0024] Compared with the prior art, the method of the present invention can plan the order of all steel plates entering the warehouse and the storage positions of the steel plates according to different batches of steel plates entering the warehouse, the order of steel plates in the batches, the number of positions, the capacity of the positions and other information. In addition, the method can accurately plan the storage position of each steel plate in the warehouse under the consideration of the subsequent outbound operation of the yard, so as to fully meet the allocation requirements of the order of entering the warehouse and the storage positions when multiple batches of steel plates of different projects are entering the warehouse at the same time. At the same time, the method of the present invention fully considers the outbound time of the steel plates, and reduces the number of plate flipping during outbound by rationally planning the order of entering the warehouse of different batches of steel plates and the storage positions of steel plates entering the warehouse. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] Other features, objects and advantages of the present invention will become more apparent from the detailed description of non-limiting embodiments made with reference to the following drawings:

[0026] Figure 1It is a flowchart of a method for planning ship steel plate storage yard warehousing operations for multiple batches of steel plates according to the present invention;

[0027] Figure 2 A flow chart of the method for generating the initial storage order of steel plates based on the rule-based heuristic algorithm;

[0028] Figure 3 Schematic diagram of the removal operator;

[0029] Figure 4 Schematic diagram of the insertion operator;

[0030] Figure 5 Schematic diagram of determining storage plans for incoming steel plates based on multiple heuristic rules. DETAILED DESCRIPTION

[0031] The present invention is described in detail below in conjunction with specific embodiments. The following embodiments will help those skilled in the art to further understand the present invention, but are not intended to limit the present invention in any form. It should be noted that, for those of ordinary skill in the art, several changes and improvements can also be made without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0032] Specifically, the present invention provides a method for planning the storage operation of ship steel plates in a yard for multiple batches of steel plates, such as Figure 1 As shown, the method comprises the following steps:

[0033] S1: Collect the incoming batch information and the position of the incoming steel plates in the batch, and group them according to the manufacturing date of the segment in which they are located;

[0034] Specifically, first obtain the number of each incoming steel plate and the corresponding segment information of each steel plate from the arrival list. From the schedule, find the manufacturing date of the segment where the steel plate is located, so as to determine the approximate outbound time of each incoming steel plate. According to the approximate outbound time of the steel plate, the steel plates outbound on the same day are grouped in the same group, and the groups are sorted according to the outbound time. The group with the earliest outbound is defined as the first group, the group with the second earliest outbound is defined as the second group, and so on.

[0035] S2: Establish the initial storage order of the steel plates, and update the storage order of the steel plates according to the selected removal and insertion operators;

[0036] Specifically, this step is divided into three stages: first, a rule-based heuristic algorithm is used to establish the initial steel plate storage order; then, based on the operator weights, the removal and insertion operators are selected; finally, the steel plate storage order is updated according to the selected removal and insertion operators.

[0037] First, the initial storage order establishment process of the heuristic algorithm is as follows Figure 2As shown. The process of establishing the initial storage order is divided into multiple stages. For each stage, starting from the first batch, determine whether there are any unstocked steel plates in the batch. If so, determine whether a storage steel plate has been determined for this stage. If not, use it as the storage steel plate for this stage; if so, determine whether the group of steel plates to be stored in the current stage is larger. If the group of steel plates to be stored in the current stage is larger, the top steel plate of the batch is used as the storage steel plate for the current stage. According to the above process, the judgment of the storage steel plates in each stage is completed. When all steel plates are added to the storage sequence, the construction of the initial storage order of the steel plates is completed.

[0038] Furthermore, the algorithm selects specific removal and insertion operators from the operators shown in Table 1 below according to the operator weights.

[0039]

[0040]

[0041] Table 1

[0042] The selection of operators is determined by operator weights. and They represent the weights of the ith removal and ith insertion operators, respectively. Initially, the weight of each operator is set to the same value. When the operator weight needs to be selected, the selection probability of the ith removal and ith insertion operators is first calculated. and

[0043]

[0044] After that, according to the selection probability of each operator, the removal and insertion operators are determined in a roulette manner.

[0045] Remove the operator such as Figure 3 As shown in the figure, the operator removes some steel plates from the sequence according to the rules set by itself. These steel plates will be sorted from large to small according to their groups. After that, according to the sorting rules, based on the selected insertion operator, the steel plates are inserted back into the storage sequence in order. The process diagram of the insertion operator is shown in the figure below. Figure 4 shown.

[0046] S3: Based on the given storage order of incoming steel plates, the storage location of each steel plate is determined by heuristic rules;

[0047] The heuristic rules include the following four:

[0048] (1) Least blocking rule (FB): The steel plates are stored in the pile with the least number of steel plates blocking below.

[0049] (2) Grouping approximation rule (MS): The steel plates are stored in the rule that is most similar to the stacking grouping.

[0050] (3) Optimal storage rule (BF): The steel plates are stored in one stack so that the subsequent steel plates can be stored in the most suitable stack.

[0051] (4) Minimum storage loss (LSC): The steel plates are stored in a pile so that the loss of the number of steel plates that can be stored in the pile is minimized.

[0052] Specifically, for each incoming steel plate, the grouping of the stack is first determined. The grouping of the stack is defined as the minimum value of the grouping of the steel plates stored in the stack. The grouping of the sth stack is represented by sp s If there is no steel plate in the stack, sp s =P, which is the maximum value of the group. Determine the group p of the incoming steel plates i , the stacking position is used to store the number of steel plates A s . Construct a stacking set W that can prevent the incoming steel plates from becoming blocking plates p :

[0053] W p ={s|sp s ≥p i}

[0054] Determine the number of groups less than the stacking position s and less than or equal to the number of stacking positions ugl in the subsequent warehoused steel plates s and ugm s

[0055] For the least blocking rule (FB), first determine the set W p Is there a stack in the system? If yes, select W. p Medium sp s The smallest stack is used as the storage stack for the steel plate. If there is none, p Select sp from the stack outside s The smallest stack is used as the storage stack for steel plates.

[0056] For Group Approximation Rules (MS), select |sp s -p i |The smallest stack is used as the storage stack for steel plates.

[0057] For the optimal storage rule (BF), first determine the set W p Is there a stack in the system? If yes, select W. p Middle ugl s The smallest stack is used as the storage stack for the steel plate; if there is none, the stack from W p Select ugl from the stack location other than s The smallest stack is used as the storage stack for steel plates.

[0058] For the minimum storage loss (LSC), first calculate the storage loss sc of each stack position s :

[0059]

[0060] If the set W p There is a stack, select W p Middle sc s The smallest stack is used as the storage stack for the steel plate; if there is none, the stack from W p Select sc from the stack other than s The smallest stack is used as the storage stack for steel plates. Figure 5 Schematic diagram of the storage solution obtained by different rules for the same case.

[0061] S4: Determine the expected number of plate flipping results of the storage scheme obtained by each heuristic rule, and use the storage scheme corresponding to the minimum number of plate flipping results as the updated steel plate storage order;

[0062] Specifically, the expected number of plate flips for each storage solution obtained by each rule is calculated as follows: First, determine the steel plate with the smallest group, located at the top of the stack, and with the smallest stack number. Move the steel plate above it to the nearest stack and record the number of plate flips. If all steel plates are out of the warehouse, exit; otherwise, repeat the above process. The final number of plate flips is the expected number of plate flips for the corresponding storage solution.

[0063] Assume that the expected number of flips of the original incoming sequence is f, and the expected number of flips of the new sequence is f'. If f>f' or the following formula holds, the new sequence replaces the original sequence:

[0064]

[0065] Among them, rand is a random number between 0 and 1.

[0066] S5: Determine whether the stop condition of the method is reached.

[0067] Specifically, it is determined whether the stop condition of the method is reached, and the stop condition may be a fixed running time or a number of iterations. In this embodiment, the maximum running time or the maximum number of iterations is used as the stop condition of the method.

[0068] If the stop condition of the method is reached, the yard storage operation plan determined by the method is output according to specific rules, that is, the determined steel plate storage order and storage plan are expressed as a standardized semantic model as the system output. For example, the steel plate number and the stack number are used as the basic semantic units to establish the semantic model of the steel plate outbound plan. The steel plate storage statement = <storage sequence number, steel plate number, storage stack number>, thereby forming a steel plate outbound operation plan including steel plate extraction and plate flipping operations.

[0069] If the stopping condition of the method is not reached, the weights of the removal and insertion operators are updated, and the process returns to step S2 to update the steel plate storage order.

[0070] Specifically, for operators that are not selected, their weights remain unchanged. For operators that are selected, their weights are updated according to the following formula:

[0071] ρ=ρ+r

[0072] Among them, r is the reward, and its value changes according to the result of the sequence update. Specifically, if the new sequence result is worse than the original sequence, the reward value is set to r1. If the new sequence result is not as good as the original sequence, but the sequence is still updated, the reward value is set to r2. If the sequence is not updated, the reward value is set to r3. At the same time, the values ​​of the three rewards need to meet the following conditions:

[0073] r1>r2>r3

[0074] The above describes the specific embodiments of the present invention. It should be understood that the present invention is not limited to the above specific embodiments, and those skilled in the art can make various changes or modifications within the scope of the claims, which does not affect the essence of the present invention. In the absence of conflict, the embodiments of the present application and the features in the embodiments can be combined with each other arbitrarily.

Claims

1. A method for planning the storage operation of ship steel plates in a yard for multiple batches of steel plates, characterized in that: The method comprises the following steps: Collect the incoming batch information and the position of the incoming steel plates in the batch, and group them according to the manufacturing date of the segment in which the steel plates are located; Establish the initial storage order of steel plates, and update the storage order of steel plates according to the selected removal and insertion operators; Based on the given storage order of incoming steel plates, the storage location of each steel plate is determined by heuristic rules; Determine the expected number of plate flipping results of each storage solution obtained by the heuristic rule, and use the storage solution corresponding to the minimum number of plate flipping results as the updated steel plate storage order; Determine whether the method's stop condition has been reached.

2. The method for planning ship steel plate storage yard warehousing operations for multiple batches of steel plates according to claim 1 is characterized in that: The steps of collecting the incoming batch information and the position of the incoming steel plates in the batch, and grouping them according to the manufacturing date of the segment to which the steel plates belong, specifically include: first, obtaining the serial number of each incoming steel plate and the segment information corresponding to each steel plate from the arrival list; finding the manufacturing date of the segment to which the steel plate belongs from the schedule plan, thereby determining the approximate outgoing time of each incoming steel plate, and grouping the steel plates that are outgoing on the same day according to the approximate outgoing time of the steel plates, and sorting the groups according to the outgoing time; defining the group that is outgoing the earliest as the first group, the group that is outgoing the second earliest as the second group, and so on.

3. The method for planning ship steel plate storage yard warehousing operations for multiple batches of steel plates according to claim 1, characterized in that: The steps of establishing the initial storage order of steel plates and updating the storage order of steel plates according to the selected removal and insertion operators specifically include: firstly, using a rule-based heuristic algorithm to establish the initial storage order of steel plates; then, based on the operator weights, selecting removal and insertion operators; finally, updating the storage order of steel plates according to the selected removal and insertion operators.

4. The method for planning ship steel plate storage yard warehousing operations for multiple batches of steel plates according to claim 1, characterized in that: In the step of determining the storage location of each steel plate by using a heuristic rule based on the given storage order of the incoming steel plates, the heuristic rule includes: Least blocking rule: store the steel plates in the pile with the least blocking steel plates below; Grouping approximation rule: the steel plates are stored in the rule that is most similar to the stacking grouping; Optimal storage rule: store the steel plates in one location so that subsequent steel plates can be stored in the most suitable location; Minimum storage loss: Store the steel plates in a pile so that the number of steel plates that can be stored in the pile is minimized.

5. The method for planning ship steel plate storage yard warehousing operations for multiple batches of steel plates according to claim 1, characterized in that: In the step of determining the expected number of flipping results of the storage scheme obtained by each heuristic rule, and taking the storage scheme corresponding to the least number of flipping results as the updated steel plate storage order, the expected number of flipping results of the storage scheme obtained by each rule is calculated as follows: first, determine the steel plate with the smallest group, located at the top of the pile, and the smallest pile number, move the steel plate above it to the nearest pile, record the number of flipping results this time, and exit if all steel plates are out of the warehouse; the final number of flipping results is the expected number of flipping results of the corresponding storage scheme.

6. The method for planning ship steel plate storage yard warehousing operations for multiple batches of steel plates according to claim 1, characterized in that: In the step of determining the expected number of plate turning results of the storage scheme obtained by each heuristic rule, and taking the storage scheme corresponding to the minimum number of plate turning results as the updated steel plate storage order, assuming that the expected number of plate turning results of the original storage sequence is f, and the expected number of plate turning results of the new sequence is f', if f>f' or formula: If it holds, the new sequence replaces the original sequence, where rand is a random number between 0 and 1.

7. The method for planning ship steel plate storage yard warehousing operations for multiple batches of steel plates according to claim 1, characterized in that: In the step of determining whether the stopping condition of the method is reached, the maximum running time or the maximum number of iterations is used as the stopping condition of the method.

8. The method for planning ship steel plate storage yard warehousing operations for multiple batches of steel plates according to claim 1, characterized in that: In the step of determining whether the stop condition of the method is met, if the stop condition of the method is met, the determined steel plate warehousing sequence and storage plan are expressed in a standardized semantic model as system output.

9. The method for planning ship steel plate storage yard warehousing operations for multiple batches of steel plates according to claim 1, characterized in that: In the step of determining whether the stop condition of the method is met, if the stop condition of the method is not met, the weights of the removal and insertion operators are updated, and the order of steel plate storage is updated.

Images