Method and device for scheduling coal taking and loading into train in dry bulk port
By optimizing the coal loading strategy at dry bulk ports using a mixed integer programming model, the problems of loading efficiency and customer satisfaction during busy port periods were solved, achieving efficient and low-cost coal train loading scheduling.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-03-10
- Publication Date
- 2026-07-10
AI Technical Summary
Existing technologies are insufficient to efficiently provide coal train loading scheduling solutions for dry bulk ports during peak port seasons, especially considering the flammability of coal, the impact of long-term storage on quality, and the latest train departure time. Consequently, they cannot effectively improve port cargo turnover efficiency and customer satisfaction.
A mixed-integer programming model is used to construct a loading strategy, which includes selecting loading and transportation equipment and scheduling time, based on the target coal storage location, loading and transportation equipment information, and the latest departure time of the train shipment task, in order to optimize the coal loading process.
It enables the rapid and accurate determination of the optimal loading strategy during busy port periods, avoids loading strategy conflicts, improves loading efficiency, reduces costs, and meets loading needs in emergency situations.
Smart Images
Figure CN122366908A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of dry bulk cargo port train loading operation technology, and in particular to a method and apparatus for scheduling coal loading and unloading at dry bulk cargo ports. Background Technology
[0002] In recent years, global dry bulk shipping trade has been growing, leading to a surge in business at ports importing dry bulk cargo. After arriving at the port, bulk carriers typically unload their cargo into storage yards, resulting in cargo accumulation. Cargo stored in port yards can be transported to different dry bulk consignees via landside rail transport. Due to the flammable nature of coal and the deterioration in quality caused by prolonged storage in yards, improving the turnover efficiency of coal in port yards has become a pressing issue. Currently, most port rail loading scheduling plans are formulated by dispatchers based on experience. However, when the number of trains awaiting loading increases during the planning period, the dispatchers' experience becomes significantly limited, making it impossible to provide a scheduling plan that maximizes the utilization of the port's conveyor belt routes in a short time. This further impacts the overall cargo turnover efficiency of the port and the satisfaction of dry bulk customers.
[0003] To ensure robust and efficient coal train loading scheduling even during peak port periods, and to overcome the limitations of individual dispatchers' experience, mathematical models are widely used in dry bulk port research. Current research primarily focuses on reclaimer scheduling and conveyor belt scheduling in dry bulk ports. Regarding reclaimer scheduling, scholars mainly analyze the problem of one or more reclaimers operating on a single track, but these models do not consider conveyor belt availability constraints. As for conveyor belt scheduling, most models aim to minimize the maximum completion time of all tasks, providing the start and end times of the conveyor belt route's service for each task. However, few studies consider the conflict constraints of two conveyor belt routes using at least one shared machine. Furthermore, most studies do not model the characteristics of coal as a cargo. Since coal is easily combustible and its quality deteriorates with prolonged storage in the yard, when determining the loading locations for train loading tasks within the planning period, locations where coal has been stored for a longer period should be prioritized. Furthermore, most studies do not consider the latest departure time constraint for trains, which characterizes the urgency of different loading tasks to ensure dry bulk customer satisfaction. Whether the factors considered fully and closely affect the operational efficiency of port train loading and dry bulk customer satisfaction indicators makes it difficult to directly apply the above techniques to complex, large-scale port scenarios. Summary of the Invention
[0004] To address the aforementioned technical problems, embodiments of the present invention provide a method for scheduling coal loading and transport at dry bulk cargo ports, comprising: The location of the target coal stockpile is determined, wherein the target coal is coal in quantity sufficient to meet the loading requirements of the train. Obtain relevant information on loading and transportation equipment available for use during the loading plan period; Obtain the latest departure time information for the train dispatch task; A pre-built mixed-integer programming model is invoked to determine the loading strategy for the target coal based on the stacking location of the target coal, relevant information of the loading and transportation equipment, and the latest shipping time information. The loading strategy includes the loading and transportation equipment to be invoked and the invocation time of at least some of the loading and transportation equipment. The target coal is loaded onto the truck based on the loading strategy described above.
[0005] In one embodiment, constructing the mixed integer programming model includes: Construct an objective function with the goal of minimizing the maximum completion time of all the aforementioned train dispatch tasks; Construct a set of constraints regarding pickup location, total pickup quantity, selection and deployment of different loading and transportation equipment, and transportation routes; The mixed integer programming model is constructed by combining the objective function, the set of constraints, and the preset decision variables.
[0006] In one embodiment, the loading and transport equipment includes a material reclaimer, a belt conveyor, and a loading tower. Each belt conveyor route is composed of multiple loading and transport equipment, which are called upon to form a transport route for transporting the target coal.
[0007] In one embodiment, constraints regarding pickup location and total pickup quantity are constructed, including: ; ; ; F A collection of train dispatch tasks. S For the collection of cargo locations. f This is the task sequence number for the shipment mission. s This is the location number. q f For the task f The demand for coal. a s For storage location s The amount of coal stockpiled at the start of the planning period. s Indicating storage location s Is there a need to clear out the goods during the planning period? s =0 indicates the storage location. s The goods on board do not need to be cleared during the planning period. s=1 indicates a storage location. s The goods on board need to be cleared out during the planned period. z fs For decision variables. Each train dispatch task is only allowed to retrieve materials from one storage location.
[0008] In one embodiment, constraints are constructed regarding the selection and deployment of different loading and transportation equipment, including: ; ; ; ; F A collection of train dispatch tasks. S For the collection of storage locations, B For the collection of belt routes, M This refers to the collection of loading and transport equipment involved in the transportation route. M b Indicates the sequence number is b The collection of loading and transport equipment involved in the belt conveyor route. M\M b For set M Elements in the set M b The set consisting of the elements in. f This is the shipment sequence number. s For the storage location number, b This refers to the belt conveyor route number. m Number the equipment used for loading and transporting. n s For service storage space s The serial number of the material handling machine. R b For the belt route b The corresponding material handling machine serial number, |M b | Represents a set M b The number of elements in the middle. |M| Represents a set M The number of elements in the text. z fs , y fb , l fm These are decision variables.
[0009] In one embodiment, it further includes: , ; ; ; F A collection of train dispatch tasks. B For the collection of belt routes, M This refers to the collection of loading and transport equipment involved in the transportation route. f This is the shipment sequence number. c To and f Different shipping task numbers. m Number the loading and transport equipment. b This is the belt conveyor route number. P fb Indicates the sequence number is b The belt conveyor route service number is f The duration of the task, Q Indicates a sufficiently large positive number. ε It represents a very small positive number. y fb , x mfc , x mcf , fb , ξ fb , l fm 、l cm 、C max All of them are decision variables.
[0010] In one embodiment, constraints regarding the transportation route are constructed, including:
[0011]
[0012] F A collection of train dispatch tasks. B For the collection of belt routes, M b Indicates the sequence number is b The belt conveyor route involves a collection of loading and transport equipment. M e Indicates the sequence number is e The belt conveyor route involves a collection of loading and transport equipment. M b ∩M e To be simultaneously located on the belt conveyor route b and e A collection of loading and transport equipment. f、cThese are the task numbers for different shipping missions. b , e This refers to the belt conveyor route number. m This is the serial number of the loading and transport equipment. h The length of the planning period. y fb , y ce 、x mfc , fb , ce , ξ fb , ξ ce All of them are decision variables.
[0013] In one embodiment, the method further includes constructing constraints regarding task completion time, including: ; ; ; F A collection of train dispatch tasks. B This is a set of belt conveyor routes. f This is the shipment sequence number. b This is the belt conveyor route number. d f For the task f The latest shipping time, h The length of the planning period. y fb , fb , ξ fb All of them are decision variables.
[0014] In one embodiment, obtaining the yard location information, available loading and transportation equipment information, and train dispatch task information within the loading planning period includes: Obtain information on material reclaimers, loading towers, and belt conveyor equipment; The information includes: the coal inventory at each storage location at the start of the loading plan period; whether there is a need to clear the storage location during the plan period; the reclaimer information includes the storage location number that the reclaimer can serve; the loading tower information includes the rated efficiency of the loading tower operation; the belt conveyor equipment information includes the rated operating efficiency of the belt conveyor route, the belt conveyor number information of each belt conveyor on the belt conveyor route, and the reclaimer number information corresponding to each belt conveyor route; and the train dispatch task information includes the coal demand information and the latest dispatch time information for the corresponding task.
[0015] Another embodiment of the present invention also provides a dry bulk cargo port coal loading and dispatching device, characterized in that it includes: The first acquisition module is used to acquire the location of the target coal, wherein the target coal is coal whose quantity meets the loading requirements of the train. The second acquisition module is used to obtain relevant information about loading and transportation equipment that can be called upon during the loading plan period; The third acquisition module is used to obtain the latest departure time information of the train dispatch task; The first determining module is used to call a pre-built mixed integer programming model to determine the loading strategy of the target coal based on the stacking location of the target coal, the relevant information of the loading and transportation equipment, and the latest shipping time information. The loading strategy includes the loading and transportation equipment to be called and the calling time of at least some of the loading and transportation equipment. The scheduling module is used to complete the loading of the target coal based on the loading strategy.
[0016] Other features and advantages of this application will be set forth in the following description and will be apparent in part from the description or may be learned by practicing the application. The objectives and other advantages of this application may be realized and obtained by means of the structures particularly pointed out in the written description and the accompanying drawings.
[0017] The technical solution of this application will be further described in detail below with reference to the accompanying drawings and embodiments. Attached Figure Description
[0018] To more clearly illustrate the specific embodiments of the present invention, the accompanying drawings used in the description of the specific embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.
[0019] Figure 1 This is a flowchart illustrating the dry bulk cargo port coal loading and train dispatching method in an embodiment of the present invention.
[0020] Figure 2 This is a schematic diagram illustrating an application scenario of the dry bulk cargo port coal loading and train dispatching method in this embodiment of the invention.
[0021] Figure 3 This is a flowchart illustrating a method for scheduling coal loading and train transportation at a dry bulk cargo port, according to another embodiment of the present invention.
[0022] Figure 4 This is a structural block diagram of a dry bulk cargo port coal loading and train dispatching device according to an embodiment of the present invention. Detailed Implementation
[0023] The specific embodiments of the present invention will now be described in detail with reference to the accompanying drawings, but these are not intended to limit the scope of the invention.
[0024] It should be understood that various modifications can be made to the embodiments disclosed herein. Therefore, the following description should not be considered as limiting, but merely as an example of embodiments. Other modifications within the scope of this disclosure will be apparent to those skilled in the art.
[0025] The accompanying drawings, which are included in and form part of this specification, illustrate embodiments of the present disclosure and, together with the general description of the disclosure given above and the detailed description of the embodiments given below, serve to explain the principles of the disclosure.
[0026] These and other features of the invention will become apparent from the following description of preferred forms of embodiments given as non-limiting examples, with reference to the accompanying drawings.
[0027] It should also be understood that although the invention has been described with reference to some specific examples, those skilled in the art can certainly implement many other equivalent forms of the invention, which have the features described in the claims and are therefore all within the scope of protection defined herein.
[0028] The above and other aspects, features and advantages of this disclosure will become more apparent when taken in conjunction with the accompanying drawings and in view of the following detailed description.
[0029] Specific embodiments of the present disclosure are described thereafter with reference to the accompanying drawings; however, it should be understood that the disclosed embodiments are merely examples of the present disclosure and can be implemented in various ways. Well-known and / or repeated functions and structures are not described in detail to avoid unnecessary or redundant details that could obscure the present disclosure. Therefore, the specific structural and functional details disclosed herein are not intended to be limiting, but merely to serve as the basis and representative basis for the claims to teach those skilled in the art to use the present disclosure in a variety of substantially any suitable detailed structures.
[0030] This specification may use the phrases “in one embodiment,” “in another embodiment,” “in yet another embodiment,” or “in still another embodiment,” all of which may refer to one or more of the same or different embodiments according to this disclosure.
[0031] The embodiments of the present invention will now be described in detail with reference to the accompanying drawings.
[0032] like Figure 1 As shown, this embodiment of the invention provides a method for scheduling coal loading and transporting at a dry bulk port, including: S1: Obtain the location of the target coal pile, wherein the target coal is coal in quantity sufficient to meet the loading requirements of the train; S2: Obtain relevant information on loading and transportation equipment that can be called upon during the loading plan period; S3: Obtain the latest departure time information for the train dispatch task; S4: Invoke the pre-built mixed integer programming model to determine the loading strategy of the target coal based on the stacking location of the target coal, the relevant information of the loading and transportation equipment, and the latest shipping time information. The loading strategy includes the loading and transportation equipment to be called and the calling time of at least some of the loading and transportation equipment. S5: Complete the loading of the target coal based on the loading strategy.
[0033] In this embodiment, the loading and transportation equipment includes a material reclaimer, a belt conveyor, and a loading tower. Each belt conveyor route is composed of multiple loading and transportation devices, which are used to form a transportation route for transporting the target coal.
[0034] In practical applications, such as Figure 2 As shown, in the yard subsystem, the port yard consists of multiple storage yards, each of which is divided into several storage locations, denoted as a set. S Storage location s ∈ S The coal inventory at the beginning of the planning period is recorded as follows: a sThe reclaimers provide reclaiming services to the port yard. Each reclaimer serves adjacent yards on its left and right sides along its track, and only one reclaimer is equipped on each track. The yards served by any two reclaimers do not intersect. The reclaimers are used to transport coal from designated locations to belt conveyors, which then transport it to the loading terminal, where the coal is finally loaded onto trains, thus completing the coal loading process. In this embodiment, each loading terminal has a train loading track, and a loading terminal can only load one train at a time. Belt conveyor lines connect the yards to the train loading lines. The starting point (reclaimer), ending point (loading terminal), and all belt conveyor sections included in each belt conveyor line are known. It is stipulated that two belt conveyor lines using at least one shared machine cannot operate simultaneously.
[0035] In this embodiment, the system first obtains the coal information that needs to be loaded and determines the target coal, i.e., the coal quantity that meets the loading requirements. Because coal is prone to spontaneous combustion and its quality deteriorates easily with long-term storage, ports typically limit its maximum storage period. Therefore, this embodiment introduces parameters... s Marking the location s ∈ S The system determines whether the cargo needs to be cleared within the planned period. In this embodiment, it defines that when the remaining cargo quantity at a certain location in the yard cannot meet the cargo demand of any loading task, such as when the remaining cargo quantity at that location is low, the location is considered cleared. Next, the system determines the stacking location of the target coal, i.e., the stacking location. Simultaneously, it obtains relevant information about the loading and transportation equipment available during the loading plan period, including, but not limited to, the available loading and transportation equipment, the time of call-up, and the involved conveyor belt routes. The system then inputs the obtained information into a pre-built model, which generates a loading strategy based on the obtained coal quantity, coal stacking location, and available loading and transportation equipment during the loading plan period, aiming to efficiently and cost-effectively load the target coal.
[0036] Through the above scheme, the system can flexibly configure loading strategies according to the actual loading tasks on site, quickly and accurately meeting the coal loading needs of various loading tasks. Even in emergency situations, it can quickly and accurately determine the appropriate loading strategy, improving loading efficiency and reducing loading costs. For example, through the scheme of this embodiment, the model can quickly determine the conflict between belt conveyor routes, thereby effectively avoiding "collisions" between loading strategies under different tasks. Such as needing to call the same loading and transportation equipment for coal transportation at the same time, or the transportation route not being the optimal route, resulting in a "detour," all such scheduling problems can be completely avoided through the scheme of this embodiment, ensuring that the obtained loading strategy is the optimal scheduling scheme for the target coal during the loading plan period.
[0037] The following will describe in detail each step of the solution in this embodiment: First, the solution in this embodiment is based on the following assumptions, that is, the application of the solution in this embodiment is implemented on the basis of the following assumptions: (1) Each task is only allowed to pick up and load materials from one storage location.
[0038] (2) The location of coal in the stockpile is known at the start of the planning period, and the amount of coal in the stockpile is sufficient to meet the needs of train shipment.
[0039] (3) When goods need to be loaded, trains (including locomotives and carriages) on the loading track are always available.
[0040] (4) Each belt route can handle a maximum of one task at a time.
[0041] (5) The travel time and rotation time of the material handling machine on the track are not considered.
[0042] In one embodiment, the system obtains yard location information, available loading and transportation equipment information, and train dispatch task information within the loading plan period. The information on available loading and transportation equipment within the plan period includes: S101: Obtain information on the material reclaimer, loading tower, and belt conveyor equipment; The information includes: the coal inventory at each storage location at the start of the loading plan period; whether there is a need to clear the storage location during the plan period; the reclaimer information includes the storage location number that the reclaimer can serve; the loading tower information includes the rated efficiency of the loading tower operation; the belt conveyor equipment information includes the rated operating efficiency of the belt conveyor route, the belt conveyor number information of each belt conveyor on the belt conveyor route, and the reclaimer number information corresponding to each belt conveyor route; and the train dispatch task information includes the coal demand information and the latest dispatch time information for the corresponding task.
[0043] Of course, other relevant information can also be obtained, and it is not limited to the information mentioned above.
[0044] Furthermore, such as Figure 3 As shown, the construction process of the mixed integer programming model described in this embodiment includes: S6: Construct an objective function with the goal of minimizing the maximum completion time of all the train dispatch tasks; S7: Construct a set of constraints regarding pickup location, total pickup quantity, selection and deployment of different loading and transportation equipment, and transportation routes; S8: Construct the mixed integer programming model by combining the objective function, the set of constraints, and the preset decision variables.
[0045] Specifically, in this embodiment, a length of [length missing] is defined. h During the planned period, a group of railway shipment tasks F These tasks need to be completed. Each task involves loading a train. Known tasks... f ∈ F The demand for goods is q f The latest shipping time is d f The aforementioned f The specific task number is unique, therefore f It simultaneously represents the task and task number; other task identifiers below also have the same meaning. Additionally, the belt route... b ∈ B Service tasks f ∈ F The required processing time is P fb The decision-making process using a mixed-integer programming model includes: the pickup location for each task; the conveyor belt route used by each task; and the start and end times of the conveyor belt route's service to each task. The research objective is to minimize the maximum completion time of all tasks.
[0046] Based on the above objectives and decision-making content, the system constructs multiple constraints. A mixed-integer programming model is then built upon these constraints and the corresponding objective function. Specifically: Construct constraints regarding pickup location and total pickup quantity, including the following constraints 1-3 in sequence: ; ; ; F A collection of train dispatch tasks. S For the collection of cargo locations. f This is the task sequence number for the shipment mission. s This is the location number. q f For the task f The demand for coal. a s For storage location s The amount of coal stockpiled at the start of the planning period. s Indicating storage location s Is there a need to clear out the goods during the planning period? s =0 indicates the storage location. s The goods on board do not need to be cleared during the planning period. s =1 indicates a storage location. s The goods on board need to be cleared out during the planned period. z fs For decision variables. Each train dispatch task is only allowed to retrieve materials from one storage location.
[0047] Constraint 1 ensures that each task selects only one location from the location set for pickup. Constraint 2 ensures that pickup is made from the location only during the planning period. s ∈ S The total quantity of goods picked up shall not exceed the storage location. s Inventory at the start of the planning period. Constraint 3 is used to ensure that the attribute is... s =1 storage location s ∈ S It was cleared during the planning period; and when s When =0, constraint 3 is relaxed.
[0048] Construct constraints regarding the selection and allocation of different loading and transportation equipment, including the following constraints 4-7 in sequence: ; ; ; ; F A collection of train dispatch tasks. S For the collection of storage locations, B For the collection of belt routes, M This refers to the collection of loading and transport equipment involved in the transportation route. M b Indicates the sequence number is b The collection of loading and transport equipment involved in the belt conveyor route. M\M b For set M Elements in the set M b The set consisting of the elements in. f This is the shipment sequence number. s For the storage location number, b This refers to the belt conveyor route number. m Number the equipment used for loading and transporting. n s For service storage space s The serial number of the material handling machine. R b For the belt route b The corresponding material handling machine serial number, |M b| Represents a set M b The number of elements in the middle. |M| Represents a set M The number of elements in the text. z fs , y fb , l fm These are decision variables.
[0049] Constraint 4 is the service location constraint for the picking machine, which ensures that the selected belt route and storage location for each task correspond to the same picking machine number. Constraints 5-7 are belt route selection constraints. Constraint 5 ensures that each task uses only one belt route. Constraints 6-7 indicate that when a task... f ∈ F Take the belt route b ∈ B At that time, the task f via belt route b All machines included in the route, but not those not included in the belt route. b The machine in the middle.
[0050] Furthermore, the above constraints also include the following constraints 8-10 arranged in sequence: , ; ;
[0051] F A collection of train dispatch tasks. B For the collection of belt routes, M This refers to the collection of loading and transport equipment involved in the transportation route. f This is the shipment sequence number. c To and f Different shipping task numbers. m Number the loading and transport equipment. b This is the belt conveyor route number. P fb Indicates the sequence number is b The belt conveyor route service number is f The duration of the task, Q Indicates a sufficiently large positive number. ε It represents a very small positive number. y fb , x mfc , x mcf , fb , ξ fb , l fm 、l cm 、C max All of them are decision variables.
[0052] Constraints 8-10 above define the start and end times of the belt conveyor service for each task. Constraint 8 ensures that when two different loading tasks both use a particular conveyor machine, the two tasks have a defined service order on the conveyor machine. Constraint 9 indicates that the maximum completion time is no earlier than the completion time of each task. Constraint 10 restricts the relationship between the start and end times of a task on the belt conveyor when it uses a selected conveyor belt.
[0053] Furthermore, constraints regarding the transportation route are constructed, including the following constraints 11-12 arranged in sequence:
[0054]
[0055] F A collection of train dispatch tasks. B For the collection of belt routes, M b Indicates the sequence number is b The belt conveyor route involves a collection of loading and transport equipment. M e Indicates the sequence number is e The belt conveyor route involves a collection of loading and transport equipment. M b ∩M e To be simultaneously located on the belt conveyor route b and e A collection of loading and transport equipment. f、c These are the task numbers for different shipping missions. b , e This refers to the belt conveyor route number. m This is the serial number of the loading and transport equipment. h The length of the planning period. y fb , y ce 、x mfc , fb , ce , ξ fb , ξ ce All of them are decision variables.
[0056] Additionally, it includes constructing constraints regarding task completion time, including constraints 13-15 listed below in sequence: ; ; ; F A collection of train dispatch tasks. B This is a set of belt conveyor routes. f This is the shipment sequence number. b This is the belt conveyor route number. d f For the task f The latest shipping time, h The length of the planning period. y fb , fb , ξ fb All of them are decision variables.
[0057] Constraints 11 and 12 are conflicting belt conveyor route constraints. For example, when two belt conveyor routes used by different tasks share at least one common route machine, constraints 11 and 12 ensure that each route machine does not process more than one task simultaneously. Constraints 13 and 14 are maximum completion time constraints for all tasks, used to ensure that when a task... f ∈ F Take the belt route b ∈ B ,Task f In the belt route b The completion time shall not exceed the planned period. Constraint 15 is the latest shipment time constraint for each loading task, which is used to ensure the task... f ∈ F The loading completion time shall not exceed the latest shipment time.
[0058] The specific meanings of the decision variables mentioned above are as follows: , characterizing if task f Take the belt route b , y fb Set the value to 1, otherwise set it to 0; , characterizing if task f and tasks c Using the machine m And the task f In the missionc Previously executed, x mfc Set the value to 1, otherwise set it to 0; If the task f From the storage location s Pick up the goods. z fs Select 1 if the value is 1, otherwise select 0. If the task f via route machine m , l fm Select 1 if the value is 1, otherwise select 0. Characterizes the shipping task f ∈ F In the belt route b ∈ B The start time on the device is not less than 0; Characterizes the shipping task f ∈ F In the belt route b ∈ B The end time on the above is not less than 0; That is, the maximum completion time for all the tasks mentioned must be no less than 0.
[0059] like Figure 4 As shown, another embodiment of the present invention also provides a dry bulk cargo port coal loading and dispatching device, comprising: The first acquisition module is used to acquire the location of the target coal, wherein the target coal is coal whose quantity meets the loading requirements of the train. The second acquisition module is used to obtain relevant information about loading and transportation equipment that can be called upon during the loading plan period; The third acquisition module is used to obtain the latest departure time information of the train dispatch task; The first determining module is used to call a pre-built mixed integer programming model to determine the loading strategy of the target coal based on the stacking location of the target coal, the relevant information of the loading and transportation equipment, and the latest shipping time information. The loading strategy includes the loading and transportation equipment to be called and the calling time of at least some of the loading and transportation equipment. The scheduling module is used to complete the loading of the target coal based on the loading strategy.
[0060] In one embodiment, constructing the mixed integer programming model includes: Construct an objective function with the goal of minimizing the maximum completion time of all the aforementioned train dispatch tasks; Construct a set of constraints regarding pickup location, total pickup quantity, selection and deployment of different loading and transportation equipment, and transportation routes; The mixed integer programming model is constructed by combining the objective function, the set of constraints, and the preset decision variables.
[0061] In one embodiment, the loading and transport equipment includes a material reclaimer, a belt conveyor, and a loading tower. Each belt conveyor route is composed of multiple loading and transport equipment, which are called upon to form a transport route for transporting the target coal.
[0062] In one embodiment, constraints regarding pickup location and total pickup quantity are constructed, including: ; ; ; F A collection of train dispatch tasks. S For the collection of cargo locations. f This is the task sequence number for the shipment mission. s This is the location number. q f For the task f The demand for coal. a s For storage location s The amount of coal stockpiled at the start of the planning period. s Indicating storage location s Is there a need to clear out the goods during the planning period? s =0 indicates the storage location. s The goods on board do not need to be cleared during the planning period. s =1 indicates a storage location. s The goods on board need to be cleared out during the planned period. z fs For decision variables. Each train dispatch task is only allowed to retrieve materials from one storage location.
[0063] In one embodiment, constraints are constructed regarding the selection and deployment of different loading and transportation equipment, including: ; ; ; ; F A collection of train dispatch tasks. S For the collection of storage locations, BFor the collection of belt routes, M This refers to the collection of loading and transport equipment involved in the transportation route. M b Indicates the sequence number is b The collection of loading and transport equipment involved in the belt conveyor route. M\M b For set M Elements in the set M b The set consisting of the elements in. f This is the shipment sequence number. s For the storage location number, b This refers to the belt conveyor route number. m Number the equipment used for loading and transporting. n s For service storage space s The serial number of the material handling machine. R b For the belt route b The corresponding material handling machine serial number, |M b | Represents a set M b The number of elements in the middle. |M| Represents a set M The number of elements in the text. z fs , y fb , l fm These are decision variables.
[0064] In one embodiment, the construction of start and end time constraints for the belt route service regarding the task includes: , ; ; ; F A collection of train dispatch tasks. B For the collection of belt routes, M This refers to the collection of loading and transport equipment involved in the transportation route. f This is the shipment sequence number. c To and f Different shipping task numbers. m Number the loading and transport equipment. b This is the belt conveyor route number. P fb Indicates the sequence number is b The belt conveyor route service number isf The duration of the task, Q Indicates a sufficiently large positive number. ε It represents a very small positive number. y fb , x mfc , x mcf , fb , ξ fb , l fm 、l cm 、C max All of them are decision variables.
[0065] In one embodiment, constraints regarding the transportation route are constructed, including:
[0066]
[0067] F A collection of train dispatch tasks. B For the collection of belt routes, M b Indicates the sequence number is b The belt conveyor route involves a collection of loading and transport equipment. M e Indicates the sequence number is e The belt conveyor route involves a collection of loading and transport equipment. M b ∩M e To be simultaneously located on the belt conveyor route b and e A collection of loading and transport equipment. f、c These are the task numbers for different shipping missions. b , e This refers to the belt conveyor route number. m This is the serial number of the loading and transport equipment. h The length of the planning period. y fb , y ce 、x mfc , fb , ce , ξ fb , ξ ce All of them are decision variables.
[0068] In one embodiment, the method further includes constructing constraints regarding task completion time, including: ; ; ; F A collection of train dispatch tasks. B This is a set of belt conveyor routes. f This is the shipment sequence number. b This is the belt conveyor route number. d f For the task f The latest shipping time, h The length of the planning period. y fb , fb , ξ fb All of them are decision variables.
[0069] In one embodiment, obtaining the yard location information, available loading and transportation equipment information, and train dispatch task information within the loading planning period includes: Obtain information on material reclaimers, loading towers, and belt conveyor equipment; The information includes: the coal inventory at each storage location at the start of the loading plan period; whether there is a need to clear the storage location during the plan period; the reclaimer information includes the storage location number that the reclaimer can serve; the loading tower information includes the rated efficiency of the loading tower operation; the belt conveyor equipment information includes the rated operating efficiency of the belt conveyor route, the belt conveyor number information of each belt conveyor on the belt conveyor route, and the reclaimer number information corresponding to each belt conveyor route; and the train dispatch task information includes the coal demand information and the latest dispatch time information for the corresponding task.
[0070] Another embodiment of the present invention also provides an electronic device, comprising: One or more processors; Memory, configured to store one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the dry bulk port coal loading and train dispatching method as described above.
[0071] Furthermore, one embodiment of the present invention also provides a storage medium storing a computer program, which, when executed by a processor, implements the dry bulk port coal loading and train dispatching method described above. It should be understood that the various solutions in this embodiment have the corresponding technical effects in the above-described method embodiments, and will not be repeated here.
[0072] Furthermore, embodiments of the present invention also provide a computer program product, which is tangibly stored on a computer-readable medium and includes computer-readable instructions that, when executed, cause at least one processor to perform a dry bulk port coal loading and train dispatching method such as the embodiments described above.
[0073] It should be noted that the computer storage medium of the present invention can be a computer-readable signal medium or a computer-readable storage medium, or any combination thereof. A computer-readable medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, system, or device, or any combination thereof. More specific examples of a computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, a random access storage medium (RAM), a read-only storage medium (ROM), an erasable programmable read-only storage medium (EPROM or flash memory), an optical fiber, a portable compact disk read-only storage medium (CD-ROM), an optical storage medium, a magnetic storage medium, or any suitable combination thereof. In the present invention, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, system, or device. In the present invention, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. Computer-readable signal media can also be any computer-readable medium other than computer-readable storage media, which can send, propagate, or transmit a program configured for use by or in connection with an instruction execution system, system, or device. The program code contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to: wireless, antenna, optical fiber, RF, etc., or any suitable combination thereof.
[0074] Furthermore, those skilled in the art will understand that embodiments of the present invention can be provided as methods, systems, or computer program products. Therefore, the present invention can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present invention can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage and optical storage) containing computer-usable program code.
[0075] This invention is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart illustrations and / or block diagrams. Figure 1 One or more processes and / or boxes Figure 1 A system that specifies functions in one or more boxes.
[0076] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including an instruction set implemented in a process. Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.
[0077] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of protection of this application is limited to these examples; within the framework of this application, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of different aspects of one or more embodiments of this application as described above, which are not provided in detail for the sake of brevity.
Claims
1. A method for scheduling coal loading and train dispatching at a dry bulk cargo port, characterized in that, include: The location of the target coal stockpile is determined, wherein the target coal is coal in quantity sufficient to meet the loading requirements of the train. Obtain relevant information on loading and transportation equipment available for use during the loading plan period; Obtain the latest departure time information for the train dispatch task; A pre-built mixed-integer programming model is invoked to determine the loading strategy for the target coal based on the stacking location of the target coal, relevant information of the loading and transportation equipment, and the latest shipping time information. The loading strategy includes the loading and transportation equipment to be invoked and the invocation time of at least some of the loading and transportation equipment. The target coal is loaded onto the truck based on the loading strategy described above.
2. The method for scheduling coal loading and train transportation at dry bulk cargo ports according to claim 1, characterized in that, Constructing the mixed-integer programming model includes: Construct an objective function with the goal of minimizing the maximum completion time of all the aforementioned train dispatch tasks; Construct a set of constraints regarding pickup location, total pickup quantity, selection and deployment of different loading and transportation equipment, and transportation routes; The mixed integer programming model is constructed by combining the objective function, the set of constraints, and the preset decision variables.
3. The method for scheduling coal loading and train transportation at dry bulk cargo ports according to claim 2, characterized in that, The loading and transportation equipment includes a material reclaimer, a belt conveyor, and a loading tower. Each belt conveyor route consists of multiple loading and transportation devices, which are used to form a transportation route for transporting the target coal.
4. The method for scheduling coal loading and train transportation at dry bulk cargo ports according to claim 3, characterized in that, Construct constraints regarding pickup location and total pickup quantity, including: ； ； ； F A collection of train dispatch tasks. S For the collection of cargo locations; f This is the task sequence number for the shipment mission. s Assign storage location numbers; q f For the task f The demand for coal, a s For storage location s The amount of coal stockpiled at the start of the planning period s Indicating storage location s Is there a need to clear out the goods during the planning period? s =0 indicates the storage location. s The goods on board do not need to be cleared during the planning period. s =1 indicates a storage location. s The goods on board need to be cleared out during the planned period; z fs For decision variables; each train dispatch task is only allowed to retrieve materials from one cargo location.
5. The method for scheduling coal loading and train transportation at dry bulk cargo ports according to claim 3, characterized in that, Establish constraints for the selection and deployment of different loading and transportation equipment, including: ； ； ； F A collection of train dispatch tasks. S For the collection of storage locations, B For the collection of belt routes, M This refers to the collection of loading and transport equipment involved in the transportation route. M b Indicates the sequence number is b The collection of loading and transport equipment involved in the belt conveyor route. M\M b For set M Elements in the set M b The set consisting of the elements in; f This is the shipment sequence number. s For the storage location number, b This refers to the belt conveyor route number. m Number the loading and transport equipment; n s For service storage space s The serial number of the material handling machine. R b For the belt route b The corresponding material handling machine serial number, |M b | Represents a set M b The number of elements in the middle. |M| Represents a set M The number of elements in the middle; z fs , y fb , l fm These are decision variables.
6. The method for scheduling coal loading and train transportation at dry bulk cargo ports according to claim 5, characterized in that, Construct start and end time constraints for the belt route service of the task, including: ， ； ； ； c To and f Different shipping task numbers; P fb Indicates the sequence number is b The belt conveyor route service number is f The duration of the task, Q Indicates a sufficiently large positive number. ε Represents very small positive numbers; x mfc , x mcf , fb , ξ fb 、l cm 、C max All of them are decision variables.
7. The method for scheduling coal loading and train transportation at dry bulk cargo ports according to claim 3, characterized in that, Construct constraints regarding the transportation route, including: F A collection of train dispatch tasks. B For the collection of belt routes, M b Indicates the sequence number is b The belt conveyor route involves a collection of loading and transport equipment. M e Indicates the sequence number is e The belt conveyor route involves a collection of loading and transport equipment. M b ∩M e To be simultaneously located on the belt conveyor route b and e A collection of loading and transport equipment; f、c These are the task numbers for different shipping missions. b , e This refers to the belt conveyor route number. m The serial number of the loading and transport equipment; h The length of the planning period; y fb , y ce 、x mfc , fb , ce , ξ fb , ξ ce All of them are decision variables.
8. The method for scheduling coal loading and train transportation at dry bulk cargo ports according to claim 3, characterized in that, It also includes constructing constraints regarding task completion time, including: ； ； ； F A collection of train dispatch tasks. B For the set of belt conveyor routes; f This is the shipment sequence number. b For the belt conveyor route number; d f For the task f The latest shipping time, h The length of the planning period; y fb , fb , ξ fb All of them are decision variables.
9. The method for scheduling coal loading and train transportation at dry bulk cargo ports according to claim 3, characterized in that, The process of obtaining information on yard locations, available loading and transportation equipment, and train dispatch tasks within the loading planning period includes obtaining information on available loading and transportation equipment within the planning period, such as: Obtain information on material reclaimers, loading towers, and belt conveyor equipment; The information includes: the coal inventory at each storage location at the start of the loading plan period; whether there is a need to clear the storage location during the plan period; the reclaimer information includes the storage location number that the reclaimer can serve; the loading tower information includes the rated efficiency of the loading tower operation; the belt conveyor equipment information includes the rated operating efficiency of the belt conveyor route, the belt conveyor number information of each belt conveyor on the belt conveyor route, and the reclaimer number information corresponding to each belt conveyor route; and the train dispatch task information includes the coal demand information and the latest dispatch time information for the corresponding task.
10. A dry bulk cargo port coal loading and train dispatching device, characterized in that, include: The first acquisition module is used to acquire the location of the target coal, wherein the target coal is coal whose quantity meets the loading requirements of the train. The second acquisition module is used to obtain relevant information about loading and transportation equipment that can be called upon during the loading plan period; The third acquisition module is used to obtain the latest departure time information of the train dispatch task; The first determining module is used to call a pre-built mixed integer programming model to determine the loading strategy of the target coal based on the stacking location of the target coal, the relevant information of the loading and transportation equipment, and the latest shipping time information. The loading strategy includes the loading and transportation equipment to be called and the calling time of at least some of the loading and transportation equipment. The scheduling module is used to complete the loading of the target coal based on the loading strategy.