Ship steel plate storage yard ex-warehouse operation planning method for cutting operation

Abstract

The invention provides a ship steel plate storage yard ex-warehouse operation planning method for cutting operation, which comprises the following steps of: acquiring operation parameters of cutting, a storage yard and a travelling crane by utilizing a cutting task plan and a storage yard management system, and determining the number of barrier plates of a storage position; generating an initial cut steel plate ex-warehouse sequence by adopting a rule-based heuristic algorithm; updating and searching the ex-warehouse sequence of the cut steel plate by adopting a variable neighborhood search algorithm; on the basis of a given cut steel plate warehouse-out sequence, a mixed integer programming model is constructed, and a plate turnover scheme and total operation time are determined; and judging whether a stopping condition of the method is met or not, and outputting a storage yard steel plate ex-warehouse operation plan determined by the method. According to the method, a warehouse-out operation scheme can be planned according to different cutting operation task requirements, cutting steel plates are timely and efficiently provided for cutting lines, and the cutting waiting time is shortened.

Description

Technical Field

[0001] The present invention relates to the technical field of steel plate outbound delivery, and in particular to a method for planning outbound delivery operations of ship steel plates for cutting operations. Background Art

[0002] Steel plates are the raw materials for the generation of ship sections. There are a large number of steel plates in the shipyard, so the extraction and transportation of steel plates has become a major constraint on the shipyard's shipbuilding capacity. The shipyard needs to handle a large number of steel plates every day, and the storage time and outbound time of steel plates are difficult to determine in advance. Cutting is the first link in shipbuilding, and the cutting efficiency directly affects the subsequent production of the ship, and then affects the entire shipbuilding cycle. The steel plate outbound process for cutting operations requires the yard to outbound steel plates according to the cutting task requirements and feed multiple cutting lines.

[0003] In the early stages of the shipbuilding industry, the loading and unloading process of the yard relied on manual labor and simple rules, without systematic and reasonable planning, resulting in insufficient loading time, waiting for the cutting machine, etc. As competition intensifies, the shipyard's demand for capacity and efficiency increases, so the time wasted in the steel plate yard and other problems have become an important reason affecting the improvement of shipyard capacity. Therefore, in order to overcome the high cost, low efficiency, poor effect and many other problems encountered by the existing shipyard steel plate yard relying on manual labor, it is necessary to propose a steel plate yard outbound operation planning method for cutting operations. Summary of the invention

[0004] In view of the defects in the prior art, the purpose of the present invention is to provide a ship steel plate yard outbound operation planning method for cutting operations. The present invention can plan the outbound operation plan according to different cutting operation task requirements, provide cutting steel plates to the cutting line in a timely and efficient manner, and reduce the cutting waiting time.

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

[0006] A method for planning ship steel plate outbound operations for cutting operations comprises the following steps:

[0007] Using the cutting task plan and yard management system, obtain the operating parameters of cutting, yard and driving, and determine the number of baffles at the stacking position;

[0008] A rule-based heuristic algorithm is used to generate the initial order of cutting steel plates out of the warehouse;

[0009] The variable neighborhood search algorithm is used to update the outbound sequence of cut steel plates;

[0010] Based on the given cut steel plate outbound order, a mixed integer programming model is constructed to determine the plate turning plan and the total operation time;

[0011] Determine whether the stop condition of the method is reached, and output the yard steel plate outbound operation plan determined by the method.

[0012] Preferably, the step of utilizing the cutting task plan and the yard management system to obtain the operating parameters of cutting, yard and crane, and determining the number of baffles at the stacking position specifically includes: from the cutting task plan, it is necessary to determine the list of cutting steel plates, the cutting line where each steel plate is located, and the cutting hours for each steel plate; from the yard management system, it is necessary to determine the number of stacking positions, the capacity of each stacking position, and the position of the steel plate at the stacking position; the crane operating parameters need to clearly define the time for the crane to grab and put down the steel plate, the time for the crane to move between different stacking positions, and the time for the steel plate to move from the yard to the cutting line; the number of baffles at the stacking position is defined as the number of non-cutting steel plates above the cutting steel plate.

[0013] Preferably, in the step of utilizing the cutting task plan and the yard management system to obtain the operating parameters of cutting, yard and crane, and determining the number of blocking plates in the stack, a breadth-first search algorithm is used to search each stack to determine the stack information and storage location of the steel plates required to be shipped out on the current date; and the breadth-first search algorithm is used to determine the moving time of the crane between different stacks.

[0014] Preferably, the step of using a rule-based heuristic algorithm to generate an initial outbound order for the cut steel plates specifically includes: first finding a stack position with the least number of blocking plates, and adding the cut steel plates above it to the outbound sequence from top to bottom; then, determining the stack position closest to the previous outbound stack position, and adding all the outbound steel plates on it to the outbound sequence from top to bottom, and repeating this process until all the cut steel plates are added to the outbound sequence.

[0015] Preferably, in the step of generating the initial order of outbound delivery of the cut steel plates using a rule-based heuristic algorithm, the stack position is used as the basic unit for determining the initial order of outbound delivery of the cut steel plates, and the steel plates in the same stack position are delivered from top to bottom in sequence; if in a certain selection, the distances between more than two stack positions are the same, the stack position with the least number of blocking plates is preferentially selected.

[0016] Preferably, in the step of updating and searching the outbound sequence of the cut steel plates by using a variable neighborhood search algorithm, the method for updating the outbound sequence of the cut steel plates includes two updating methods. The first method for updating the outbound sequence of the cut steel plates is: removing steel plates from a random part of the sequence, and inserting them back into the sequence in a random manner; the second method for updating the outbound sequence of the cut steel plates is: removing steel plates from a certain fragment of the sequence, and inserting them back into the original fragment of the sequence in a random manner.

[0017] Preferably, in the step of constructing a mixed integer programming model based on the given cutting steel plate outbound sequence to determine the plate turning plan and the total operation time, if the expected operation time of the updated outbound sequence is better than the original outbound sequence, the original outbound sequence is discarded, the updated outbound sequence is retained, and the second cutting steel plate outbound sequence update method is used to update the sequence; otherwise, the updated outbound sequence is discarded, the original outbound sequence is retained, and the first cutting steel plate outbound sequence update method is used to update the sequence.

[0018] Preferably, in the step of judging whether the stop condition of the method is reached and outputting the yard steel plate outbound operation plan determined by the method, the stop condition is a fixed running time or a number of iterations.

[0019] Preferably, in the step of judging whether the stop condition of the method is reached and outputting the yard steel plate outbound operation plan determined by the method, when the method reaches the stop condition, the determined steel plate outbound sequence and barrier plate flipping sequence are expressed in a standardized semantic model as the system output.

[0020] Compared with the prior art, the present invention aims at the problem that manual participation in the shipyard steel plate yard outbound operation is time-consuming and labor-intensive and has poor results. It proposes a method of automatic and intelligent analysis using computers and builds a corresponding management system, which can fully meet the actual needs of mixed and large-scale steel plate yard outbound scheduling of various types of steel plates. For the steel plate outbound operation plan, the method of the present invention can plan the outbound operation plan according to different cutting operation task requirements, provide the cutting line with cutting steel plates in a timely and efficient manner, and reduce the cutting waiting time. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] 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:

[0022] Figure 1 It is a flowchart of the method for planning ship steel plate yard outbound operation for cutting operation of the present invention;

[0023] Figure 2 A flowchart of a rule-based method for generating an initial outbound order for cut steel plates;

[0024] Figure 3 This is a schematic diagram of the first method for updating the order of cutting steel plates out of the warehouse;

[0025] Figure 4 This is a schematic diagram of the second method for updating the order of cutting steel plates out of the warehouse. DETAILED DESCRIPTION

[0026] 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.

[0027] Specifically, the present invention provides a method for planning ship steel plate outbound operations for cutting operations, such as Figure 1 As shown, the method comprises the following steps:

[0028] S1: Using the cutting task plan and yard management system, obtain the operation parameters of cutting, yard and driving, and determine the number of blocking plates at the stacking position;

[0029] Specifically, from the cutting task plan, it is necessary to determine the list of cut steel plates, the cutting line where each steel plate is located, and the cutting time for each steel plate. From the yard management system, it is necessary to determine the number of stacks, the capacity of each stack, and the position of the steel plates in the stack. The crane operation parameters need to specify the time for the crane to grab and put down the steel plates, the time for the crane to move between different stacks, and the time for the steel plates to move from the yard to the cutting line. The number of blocking plates in the stack is defined as the number of non-cutting steel plates above the cutting steel plates.

[0030] Furthermore, in step S1, a breadth-first search algorithm is used to search each stacking location to determine the stacking location information and storage location of the steel plates that need to be shipped out on the current date. The breadth-first search algorithm is used to determine the moving time of the vehicle between different stacking locations.

[0031] S2: Generate the initial order of cutting steel plates out of the warehouse using a rule-based heuristic algorithm;

[0032] Specifically, Figure 2 As shown in the figure, first find a stack with the least number of blocking plates, and add the cut steel plates above it to the outbound sequence from top to bottom. Then, determine the stack closest to the previous outbound stack, and add all the outbound steel plates above it to the outbound sequence from top to bottom. Repeat this process until all the cut steel plates are added to the outbound sequence.

[0033] The stacking position is used as the basic unit to determine the order of the initial cut steel plates to be discharged from the warehouse, and the steel plates in the same stacking position are discharged from the top to the bottom. Furthermore, if there are two or more stacking positions with the same distance in a certain selection, the stacking position with the least number of blocking plates is preferred.

[0034] S3: Use variable neighborhood search algorithm to update the outbound sequence of cut steel plates;

[0035] Specifically, a variable neighborhood search algorithm is used to update and search the outbound sequence of cut steel plates, and the outbound sequence of steel plates will be updated according to the following rules:

[0036] Figure 3 This is the first method for updating the order of cutting steel plates out of the warehouse, such as Figure 3 As shown, a random portion of the steel plates in the sequence are removed and inserted back into the sequence in a random manner.

[0037] Figure 4 For the second method of updating the order of cutting steel plates out of the warehouse, Figure 4 As shown, the steel plate of a certain segment in the sequence is removed and inserted back to the original segment of the sequence in a random manner.

[0038] S4: Based on the given cut steel plate outbound order, a mixed integer programming model is constructed to determine the plate turning plan and the total operation time;

[0039] Specifically, based on the given outbound order of cut steel plates, the stacking parameters related to the outbound order are determined, and the mixed integer programming model aims to minimize the total time of steel plate outbound and cutting operations.

[0040] After obtaining the steel plate outbound sequence and before constructing the mixed integer programming model, determine the intermediate parameters shown in Table 1 below:

[0041]

[0042]

[0043] Table 1 After that, the mixed integer programming model variables are determined as shown in Table 2 below:

[0044] variable type meaning <![CDATA[y sn ]]> Integer variables The number of blocks removed from location s at stage n <![CDATA[z sn ]]> Integer variables The number of blocking plates moved into position s at stage n <![CDATA[ot i ]]> Continuous variables Steel plate i delivery time <![CDATA[ct i ]]> Continuous variables Cutting completion time of steel plate i <![CDATA[c max ]]> Continuous variables The makespan of the whole operation process

[0045] Table 2

[0046] Finally, the following mixed integer programming model is calculated using commercial or open source solvers:

[0047] min c max

[0048]

[0049] The result obtained in step S4 is the expected operation time under the outbound sequence. If the expected operation time of the outbound sequence updated in step S3 is better than the original outbound sequence, the original outbound sequence is discarded and the updated outbound sequence is retained. Otherwise, the updated outbound sequence is discarded and the original outbound sequence is retained.

[0050] Furthermore, if the original sequence is retained, step S3 will adopt Figure 3If the original sequence is discarded, the update method shown in step S3 will be used to update the sequence. Figure 4 The update method shown performs a sequence update.

[0051] S5: Determine whether the stop condition of the method is reached, and output the yard steel plate outbound operation plan determined by the method.

[0052] Specifically, the stopping condition may be a fixed running time or number of iterations. When the method reaches the stopping condition, the yard steel plate outbound operation plan determined by the method is output according to a specific rule; otherwise, the method returns to step S3.

[0053] The steel plate outbound operation plan determined by the specific rule output method is to express the determined steel plate outbound order and the blocking plate flipping order in a standardized semantic model as the system output. For example, the steel plate number, the stack number and the steel plate movement method are used as the basic semantic units to establish the steel plate outbound plan semantic model, such as: steel plate outbound statement = <steel plate number, steel plate stack number, extraction>, steel plate flipping statement = <steel plate number, steel plate stack number, flip, flip position number>, thereby forming a steel plate outbound operation plan including steel plate extraction and flipping operations.

[0054] 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 ship steel plate outbound operations for cutting operations, characterized in that: The method comprises the following steps: Using the cutting task plan and yard management system, obtain the operating parameters of cutting, yard and driving, and determine the number of baffles at the stacking position; A rule-based heuristic algorithm is used to generate the initial order of cutting steel plates out of the warehouse; The variable neighborhood search algorithm is used to update the outbound sequence of cut steel plates; Based on the given cut steel plate outbound order, a mixed integer programming model is constructed to determine the plate turning plan and the total operation time; Determine whether the stop condition of the method is reached, and output the yard steel plate outbound operation plan determined by the method.

2. The method for planning ship steel plate outbound operations for cutting operations according to claim 1 is characterized in that: The steps of using the cutting task plan and the yard management system to obtain the operating parameters of cutting, yard and crane, and determine the number of blocking plates at the stacking position specifically include: from the cutting task plan, it is necessary to determine the list of cutting steel plates, the cutting line where each steel plate is located, and the cutting hours for each steel plate; from the yard management system, it is necessary to determine the number of stacking positions, the capacity of each stacking position, and the position of the steel plate at the stacking position; the crane operating parameters need to clarify the time for the crane to grab and put down the steel plate, the time for the crane to move between different stacking positions, and the time for the steel plate to move from the yard to the cutting line; the number of blocking plates at the stacking position is defined as the number of non-cutting steel plates above the cutting steel plate.

3. The method for planning ship steel plate outbound operations for cutting operations according to claim 1 is characterized in that: In the step of using the cutting task plan and yard management system to obtain the operating parameters of cutting, yard and driving, and determining the number of blocking plates in the stack, a breadth-first search algorithm is used to search each stack to determine the stack information and storage location of the steel plates that need to be shipped out on the current date; the breadth-first search algorithm is used to determine the movement time of the driving between different stacks.

4. The method for planning ship steel plate outbound operations for cutting operations according to claim 1, characterized in that: The steps of using a rule-based heuristic algorithm to generate an initial outbound order for cut steel plates specifically include: first finding a stack position with the least number of blocking plates, and adding the cut steel plates above it to the outbound sequence from top to bottom; then, determining the stack position closest to the previous outbound stack position, and adding all the outbound steel plates above it to the outbound sequence from top to bottom, and repeating this process until all the cut steel plates are added to the outbound sequence.

5. The method for planning ship steel plate outbound operations for cutting operations according to claim 4 is characterized in that: In the step of using a rule-based heuristic algorithm to generate the initial order of cutting steel plates out of the warehouse, the stack position is used as the basic unit for determining the initial order of cutting steel plates out of the warehouse, and the steel plates in the same stack position are out of the warehouse from top to bottom in sequence; if in a certain selection, there are more than two stack positions with the same distance, the stack position with the least number of blocking plates is selected first.

6. The method for planning ship steel plate outbound operations for cutting operations according to claim 1, characterized in that: In the step of updating and searching the outbound sequence of cut steel plates by using a variable neighborhood search algorithm, the method for updating the outbound sequence of cut steel plates includes two updating methods. The first method for updating the outbound sequence of cut steel plates is: removing steel plates from a random part of the sequence, and inserting them back into the sequence in a random manner; the second method for updating the outbound sequence of cut steel plates is: removing steel plates from a certain fragment of the sequence, and inserting them back into the original fragment of the sequence in a random manner.

7. The method for planning ship steel plate outbound operations for cutting operations according to claim 6, characterized in that: In the step of constructing a mixed integer programming model based on the given cutting steel plate outbound sequence to determine the plate turning plan and the total operation time, if the expected operation time of the updated outbound sequence is better than the original outbound sequence, the original outbound sequence is discarded, the updated outbound sequence is retained, and the second cutting steel plate outbound sequence update method is used to update the sequence; otherwise, the updated outbound sequence is discarded, the original outbound sequence is retained, and the first cutting steel plate outbound sequence update method is used to update the sequence.

8. The method for planning ship steel plate outbound operations for cutting operations according to claim 1, characterized in that: In the step of judging whether the stop condition of the method is reached and outputting the yard steel plate outbound operation plan determined by the method, the stop condition is a fixed running time or a number of iterations.

9. The method for planning ship steel plate outbound operations for cutting operations according to claim 1, characterized in that: In the step of judging whether the stop condition of the method is reached and outputting the yard steel plate outbound operation plan determined by the method, when the method reaches the stop condition, the determined steel plate outbound sequence and barrier plate flipping sequence are expressed in a standardized semantic model as system output.

Images