Equipment scheduling method and system for U-shaped storage yard layout of automatic container terminal

By using operation systems and equipment control systems in U-shaped container terminals, and optimizing the scheduling of automated horizontal transportation equipment in combination with the characteristics of U-shaped yards, the problem of inefficiency in traditional terminals is solved, and efficient transportation under the layout of U-shaped yards is achieved. Loading and unloading.

CN119005597APending Publication Date: 2024-11-22SHANGHAI ZHENHUA HEAVY IND
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202411041015.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-31
Publication Date
2024-11-22

AI Technical Summary

Technical Problem

The vertical layout design of the end operation of traditional container terminals on long-depth docks causes frequent movement of automatic stackers, low production operation efficiency, and the existing dock loading and unloading equipment scheduling schemes do not adapt to the U-shaped yard layout and cannot be effective. Take advantage of the U-shaped yard.

Method used

The dock operation system obtains the planned tasks and mechanical information of automated horizontal transportation equipment, combines the characteristics of the U-shaped yard to generate a dynamic time matrix, uses the maximum weight matching algorithm to match appropriate transportation equipment, and schedules the equipment location and queue location in real time to optimize equipment Scheduling process to adapt to U-shaped yard layout.

Benefits of technology

It improves the efficiency of dock production operations, rationally makes use of the U-shaped yard layout, realizes rapid and direct transportation and loading and unloading of containers between adjacent yards, and reduces equipment resources and time costs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119005597A_ABST
    Figure CN119005597A_ABST
Patent Text Reader

Abstract

The invention provides an equipment scheduling method and system for U-shaped storage yard layout of an automatic container terminal. The equipment scheduling method comprises the following steps: acquiring an AHT plan task; obtaining mechanical information of the AHT and a static time matrix of AHT driving; on the basis of the static time matrix, a dynamic time matrix is generated by combining the characteristics of the U-shaped storage yard layout, and a time expected value is calculated; on the basis of the AHT plan tasks, the mechanical information of the AHT and the expected time value, matching an appropriate selected AHT for each AHT plan task; obtaining an operation instruction of the selected AHT and the loading and unloading equipment, and dispatching the selected AHT to execute the operation instruction; in the process that the selected AHT executes the operation instruction, position information of the currently selected AHT is obtained, the queuing position of the currently selected AHT is determined, and after the currently selected AHT is queued and arrives at the loading and unloading equipment, interaction with the loading and unloading equipment is carried out to complete the operation instruction.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of automated container terminals, and in particular to an equipment scheduling method and system for a U-shaped yard layout of an automated container terminal. Background Art

[0002] In recent years, with the increasing pressure of freight and operation, traditional manual container terminals are increasingly unable to meet the needs of modern maritime trade, and the automation transformation and construction of terminals have been further accelerated. How to reasonably use limited land and equipment resources to build efficient automated container terminals has become the primary issue that port builders have to consider.

[0003] Traditional container terminals generally adopt a vertical layout design for end operations. This layout is technically mature and reliable, but it requires the container area to be within 350 meters in length, and has large construction investment and high operating costs. For terminals with long depths, from the perspective of equipment scheduling, this segmented layout will cause the automated stacking crane (ASC) to move frequently, resulting in low production efficiency.

[0004] The U-shaped yard layout solution can not only solve these problems, but also physically separate the traffic organization of container trucks outside the port and automated horizontal transportation equipment inside the port, without interfering with each other. However, the existing terminal loading and unloading equipment scheduling solution only supports the end operation mode and is not suitable for this kind of U-shaped yard layout automated container terminal. Summary of the invention

[0005] In view of this, the present invention provides an equipment scheduling method and system for a U-shaped yard layout of an automated container terminal, which are used to solve the problem of equipment scheduling adapted to the U-shaped terminal and improve the production efficiency of the terminal.

[0006] The present invention provides an equipment scheduling method for a U-shaped stacking yard layout of an automated container terminal, comprising:

[0007] Obtain the AHT planning tasks of the automated horizontal transport equipment AHT through the terminal operation system TOS;

[0008] Obtain the mechanical information of AHT and the static time matrix of AHT travel through the equipment control system ECS;

[0009] Based on the static time matrix and the dynamic time matrix generated by combining the characteristics of the U-shaped yard layout, the expected time for each AHT to complete the AHT planned task is calculated;

[0010] Based on the AHT planning task, the mechanical information of AHT and the expected time value, a suitable AHT is matched for each AHT planning task through the maximum weight matching KM algorithm;

[0011] Obtain the operation instructions of the selected AHT and loading and unloading equipment, and dispatch the selected AHT to execute the operation instructions;

[0012] During the process of the selected AHT executing the work instruction, the ECS obtains the location information of the currently selected AHT in real time, and determines the queue position of the currently selected AHT based on the location information. After the currently selected AHT passes through the queue and arrives at the loading and unloading equipment, it interacts with the loading and unloading equipment to complete the work instruction.

[0013] In one embodiment of the present invention, the dynamic time matrix generated in combination with the characteristics of the U-shaped storage yard layout includes:

[0014] Priority is given to matching containers and AHTs in the same channel in the U-shaped yard;

[0015] When traveling in different yards in the same channel, the AHT directly moves diagonally to avoid re-entering from the yard entrance, so as to control the flow of the U-shaped yard channel.

[0016] In one embodiment of the present invention, obtaining the operation instructions of the selected AHT and the loading and unloading equipment includes:

[0017] Obtain the operation plan task matching each AHT through TOS, which includes the operation box information, the operation start location and destination location, and the QC equipment number of the shore container crane used for the operation;

[0018] Obtain mechanical information of loading and unloading equipment through ECS;

[0019] Based on the AHT matching information of the AHT planning tasks, the operation planning tasks and the mechanical information of the loading and unloading equipment, the operation instructions distributed to the selected AHT and loading and unloading equipment are obtained through the scheduling process control system.

[0020] In one embodiment of the present invention, dispatching the selected AHT to execute the job instruction includes:

[0021] The ECS receives the dispatched operation instructions and dispatches the selected AHT to the operation lane designated by the loading and unloading equipment to perform interactive operations;

[0022] Interact with loading and unloading equipment to complete job instructions, including:

[0023] At each node of the operation instruction, the ECS feeds back the mechanical status and operation progress information of the selected AHT and loading and unloading equipment to the dispatch process control system;

[0024] The scheduling process control system feeds back the job progress information to TOS until the job instruction is completed.

[0025] In one embodiment of the present invention, the ECS obtains the location information of the currently selected AHT in real time, including:

[0026] The mechanical information of each AHT on the field is obtained through ECS, the current position and next destination position of each AHT are calculated in real time, and the position information of the currently selected AHT is obtained.

[0027] In one embodiment of the present invention, determining the queue position of the currently selected AHT based on the position information includes:

[0028] Prioritize the selected AHT for each automatic stacker ASC planning task based on rules;

[0029] Determine the AHT lock zone according to the selected AHT movement type;

[0030] Based on the AHT matching information of the ASC planning tasks and the AHT locking area, the optimal queue position of each currently selected AHT is calculated.

[0031] In one embodiment of the present invention, determining the AHT lock zone according to the motion type of the selected AHT includes:

[0032] When the movement type is the selected AHT driving from the yard entrance to the yard, the determined AHT locking areas include: self-locking area, transfer-in locking area, transfer-out locking area and operation lane locking area;

[0033] When the movement type is selected AHT leaving the yard from the working lane, the AHT lock area is determined to include: self-lock area and transfer-out lock area;

[0034] When the movement type is the selected AHT from the work lane queue position to the destination work position, the AHT locking area is determined to include: the self-locking area of ​​the current position and the next queue position, the turn-in locking area and the turn-out locking area. Among them, when the interval between the turn-in locking area and the turn-out locking area is within 24 bains, it also includes the self-locking area and the work lane locking area from the current position to the next queue position.

[0035] In one embodiment of the present invention, the selected AHT is preferentially matched for each automatic stacker ASC planning task based on rules, including:

[0036] Obtain the relevant tasks of each ASC, including ASC planned tasks, ASC planned task sequences, and virtual ASC planned task sequences generated by the queuing service;

[0037] Arrange ASC-related tasks into an orderly queue based on preset rules;

[0038] Match the selected AHT for the related tasks of each ASC in the ordered queue based on the matching rules.

[0039] In one embodiment of the present invention, the related tasks of the ASC are arranged into an orderly queue based on preset rules, including:

[0040] The ASC planned tasks of the work instructions that have been assigned to the ASC are ranked first. When there are multiple ASC planned tasks, they are sorted based on the order of the generation time of the ASC work instructions;

[0041] Based on the planned start time of the ASC planned tasks, the ASC planned tasks without ASC job instructions are sorted, and the sorting results are arranged at the end of the sorting results of the previous step;

[0042] The planned start time of the ASC planned task sequence given by TOS is used to sort the ASC planned task sequence, and the sorting result is arranged at the end of the sorting result of the previous step;

[0043] The virtual ASC planning task sequence is sorted based on the time of the selected AHT entering the yard, and the sorting result is arranged at the end of the sorting result of the previous step.

[0044] In one embodiment of the present invention, the related tasks of the ASC are arranged into an orderly queue based on a preset rule, and further includes:

[0045] When there are multiple ASCs working together in the same yard, the related tasks of the ASCs are sorted based on the rules that make the ASCs work alternately.

[0046] In one embodiment of the present invention, matching the selected AHT for the related tasks of each ASC in the ordered queue based on the matching rule includes:

[0047] When matching, the AHT closest to the working point of the boom interaction area is matched first. When the distance between the AHT that can be matched with the ASC planned task to be operated and the working point is equal, the AHT with no obstruction on the driving path to the working point is matched first.

[0048] When there are obstacles on the paths of the matching AHTs, the AHT with the least distance to move is selected;

[0049] When the number of matched AHTs is greater than the number of ASC planned tasks in the yard, the excess matched AHTs are driven to the buffer zone.

[0050] In one embodiment of the present invention, the optimal queue position of each currently selected AHT is calculated, including:

[0051] Each AHT will lock 8 bays when operating in the yard lane;

[0052] The center distance between every two AHTs is 12 bays;

[0053] Select the driving mode based on the next queue position of AHT and the current parking position. If the next queue position corresponding to the given AHT is within 24 benzines from the current position, drive directly from the working lane to the next queue position. If the next queue position is more than 24 benzines from the current position, turn out to the high-speed lane, turn from the high-speed lane into the working lane to reach the next queue position.

[0054] Search for the available bays in the target yard for each AHT waiting to be queued, and select the bay closest to the target operation position as the queue position among the available bays by sorting;

[0055] AHTs that have no queue and meet the conditions for leaving the yard are driven to the buffer zone.

[0056] In one embodiment of the present invention, determining the queue position of the currently selected AHT based on the position information further includes: performing conflict detection, and performing conflict detection includes:

[0057] Adjust the operation sequence of ASC plan tasks based on the busyness of yard operations;

[0058] When the order of operations changes, conflicts arise in the best queue positions, and the originally determined queue positions are abandoned;

[0059] When there is a conflict between the queue position of an AHT with an earlier operating sequence and the queue position of an AHT with a later operating sequence, the AHT with a later operating sequence will be allowed to leave the queue position first to avoid the conflict until there is no conflict, and the queue position of the AHT with an earlier operating sequence will be given up.

[0060] The present invention also provides a scheduling system for the U-shaped stacking yard layout of an automated container terminal, comprising:

[0061] A terminal operation system for executing any of the terminal operation system execution methods;

[0062] A device control system is used to execute any method executed by a device control system.

[0063] The beneficial effects of the above technical solution of the present invention are as follows:

[0064] The present invention provides an equipment scheduling method and system for the U-shaped yard layout of an automated container terminal. By obtaining the mechanical information and static time matrix of the AHT and combining the characteristics of the U-shaped yard layout, a dynamic time matrix and time expectation are generated. An algorithm is used to match a suitable selected AHT for each AHT planned task, and the selected AHT is dispatched to execute the operation instruction. During the execution of the operation instruction, the queue position of the currently selected AHT is determined, and after queuing to the loading and unloading equipment, the AHT interacts with the AHT to complete the operation instruction. The equipment scheduling method and system of the present invention add a scheduling logic adapted to the U-shaped yard layout, fill the gap in the multi-equipment scheduling technology under the U-shaped yard layout, and can reasonably utilize the advantages of the U-shaped layout of the terminal yard, so that containers can be transported and loaded and unloaded more quickly and directly between adjacent yards, thereby improving the production operation efficiency of the terminal. BRIEF DESCRIPTION OF THE DRAWINGS

[0065] Figure 1 This is a schematic diagram of a traditional dock yard;

[0066] Figure 2 A schematic diagram of a U-shaped storage yard according to an embodiment of the present invention;

[0067] Figure 3 It is a schematic diagram of a production operation flow of a terminal loading and unloading type according to an embodiment of the present invention;

[0068] Figure 4 It is a flow chart of an equipment scheduling method for a U-shaped yard layout of an automated container terminal according to an embodiment of the present invention;

[0069] Figure 5 A flowchart of obtaining operation instructions for a selected AHT and a loading and unloading device according to an embodiment of the present invention;

[0070] Figure 6 A flowchart of determining the queue position of the currently selected AHT based on the position information according to an embodiment of the present invention;

[0071] Figure 7 A flowchart of preferentially matching the selected AHT for each automatic stacker ASC planning task based on rules according to an embodiment of the present invention;

[0072] Figure 8 A flowchart of calculating the optimal queue position of each currently selected AHT according to an embodiment of the present invention;

[0073] Fig. 9 The flowchart of an embodiment of the present invention is to interact with loading and unloading equipment to complete a work instruction. DETAILED DESCRIPTION

[0074] In order to make the purpose, technical solution and advantages of the embodiment of the present invention clearer, the technical solution of the embodiment of the present invention will be clearly and completely described below in conjunction with the drawings of the embodiment of the present invention. Obviously, the described embodiment is a part of the embodiment of the present invention, not all of the embodiments. Based on the described embodiment of the present invention, all other embodiments obtained by ordinary technicians in this field belong to the scope of protection of the present invention.

[0075] refer to Figure 1 , Figure 1 A schematic diagram of a traditional dock yard is shown.

[0076] like Figure 1 As shown in the figure, the traditional terminal adopts a vertical layout design for end operations, with a yard set up on one side of the terminal. The yard includes multiple rows of containers, such as Figure 1 The trolley moves between each row of containers, 50#-62# in the stacker. Due to the presence of multiple rows of containers and the long depth of the containers, the automatic stacker will frequently move back and forth, resulting in low production efficiency.

[0077] refer to Figure 2 , Figure 2 A schematic diagram of a U-shaped stacking yard according to an embodiment of the present invention is shown.

[0078] like Figure 2 As shown in the figure, the U-shaped layout adopts a semicircular or U-shaped shape. The terminal has multiple horizontal channels, which can accommodate multiple vehicles at the same time. A row of yards is set on each side of the channel, such as Figure 2 Yard A and Yard B in the diagram. Each row of yards includes multiple container areas, such as Figure 2 In the process of loading and unloading containers, a transport vehicle is usually required, such as an intelligent guided vehicle (IGV), which is a type of AHT and travels on multiple channels in the middle of the yard, such as Figure 2 I GV1 and I GV2 in the figure. The yard entrance is a "U"-shaped opening. The I GVs travel along multiple channels and can turn into other yards at the tail of the "U". Compared with the traditional terminal layout, this U-shaped yard reduces the depth of the container area, thereby reducing the frequency of the automatic stacker moving forward and backward. However, the existing loading and unloading equipment scheduling solution only supports the end operation mode of the traditional terminal, and there is no suitable scheduling solution for the terminal with the U-shaped yard layout.

[0079] Based on the above technical problems, the present invention provides an equipment scheduling method for the U-shaped yard layout of an automated container terminal, which rationally utilizes the advantages of the U-shaped yard layout of the terminal, so that containers can be transported and loaded and unloaded between adjacent yards more quickly and directly, thereby improving the production operation efficiency of the terminal.

[0080] The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal of the present invention is described below in conjunction with specific embodiments.

[0081] refer to Figure 3 , Figure 3 A schematic diagram of a production operation flow of a dock loading and unloading type according to an embodiment of the present invention is shown.

[0082] like Figure 3 As shown, the application scenario of the scheduling method of the present invention may include container terminal production operations to provide scheduling support for multiple devices in each process in the production operation. Further, the container terminal production operation may include: loading process, unloading process and container transfer process, and multiple devices are involved in each process.

[0083] First, the equipment scheduling method for the U-shaped yard layout of an automated container terminal according to an embodiment of the present invention is described in detail below with reference to the accompanying drawings.

[0084] refer to Figure 4 , Figure 4 A flow chart showing an equipment scheduling method for a U-shaped stacking yard layout of an automated container terminal according to an embodiment of the present invention is shown.

[0085] like Figure 4 As shown, according to the equipment scheduling method for the U-shaped yard layout of an automated container terminal according to an embodiment of the present invention, when implemented specifically, the method may include S100-S600.

[0086] S100. Obtain the overall operation plan task and the AHT plan task belonging to the automated horizontal transport equipment AHT through the terminal operation system TOS.

[0087] Among them, the Terminal Operating System (TOS) is a terminal system specially used to manage and operate port containers, helping ports to effectively manage and optimize the processes of container loading and unloading, storage, scheduling and tracking.

[0088] Automated Horizon Transport (AHT) refers to equipment that can autonomously move and transport goods or containers within a warehouse or factory. AHT is an automated device that can operate according to a preset route, plan or real-time instructions, including automatic guided vehicles, unmanned transport vehicles, automatic forklifts, rail-mounted automatic carts, unmanned container transport vehicles, etc.

[0089] AHT planned tasks are planned tasks that need to be executed by AHT. The planned task information of AHT mainly includes the planned start time of the job, the planned AHT number, etc.

[0090] S200 , obtaining mechanical information of the AHT and a static time matrix of the AHT travel through the equipment control system ECS.

[0091] Among them, mechanical information includes equipment status, current location of equipment, and information about the work tasks assigned to the equipment. The Equipment Control System (ECS) can realize autonomous perception and autonomous decision-making. After obtaining the task, it automatically directs the equipment to safely and efficiently transfer the container to the target task location, realizing all-round automated control of all equipment at the terminal.

[0092] S300, based on the static time matrix and the dynamic time matrix generated in combination with the characteristics of the U-shaped yard layout, calculate the expected time value for each AHT to complete the AHT planned task.

[0093] Among them, the static time matrix describes the time relationship between different tasks or activities at a fixed time point or time period, which usually does not change with time.

[0094] The dynamic time matrix describes the time relationship between tasks or activities that change over time, taking into account that the start and end times of tasks or activities may change due to other factors. For example, in traffic flow analysis, the dynamic time matrix can reflect the traffic congestion at different time periods of the day, thereby estimating the time required to depart and arrive at the destination at different times.

[0095] Time expectation is usually a prediction of the completion time of an event or task in a probabilistic framework, calculated based on historical data, expert judgment or simulation results. For example, in traffic flow analysis, the time expectation may be calculated based on historical traffic data to predict traffic conditions in a certain time period in the future.

[0096] S400, based on the AHT planned tasks, the mechanical information of the AHT and the expected time value, a suitable selected AHT is matched for each AHT planned task through the maximum weight matching KM algorithm.

[0097] Among them, the maximum weight matching algorithm (Kuhn-Munkres, KM), also known as the Hungarian algorithm, is an efficient algorithm for solving the maximum weight matching problem of bipartite graphs. The algorithm converts the problem of finding the maximum weight matching into the problem of finding a complete matching by giving each vertex a label (called a vertex label).

[0098] S500: Obtain the operation instructions of the selected AHT and the loading and unloading equipment, and dispatch the selected AHT to execute the operation instructions.

[0099] Among them, the loading and unloading equipment includes the automatic stacking crane (Automated Stacking Crane, ASC) used in the loading process and the shore container crane (Quey Crane, QC) used in the unloading process.

[0100] S600. During the process of the selected AHT executing the job instruction, the ECS obtains the location information of the currently selected AHT in real time, determines the queue position of the currently selected AHT based on the location information, and interacts with the loading and unloading equipment to complete the job instruction after the currently selected AHT passes through the queue and arrives at the loading and unloading equipment.

[0101] According to the equipment scheduling method of the U-shaped yard layout of the automated container terminal according to the embodiment of the present invention, the terminal production operation efficiency under the U-shaped yard layout is improved and the equipment resource and time costs are reduced through the AHT vehicle selection method, equipment dispatching method and AHT queuing method.

[0102] The above main steps are described one by one in conjunction with specific embodiments below.

[0103] In step S300, the dynamic time matrix generated in combination with the characteristics of the U-shaped yard layout may include: priority matching between containers and AHTs in the same channel of the U-shaped yard, and direct oblique movement of AHTs when traveling in different yards of the same channel to avoid re-entering from the yard entrance, so as to control the flow of the U-shaped yard channel.

[0104] Among them, when containers and AHTs are matched in the same channel, the travel distance and travel time of AHTs can be significantly reduced, thereby speeding up the transfer of containers and improving the overall operation efficiency of the yard. When AHTs travel in different yards in the same channel, they can travel diagonally directly, which can greatly reduce the travel distance and further shorten the transfer time of containers. It can also avoid frequent entry and exit of AHTs in the yard during driving, reduce waiting time and conflicts caused by entering and exiting the yard, and improve the continuity of operations. The flow control of the U-shaped yard channel can be combined with the operation plan to reasonably dispatch AHTs according to the operation needs, ensure smooth connection between various operation links, improve overall operation efficiency, and ensure that AHTs in the channel travel in an orderly manner, avoid congestion and conflicts, and improve the passage efficiency of the channel.

[0105] In an embodiment of the present invention applied to production operations at a container terminal, in order to prevent excessive AHTs in the yard channel from causing traffic congestion and affecting operating efficiency, at the beginning of each queuing cycle, the current flow rate in each yard channel (i.e., the current number of AHT devices) is calculated. If it is lower than the threshold, a corresponding number of AHTs are selected from the AHTs parked in the buffer zone to go to the yard for operations. If it exceeds the threshold, the AHTs that exceed the threshold are driven to the buffer zone to wait for operations. Among them, the rule for selecting the AHTs to go to the yard from the AHTs parked in the buffer zone is: if the ASC planned task matching the selected AHT has been issued, the AHT is given priority to go to the yard for operations. Otherwise, the AHTs with an earlier creation time are selected to go to the yard for operations according to the creation time of the AHT operation instructions.

[0106] refer to Figure 5 , Figure 5 The flowchart of obtaining the operation instructions of the selected AHT and the loading and unloading equipment according to the embodiment of the present invention is shown. The flowchart corresponds to S500, obtaining the operation instructions of the selected AHT and the loading and unloading equipment.

[0107] like Figure 5 As shown, step S500 may further include S510-S530.

[0108] S510 , obtaining a job plan task matching each AHT through TOS.

[0109] Among them, the job plan task includes the job box information, the job start location and destination location, and the QC equipment number used for the job.

[0110] S520. Obtain mechanical information of the loading and unloading equipment through the ECS.

[0111] Among them, the mechanical information of loading and unloading equipment mainly includes equipment status, current location of equipment, and operation task information assigned to equipment.

[0112] S530, based on the AHT matching information of the AHT plan task, the operation plan task and the mechanical information of the loading and unloading equipment, perform information integration analysis to obtain the operation instructions distributed to the AHT and the loading and unloading equipment.

[0113] Among them, information integration analysis can include screening, sorting and algorithm calculation.

[0114] In step S500, dispatching the selected AHT to execute the operation instruction may further include: the ECS receives the dispatched operation instruction, dispatches the selected AHT to the operation lane designated by the loading and unloading equipment, and performs interactive operation.

[0115] Among them, at each node of the operation instruction, ECS feeds back the mechanical status and operation progress information of the selected AHT and loading and unloading equipment to the scheduling process control system.

[0116] In step S600, obtaining the position information of the currently selected AHT in real time by the ECS may further include: obtaining mechanical information of each AHT on the field by the ECS, calculating the current position and next destination position of each AHT in real time, and obtaining the position information of the currently selected AHT.

[0117] refer to Figure 6 , Figure 6 The flowchart of determining the queue position of the currently selected AHT based on the position information according to the embodiment of the present invention is shown. The flowchart corresponds to S600, determining the queue position of the currently selected AHT based on the position information.

[0118] like Figure 6 As shown, step S600 may further include S610-S630.

[0119] S610, planning tasks for each automatic stacker ASC and matching the selected AHT first based on the rules.

[0120] Among them, priority matching includes task-based priority matching.

[0121] S620: Determine an AHT locking area according to the selected AHT movement type.

[0122] Among them, the lock zone refers to temporarily setting an area or equipment to an unavailable state in order to perform specific operations (such as loading and unloading, picking, packaging, etc.). The lock zone may include: transfer-in lock zone, transfer-out lock zone, AHT self-lock zone and operation lane lock zone.

[0123] S630: Calculate the best queue position of each currently selected AHT based on the AHT matching information of the ASC plan task and the AHT locking area.

[0124] Among them, the optimal queuing position refers to the queuing position in a queuing system that can maximize efficiency and reduce waiting time.

[0125] In the embodiment of the present invention applied to the production operation of a container terminal, the calculation of the optimal queuing position of each AHT in the yard also needs to be combined with the constraints of the operating equipment data in the yard and the physical limitations of the AHT itself.

[0126] In the embodiment of the present invention applied to the production operation of the container terminal, the queuing function of the AHT can be triggered by an event, and the event can be that the equipment management system feeds back to the dispatching process control system the time when the AHT scheduled to go to the yard arrives at the yard entrance. The event can also be that the equipment management system feeds back to the dispatching process control system that the current location of the AHT scheduled to go to the yard is at the yard entrance or in the yard, including in the target operation yard, and in the adjacent yard in the same U-shaped channel as the target operation yard.

[0127] In step S620, the AHT locking area is determined according to the selected AHT movement type, and the AHT movement type may include: driving from the yard entrance to the yard, leaving the yard from the working lane, and from the working lane queuing position to the destination working position.

[0128] Among them, when the movement type is that the selected AHT drives from the yard entrance to the yard, the determined AHT locking area includes: self-locking area, turn-in locking area, turn-out locking area and working lane locking area. For the AHT going from the adjacent yard of the same U-shaped channel to the destination working yard, its locking area also needs to add the turn-out locking area of ​​the current parking position. When the movement type is that the selected AHT leaves the yard from the working lane, the determined AHT locking area includes: self-locking area and turn-out locking area. When the movement type is that the selected AHT goes from the working lane queue position to the destination working position, the determined AHT locking area includes: self-locking area, turn-in locking area and turn-out locking area of ​​the current position and the next queue position, among which, when the turn-in locking area and the turn-out locking area are within 24 bains, it also includes self-locking area and working lane locking area from the current position to the next queue position.

[0129] refer to Figure 7 , Figure 7 The flowchart of the embodiment of the present invention is shown, which is based on the algorithm to preferentially match the selected AHT for each automatic stacker ASC planned task. The flowchart corresponds to S610, which is based on the rule to preferentially match the selected AHT for each automatic stacker ASC planned task.

[0130] like Figure 7 As shown, step S610 may further include S611-S613.

[0131] S611. Obtain relevant tasks of each ASC, including ASC planned tasks, ASC planned task sequences, and virtual ASC planned task sequences generated by the queuing service.

[0132] Among them, an ASC planned task refers to a single planned task that needs to be executed by the ASC, and an ASC planned task sequence can include multiple ASC planned tasks. There may be dependencies between these tasks. For example, the completion of one task is the prerequisite for the start of another task. The virtual ASC planned task sequence is to prevent the AHT from stopping at the yard entrance and causing congestion. Through this virtual ASC planned task sequence, a queue position is found for the AHT in the yard.

[0133] S612: Arrange the related tasks of the ASC into an orderly queue based on preset rules.

[0134] In step S612, arranging the related tasks of the ASC into an ordered queue based on preset rules may further include: the ASC planned tasks of the work instructions that have been dispatched to the ASC are placed at the front, wherein, when there are multiple ASC planned tasks, they are sorted in order based on the generation time of the ASC work instructions. The ASC planned tasks that have not been dispatched with ASC work instructions are sorted according to the planned start time of the ASC planned tasks, and the sorting results are connected to the end of the sorting results of the previous step. The ASC planned task sequence is sorted according to the planned start time of the ASC planned task sequence given by the TOS, and the sorting results are connected to the end of the sorting results of the previous step. The virtual ASC planned task sequence is sorted according to the time of the selected AHT entering the yard, and the sorting results are connected to the end of the sorting results of the previous step.

[0135] In some embodiments, in step S612, arranging the related tasks of the ASC into an ordered queue based on preset rules may further include: when there are multiple ASCs working together in the same yard, sorting the related tasks of the ASC based on the rules for making the ASC equipment work alternately.

[0136] S613 . Match the selected AHT to the relevant tasks of each ASC in the ordered queue based on the matching rule.

[0137] In step S613, matching the selected AHT for the relevant tasks of each ASC in the ordered queue based on the matching rule may further include: when matching, giving priority to matching the AHT closest to the cantilever interaction area operation point.

[0138] Among them, when the AHT that can be matched with the ASC planned task to be operated is at the same distance from the operation point, the AHT with no obstruction on the driving path to the operation point will be matched first. When there are obstructions on the driving paths of the matching AHTs, the AHT that needs to move the least distance will be selected. When the number of matched AHTs is greater than the number of ASC planned tasks in the yard, the excess AHTs will be driven to the buffer zone. The buffer zone can serve as a temporary parking lot to optimize the scheduling and management of AHTs.

[0139] refer to Figure 8, Figure 8 The flowchart of calculating the optimal queue position of each currently selected AHT according to an embodiment of the present invention is shown. The flowchart corresponds to S630, calculating the optimal queue position of each currently selected AHT.

[0140] like Figure 8 As shown, step S630 may further include S631-S635.

[0141] S631. Each AHT locks itself into 8 bays when operating in the lane in the yard.

[0142] Among them, the 8 self-locking bays are used to ensure that the AHT has enough safety space during operation to avoid collision with other AHTs or obstacles.

[0143] S632. The center distance between every two AHTs is 12 bays.

[0144] The 12 bays are used to ensure that there is enough space between the two AHTs so that they can travel safely and independently without interfering with each other.

[0145] S633, select a driving mode based on the next queue position and the current parking position of the AHT.

[0146] Among them, if the given AHT next queue position is within 24 benzyls from the current position, then drive directly from the working lane to the next queue position; if the next queue position is more than 24 benzyls away from the current position, turn out to the high-speed driving lane, and turn from the high-speed driving lane into the working lane to reach the next queue position.

[0147] S634, searching for the available bays in the target yard for each AHT to be queued, and selecting the bay closest to the target operation position as the queue position among the available bays by sorting.

[0148] S635: AHTs that have no queue position and meet the conditions for leaving the yard are driven to the buffer zone.

[0149] In some other embodiments, in step S600, determining the queue position of the currently selected AHT based on the position information further includes performing conflict detection, and performing conflict detection may further include: adjusting the operation sequence of the ASC planned tasks based on the busyness of the entire yard operation. When the operation sequence changes, the best queue position may conflict, and the originally determined queue position is abandoned.

[0150] Among them, when there is a conflict between the queue position of the AHT with an earlier operation sequence and the queue position of the AHT with a later operation sequence, the AHT with a later operation sequence will be allowed to leave the queue position first to avoid the conflict until there is no conflict and the queue position of the AHT with an earlier operation sequence is given up. The busyness of the whole yard operation refers to the operating status, operation progress, waiting time and other factors of all AHTs and loading and unloading equipment in the yard.

[0151] refer to Fig. 9 , Fig. 9 The flowchart of the embodiment of the present invention for interacting with the loading and unloading equipment to complete the operation instruction is shown. The flowchart corresponds to S600, interacting with the loading and unloading equipment to complete the operation instruction.

[0152] like Fig. 9 As shown, step S600 may further include S640 - S650 .

[0153] S640. At each node of the operation instruction, the ECS feeds back information such as the mechanical status, operation progress, etc. of the selected AHT and loading and unloading equipment to the scheduling process control system.

[0154] The nodes of the job instruction may include when the job starts to be executed, a certain time after the job starts to be executed, etc.

[0155] S650, the scheduling process control system feeds back the operation progress information to the TOS until the operation instruction is completed.

[0156] The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to an embodiment of the present invention is further described below in conjunction with specific embodiments.

[0157] Embodiment 1:

[0158] Combination Figure 2 As shown, the AHT type used is IGV.

[0159] 1) The initial position of IGV1 is the yard entrance of yard A, and the initial position of IGV2 is 16 meters of yard B. The target operation position is 32 meters of yard A, and the operation sequence is: 32 meters, 32 meters.

[0160] 2) According to the number and operation sequence of related tasks of ASC in the yard, the ASC tasks are matched with AHT, and the results are: 32 Bei-I GV2, 32 Bei-I GV1.

[0161] 3) Calculate the IGV lock zone range and the IGV best queue position, the steps are as follows:

[0162] The AHT matched by the first operation box in the ASC waiting queue is IGV2, and the operation yard is yard A. Find a queuing position for the operation box in yard A. At this time, there is no locking area in the yard. Then IGV2 finds the queuing position 32 in yard A and can directly transfer to the target operation position. Since yards A and B are two yards in the same channel, IGV2 also has a transfer-out lock and a self-occupied lock area in yard B. The specific results are shown in Table 1:

[0163] Table 1I GV2 calculation results

[0164]

[0165] Combination Figure 2 As can be seen from Table 1, Figure 2 IGV2 in the dotted box, IGV2 can directly enter the target operation position, and the entry lock area of ​​IGV2 is area 20-area 32 of yard A. After completing the operation instruction, IGV2 needs to be transferred out, and the transfer-out lock area can be area 20-area 44 of yard A, or area 28-area 4 of yard B. And IGV2 will occupy an area when driving, and the occupied lock area is area 28-area 36 of yard A, and area 12-area 20 of yard B.

[0166] Depend on Figure 2 As can be seen from Table 1, the equipment scheduling method provided by the embodiment of the present invention finds a suitable transfer-in position for IGV2 to enable it to operate smoothly, and allocates a suitable transfer-out position to prevent it from affecting subsequent vehicles.

[0167] After the calculation of the locking area range and the best queuing position of IGV2 is completed, the queuing position is found for IGV1, which matches the second-ranked operation box in the ASC waiting queue. According to the current yard locking situation, the queuing position is decided to be 20 Bei, and after determining the queuing position of IGV1, the locking area of ​​IGV1 is continued to be locked. The specific results are shown in Table 2:

[0168] Table 2 Final calculation results of I GV1 and I GV2

[0169]

[0170] Continue to combine Figure 2 , and referring to Table 2, it can be seen that when I GV2 is operating at the target location, I GV1 enters the queuing process, and a queuing position can be allocated to I GV1, that is, area 20 of the A yard, such as Figure 2The dotted box IGV1 in the figure shows that the entry lock area of ​​IGV1 is area 8 to area 20 of yard A. When IGV2 completes the operation and exits the target position, IGV1 needs to enter the target position for operation. The exit lock area is area 8 to area 32 of yard A, and the operation lane driving lock area is area 20 to area 32 of yard A. The self-occupied lock area of ​​IGV1 when driving is area 16 to area 24 of yard A. Since IGV1 does not stop at yard B, it does not include the lock area of ​​yard B.

[0171] Depend on Figure 2 As shown in Table 2, the device scheduling method provided by the embodiment of the present invention finds a suitable transfer-in position for IGV1, so that it queues to prevent conflicts, and arranges a suitable transfer-out position for it to operate smoothly. Finally, IGV1 and IGV2 complete their respective operation instructions in sequence, and avoid conflicts that may be caused by the same target position.

[0172] In the embodiment of the present invention applied to the production operation of the container terminal, for example, in the process of receiving containers in the unloading process of the terminal and in the process of delivering containers in the loading process, when the ECS receives the operation instruction, the AHT directly delivers the containers to the operation lane designated by the QC. When the AHT arrives at the operation lane, if it is currently in the process of unloading and receiving containers, the two parties interact to complete the goal of unloading the container from the designated ship container position of the task ship to the AHT. If it is currently in the process of loading and delivering containers, the container will be loaded from the AHT to the designated ship container position of the task ship.

[0173] During the container delivery process of the terminal unloading process and the container collection process of the loading process, when the ECS receives the operation instruction, it is necessary to first execute the AHT queuing method applicable to the U-shaped layout yard to make the AHT drive to the ASC operation lane in an orderly manner. When the AHT arrives at the operation lane, if it is currently in the process of unloading and delivering containers, the two parties interact to complete the goal of unloading the container from the AHT to the designated container position of the task yard. If it is currently in the process of loading and receiving containers, the container will be loaded from the designated container position of the task yard to the AHT.

[0174] In addition, the present invention also provides a scheduling system for the U-shaped yard layout of an automated container terminal, comprising: a terminal operation system and an equipment control system. The terminal operation system is used to execute the method executed by the terminal operation system explained in the above embodiment. The equipment control system is used to execute the method executed by the equipment control system explained in the above embodiment.

[0175] Unless otherwise defined, the technical terms or scientific terms used in the present invention shall have the usual meanings understood by persons with ordinary skills in the field to which the present invention belongs. The words "first", "second" and similar words used in the present invention do not indicate any order, quantity or importance, but are only used to distinguish different components. Words such as "connected" or "connected" are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. "Up", "down", "left", "right" and the like are only used to indicate relative positional relationships. When the absolute position of the object being described changes, the relative positional relationship also changes accordingly.

[0176] The above is a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A method for equipment scheduling of U-shaped stacking yard layout of an automated container terminal, characterized in that: include: Obtain the AHT planning tasks of the automated horizontal transport equipment AHT through the terminal operation system TOS; Obtain mechanical information of the AHT and a static time matrix of the AHT travel through an equipment control system ECS; Based on the static time matrix and the dynamic time matrix generated in combination with the characteristics of the U-shaped yard layout, the expected time for each AHT to complete the AHT planned task is calculated; Based on the AHT planned tasks, the mechanical information of the AHT and the expected time value, a suitable selected AHT is matched for each of the AHT planned tasks by using a maximum weight matching KM algorithm; Obtaining operation instructions for the selected AHT and loading and unloading equipment, and dispatching the selected AHT to execute the operation instructions; During the process of the selected AHT executing the job instruction, the ECS obtains the position information of the currently selected AHT in real time, determines the queue position of the currently selected AHT based on the position information, and interacts with the loading and unloading equipment to complete the job instruction after the currently selected AHT passes through the queue and arrives at the loading and unloading equipment.

2. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 1 is characterized in that ,The dynamic time matrix generated in combination with the characteristics of the U-shaped yard layout includes: Priority is given to matching between containers in the same channel of the U-shaped yard and the AHT; When the AHT travels in different yards in the same channel, it directly moves diagonally to avoid re-entering from the yard entrance, so as to control the flow of the U-shaped yard channel.

3. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 1, characterized in that: The step of obtaining the selected AHT and the operation instructions of the loading and unloading equipment comprises: Obtaining a job plan task matching each of the AHTs through the TOS, the job plan task including job box information, a job start position and a destination position, and a QC equipment number of a shore container crane used for the job; Obtaining mechanical information of the loading and unloading equipment through the ECS; Based on the AHT matching information of the AHT planned task, the operation planned task and the mechanical information of the loading and unloading equipment, the operation instructions distributed to the selected AHT and the loading and unloading equipment are obtained through the scheduling process control system.

4. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 1, characterized in that: The dispatching the selected AHT to execute the job instruction includes: The ECS receives the dispatched operation instruction and dispatches the selected AHT to the operation lane designated by the loading and unloading equipment to perform interactive operation; The interacting with the loading and unloading equipment to complete the operation instruction includes: At each node of the operation instruction, the ECS feeds back the mechanical status and operation progress information of the selected AHT and the loading and unloading equipment to the scheduling process control system; The scheduling process control system feeds back the operation progress information to the TOS until the operation instruction is completed.

5. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 1, characterized in that: The obtaining, by the ECS, the location information of the currently selected AHT in real time includes: The mechanical information of each AHT on the field is obtained through the ECS, and the current position and next destination position of each AHT are calculated in real time to obtain the position information of the currently selected AHT.

6. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 1, characterized in that: The determining the queue position of the currently selected AHT based on the position information includes: Prioritize matching the selected AHT for each automatic stacker ASC planning task based on the rules; Determining an AHT locking area according to the movement type of the selected AHT; Based on the AHT matching information of the ASC planned task and the AHT locking area, the optimal queuing position of each currently selected AHT is calculated.

7. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 6, characterized in that: The step of determining the AHT locking area according to the selected AHT movement type includes: When the movement type is that the selected AHT travels from the yard entrance to the yard, the determined AHT locking areas include: self-locking area, transfer-in locking area, transfer-out locking area and operation lane locking area; When the movement type is that the selected AHT leaves the yard from the working lane, determining that the AHT locking area includes: a self-locking area and a roll-out locking area; When the movement type is the selected AHT from the working lane queuing position to the destination working position, the AHT locking area is determined to include: the self-locking area of ​​the current position and the next queuing position, the turn-in locking area and the turn-out locking area, wherein, when the turn-in locking area and the turn-out locking area are within 24 degrees, it also includes the self-locking area and the working lane locking area from the current position to the next queuing position.

8. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 6, characterized in that: The rule-based method of preferentially matching the selected AHT for each automatic stacker ASC planning task includes: Obtaining the relevant tasks of each of the ASCs, including the ASC planned tasks, the ASC planned task sequences, and the virtual ASC planned task sequences generated by the queuing service; Arrange the related tasks of the ASC into an orderly queue based on preset rules; The selected AHT is matched for the related tasks of each of the ASCs in the ordered queue based on a matching rule.

9. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 8, characterized in that: The step of arranging the related tasks of the ASC into an orderly queue based on preset rules includes: The ASC planned tasks of the operation instructions that have been dispatched to the ASC are ranked first. When there are multiple ASC planned tasks, they are ranked based on the order of the generation time of the ASC operation instructions; The ASC planned tasks without the ASC job instructions are sorted according to the planned start time of the ASC planned tasks, and the sorting results are arranged at the end of the sorting results of the previous step; the ASC planned task sequence is sorted according to the planned start time of the ASC planned task sequence given by the TOS, and the sorting results are arranged at the end of the sorting results of the previous step; The virtual ASC plan task sequence is sorted according to the time of the selected AHT entering the yard, and the sorting result is arranged at the end of the sorting result of the previous step.

10. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 8, characterized in that: The step of arranging the related tasks of the ASC into an orderly queue based on preset rules further includes: When there are multiple ASCs working together in the same yard, the related tasks of the ASCs are sorted based on the rules for the ASCs to work alternately.

11. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 8, characterized in that: The matching the selected AHT for the related tasks of each ASC in the ordered queue based on the matching rule includes: When matching, the AHT closest to the working point of the boom interaction area is matched first. When the AHT that can be matched with the ASC planned task to be operated is at the same distance from the working point, the AHT that is not blocked on the driving path to the working point is matched first. When there are obstacles on the travel paths of the matching AHTs, the AHT that needs to be moved the least distance is selected; When the number of the matched AHTs is greater than the number of ASC planned tasks in the yard, the excess matched AHTs are driven to the buffer zone.

12. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 6, characterized in that: The step of calculating the optimal queue position of each currently selected AHT includes: Each AHT is locked in 8 bays when operating in the yard. The center distance between each two AHTs is 12 bays; Selecting a driving mode based on the next queue position of the AHT and the current parking position, wherein if the next queue position corresponding to the given AHT is within 24 benzines from the current position, driving directly from the working lane to the next queue position; if the next queue position is more than 24 benzines from the current position, turning out to the high-speed driving lane, turning from the high-speed driving lane into the working lane to reach the next queue position; Searching for the available bays of each AHT to be queued in the target yard, and taking the bay closest to the target operation position as the queue position among the available bays by sorting; The AHT that has no queue position and meets the conditions for leaving the yard is driven to the buffer zone.

13. The equipment scheduling method for the U-shaped stacking yard layout of an automated container terminal according to claim 6, characterized in that: The determining the queue position of the currently selected AHT based on the position information further includes: performing conflict detection, wherein the performing conflict detection includes: Adjusting the operation sequence of the ASC planned tasks based on the busyness of the yard operations; When the operation sequence changes, the optimal queue position conflicts, and the originally determined queue position is abandoned; When there is a conflict between the queue position of the AHT with an earlier operation sequence and the queue position of the AHT with a later operation sequence, the AHT with a later operation sequence will be driven away from the queue position to avoid the conflict until there is no conflict, and the queue position of the AHT with an earlier operation sequence will be given up.

14. A dispatching system for U-shaped stacking yard layout of an automated container terminal, characterized in that: include: A terminal operation system, used to execute the method executed by the terminal operation system according to any one of claims 1 to 13; A device control system, used to execute the method executed by the device control system according to any one of claims 1-13.

Citation Information

Cited By

  • Automatic wharf AGV scheduling system and method

    CN121390812A