Automatic wharf field bridge equipment scheduling method, system and equipment and storage medium
Through the automated dock yard bridge equipment scheduling method, combined with the two-lane technology characteristics of the yard, equipment distribution is optimized, and the problem of low equipment operation volume balance and distribution efficiency in multi-bridge situations is solved, and more efficient dock production is achieved.
Patent Information
- Application Number
- CN202411773829.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-05
- Publication Date
- 2025-01-03
AI Technical Summary
The existing dock yard bridge equipment scheduling algorithm is difficult to take into account the dynamic balance of the operation volume of multiple equipment under the multi-bridge situation, and the distribution efficiency is greatly affected by the order of magnitude of the search data, resulting in site congestion and equipment waiting time increase.
The automated dock yard and bridge equipment scheduling method is adopted to form a task list by searching and sorting the operation tasks, matching with the yard and bridge equipment, retrieving the equipment status in real time and performing distribution verification, optimizing the equipment distribution efficiency, combining the two-sided double-lane process characteristics of the yard, Set rules such as job type and device arrival time to achieve dynamic balance between tasks and devices.
It improves the distribution efficiency of bridge equipment, reduces the waiting time and ineffective running of equipment, reduces energy consumption, and improves the overall production efficiency of the dock and cargo turnover speed.
Smart Images

Figure CN119250492A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of dock operation equipment scheduling, and in particular to an automated dock yard bridge equipment scheduling method, system, equipment and storage medium. Background Art
[0002] Automated terminal production operations require the use of yard crane scheduling algorithms to allocate, schedule and distribute yard crane equipment tasks. The yard crane scheduling algorithm must comprehensively consider multiple factors such as equipment status, equipment real-time location, equipment operating area, and task status of horizontal transportation equipment in the area. Through scientific and reasonable scheduling, the empty moving distance of the yard crane equipment can be reduced, and the waiting time of horizontal transportation equipment in the yard can be reduced, thereby reducing congestion in the site and improving the overall operation efficiency of the terminal.
[0003] At present, the common scheduling algorithm operation mechanism is to first obtain idle equipment, then retrieve all instructions in the equipment operation area, and select the task with the highest priority from them to dispatch to the equipment in a single module trigger mechanism. The advantage of this method is that when dispatching equipment tasks, it can ensure that the latest status of the task is obtained, and there will be no data lag. The disadvantage is that the dispatch efficiency is greatly affected by the order of magnitude of the retrieved data, and in the case of multiple bridges in one field, it cannot take into account the dynamic balance of the workload of multiple equipment. At the same time, the yard bridge scheduling algorithm should also take into account the yard operation characteristics of different processes. Summary of the invention
[0004] To this end, an object of the present invention is to propose an automated terminal yard crane equipment scheduling method, system, equipment and storage medium to solve the problems mentioned in the background technology and overcome the deficiencies in the prior art.
[0005] In order to achieve the above object, the present invention adopts the following technical solutions:
[0006] An automated terminal bridge equipment dispatching method, comprising:
[0007] Retrieve all the operation tasks within the coverage area of the automated terminal bridge equipment operation area and sort the operation tasks to form a first task list;
[0008] Filtering and selecting the operation tasks in the first task list to form a second task list;
[0009] Matching the operation tasks in the second task list with the field crane equipment to form a task matching list;
[0010] The status of the field bridge equipment is retrieved in real time. When the equipment is found to be idle, the task matching list is retrieved to find the matching work task corresponding to the idle equipment for task dispatching, and the field bridge equipment executes the dispatched work task.
[0011] Preferably, the job tasks are sorted according to the following rules:
[0012] Sort by the type of task. Specifically, the task types include ship loading, ship unloading, container pickup, port collection, and site preparation. Ship loading takes precedence over ship unloading, ship unloading takes precedence over container pickup, container pickup takes precedence over port collection, and port collection takes precedence over site preparation.
[0013] Sort by the effective time of the yard crane equipment. Specifically, the effective time of the yard crane equipment includes the time when the yard crane equipment is dispatched, the time when the yard crane equipment enters the yard, and the time when the yard crane equipment arrives at the target operation bay. The operation tasks that have arrived at the target operation bay have priority over the operation tasks that have entered the yard, and the operation tasks that have entered the yard have priority over the operation tasks that have not entered the yard.
[0014] According to the continuous operation rules of the same shipping task, that is, when multiple crane equipment are about to arrive at the current operation position of the crane and the operation task type is loading and / or unloading, these multiple operation tasks are prioritized over the tasks at other operation positions;
[0015] According to the rules of continuous operation of the same and adjacent containers, that is, the same container of a vehicle is sorted by the same crane continuously, and the task of the front container takes precedence over the task of the rear container. No other instructions can be inserted between the two containers. When the two containers of different containers are separated by multiple containers, the operation is completed continuously by one crane.
[0016] According to the threshold operation rules, when a certain operation task has not been executed for a long time and the non-execution time reaches the set emergency task time threshold, the task will be automatically placed at the top.
[0017] Preferably, the filtering and selecting of the work tasks in the first task list to form the second task list includes: filtering invalid instructions in the first task list according to defined instruction verification rules, including work tasks in prohibited work areas and cold box lift-off work tasks for which power-off instructions have not been confirmed, to form a second task list.
[0018] Preferably, the operation tasks in the second task list are matched with the field bridge equipment to form a task matching list, including: starting from the first task in the second task list, correspondingly retrieving the field bridge equipment status and real-time position, considering the equipment physical operation interval requirements, equipment workload and equipment running distance, pre-assigning the operation tasks in the second task list to the corresponding field bridge equipment, traversing all the operation tasks in the second task list, and thus generating a task matching list.
[0019] Preferably, before dispatching the corresponding matching job tasks, a job task dispatch verification is also included, and the job task verification content includes:
[0020] Confirm whether the yard crane equipment has reached the target operating position, whether the operating instruction is prohibited, whether the cold box is unplugged, whether the box placement position is valid, and whether the overturned box has found a suitable position;
[0021] If the first-priority operation task passes the operation task dispatch verification, the operation task will be dispatched; if the first-priority operation task fails to pass the operation task dispatch verification, it will automatically jump to the second-priority operation task of the field bridge equipment to perform the operation task dispatch verification until the task is successfully dispatched.
[0022] The present invention also provides an automated terminal bridge equipment dispatching system, comprising: a task matching module and an equipment dispatching module;
[0023] The task matching module includes a task retrieval unit, a task sorting unit, a task filtering unit, and a task matching unit, and the device dispatching module includes a task verification unit and a task dispatching unit;
[0024] The task retrieval unit is used to retrieve all the operation tasks within the coverage area of the automated terminal crane equipment operation area;
[0025] The task sorting unit is used to sort the operation tasks retrieved by the task retrieval unit to form a first task list;
[0026] The task filtering unit is used to filter and select the operation tasks in the first task list to form a second task list;
[0027] The task matching unit is used to match the operation tasks in the second task list with the field crane equipment to form a task matching list;
[0028] The task verification unit is used to perform task dispatch verification before dispatching the corresponding matching task;
[0029] The task dispatching unit is used to dispatch the job tasks that have passed the job task dispatching verification.
[0030] An electronic device comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps of the above-mentioned method for dispatching automated terminal crane equipment are implemented.
[0031] A readable storage medium stores a computer program, which, when executed by a processor, implements the steps of the above-mentioned method for dispatching automated terminal crane equipment.
[0032] Therefore, the present invention has the following beneficial effects:
[0033] The present invention discloses an automated terminal yard bridge equipment scheduling method, which sorts the operation tasks in advance, fully considers the real-time position of the yard bridge equipment and the dynamic balance factors of the workload to select the appropriate yard bridge equipment for the priority task, thereby establishing the pre-allocation relationship between the operation tasks and the yard bridge equipment, and ensures the relative real-time nature of the pre-matching list through the polling mechanism, retrieves the real-time status of the yard bridge equipment, performs the dispatch verification when the equipment has the dispatch conditions, and dispatches the matching tasks that pass the verification as soon as possible. This algorithm dispatches the operation tasks as soon as the yard bridge equipment recovers to the idle state, thereby improving the dispatch efficiency of the yard bridge equipment. This algorithm can comprehensively consider the real-time position of the yard bridge equipment, the workload balance and other factors to match the best equipment for the operation tasks, reduce the invalid running of the yard bridge, and reduce the energy consumption of the equipment. This algorithm fully considers the double-sided double-lane process characteristics of the yard, establishes the operation type, the arrival time of the yard bridge equipment, the waiting threshold of the operation task and other rules to reasonably sort and filter the operation tasks, thereby reducing the waiting time of the yard bridge equipment, accelerating the turnover efficiency of the yard cargo, and thus improving the overall production efficiency of the terminal.
[0034] An automated terminal yard crane equipment dispatching system of the present invention divides task matching and equipment dispatching into two modules, advances the matching of operation tasks and yard crane equipment, thereby improving the dispatching efficiency of yard crane equipment and reducing the waiting time of yard crane equipment. In the matching module, the operation characteristics of the double-sided double-lane process of the yard are fully considered, and various sorting rules such as operation type and yard crane equipment arrival time are set to reasonably sort the operation instructions. At the same time, the operation tasks and yard crane equipment are reasonably matched considering factors such as the status and real-time location of the yard crane equipment, and the workload of multiple devices is dynamically balanced, thereby reducing the waiting time of horizontal transportation equipment in the yard and accelerating the turnover efficiency of goods in the yard. At the same time, the dual-module pre-matching mechanism also reserves space for the expansion of personalized rules of future scheduling algorithms.
[0035] Additional aspects and advantages of the present invention will be given in part in the following description and in part will be obvious from the following description, or will be learned through practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS
[0036] The above and / or additional aspects and advantages of the present invention will become apparent and easily understood from the description of the embodiments in conjunction with the following drawings, in which:
[0037] Figure 1 It is the overall flow chart of the method of the present invention;
[0038] Figure 2 is an algorithm flow chart of an embodiment of the present invention;
[0039] Figure 3 It is a system block diagram of the present invention. DETAILED DESCRIPTION
[0040] Embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to be used to explain the present invention, and should not be construed as limiting the present invention.
[0041] like Figure 1 and Figure 2 As shown, an automated terminal bridge equipment scheduling method comprises:
[0042] Retrieve all the operation tasks within the coverage area of the automated terminal bridge equipment operation area and sort the operation tasks to form a first task list;
[0043] Filtering and selecting the operation tasks in the first task list to form a second task list;
[0044] Matching the operation tasks in the second task list with the field crane equipment to form a task matching list;
[0045] The status of the field bridge equipment is retrieved in real time. When the equipment is found to be idle, the task matching list is retrieved to find the matching work task corresponding to the idle equipment for task dispatching, and the field bridge equipment executes the dispatched work task.
[0046] It can be understood that the present invention is an automated terminal horizontal transportation equipment (yard bridge equipment) scheduling algorithm suitable for double-sided double-lane layout based on a dual-module pre-matching mechanism, which solves the problems of slow dispatching efficiency of conventional single-module triggering mechanism and insufficient scientific matching of operation tasks and equipment. The algorithm establishes a pre-matching mechanism through a task matching module, considers multiple factors such as the real-time position of the yard bridge equipment, changes in the operation area, waiting time of the horizontal transportation equipment in the area, and the expected operation position, pre-matches the operation task list with the yard bridge equipment, ensures the task balance of each equipment in the case of one yard and multiple bridges, and then retrieves the status of the yard bridge equipment through the equipment dispatching module, and dispatches the matched tasks as soon as possible after verification, thereby improving the equipment dispatching efficiency while achieving task balance of multiple equipment, thereby accelerating the turnover efficiency of operations in the yard and reducing the ineffective running of the yard bridge equipment.
[0047] Preferably, the job tasks are sorted according to the following rules:
[0048] Sort by the type of task. Specifically, the task types include ship loading, ship unloading, container pickup, port collection, and site preparation. Ship loading takes precedence over ship unloading, ship unloading takes precedence over container pickup, container pickup takes precedence over port collection, and port collection takes precedence over site preparation.
[0049] Sort by the effective time of the yard crane equipment. Specifically, the effective time of the yard crane equipment includes the time when the yard crane equipment is dispatched, the time when the yard crane equipment enters the yard, and the time when the yard crane equipment arrives at the target operation bay. The operation tasks that have arrived at the target operation bay have priority over the operation tasks that have entered the yard, and the operation tasks that have entered the yard have priority over the operation tasks that have not entered the yard.
[0050] According to the continuous operation rules of the same shipping task, that is, when multiple crane equipment are about to arrive at the current operation position of the crane and the operation task type is loading and / or unloading, these multiple operation tasks are prioritized over the tasks at other operation positions;
[0051] According to the rules of continuous operation of the same and adjacent containers, that is, the same container of a vehicle is sorted by the same crane continuously, and the task of the front container takes precedence over the task of the rear container. No other instructions can be inserted between the two containers. When the two containers of different containers are separated by multiple containers, the operation is completed continuously by one crane.
[0052] According to the threshold operation rules, when a certain operation task has not been executed for a long time and the non-execution time reaches the set emergency task time threshold, the task will be automatically placed at the top.
[0053] Specifically, referring to the number of yards and yard crane equipment and the terminal throughput, the task matching module can be established in units of multiple yards or yard crane mobile tracks and deployed to different service nodes for calculation. Alternatively, a separate task matching module can be established to be responsible for the retrieval of all yard tasks, but deployed to multiple service nodes for calculation at different frequencies, thereby improving the calculation efficiency of the task matching module. The operation tasks can be prioritized according to the operation type, i.e. loading, unloading, picking up containers, port collection, and site preparation, or they can be sorted according to the arrival time of horizontal transportation equipment. The sorting rules are usually defined in combination with the yard lane layout. This algorithm is based on the process design of the double-sided double-lane layout of the yard, and the operation task sorting mainly refers to the following factors:
[0054] 1) Overall, the tasks are sorted by type, i.e., loading takes precedence over unloading takes precedence over container pickup and port collection takes precedence over site preparation.
[0055] 2) Then sort by the effective time of horizontal transport equipment. The effective time includes the dispatch time of horizontal transport equipment, the time of entering the yard and the time of arriving at the target operation bay. Only the horizontal transport equipment tasks that enter the yard have the working conditions. Therefore, the tasks that arrive at the target operation bay have priority over the tasks that have entered the yard and have priority over the tasks that have not entered the yard.
[0056] 3) Consider the continuous operation rules of the same operation task. In order to reduce the running distance of the yard crane, when n horizontal transportation equipment are about to arrive at the current operation position of the yard crane and the operation task type is loading or unloading, these n operation tasks are prioritized over the tasks of other operation positions.
[0057] 4) Consider the rules for continuous operation of the same and adjacent bays. The order of two boxes in the same bay of a vehicle follows the principle of continuous completion by the same field bridge, and in order to avoid the vehicle reversing, the task of the front box takes precedence over the task of the rear box, and no other instructions can be inserted between the two boxes. If the two boxes of different bays are separated by n bays, they must be completed by one field bridge due to the distance between field bridges, which is also regarded as the need to be completed by one field bridge continuously, so as to reduce the waiting time of horizontal transportation equipment and reduce the probability of congestion.
[0058] 5) Set the time threshold for urgent tasks. When a certain type of task has not been executed for a long time and reaches the threshold, the task will be automatically placed on the top. However, the continuous operation rules of the same or adjacent tasks cannot be broken.
[0059] Preferably, filtering and selecting the work tasks in the first task list to form a second task list includes: filtering invalid instructions in the first task list according to defined instruction verification rules, including work tasks in prohibited work areas and cold box lift-off work tasks for which power-off instructions have not been confirmed, to form a second task list.
[0060] It can be understood that the first task list is a preliminary work task list, which is a collection of preliminary work tasks obtained after sorting and screening all work tasks within the coverage of the midfield bridge equipment operation area of the automated terminal.
[0061] The second task list is a valid task list. The second task list is screened and filtered based on the first task list. The valid work tasks in the valid task list are matched with the field crane equipment and dispatched for execution.
[0062] It is understandable that not all operating tasks within the operating area covered by the midfield bridge equipment in the automated terminal are valid operating tasks that need to be executed. The operating tasks filtered out in the process of forming the second task list from the first task list include but are not limited to tasks in the prohibited operating area, cold box lift-off tasks for which the power-off command has not been confirmed, etc. Technical personnel in this field can selectively set them according to the operating tasks that do not need to be executed in the automated terminal.
[0063] Preferably, the operation tasks in the second task list are matched with the field bridge equipment to form a task matching list, including: starting from the first task in the second task list, correspondingly retrieving the field bridge equipment status and real-time position, considering the field bridge equipment physical operation interval requirements, field bridge equipment workload and field bridge equipment running distance, pre-allocating the operation tasks in the second task list to the corresponding field bridge equipment, traversing all the operation tasks in the second task list, and thus generating a task matching list. In theory, the more forward the operation task is, the higher the priority task is, and the matching field bridge equipment is also the most reasonable equipment to execute the operation task, thereby ensuring that the operation task is completed in a timely manner.
[0064] The automated terminal yard crane equipment scheduling method of the present invention considers multiple factors such as the real-time position of the yard crane equipment, changes in the operating area, waiting time of horizontal transport equipment in the area and the expected operating position, pre-matches the task list with the equipment to ensure task balance of each device in the case of one yard and multiple cranes, and then retrieves the equipment status through the equipment dispatching module, and dispatches the matched tasks as soon as possible after verification, thereby improving the equipment dispatching efficiency while achieving task balance of multiple devices, thereby accelerating the operation turnover efficiency in the yard and reducing the ineffective running of the yard crane equipment.
[0065] The generation of the task matching list and the previous work are all completed by the task matching module. The appropriate polling calculation time can be defined according to the order of magnitude of the terminal production tasks, and the above steps can be repeated to ensure the relative real-time nature of the task matching list.
[0066] Preferably, before dispatching the corresponding matching operation task or before the field bridge equipment executes the dispatched operation task, it also includes the operation task dispatch verification, and the operation task verification content includes:
[0067] Confirm whether the yard crane equipment has reached the target operating position, whether the operating instruction is prohibited, whether the cold box is unplugged, whether the box placement position is valid, and whether the overturned box has found a suitable position;
[0068] If the first-priority operation task passes the operation task dispatch verification, the operation task will be dispatched; if the first-priority operation task fails to pass the operation task dispatch verification, it will automatically jump to the second-priority operation task of the field bridge equipment to perform the operation task dispatch verification until the task is successfully dispatched.
[0069] It is understandable that when allocating work tasks, not all work tasks can be dispatched for execution. Therefore, before executing the dispatched tasks, the work task dispatch verification is also performed. On the one hand, the work task verification can avoid work execution errors caused by errors in the task list and / or the task matching list. On the other hand, there is a certain time interval between the task matching list matching the work task with the work equipment (field bridge equipment) and the work equipment executing the dispatched work task. During this time interval, work task prohibition, work task cancellation, work equipment failure, insufficient preparation and other events may occur. If such work tasks continue to be executed, economic losses may occur. Work task verification can effectively avoid this problem.
[0070] The present invention also provides an automated terminal bridge equipment dispatching system, such as Figure 3 As shown, it includes: a task matching module and a device dispatching module;
[0071] The task matching module includes a task retrieval unit, a task sorting unit, a task filtering unit, and a task matching unit, and the device dispatching module includes a task verification unit and a task dispatching unit;
[0072] The task retrieval unit is used to retrieve all operation tasks within the coverage area of the automated terminal crane equipment operation area.
[0073] Specifically, a task retrieval unit is established in the task matching module to retrieve all the operation tasks within the coverage of the yard crane equipment operation area. Referring to the number of yards and yard crane equipment and the terminal throughput, the task matching module can be established in units of multiple yards or yard crane mobile tracks and deployed to different service nodes for calculation. Alternatively, a separate task matching module can be established to be responsible for the retrieval of all yard tasks, but deployed to multiple service nodes for calculation at different frequencies, thereby improving the calculation efficiency of the task matching module.
[0074] The task sorting unit is used to sort the operation tasks retrieved by the task retrieving unit to form a first task list.
[0075] Specifically, the tasks can be prioritized according to the type of work, i.e., loading, unloading, picking up containers, collecting at the port, and site preparation, or they can be prioritized according to the arrival time of the horizontal transport equipment. The sorting rules used are usually defined in combination with the layout of the yard lanes. This algorithm is based on the process design of the double-sided double-lane layout of the yard, and the task sorting mainly refers to the following factors:
[0076] 1) Overall, they are sorted by operation type, i.e., loading takes precedence over unloading takes precedence over container pickup and port collection takes precedence over site preparation.
[0077] 2) Then sort by the effective time of horizontal transport equipment. The effective time includes the dispatch time of horizontal transport equipment, the time of entering the yard and the time of arriving at the target operation bay. Only the horizontal transport equipment tasks that enter the yard have the working conditions. Therefore, the tasks that arrive at the target operation bay have priority over the tasks that have entered the yard and have priority over the tasks that have not entered the yard.
[0078] 3) Consider the continuous operation rules of the same shipping task. In order to reduce the running distance of the yard crane, when n horizontal transportation equipment are about to arrive at the current operation bay of the yard crane and the operation task type is loading or unloading, these n operation tasks are prioritized over the tasks of other operation bays.
[0079] 4) Consider the rules for continuous operation of the same and adjacent bays. The order of two boxes in the same bay of a vehicle follows the principle of continuous completion by the same field bridge, and in order to avoid the vehicle reversing, the task of the front box takes precedence over the task of the rear box, and no other instructions can be inserted between the two boxes. If the two boxes of different bays are separated by n bays, they must be completed by one field bridge due to the distance between field bridges, which is also regarded as the need to be completed by one field bridge continuously, so as to reduce the waiting time of horizontal transportation equipment and reduce the probability of congestion.
[0080] 5) Set the time threshold for urgent tasks. When a certain type of task has not been executed for a long time and reaches the threshold, the task will be automatically placed on the top. However, the continuous operation rules of the same or adjacent tasks cannot be broken.
[0081] The task filtering unit is used to filter and select the operation tasks in the first task list to form a second task list.
[0082] It can be understood that the first task list is a preliminary work task list, which is a collection of preliminary work tasks obtained after sorting and screening all work tasks within the coverage of the midfield bridge equipment operation area of the automated terminal.
[0083] The second task list is a valid task list. The second task list is screened and filtered based on the first task list. The valid work tasks in the valid task list are matched with the field crane equipment and dispatched for execution.
[0084] It is understandable that not all operating tasks within the operating area covered by the midfield bridge equipment in the automated terminal are valid operating tasks that need to be executed. The operating tasks filtered out in the process of forming the second task list from the first task list include but are not limited to tasks in the prohibited operating area, cold box lift-off tasks for which the power-off command has not been confirmed, etc. Technical personnel in this field can selectively set them according to the operating tasks that do not need to be executed in the automated terminal.
[0085] The task matching unit is used to match the operation tasks in the second task list with the field crane equipment to form a task matching list.
[0086] Specifically, starting from the first task in the effective task list, the corresponding equipment status and real-time location are retrieved, and the tasks are pre-assigned to the corresponding field bridge equipment considering the equipment physical operation interval requirements, equipment workload and equipment running distance, so as to generate a task matching list. In theory, the tasks at the front are the tasks with the highest priority, and the matching equipment is also the most reasonable equipment to perform the task, so as to ensure that the task is completed in time.
[0087] The task verification unit is used to perform job task dispatch verification before dispatching the corresponding matching job tasks.
[0088] Specifically, the dispatch verification check is performed, and the inspection contents include: 1) whether the horizontal transport equipment has reached the target operation position; 2) whether the instruction is prohibited; 3) whether the cold box is unplugged; 4) whether the box placement position is valid; 5) whether the overturned box has found a suitable position, etc. Only tasks that pass the verification can be dispatched to the equipment for execution. If the first-order task fails to pass the verification, the equipment dispatch module automatically jumps to the second-order task of the equipment to perform the dispatch verification check until the task is successfully dispatched.
[0089] The task dispatching unit is used to dispatch the job tasks that have passed the job task dispatching verification.
[0090] Compared with the prior art, the method and system of the present invention split the task matching and equipment dispatching work into two modules, and advance the matching work of tasks and equipment, thereby improving the equipment dispatching efficiency and reducing the equipment waiting time. In the matching module, the operating characteristics of the double-sided double-lane process of the yard are fully considered, and the operation type, the arrival time of the horizontal transportation equipment and other sorting rules are set to reasonably sort the operation instructions. At the same time, the status of the yard bridge equipment, the real-time position and other factors are considered to reasonably match the operation tasks and the yard bridge equipment, and dynamically balance the workload of multiple devices, thereby reducing the waiting time of the horizontal transportation equipment in the yard and accelerating the turnover efficiency of the goods in the yard. At the same time, the dual-module pre-matching mechanism also reserves space for the expansion of personalized rules of the future scheduling algorithm.
[0091] The algorithm and system of the present invention sort the operation tasks in advance through the task matching module, fully consider the real-time position of the yard bridge equipment and the dynamic balance of workload to select the appropriate equipment for the priority task, thereby establishing the pre-allocation relationship between the operation task and the yard bridge equipment, and ensuring the relative real-time nature of the pre-matching list through the polling mechanism. The equipment dispatching module retrieves the real-time status of the equipment, performs dispatch verification when the equipment has the dispatching conditions, and dispatches the matching tasks that pass the verification as soon as possible. This algorithm dispatches the operation task as soon as the equipment returns to the idle state, thereby improving the efficiency of equipment dispatching. This algorithm can comprehensively consider the real-time position of the equipment, the workload balance and other factors to match the best equipment for the operation task, reduce the ineffective running of the yard bridge, and reduce the energy consumption of the equipment. This algorithm fully considers the process characteristics of the double-sided double-lane in the yard, establishes rules such as the operation type, the arrival time of the horizontal transportation equipment, and the task waiting threshold to reasonably sort and filter the operation tasks, thereby reducing the waiting time of the horizontal transportation equipment, accelerating the turnover efficiency of the yard cargo, and thus improving the overall production efficiency of the terminal.
[0092] The present invention also provides an electronic device, comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps of the above-mentioned method for dispatching automated terminal gantry equipment are implemented.
[0093] It is understandable that the electronic device may specifically be a PC, which includes but is not limited to the following devices: desktop computers, laptop computers, tablet computers, all-in-one computers, ultrabooks, PDAs, embedded computers, etc.
[0094] The memory may be a RAM or a non-volatile memory (non-volatile memory), for example, at least one disk memory.
[0095] Optionally, the memory may also be at least one storage device located far away from the aforementioned processor.
[0096] The processor of the electronic device can be a general-purpose processor, which can include but not be limited to: CPU (Central Processing Unit), NP (Network Processor), etc.; it can also be DSP (Digital Signal Processing), ASIC (Application Specific Integrated Circuit), FPGA (Field-Programmable Gate Array) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.
[0097] The present invention also provides a readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the steps of the above-mentioned method for dispatching automated terminal crane equipment are implemented.
[0098] A person skilled in the art can understand that all or part of the steps in the above-mentioned method for dispatching automated terminal bridge equipment can be completed by instructing the hardware related to the terminal equipment through a program, and the program can be stored in a computer-readable storage medium, and the storage medium may include: a flash drive, a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk, etc.
[0099] The present invention mainly provides an automated terminal yard bridge equipment scheduling algorithm based on a dual-module pre-matching mechanism that is suitable for the double-sided double-lane process of the yard. For the automated terminal process with dual-lane layout on both sides of the yard for side loading and unloading, the algorithm fully considers factors such as the type of operation, the waiting time of the horizontal transportation equipment, the expected operation position of the horizontal transportation equipment, the running distance of the yard bridge equipment, and the balanced workload of the yard bridge equipment when sorting tasks, thereby reducing the energy consumption of the equipment while accelerating the turnover efficiency of the operation boxes in the yard.
[0100] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "examples", "specific examples", or "some examples" means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner.
[0101] It is not difficult for those skilled in the art to understand that the present invention includes any combination of the invention content and specific implementation methods of the above specification and the various parts shown in the drawings. Due to the limited space and to make the specification concise, the various schemes composed of these combinations are not described one by one. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.
[0102] Although the embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and cannot be understood as limiting the present invention. Those skilled in the art may change, modify, replace and modify the above embodiments within the scope of the present invention without departing from the principles and purpose of the present invention. The scope of the present invention is defined by the appended claims and their equivalents.
Claims
1. An automated terminal bridge equipment dispatching method, characterized in that: include: Retrieve all the operation tasks within the coverage area of the automated terminal bridge equipment operation area and sort the operation tasks to form a first task list; Filtering and selecting the operation tasks in the first task list to form a second task list; Matching the operation tasks in the second task list with the field crane equipment to form a task matching list; Retrieve the status of the field bridge equipment in real time. When the equipment is found to be idle, retrieve the task matching list, find the matching operation task corresponding to the idle equipment, and dispatch the task. The field bridge equipment executes the dispatched operation task. The job tasks are sorted according to the following rules: Sort by the type of task. Specifically, the task types include ship loading, ship unloading, container pickup, port collection, and site preparation. Ship loading takes precedence over ship unloading, ship unloading takes precedence over container pickup, container pickup takes precedence over port collection, and port collection takes precedence over site preparation. Sort by the effective time of the yard crane equipment. Specifically, the effective time of the yard crane equipment includes the time when the yard crane equipment is dispatched, the time when the yard crane equipment enters the yard, and the time when the yard crane equipment arrives at the target operation bay. The operation tasks that have arrived at the target operation bay have priority over the operation tasks that have entered the yard, and the operation tasks that have entered the yard have priority over the operation tasks that have not entered the yard. According to the continuous operation rules of the same shipping task, that is, when multiple crane equipment are about to arrive at the current operation position of the crane and the operation task type is loading and / or unloading, these multiple operation tasks are prioritized over the tasks at other operation positions; According to the rules of continuous operation of the same and adjacent containers, that is, the same container of a vehicle is sorted by the same crane continuously, and the front container operation task takes precedence over the rear container operation task. No other instruction tasks can be inserted between the two container operation tasks. When the two containers of different containers are separated by multiple containers, the operation is completed continuously by one crane equipment; According to the threshold operation rules, when a certain operation task has not been executed for a long time and the non-execution time reaches the set emergency operation task time threshold, the operation task will be automatically placed at the top.
2. The method for dispatching automated terminal crane equipment according to claim 1, characterized in that: The filtering and selecting of the work tasks in the first task list to form the second task list includes: filtering invalid instructions in the first task list according to defined instruction verification rules, including work tasks in prohibited work areas and cold box lift-off work tasks for which power-off instructions have not been confirmed, to form a second task list.
3. The method for dispatching automated terminal crane equipment according to claim 1, characterized in that: The matching of the work tasks in the second task list with the field bridge equipment to form a task matching list includes: starting from the first work task in the second task list, correspondingly retrieving the field bridge equipment status and real-time position, considering the equipment physical work interval requirements, equipment workload and equipment running distance, pre-allocating the work tasks in the second task list to the corresponding field bridge equipment, traversing all the work tasks in the second task list, and thus generating a task matching list.
4. The method for dispatching automated terminal crane equipment according to claim 1, characterized in that: Before dispatching the corresponding matching job tasks, the job task dispatch verification is also included. The job task verification content includes: Confirm whether the yard crane equipment has reached the target operating position, whether the operating instruction is prohibited, whether the cold box is unplugged, whether the box placement position is valid, and whether the overturned box has found a suitable position; If the first-priority operation task passes the operation task dispatch verification, the operation task will be dispatched; if the first-priority operation task fails to pass the operation task dispatch verification, it will automatically jump to the second-priority operation task of the field bridge equipment to perform the operation task dispatch verification until the operation task is successfully dispatched.
5. An automated terminal crane equipment dispatching system, applicable to the automated terminal crane equipment dispatching method according to claim 1, characterized in that: include: Task matching module and equipment dispatching module; The task matching module includes a task retrieval unit, a task sorting unit, a task filtering unit, and a task matching unit, and the device dispatching module includes a task verification unit and a task dispatching unit; The task retrieval unit is used to retrieve all the operation tasks within the coverage area of the automated terminal crane equipment operation area; The task sorting unit is used to sort the operation tasks retrieved by the task retrieval unit to form a first task list; The task filtering unit is used to filter and select the operation tasks in the first task list to form a second task list; The task matching unit is used to match the operation tasks in the second task list with the field crane equipment to form a task matching list; The task verification unit is used to perform task dispatch verification before dispatching the corresponding matching task; The task dispatching unit is used to dispatch the job tasks that have passed the job task dispatching verification.
6. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the steps of an automated terminal bridge equipment scheduling method as described in claims 1-4 are implemented.
7. A readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of an automated terminal crane equipment scheduling method as described in claims 1-4 are implemented.
Citation Information
Patent Citations
Handling task scheduling method, device and system
CN112950093A
AGV dynamic scheduling management method based on global optimal matching
CN113110330A
Scheduling method and scheduling system for yard crane operation
CN118037006A
Scheduling method, scheduling device and scheduling system for wharf container operation
CN118396287A
Intelligent scheduling method and system for automatic field bridge of container terminal
CN118521128A
Cited By
Inner straddle type tire crane instruction scheduling method based on multi-dimensional dynamic priority and predictive scheduling
CN120851547A
