A Dual-Field Bridge Yard Operation Scheduling Method and System for End Operation Layout

Abstract

The present invention discloses a dual-field bridge yard operation scheduling method and system for terminal operation layout. When the yard quay-side operation gantry crane or the yard sea-side operation gantry crane is busy, the corresponding task set assigned to it is split, recombined, cross-sorted and redistributed. The long-distance operation tasks are split, so that the operation distance of the gantry crane on the busy side is shortened, its operation cycle is reduced, the number of operations per unit time is increased, and a part of the split operation tasks are assigned to the non-busy gantry crane to do, balancing the operation pressure of the two gantry cranes, avoiding the problem of equipment waiting caused by frequent mutual avoidance during the operation of the two gantry cranes, improving the comprehensive operation efficiency of the yard area, and optimizing the problem of regulating the operation balance of the two gantry cranes under the condition of different degrees of busyness at both ends.

Description

Technical Field

[0001] The present invention belongs to the technical field of automated terminals, and specifically relates to a method and system for yard operation scheduling of double quay cranes with an end operation layout. Background Art

[0002] The operation modes of container terminals are generally divided into end operations and side operations. As Figure 1 shown, end operation means that the quay crane and the horizontal transportation equipment interact at the end of the yard, and side operation means that the quay crane and the horizontal transportation equipment interact at the long side position of the yard.

[0003] In the yard with end operations, since the running distance of the quay crane is relatively long, compared with side operations, the operation time per container is long and the efficiency is low. Therefore, many yards with end operations are equipped with two quay cranes to cooperate in operation to improve the operation efficiency.

[0004] Therefore, how to schedule two quay cranes to achieve coordinated operation between quay cranes has become the key to restricting the yard operation efficiency and energy consumption. Generally speaking, one end of the yard with end operations is responsible for land-side operations, and the other end is responsible for ship-side (also sea-side) operations. The operation process of a container is to enter the yard from one end, be stored in the yard, and then leave the yard from the other end. This moving process requires at least one operation by each of the two quay cranes to complete, including the quay crane at one end transporting the box from the interaction area to the yard, and the quay crane at the other end then transporting it from the yard to the interaction area at the other end. The division of labor between the two quay cranes is simple. When one end is busy with operations while the other end is relatively idle, the idle quay crane will reduce the overall yard operation efficiency due to waiting; moreover, the time interval from when the container enters the yard to when it leaves the yard is uncertain, some are dozens of hours, some are several days or even dozens of days. In order to improve the efficiency of loading onto the ship or dispatching containers on the land side, the ideal storage position of the container is on the side close to where it leaves the yard, that is, the storage positions of the containers for loading onto the ship in the yard are concentrated on the side close to the ship, and the storage positions of the containers for discharging from the ship in the yard are concentrated on the side close to the land-side gate.

[0005] For the yard with double quay cranes for end operations, the ideal scheduling effect is to maximize the operation efficiency when the operation is busy, that is, to increase the number of containers entering and leaving the yard per unit time; when the yard operation is not busy, minimize the number of actions of the quay cranes to reduce energy consumption and equipment wear; during the entire operation process, minimize the no-load running time, distance, and mutual avoidance waiting time of the quay cranes. Therefore, how to adopt different scheduling logics according to different operation scenarios to achieve a dynamic balance among efficiency, energy consumption, and equipment wear has become the key to yard operation scheduling. Summary of the Invention

[0006] The present invention provides a dual-yard-crane yard operation scheduling method and system for end operations. Starting from three aspects: the problem of equipment waiting caused by frequent avoidance between the operations of two yard cranes, how to schedule the operation balance of two yard cranes under different degrees of busyness at both ends, and the problem of balancing the operation efficiency and action frequency of yard cranes, the above problems existing in the existing end-operation dual-yard-crane yard operations are solved.

[0007] The present invention is implemented by the following technical solutions:

[0008] A dual-yard-crane yard operation scheduling method for end operations is proposed, including the following steps:

[0009] 1) Divide the task sets: The export container receiving tasks starting from the land-side interaction area and ending at the sea-side area of the yard are divided into the first task set A {a1, a2, a3,..., am}; The import container receiving tasks starting from the sea-side interaction area and ending at the land-side area of the yard are divided into the second task set B {b1, b2, b3,..., bn}; The import container shipping tasks starting from the land-side area of the yard and ending at the land-side interaction area are divided into the third task set C {c1, c2, c3,..., cp}; The export container shipping tasks starting from the sea-side area of the yard and ending at the sea-side interaction area are divided into the fourth task set D {d1, d2, d3,..., dq};

[0010] 2) Initial scheduling of task sets: Assign the operations of the first task set and the third task set to the yard crane on the land side of the yard, and assign the operations of the second task set and the fourth task set to the yard crane on the sea side of the yard;

[0011] 3) Reallocation of busy tasks: When the tasks of the yard crane on the land side of the yard are busy, split the first task set A into the first sub-task set A' {a1′, a2′, a3′,...} from the land-side interaction area to a set position on the land side of the yard and the second sub-task set E {e1, e2, e3,...} from the set position on the land side of the yard to the sea-side area of the yard, and combine the tasks in the first sub-task set A' and the third task set C into an interleaved execution mode {a1′, c1, a2′, c2,...}; When the tasks of the yard crane on the sea side of the yard are busy, split the second task set B into the third sub-task set B' {b1′, b2′, b3′,...} from the sea-side interaction area to a set position on the sea side of the yard and the fourth sub-task set F {f1, f2, f3,...} from the set position on the sea side of the yard to the land-side area of the yard, and combine the tasks in the third sub-task set B' and the fourth task set D into an alternating execution mode {b1′, d1, b2′, d2,...};

[0012] 4) Scheduling of busy task sets: Allocate the jobs of the first sub-task set A' and the third task set C to the quay-side yard cranes in the yard, and allocate the jobs of the second sub-task set E to the quay-side yard crane and the yard crane that finishes the task first among the quay-side and sea-side yard cranes in the yard; allocate the jobs of the third sub-task set B' and the fourth task set D to the sea-side yard cranes in the yard, and allocate the jobs of the fourth sub-task set F to the quay-side yard crane and the yard crane that finishes the task first among the quay-side and sea-side yard cranes in the yard.

[0013] Further, in the step of scheduling the busy task sets, it further includes: Combining the tasks of the second sub-task set E and the jobs of the fourth sub-task set F into an interleaved execution order for scheduling.

[0014] Further, when combining the tasks of the second sub-task set E and the jobs of the fourth sub-task set F into an interleaved execution order for scheduling, the method further includes: When any one of the quay-side yard crane and the sea-side yard crane in the yard finishes the combined tasks of the second sub-task set E and the fourth sub-task set F during the operation, if the other yard crane has completed the jobs of the first sub-task set A' and the third task set C or the jobs of the third sub-task set B' and the fourth task set D, then alternately allocate the combined tasks of the second sub-task set E and the fourth sub-task set F to the quay-side yard crane and the sea-side yard crane in the yard.

[0015] Further, in the step of reallocating busy tasks, the method further includes: Setting task busy allocation parameters x, y, and z; where x = (m + n + p + q) / 2, which is the median of the total tasks; y and z are adjustable allocation parameters; then the task busy degree of the quay-side yard crane in the yard is judged in the following way: When m + p - x > y or m > z, reallocate the busy tasks of the quay-side yard crane in the yard; then the task busy degree of the sea-side yard crane in the yard is judged in the following way: When n + q - x > y or n > z, reallocate the busy tasks of the sea-side yard crane in the yard.

[0016] A dual-yard-crane yard operation scheduling system with an end-operation layout is proposed, including:

[0017] A dual-yard-crane yard with an end-operation layout, a quay-side yard crane in the yard, and a sea-side yard crane in the yard;

[0018] Among them, both ends of the dual-yard-crane yard with an end-operation layout are divided into a quay-side interaction area and a sea-side interaction area, and the quay-side yard crane in the yard and the sea-side yard crane in the yard are respectively arranged; the dual-yard-crane yard with an end-operation layout is divided into a quay-side area of the yard starting from the middle towards the quay side, and a sea-side area of the yard towards the sea side; it further includes:

[0019] Divide the task set units, which are used to divide the export container receiving tasks starting from the land-side interaction area and ending at the sea-side area of the yard into the first task set A{a1, a2, a3,......, am}; divide the import container receiving tasks starting from the sea-side interaction area and ending at the land-side area of the yard into the second task set B{b1, b2, b3,......, bn}; divide the import container shipping tasks starting from the land-side area of the yard and ending at the land-side interaction area into the third task set C{c1, c2, c3,......, cp}; divide the export container shipping tasks starting from the sea-side area of the yard and ending at the sea-side interaction area into the fourth task set D{d1, d2, d3,......, dq};

[0020] The initial task set scheduling unit is used to allocate the operations of the first task set and the third task set to the yard cranes on the land side of the yard, and allocate the operations of the second task set and the fourth task set to the yard cranes on the sea side of the yard;

[0021] The busy task reallocation unit is used to, when the tasks of the yard cranes on the land side of the yard are busy, split the first task set A into the first sub-task set A'{a1′, a2′, a3′,......} from the land-side interaction area to the set position on the land side of the yard and the second sub-task set E{e1, e2, e3,.....} from the set position on the land side of the yard to the sea-side area of the yard, and combine the tasks in the first sub-task set A' and the third task set C into an interleaved execution mode{a1′, c1, a2′, c2,......}; when the tasks of the yard cranes on the sea side of the yard are busy, split the second task set B into the third sub-task set B'{b1′, b2′, b3′,......} from the sea-side interaction area to the set position on the sea side of the yard and the fourth sub-task set F{f1, f2, f3,.....} from the set position on the sea side of the yard to the land-side area of the yard, and combine the tasks in the third sub-task set B' and the fourth task set D into an alternating execution mode{b1′, d1, b2′, d2,......};

[0022] The busy task set scheduling unit is used to allocate the operations of the first sub-task set A' and the third task set C to the yard cranes on the land side of the yard, and, allocate the operations of the second sub-task set E to the yard crane that finishes the task first among the yard cranes on the land side of the yard and the yard cranes on the sea side of the yard; allocate the operations of the third sub-task set B' and the fourth task set D to the yard cranes on the sea side of the yard, and, allocate the operations of the fourth sub-task set F to the yard crane that finishes the task first among the yard cranes on the land side of the yard and the yard cranes on the sea side of the yard.

[0023] Furthermore, the busy task set scheduling unit is also used to: schedule the tasks of the second sub-task set E and the operations of the fourth sub-task set F in an interleaved execution order.

[0024] Further, when the busy task set scheduling unit schedules the tasks of the second sub-task set E and the jobs of the fourth sub-task set F in an interleaved execution order, it is further used for: when any one of the quay cranes on the land side of the yard and the quay crane on the sea side of the yard is operating on the combined tasks of the second sub-task set E and the fourth sub-task set F, and the other quay crane has completed the operations of the first sub-task set A' and the third task set C or the third sub-task set B' and the fourth task set D, the combined tasks of the second sub-task set E and the fourth sub-task set F are alternately assigned to the quay crane on the land side of the yard and the quay crane on the sea side of the yard.

[0025] Further, the busy task reallocation unit includes: a task busy allocation parameter setting sub-unit for setting task busy allocation parameters x, y, and z; where x = (m + n + p + q) / 2, which is the median of the total tasks; y and z are adjustable allocation parameters; then the task busy degree of the quay crane on the land side of the yard is judged in the following way: when m + p - x > y or m > z, busy task reallocation is performed on the operations of the quay crane on the land side of the yard; then the task busy degree of the quay crane on the sea side of the yard is judged in the following way: when n + q - x > y or n > z, busy task reallocation is performed on the operations of the quay crane on the sea side of the yard.

[0026] Compared with the prior art, the advantages and positive effects of the present invention are: in the double quay crane yard operation scheduling method and system with an end operation layout proposed by the present invention, when the quay crane on the land side of the yard or the quay crane on the sea side of the yard is busy, the corresponding assigned task sets are split, recombined, cross-sorted, and reallocated. The long-distance operation tasks are split, so that the operation distance of the busy quay crane is shortened, its operation cycle is reduced, the number of operations per unit time is increased, and a part of the split operation tasks are assigned to the non-busy quay crane to do, balancing the operation pressure of the two quay cranes, avoiding the problem of equipment waiting caused by frequent mutual avoidance during the operation of the two quay cranes, improving the comprehensive operation efficiency of the yard area, and optimizing the problem of regulating the operation balance of the two quay cranes under different degrees of busyness at both ends.

[0027] Further, when there are both containers entering the yard and containers leaving the yard in the operation tasks, the operation order of the containers is cross-matched and combined, so that the quay crane can achieve a heavy-load closed-loop operation.

[0028] Further, the task busy allocation parameters can be adjusted according to actual needs to change the weights of efficiency, energy consumption, and equipment wear, and balance the operation efficiency and action frequency of the quay crane.

[0029] After reading the detailed description of the embodiments of the present invention in conjunction with the accompanying drawings, other features and advantages of the present invention will become clearer. Description of the Drawings

[0030] Figure 1 It is a schematic diagram for explaining the existing yard operation types;

[0031] Figure 2 It is a flowchart of the dual-yard-crane yard operation scheduling method with an end-operation layout proposed by the present invention;

[0032] Figure 3 It is a schematic diagram of the task set divided according to the dual-yard-crane yard operation scheduling method with an end-operation layout proposed by the present invention;

[0033] Figure 4 It is a schematic diagram of the task set due to reallocation of busy tasks according to the dual-yard-crane yard operation scheduling method with an end-operation layout proposed by the present invention;

[0034] Figure 5 It is a schematic diagram of the system architecture of the dual-yard-crane yard operation scheduling system with an end-operation layout proposed by the present invention. Detailed implementation manners

[0035] The following further elaborates on the detailed implementation manners of the present invention with reference to the accompanying drawings.

[0036] As Figure 2 shown, the dual-yard-crane yard operation scheduling method with an end-operation layout proposed by the present invention includes:

[0037] Step S1: Divide the task set.

[0038] As Figure 3 shown, 1. The export container receiving tasks starting from the land-side interaction area and ending at the yard sea-side area are divided into the first task set A {a1, a2, a3,..., am}; 2. The import container receiving tasks starting from the sea-side interaction area and ending at the yard land-side area are divided into the second task set B {b1, b2, b3,..., bn}; 3. The import container shipping tasks starting from the yard land-side area and ending at the land-side interaction area are divided into the third task set C {c1, c2, c3,..., cp}; 4. The export container shipping tasks starting from the yard sea-side area and ending at the sea-side interaction area are divided into the fourth task set D {d1, d2, d3,..., dq}.

[0039] Above, m is the number of tasks in the first task set A, n is the number of tasks in the second task set B, p is the number of tasks in the third task set C, and q is the number of tasks in the fourth task set D.

[0040] Step S2: Initial scheduling of the task set.

[0041] When the quay cranes on the land side of the yard and / or the quay cranes on the sea side of the yard are not busy, it is considered that the yard operation tasks are balanced. The operations of the first task set A and the third task set C are assigned to the quay cranes on the land side of the yard and are assigned in the order of {a1, c1, a2, c2, a3, c3,......}. The operations of the second task set B and the fourth task set D are assigned to the quay cranes on the sea side of the yard and are assigned in the order of {b1, d1, b2, d2, b3, d3, ……}.

[0042] Step S3: Re-allocation of busy tasks.

[0043] When the tasks of the quay cranes on the land side of the yard are busy, as Figure 4 shown, the first task set A is split into a first sub-task set A' {a1′, a2′, a3′,......} from the land-side interaction area to the set position S on the land side of the yard and a second sub-task set E {e1, e2, e3,......} from the set position on the land side of the yard to the sea-side area of the yard. And the tasks in the first sub-task set A' and the third task set C are combined into an interleaved execution mode {a1′, c1, a2′, c2,......}.

[0044] When the tasks of the quay cranes on the sea side of the yard are busy, the second task set B is split into a third sub-task set B' {b1′, b2′, b3′,......} from the sea-side interaction area to the set position S' on the sea side of the yard and a fourth sub-task set F {f1, f2, f3,......} from the set position on the sea side of the yard to the land-side area of the yard. And the tasks in the third sub-task set B' and the fourth task set D are combined into an alternating execution mode {b1′, d1, b2′, d2,......}.

[0045] As mentioned above, the set position S on the land side of the yard and the set position S' on the sea side of the yard are respectively set according to the actual layout and operation requirements of the yard, and the present invention does not specifically limit them.

[0046] As mentioned above, the judgment of the task busy degree of the quay crane is determined according to the actual operation situation of the yard, based on statistics or empirical values. The present invention does not specifically limit it. In some embodiments of the present invention, it is judged by setting task busy allocation parameters. Specifically, it includes:

[0047] 1. Set task busy allocation parameters x, y, and z.

[0048] Among them, x = (m + n + p + q) / 2, which is the median of the total number of tasks included in the yard; y and z are adjustable allocation parameters, which can be artificially set and modified according to the actual layout and operation situation of the yard.

[0049] 2. The task busy degree of the quay crane on the land side of the yard is judged in the following way: When m + p - x > y or m > z, re - allocate the busy tasks of the quay crane on the land side of the yard.

[0050] That is, when the tasks of the quay crane on the land side of the yard are y more than those of the quay crane on the sea side of the yard, or when the tasks of the quay crane on the land side of the yard are greater than the threshold value z, it is judged that the task busy degree of the quay crane on the land side of the yard is high, and task splitting, combination and re - allocation are required.

[0051] 3. The task busy degree of the quay crane on the sea side of the yard is judged in the following way: When n + q - x > y or n > z, re - allocate the busy tasks of the quay crane on the sea side of the yard.

[0052] That is, when the tasks of the quay crane on the sea side of the yard are y more than those of the quay crane on the land side of the yard, or when the tasks of the quay crane on the sea side of the yard are greater than the threshold value z, it is judged that the task busy degree of the quay crane on the sea side of the yard is high, and task splitting, combination and re - allocation are required.

[0053] By setting the task busy allocation parameters, the method based on the present invention can adjust the task busy allocation parameters according to actual needs, so as to change the weights of efficiency, energy consumption and equipment loss, and balance the quay crane operation efficiency and action frequency.

[0054] Step S4: Scheduling of the busy task set.

[0055] When the quay crane on the land side of the yard is highly busy, split the tasks and then re - combine them. Allocate the operations of the first sub - task set A' and the third task set C to the quay crane on the land side of the yard, and allocate the operations of the second sub - task set E to the quay crane on the land side of the yard and the quay crane on the sea side of the yard that finishes the task first.

[0056] When the quay crane on the sea side of the yard is highly busy, split the tasks and then re - combine them. Allocate the operations of the third sub - task set B' and the fourth task set D to the quay crane on the sea side of the yard, and allocate the operations of the fourth sub - task set F to the quay crane on the land side of the yard and the quay crane on the sea side of the yard that finishes the task first.

[0057] For the dual-yard-crane yard operation scheduling method with end-yard operation layout proposed by the present invention, when the yard crane on the land side of the yard or the yard crane on the sea side of the yard is busy, the corresponding assigned task set is split, recombined, cross-sorted, and re-assigned. The long-distance operation tasks are split, so that the operation distance of the yard crane on the busy side is shortened, its operation cycle is reduced, the number of operations per unit time is increased, and a part of the split operation tasks are assigned to the non-busy yard crane to do, balancing the operation pressure of the two yard cranes, avoiding the problem of equipment waiting caused by frequent mutual avoidance during the operation of the two yard cranes, improving the comprehensive operation efficiency of the yard area, and optimizing the problem of regulating the operation balance of the two yard cranes under different degrees of busyness at both ends.

[0058] In some embodiments of the present invention, when scheduling the busy task set, when there are both containers entering the yard and containers leaving the yard in the operation tasks, the tasks of the second sub-task set E and the operations of the fourth sub-task set F are combined into an interleaved execution order for scheduling, and the operation order of the containers is cross-matched and combined, so that the yard crane can achieve heavy-load closed-loop operation.

[0059] In some embodiments of the present invention, when either one of the yard crane on the land side of the yard and the yard crane on the sea side of the yard is performing the combined tasks of the second sub-task set E and the fourth sub-task set F, and the other yard crane has completed the operations of the first sub-task set A' and the third task set C or the operations of the third sub-task set B' and the fourth task set D, then the combined tasks of the second sub-task set E and the fourth sub-task set F are alternately assigned to the yard crane on the land side of the yard and the yard crane on the sea side of the yard. For example, {e1, f1, e3, f3, e5, f5......} is assigned to the yard crane on the land side of the yard, and {e2, f2, e4, f4, e6, f6......} is assigned to the yard crane on the sea side of the yard.

[0060] Based on the above-mentioned dual-yard-crane yard operation scheduling method with end-yard operation layout, combined with Figure 2 and Figure 5 as shown, the present invention also proposes a dual-yard-crane yard operation scheduling system with end-yard operation layout for executing the above scheduling method. The system includes:

[0061] A dual-yard-crane yard with end-yard operation layout, a yard crane on the land side of the yard, and a yard crane on the sea side of the yard.

[0062] Among them, the two ends of the dual-yard-crane yard with end-yard operation layout are divided into a land-side interaction area and a sea-side interaction area, and a yard crane on the land side of the yard and a yard crane on the sea side of the yard are respectively arranged; the dual-yard-crane yard with end-yard operation layout is divided into a land-side yard area starting from the middle to the land side, and a sea-side yard area starting from the middle to the sea side.

[0063] Task set division unit 1 is used to divide the export container receiving tasks starting from the land-side interaction area and ending at the sea-side area of the yard into the first task set A {a1, a2, a3,..., am}; divide the import container receiving tasks starting from the sea-side interaction area and ending at the land-side area of the yard into the second task set B {b1, b2, b3,..., bn}; divide the import container sending tasks starting from the land-side area of the yard and ending at the land-side interaction area into the third task set C {c1, c2, c3,..., cp}; divide the export container sending tasks starting from the sea-side area of the yard and ending at the sea-side interaction area into the fourth task set D {d1, d2, d3,..., dq}.

[0064] Initial task set scheduling unit 2 is used to assign the operations of the first task set and the third task set to the yard land-side working gantry crane, and assign the operations of the second task set and the fourth task set to the yard sea-side working gantry crane.

[0065] Busy task reallocation unit 3 is used to, when the tasks of the yard land-side working gantry crane are busy, split the first task set A into the first sub-task set A' {a1′, a2′, a3′,...} from the land-side interaction area to the set position on the land-side of the yard and the second sub-task set E {e1, e2, e3,...} from the set position on the land-side of the yard to the sea-side area of the yard, and combine the tasks in the first sub-task set A' and the third task set C into an interleaved execution mode {a1′, c1, a2′, c2,...}; when the tasks of the yard sea-side working gantry crane are busy, split the second task set B into the third sub-task set B' {b1′, b2′, b3′,...} from the sea-side interaction area to the set position on the sea-side of the yard and the fourth sub-task set F {f1, f2, f3,...} from the set position on the sea-side of the yard to the land-side area of the yard, and combine the tasks in the third sub-task set B' and the fourth task set D into an alternating execution mode {b1′, d1, b2′, d2,...}.

[0066] Busy task set scheduling unit 4 is used to assign the operations of the first sub-task set A' and the third task set C to the yard land-side working gantry crane, and assign the operations of the second sub-task set E to the gantry crane that finishes the tasks first among the yard land-side working gantry crane and the yard sea-side working gantry crane; assign the operations of the third sub-task set B' and the fourth task set D to the yard sea-side working gantry crane, and assign the operations of the fourth sub-task set F to the gantry crane that finishes the tasks first among the yard land-side working gantry crane and the yard sea-side working gantry crane.

[0067] In some embodiments of the present invention, the busy task set scheduling unit 4 is further used to: schedule the tasks of the second sub-task set E and the operations of the fourth sub-task set F in an interleaved execution order.

[0068] In some embodiments of the present invention, when the busy task set scheduling unit 4 schedules the tasks of the second sub-task set E and the jobs of the fourth sub-task set F in an interleaved execution order, it is further configured to: when any one of the quay cranes on the land side of the yard and the quay crane on the sea side of the yard completes the operations of the first sub-task set A' and the third task set C or the operations of the third sub-task set B' and the fourth task set D during the combined task of the second sub-task set E and the fourth sub-task set F, the combined task of the second sub-task set E and the fourth sub-task set F is alternately assigned to the quay crane on the land side of the yard and the quay crane on the sea side of the yard.

[0069] In some embodiments of the present invention, the busy task reallocation unit 3 includes:

[0070] A task busy allocation parameter setting sub-unit 31 for setting task busy allocation parameters x, y, and z; where x = (m + n + p + q) / 2, which is the median of the total tasks; y and z are adjustable allocation parameters; then the task busy degree of the quay crane on the land side of the yard is judged in the following manner: when m + p - x > y or m > z, busy task reallocation is performed on the operations of the quay crane on the land side of the yard; then the task busy degree of the quay crane on the sea side of the yard is judged in the following manner: when n + q - x > y or n > z, busy task reallocation is performed on the operations of the quay crane on the sea side of the yard.

[0071] The scheduling method executed by the above scheduling system has been described in detail and will not be elaborated here.

[0072] It should be noted that the above description is not a limitation of the present invention, and the present invention is not limited to the above examples. Changes, modifications, additions, or substitutions made by those of ordinary skill in the art within the scope of the essence of the present invention should also fall within the protection scope of the present invention.

Claims

1. A dual-field bridge yard operation scheduling method for end operation layout, characterized in that, It includes the following steps: 1) Divide the task set: Divide the export container receiving task that starts from the land - side interaction area and ends at the sea - side area of the yard into the first task set A ; Divide the import container receiving task that starts from the sea - side interaction area and ends at the land - side area of the yard into the second task set B ; Divide the import container dispatching task that starts from the land - side area of the yard and ends at the land - side interaction area into the third task set C ; Divide the export container dispatching task that starts from the sea - side area of the yard and ends at the sea - side interaction area into the fourth task set ; Above, m is the number of tasks in the first task set A, n is the number of tasks in the second task set B, p is the number of tasks in the third task set C, and q is the number of tasks in the fourth task set D; 2) Initial scheduling of task sets: Assign the operations of the first task set and the third task set to the quay-side yard cranes in the yard, and assign the operations of the second task set and the fourth task set to the sea-side yard cranes in the yard; 3) Reallocation of busy tasks: When the tasks of the quay crane in the landside operation area of the yard are busy, the first task set A is split into a first sub-task set A' from the landside interaction area to the set position on the landside of the yard and a second sub-task set E from the set position on the landside of the yard to the seaside area of the yard , and the tasks in the first sub-task set A' and the third task set C are combined into an interleaved execution mode ; When the tasks of the yard crane on the sea side of the yard are busy, split the second task set B into a third sub-task set B' from the sea-side interaction area to the set position on the sea side of the yard and a fourth sub-task set F from the set position on the sea side of the yard to the land side area of the yard , and combine the tasks in the third sub-task set B' and the fourth task set D into an alternating execution mode ; 4) Scheduling of busy task sets: Assign the operations of the first sub-task set A' and the third task set C to the quay-side yard cranes in the yard, and, assign the operations of the second sub-task set E to the yard crane that finishes the task first among the quay-side yard cranes and the sea-side yard cranes in the yard; Assign the operations of the third sub-task set B' and the fourth task set D to the sea-side yard cranes in the yard, and, assign the operations of the fourth sub-task set F to the yard crane that finishes the task first among the quay-side yard cranes and the sea-side yard cranes in the yard.

2. The dual-field bridge yard operation scheduling method for end operation layout according to claim 1, wherein, In the step of scheduling the busy task set, it further includes: Schedule the tasks of the second sub-task set E and the operations of the fourth sub-task set F in an interleaved execution order.

3. The dual-field bridge yard operation scheduling method for end operation layout according to claim 2, characterized in that, When scheduling the tasks of the second sub-task set E and the operations of the fourth sub-task set F in an interleaved execution order, the method further includes: When any one of the quay-side yard cranes and the sea-side yard cranes in the yard finishes the operations of the first sub-task set A' and the third task set C or the third sub-task set B' and the fourth task set D during the combined task of the second sub-task set E and the fourth sub-task set F, alternately assign the combined task of the second sub-task set E and the fourth sub-task set F to the quay-side yard cranes and the sea-side yard cranes in the yard.

4. The dual-yard bridge yard operation scheduling method with an end operation layout according to claim 1, characterized in that, In the step of reassigning the busy tasks, the method further includes: Set the task busy assignment parameters x, y, and z; where x = (m + n + p + q) / 2, which is the median of the total tasks; y and z are adjustable assignment parameters; Then, the task busy degree of the quay-side yard cranes in the yard is judged in the following way: When m + p - x > y or m > z, reassign the busy tasks of the operations of the quay-side yard cranes in the yard; Then, the task busy degree of the sea-side yard cranes in the yard is judged in the following way: When n + q - x > y or n > z, reassign the busy tasks of the operations of the sea-side yard cranes in the yard.

5. A dual-yard-crane yard operation scheduling system with an end-operation layout, including: A dual-yard-crane yard with an end-operation layout, quay-side yard cranes and sea-side yard cranes in the yard; Among them, both ends of the dual-yard-crane yard with an end-operation layout are divided into a quay-side interaction area and a sea-side interaction area, and the quay-side yard cranes and the sea-side yard cranes in the yard are respectively arranged; The dual-yard-crane yard with an end-operation layout is divided into a quay-side yard area starting from the middle to the quay side, and, into a sea-side yard area starting from the middle to the sea side; It is characterized in that it further includes: Divide the task set unit, which is used to divide the export container receiving tasks starting from the land-side interaction area and ending at the sea-side area of the yard into the first task set A ; Divide the import container receiving tasks starting from the sea-side interaction area and ending at the land-side area of the yard into the second task set B ; Divide the import container dispatching tasks starting from the land-side area of the yard and ending at the land-side interaction area into the third task set C ; Divide the export container dispatching tasks starting from the sea-side area of the yard and ending at the sea-side interaction area into the fourth task set ; Above, m is the number of tasks in the first task set A, n is the number of tasks in the second task set B, p is the number of tasks in the third task set C, and q is the number of tasks in the fourth task set D; An initial scheduling unit for task sets, which is used to assign the operations of the first task set and the third task set to the quay-side yard cranes in the yard, and assign the operations of the second task set and the fourth task set to the sea-side yard cranes in the yard; A busy task reallocation unit, which is used to split the first task set A into a first sub-task set A' from the land-side interaction area to a set position on the land side of the yard when the tasks of the yard land-side working yard crane are busy and a second sub-task set E from the set position on the land side of the yard to the sea side area of the yard , and combine the tasks in the first sub-task set A' and the third task set C into an interleaved execution mode ; when the tasks of the yard sea-side working yard crane are busy, split the second task set B into a third sub-task set B' from the sea-side interaction area to a set position on the sea side of the yard and a fourth sub-task set F from the set position on the sea side of the yard to the land side area of the yard , and combine the tasks in the third sub-task set B' and the fourth task set D into an alternating execution mode ; A busy task set scheduling unit is used to allocate the jobs of the first sub-task set A' and the third task set C to the quay-side yard cranes, and allocate the jobs of the second sub-task set E to the quay-side yard crane and the yard crane that finishes the task first among the sea-side yard cranes; allocate the jobs of the third sub-task set B' and the fourth task set D to the sea-side yard cranes, and allocate the jobs of the fourth sub-task set F to the quay-side yard crane and the yard crane that finishes the task first among the sea-side yard cranes.

6. The dual-yard bridge yard operation scheduling system with an end-operation layout according to claim 5, wherein The busy task set scheduling unit is further used for: Combining the tasks of the second sub-task set E and the jobs of the fourth sub-task set F and scheduling them in an interleaved execution order.

7. The dual-field bridge yard operation scheduling system with an end operation layout according to claim 6, characterized in that, When the busy task set scheduling unit combines the tasks of the second sub-task set E and the jobs of the fourth sub-task set F and schedules them in an interleaved execution order, it is further used for: When any one of the quay-side yard crane and the sea-side yard crane finishes the jobs of the first sub-task set A' and the third task set C or the third sub-task set B' and the fourth task set D during the combined task of the second sub-task set E and the fourth sub-task set F, the combined task of the second sub-task set E and the fourth sub-task set F is alternately allocated to the quay-side yard crane and the sea-side yard crane.

8. The dual-field bridge yard operation scheduling system with an end operation layout according to claim 5, characterized in that, The busy task reallocation unit includes: A task busy allocation parameter setting sub-unit for setting task busy allocation parameters x, y, and z; where x = (m + n + p + q) / 2, which is the median of the total tasks; y and z are adjustable allocation parameters; Then the task busy degree of the quay-side yard crane is judged in the following way: when m + p - x > y or m > z, the jobs of the quay-side yard crane are reallocated for busy tasks; Then the task busy degree of the sea-side yard crane is judged in the following way: when n + q - x > y or n > z, the jobs of the sea-side yard crane are reallocated for busy tasks.

Images