Steel crude fuel ship transportation and unloading plan scheduling method and system
By constructing a mathematical planning model for ship unloading of steel raw fuel, optimizing the process path and time window during unloading, the problem of large deviations in implementation of planning when resources are limited in the existing technology is solved, and efficient transportation and unloading planning schedule and reducing demise fees are achieved.
Patent Information
- Application Number
- CN202411645899.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-18
- Publication Date
- 2025-04-18
AI Technical Summary
The prior art fails to effectively consider the number of available materials and the earliest available time in the schedule of ship unloading of steel raw fuel, resulting in large deviations in the implementation of the plan, high adjustment frequency, and low operating efficiency when resources are limited.
Through the steps of ship duration tracking, equipment tracking, inventory prediction, process path modeling, mathematical planning modeling and mathematical planning solution, a mathematical planning model for ship unloading of steel raw fuel is constructed, and the process path and time window from berth to the material address during unloading are optimized to ensure the lowest sum of demurrage fees.
The overall planning scheduling optimization from berth to material sites has been achieved, operating efficiency has been improved, demurrage fees have been reduced, and the executability of the plan has been improved.
Smart Images

Figure CN119849782A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of ship scheduling, and in particular to a method and system for scheduling steel raw material and fuel shipping unloading plans. Background Art
[0002] With the continuous advancement of global trade, the demand for logistics is growing day by day, and the transshipment capacity of materials in ports has become an important indicator of logistics development. In ocean transportation, ships are the main means of transportation, and their rapid entry and exit speed has become a key indicator for measuring the efficiency of port operations. Affected by natural factors such as wind changes, temperature fluctuations, and tidal rise and fall, the operation of ships in ports often faces challenges. In addition, the loading and transshipment efficiency of materials in the port yard is also directly related to the overall operation of the port terminal. Therefore, it is imperative to conduct in-depth research on ship entry plans, with the goal of reducing the length of time ships stay in port, increasing the unloading rate, and overall improving the transshipment efficiency of port materials.
[0003] Patent document CN109345008A discloses an automatic ship displacing method, including: obtaining the capacity parameters of the operating machines on each berth; obtaining the demand parameters of the ships to be berthed; solving the optimal combined ship displacing plan according to the capacity parameters and the demand parameters; and sending the optimal combined ship displacing plan to the execution mechanism. However, patent document CN109345008A does not take into account the number of available material sites and the earliest available time, etc. The solved ship displacing plan is executable only when there are enough resources such as material sites. When the resources of material sites, stackers and reclaimers, and belt systems are limited, it will lead to large deviations in plan execution, high adjustment frequency, and low operating efficiency.
[0004] Patent document CN114662740A discloses an intelligent ship scheduling algorithm. The algorithm launches multiple plans for ship entry and departure based on the characteristics of port ships entering and leaving the port, the dynamic management requirements of port ships, the storage conditions of the yard, the use of equipment, the needs of cargo owners, etc. At the same time, the terminal planner selects the best ship plan from many plans. However, the document does not consider the unloading of steel raw materials and fuels shipped into the factory.
[0005] Regarding the transportation and storage of raw materials for steel, the master's thesis "Research on a Two-Stage Model for Integrated Optimization of Raw Material Transportation and Storage in Steel Enterprises [D], Wuhan University of Science and Technology, 2015" proposed a raw material procurement and transportation model and a transportation and storage model, which can optimize the railway and automobile inflows of iron ore and coal on the premise of meeting monthly production needs, and determine the reasonable daily equilibrium inflow of raw materials and the replenishment cycle. The unloading of raw materials shipped into the factory by ship was not considered. Summary of the invention
[0006] In view of the defects in the prior art, the object of the present invention is to provide a method and system for scheduling the unloading plan of steel raw material shipping.
[0007] A method for scheduling steel raw material and fuel shipping unloading plans according to the present invention comprises:
[0008] Steps for tracking shipping schedule: Get shipping schedule information;
[0009] Device tracking steps: Get device information;
[0010] Inventory forecasting step: obtaining inventory information of each stockpile at the stockyard, and providing the available stockpile address for ship unloading and the maximum stockpile quantity and earliest available time of the stockpile address according to the stockyard input and output plan;
[0011] Process path modeling step: modeling all process paths from the berth to the material site during the unloading process according to the ship schedule information, equipment information and inventory information of each material pile in the material yard;
[0012] Mathematical programming modeling steps: establish the objective function and constraints, and construct the mathematical programming model for steel raw material shipping and unloading;
[0013] Mathematical programming solution steps: Solve the mathematical programming model of steel raw material shipping and unloading to obtain the process path and time window allocated to each ship during the current planning period.
[0014] Preferably, the ship schedule information includes ship name, cargo name, cargo category, unloading volume, tonnage, arrival time, agreed unloading rate, demurrage rate, allowed waiting time, reliable berth, and reliable berthing time determined in combination with weather conditions;
[0015] The equipment information includes the earliest available time of the berth, ship unloader, stacker-reclaimer and belt system, as well as the overall efficiency of the ship unloader and the overall efficiency of the stacker-reclaimer;
[0016] The inventory information includes inventory quantity and input and output performance;
[0017] The process path includes the berth, ship unloader, belt system, material site and stacker-reclaimer resources involved in the ship unloading process;
[0018] The time window is the start time and the end time of the current ship passing through the process path. The optimal solution of the mathematical programming model for steel raw material shipping and unloading must meet various constraints of the mathematical programming model for steel raw material shipping and unloading, and the total demurrage must be the lowest.
[0019] Preferably, the inventory is counted automatically or manually during each shift;
[0020] The input and output performance is achieved through belt weighing, the material yard input plan comes from the unloading plan of the moored ship, and the material yard output plan is obtained according to the raw material and fuel usage plan of the production unit.
[0021] Preferably, the process path modeling step includes:
[0022] Step S1.1: Select a berth from the berth set and select a material site from the material site set;
[0023] Step S1.2: selecting a set of ship unloaders that can perform the ship unloading operation at the berth from the set of ship unloaders;
[0024] Step S1.3: selecting a corresponding belt sequence from the belt system connecting the berth to the material site, wherein the belt sequence is capable of connecting the berth to the material site;
[0025] Step S1.4: Selecting a stacker-reclaimer capable of performing unloading operations at the material site from the stacker-reclaimer set;
[0026] Step S1.5: Connect the berth, ship unloader, belt system, material site and stacker-reclaimer in sequence to form a process path.
[0027] Preferably, the goal of the steel raw material and fuel ship unloading plan scheduling is: the sum of demurrage charges of all raw material and fuel ships entering the factory within the planning period is the lowest;
[0028] The calculation steps of demurrage include the following:
[0029] Step S2.1: Calculate the end time of each ship passing through the corresponding process path as the completion time;
[0030] Step S2.2: Calculate the number of days available for unloading based on the current ship's berthing time and arrival time. When the difference between the berthing time and the arrival time is less than the allowed waiting time, the calculation formula for the number of days available for unloading is as follows:
[0031] Unloading days = unloading volume / agreed unloading rate
[0032] When the difference between the berthing time and the arrival time is not less than the allowed waiting time, the formula for calculating the number of days available for unloading is as follows:
[0033] Available unloading days = unloading volume / agreed unloading rate-((berthing time-arrival time)-allowed waiting time);
[0034] Step S2.3: Demurrage is calculated based on the completion time and the number of days available for unloading. When the difference between the completion time and the berthing time is less than the number of days available for unloading, dispatch fee will be generated. The demurrage calculation formula is as follows:
[0035] Demurrage = - dispatch fee = - (unloading days - (completion time - berthing time)) × demurrage rate / 2
[0036] When the difference between the completion time and the berthing time is greater than the unloading days, demurrage will be incurred. The demurrage calculation formula is as follows:
[0037] Demurrage = ((completion time - berthing time) - number of days available for unloading) × demurrage rate.
[0038] Preferably, the constraints of the steel raw material shipping unloading plan scheduling include berth resource constraints, belt system resource constraints, material site resource constraints, ship unloader capacity constraints, and stacker-reclaimer capacity constraints.
[0039] Preferably, the berth resource constraints, belt system resource constraints, and material site resource constraints include two categories, namely, the process path and time window allocated to each ship, the start time of the process path is no earlier than the earliest available time of the current resources; for the process paths allocated to different ships, their time windows do not overlap with each other.
[0040] The ship unloader capacity constraint and stacker-reclaimer capacity constraint mean that if multiple process paths allocated to different ships include the same ship unloader or stacker-reclaimer and their time windows overlap, then within the overlapping time windows, the sum of the efficiencies of the ship unloader or stacker-reclaimer shall not exceed the overall efficiency of the ship unloader or stacker-reclaimer.
[0041] A steel raw material and fuel shipping unloading plan scheduling system according to the present invention comprises:
[0042] Ship schedule tracking module: obtain ship schedule information;
[0043] Device tracking module: obtain device information;
[0044] Inventory forecasting module: obtains the inventory information of each stockpile in the stockyard, and provides the available stockpile address for unloading, the maximum stockpile quantity and the earliest available time of the stockpile address according to the input and output plan of the stockyard;
[0045] Process path modeling module: based on the ship schedule information, equipment information and inventory information of each stockpile in the material yard, model all process paths from the berth to the material site during the unloading process;
[0046] Mathematical programming modeling module: establish objective functions and constraints, and construct a mathematical programming model for steel raw material shipping and unloading;
[0047] Mathematical programming solution module: solves the mathematical programming model of steel raw material shipping and unloading, and obtains the process path and time window allocated to each ship in the current planning period.
[0048] Preferably, the ship schedule information includes ship name, cargo name, cargo category, unloading volume, tonnage, arrival time, agreed unloading rate, demurrage rate, allowed waiting time, reliable berth, and reliable berthing time determined in combination with weather conditions;
[0049] The equipment information includes the earliest available time of the berth, ship unloader, stacker-reclaimer and belt system, as well as the overall efficiency of the ship unloader and the overall efficiency of the stacker-reclaimer;
[0050] The inventory information includes inventory quantity and input and output performance;
[0051] The process path includes the berth, ship unloader, belt system, material site and stacker-reclaimer resources involved in the ship unloading process;
[0052] The time window is the start time and the end time of the current ship passing through the process path. The optimal solution of the mathematical programming model for steel raw material shipping and unloading must meet various constraints of the mathematical programming model for steel raw material shipping and unloading, and the total demurrage must be the lowest.
[0053] Preferably, the inventory is counted automatically or manually during each shift;
[0054] The input and output performance is achieved through belt weighing, the material yard input plan comes from the unloading plan of the moored ship, and the material yard output plan is obtained according to the raw material and fuel usage plan of the production unit.
[0055] Compared with the prior art, the present invention has the following beneficial effects:
[0056] The present invention takes into account all resources involved in the scheduling of steel raw material shipping and unloading, including ship schedules, available storage sites in material yards, dock unloading equipment, material yard stacking and reclaiming equipment, belt systems, etc., through six modules: ship schedule tracking, equipment tracking, inventory forecasting, process path modeling, mathematical programming modeling, and mathematical programming solving. It can achieve overall scheduling optimization from berth to material site, with high plan executability, which helps to improve operating efficiency and reduce demurrage charges. BRIEF DESCRIPTION OF THE DRAWINGS
[0057] Other features, objects and advantages of the present invention will become more apparent from the detailed description of non-limiting embodiments made with reference to the following drawings:
[0058] Figure 1 This is a schematic diagram of the process of the steel raw material and fuel shipping unloading plan scheduling method of the present invention;
[0059] Figure 2 The diagram is a schematic diagram of a steel raw material shipping and unloading process and related resources in an embodiment of the present invention. DETAILED DESCRIPTION
[0060] The present invention is described in detail below in conjunction with specific embodiments. The following embodiments will help those skilled in the art to further understand the present invention, but are not intended to limit the present invention in any form. It should be noted that, for those of ordinary skill in the art, several changes and improvements can also be made without departing from the concept of the present invention. These all belong to the protection scope of the present invention.
[0061] Embodiment 1
[0062] According to a steel raw material and fuel shipping unloading plan scheduling method provided by the present invention, Figure 1 As shown, including:
[0063] Vessel tracking step: Obtaining vessel schedule information, which includes vessel name, cargo name, cargo category, unloading volume, tonnage, arrival time, agreed unloading rate, demurrage rate, allowed waiting time, reliable berth, and reliable berthing time determined by weather conditions.
[0064] Equipment tracking step: Obtain equipment information, including the earliest available time of the berth, ship unloader, stacker-reclaimer and belt system, as well as the overall efficiency of the ship unloader and the overall efficiency of the stacker-reclaimer.
[0065] Inventory forecasting step: obtain the inventory information of each stockpile in the stockyard, and provide the available stockpile address for unloading and the maximum stockpile quantity and earliest available time of the stockpile address according to the stockyard input and output plan. The inventory information includes inventory quantity and input and output performance. The inventory quantity is counted automatically or manually every shift, and the input and output performance is achieved through belt weighing. The stockyard input plan comes from the unloading plan of the moored ship, and the stockyard output plan is obtained according to the raw material and fuel usage plan of the production unit.
[0066] Process path modeling step: Model all process paths from the berth to the material site during the unloading process. The process path includes the berth, unloader, belt system, material site and stacker-reclaimer resources involved in the unloading process. Figure 2 The following are the resources involved in the unloading of raw materials from a steelmaking ship. The modeling steps for a process path include the following:
[0067] Step S1.1: Select a berth berth from the berth set berth_set, and select a stock stock from the stock stock set stock_set.
[0068] Step S1.2: Select a set of ship unloaders that can perform the ship unloading operation at berth berth from the ship unloader set grab_set.
[0069] Step S1.3: Select a belt sequence from the belt system connecting the berth to the stock, which can connect the berth to the stock.
[0070] Step S1.4: Select a stacker-reclaimer SR that can perform unloading operations at the stock location stock from the stacker-reclaimer set SR_set.
[0071] Step S1.5: Connect the berth, ship unloader, belt system, material site and stacker-reclaimer and other resources in sequence to form a process path.
[0072] Mathematical programming modeling steps: Establish objective function and constraints. The goal of the steel raw material shipping unloading plan is to minimize the total demurrage of all raw material ships entering the factory during the planning period. The calculation steps of the demurrage include the following:
[0073] Step S2.1: Calculate the end time of each ship passing through the corresponding process path as the completion time.
[0074] Step S2.2: Calculate the number of days available for unloading based on the berthing time and arrival time of the current ship. When the difference between the berthing time and the arrival time is less than the allowed waiting time, the number of days available for unloading = unloading volume / agreed unloading rate; when the difference between the berthing time and the arrival time is not less than the allowed waiting time, the number of days available for unloading = unloading volume / agreed unloading rate-((berthing time-arrival time)-allowed waiting time).
[0075] Step S2.3: Demurrage is calculated by the completion time and the number of days available for unloading. When the difference between the completion time and the berthing time is less than the number of days available for unloading, demurrage will be generated, demurrage = - dispatch fee = - (number of days available for unloading - (completion time - berthing time)) × demurrage rate / 2; when the difference between the completion time and the berthing time is greater than the number of days available for unloading, demurrage will be generated, demurrage = ((completion time - berthing time) - number of days available for unloading) × demurrage rate.
[0076] The constraints of the steel raw material shipping unloading plan scheduling include: berth resource constraints, belt system resource constraints, material site resource constraints, ship unloader capacity constraints, and stacker reclaimer capacity constraints. Among them, berth resource constraints, belt system resource constraints, and material site resource constraints include two categories: for the process path and time window assigned to each ship, the start time of the process path is not earlier than the earliest available time of the resource. For the process paths assigned to different ships, their time windows do not overlap.
[0077] The ship unloader capacity constraint and stacker-reclaimer capacity constraint mean that if multiple process paths assigned to different ships contain the same ship unloader or stacker-reclaimer and their time windows overlap, then within the overlapping time windows, the sum of the efficiencies of the ship unloader or stacker-reclaimer shall not exceed their combined efficiency.
[0078] Mathematical planning solution steps: Solve the mathematical programming model of steel raw material shipping and unloading. One solution of the model is the process path and time window assigned to each ship during the planning period. The time window is the start time and end time of the current ship passing through the process path. The optimal solution of the model must meet various constraints of the mathematical programming model of steel raw material shipping and unloading, and the total demurrage is the lowest. Intelligent optimization algorithms such as heuristic rules and genetic algorithms can be used for solution.
[0079] Furthermore, if Figure 2 As shown, the steel raw material and fuel shipping unloading plan scheduling method of the present invention is specifically described as follows in combination with examples:
[0080] Ship tracking steps: Get the ship name, cargo name, cargo category, unloading volume, tonnage, arrival time, agreed unloading rate, demurrage rate, allowed waiting time, reliable berth, reliable berthing time, etc. For example, Boat1: {Ship name: 'Wansheng', cargo name: 'OMI-S', cargo category: 'F_ore', unloading volume: 90000, tonnage: 180031, arrival time: '2024-01-013:00', agreed unloading rate: 30000, demurrage rate: 28000, allowed waiting time: 24 hours, reliable berthing time on reliable berth:
[0081] {1:('2024010105','2024010111',...),
[0082] 2: ('2024010105','2024010111',...)}}.
[0083] Equipment tracking steps: Get the earliest available time of berth, ship unloader, stacker-reclaimer and belt system, as well as the general efficiency of ship unloader and stacker-reclaimer. For example, {berth2: {earliest available time: '2024010103'}, grab1: {earliest available time: '2024010103', general efficiency: 2500}, SR1: {earliest available time: '2024010103', general efficiency: 3000}, s200: {earliest available time: '2024010103'}, ...}.
[0084] Inventory forecasting step: Get the inventory and input and output performance of each stockpile in the stockyard, and give the available stockpile address for unloading, its maximum stockpile capacity and earliest available time according to the stockyard input and output plan. For example, 'OMI-S': {B201: {stockpile capacity: 50000, earliest available time: '2024010103'}, C201: {stockpile capacity: 80000, earliest available time: '2024010104'}}. The inventory is counted automatically or manually every shift, the input and output performance is realized by belt weighing, the stockyard input plan comes from the unloading plan of the berthed ship, and the stockyard output plan is obtained according to the raw material use plan of the production unit.
[0085] Process path modeling step: used to represent all process paths from berth to material site during the unloading process, including resources such as berth, unloader, belt system, material site and stacker-reclaimer involved in the unloading process. Figure 2 The following is a diagram of the resources involved in the unloading of raw materials from a steel ship, with an example of a process path as follows:
[0086] [berth2,[grab1,grab2],s200,s201,s202,s203,s205,SR1,stockB2] means that a ship berths at berth2, unloads by ship unloaders grab1 and grab2, and then reaches the stockyard through the s200, s201, s202, s203, and s205 belt systems, and is stacked by stacker-reclaimer SR1 to stockB2. The modeling steps of a process path include the following:
[0087] First, select a berth from the berth set berth_set and a stock from the stock set stock_set;
[0088] Then, select the set of ship unloaders that can perform the ship unloading operation at berth berth from the ship unloader set grab_set, such as [grab1, grab2];
[0089] Next, a belt sequence is selected from the belt system connecting the berth to the stock, such as [s200, s201, s202, s203, s205], which can connect the berth to the stock;
[0090] Next, a stacker-reclaimer SR that can perform unloading operations at the material location stock is selected from the stacker-reclaimer set SR_set;
[0091] Finally, the above-mentioned resources such as berth, ship unloader, belt system, material site and stacker-reclaimer are connected in sequence to form a process path, such as: [berth, [grab1, grab2], s200, s201, s202, s203, s205, SR, stock].
[0092] Mathematical programming modeling steps: Establish objective function and constraints. The goal of the steel raw material shipping unloading plan is to minimize the total demurrage of all raw material ships entering the factory during the planning period. The demurrage calculation steps are as follows:
[0093] Calculate completion time: The completion time of each ship is the end time of the ship passing through its process path.
[0094] Calculation of available unloading days: When (berthing time - arrival time at port) is less than the allowed waiting time, available unloading days = unloading volume / agreed unloading rate; when (berthing time - arrival time at port) is not less than the allowed waiting time, available unloading days = unloading volume / agreed unloading rate - ((berthing time - arrival time at port) - allowed waiting time).
[0095] Calculation of demurrage: When (completion time - berthing time) is less than the number of days available for unloading, dispatch fee is generated. The demurrage formula is as follows:
[0096] Demurrage = - dispatch = - (unloadable days - (completion time - berthing time)) × demurrage rate / 2. For example, the completion time of a ship is 9:00 on February 27, 2024, that is, 2024022709, (completion time - berthing time) = 4 days, which is less than the unloadable days of 5 days. The demurrage rate is US$24,000 / day, so demurrage = - dispatch = - (5-4) days * 24,000 / 2 = -12,000 US dollars.
[0097] When (completion time - berthing time) is greater than the number of days available for unloading, demurrage is generated. The demurrage formula is as follows:
[0098] Demurrage = ((completion time - berthing time) - unloading days) × demurrage rate; for example, the completion time of a ship is 9:00 on February 29, 204, that is, 2024022909, (completion time - berthing time) = 6 days, which is 5 days greater than the unloading days. Demurrage = (6-5) days*24000 = 24000 US dollars.
[0099] The constraints of the scheduling of steel raw material shipping unloading plan include: berth resource constraints, belt system resource constraints, material site resource constraints, ship unloader capacity constraints, and stacker-reclaimer capacity constraints. Among them, berth resource constraints, belt system resource constraints, and material site resource constraints include two categories: for the process path and time window assigned to each ship, the start time of the process path is not earlier than the earliest available time of the resource; for the process paths assigned to different ships, their time windows do not overlap.
[0100] The ship unloader capacity constraint and stacker-reclaimer capacity constraint mean that if multiple process paths assigned to different ships contain the same ship unloader or stacker-reclaimer and their time windows overlap, then within the overlapping time windows, the sum of the efficiencies of the ship unloader or stacker-reclaimer shall not exceed their combined efficiency.
[0101] Mathematical planning solution steps: Solve the mathematical programming model for steel raw material shipping and unloading. One solution of the model is the process path and time window assigned to each ship during the planning period. The time window is the start time and end time of the ship passing through the process path. The optimal solution of the model must meet various constraints of the mathematical programming model for steel raw material shipping and unloading, and the total demurrage must be the lowest. For example, the process path and time window of Boat1 are:
[0102] Boat1:{{route1:[berth2,...,B2],time_window:[start_time1,end_time1]},{route2:[berth2,...,C1],time_window:[start_time2,end_time2]}}。 Intelligent optimization algorithms such as heuristic rules and genetic algorithms can be used to solve the problem.
[0103] Embodiment 2
[0104] The present invention also provides a steel raw material and fuel shipping unloading plan and scheduling system, which can be implemented by executing the process steps of the steel raw material and fuel shipping unloading plan and scheduling method, that is, technical personnel in this field can understand the steel raw material and fuel shipping unloading plan and scheduling method as the preferred implementation of the steel raw material and fuel shipping unloading plan and scheduling system.
[0105] A steel raw material and fuel shipping unloading plan scheduling system according to the present invention comprises:
[0106] Ship tracking module: obtain ship schedule information; the ship schedule information includes ship name, cargo name, cargo category, unloading volume, tonnage, arrival time, agreed unloading rate, demurrage rate, allowed waiting time, reliable berth, and reliable berthing time determined by weather conditions;
[0107] Equipment tracking module: obtain equipment information; the equipment information includes the earliest available time of the berth, ship unloader, stacker-reclaimer and belt system, as well as the overall efficiency of the ship unloader and the overall efficiency of the stacker-reclaimer;
[0108] Inventory forecasting module: obtains the inventory information of each stockpile in the material yard, and provides the available stockpile address for unloading and the maximum stockpile quantity and earliest available time of the stockpile address according to the input and output plan of the material yard; the inventory information includes inventory quantity and input and output performance; the inventory quantity is counted automatically or manually during each shift; the input and output performance is achieved through belt weighing, the material yard input plan comes from the unloading plan of the moored ship, and the material yard output plan is obtained according to the raw material and fuel usage plan of the production unit.
[0109] Process path modeling module: based on the ship schedule information, equipment information and inventory information of each stockpile in the material yard, all process paths from the berth to the material site during the unloading process are modeled; the process path includes the berth, ship unloader, belt system, material site and stacker-reclaimer resources involved in the unloading process; the process path modeling module includes: module M1.1: select a berth from the berth set and select a material site from the material site set; module M1.2: select a set of ship unloaders from the ship unloader set that can perform unloading operations at the berth; module M1.3: select a corresponding belt sequence from the belt system connecting the berth to the material site, and the belt sequence can connect the berth to the material site; module M1.4: select a stacker-reclaimer that can perform unloading operations at the material site from the stacker-reclaimer set; module M1.5: connect the berth, ship unloader, belt system, material site and stacker-reclaimer in sequence to form a process path.
[0110] Mathematical programming modeling module: establish objective functions and constraints, and construct a mathematical programming model for steel raw material shipping and unloading; the goal of steel raw material shipping and unloading scheduling is to minimize the total demurrage of all raw material ships entering the factory within the planning period; the demurrage calculation module includes the following: Module M2.1: calculate the end time of each ship passing through the corresponding process path as the completion time; Module M2.2: calculate the number of unloading days based on the current ship's berthing time and arrival time. When the difference between the berthing time and the arrival time is less than the allowed waiting time, the calculation formula for the number of unloading days is as follows:
[0111] Unloading days = unloading volume / agreed unloading rate
[0112] When the difference between the berthing time and the arrival time is not less than the allowed waiting time, the formula for calculating the number of days available for unloading is as follows:
[0113] Available unloading days = unloading volume / agreed unloading rate-((berthing time-arrival time)-allowed waiting time);
[0114] Module M2.3: Demurrage is calculated based on the completion time and the number of days available for unloading. When the difference between the completion time and the berthing time is less than the number of days available for unloading, dispatch fee will be generated. The demurrage calculation formula is as follows:
[0115] Demurrage = - dispatch fee = - (unloading days - (completion time - berthing time)) × demurrage rate / 2
[0116] When the difference between the completion time and the berthing time is greater than the unloading days, demurrage will be incurred. The demurrage calculation formula is as follows:
[0117] Demurrage = ((completion time - berthing time) - number of days available for unloading) × demurrage rate.
[0118] The constraints of the scheduling of the unloading plan for steel raw materials shipping include berth resource constraints, belt system resource constraints, material site resource constraints, ship unloader capacity constraints, and stacker-reclaimer capacity constraints. The berth resource constraints, belt system resource constraints, and material site resource constraints include two categories, namely, the process path and time window assigned to each ship, the start time of the process path is not earlier than the earliest available time of the current resources, and the corresponding time windows for process paths assigned to different ships do not intersect with each other; the ship unloader capacity constraints and stacker-reclaimer capacity constraints mean that if multiple process paths assigned to different ships contain the same ship unloader or stacker-reclaimer, and the time windows are intersecting, then within the intersecting time windows, the sum of the efficiency of the ship unloader or stacker-reclaimer shall not exceed the general efficiency of the ship unloader or stacker-reclaimer.
[0119] Mathematical programming solution module: solve the mathematical programming model of steel raw material shipping and unloading to obtain the process path and time window allocated to each ship in the current planning period. The time window is the start time and end time of the current ship passing through the process path. The optimal solution of the mathematical programming model of steel raw material shipping and unloading must meet various constraints of the mathematical programming model of steel raw material shipping and unloading, and the total demurrage is the lowest.
[0120] Those skilled in the art know that, in addition to realizing the system and its various devices, modules, and units provided by the present invention in a purely computer-readable program code, it is entirely possible to realize the same functions in the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers, and embedded microcontrollers by logically programming the method steps. Therefore, the system and its various devices, modules, and units provided by the present invention can be considered as a hardware component, and the devices, modules, and units included therein for realizing various functions can also be regarded as structures within the hardware component; the devices, modules, and units for realizing various functions can also be regarded as both software modules for realizing the method and structures within the hardware component.
[0121] The above describes the specific embodiments of the present invention. It should be understood that the present invention is not limited to the above specific embodiments, and those skilled in the art can make various changes or modifications within the scope of the claims, which does not affect the essence of the present invention. In the absence of conflict, the embodiments of the present application and the features in the embodiments can be combined with each other arbitrarily.
Claims
1. A method for scheduling steel raw material and fuel shipping unloading plan, characterized in that: include: Steps for tracking shipping schedule: Get shipping schedule information; Device tracking steps: Get device information; Inventory forecasting step: obtaining inventory information of each stockpile at the stockyard, and providing the available stockpile address for ship unloading and the maximum stockpile quantity and earliest available time of the stockpile address according to the stockyard input and output plan; Process path modeling step: modeling all process paths from the berth to the material site during the unloading process according to the ship schedule information, equipment information and inventory information of each material pile in the material yard; Mathematical programming modeling steps: establish objective functions and constraints, and construct a mathematical programming model for steel raw material shipping and unloading; Mathematical programming solution steps: Solve the mathematical programming model of steel raw material shipping and unloading to obtain the process path and time window allocated to each ship during the current planning period.
2. The method for scheduling steel raw material and fuel shipping unloading plan according to claim 1, characterized in that: Said ship schedule information includes ship name, cargo name, cargo category, unloading quantity, tonnage, arrival time, agreed unloading rate, demurrage rate, allowed waiting time, reliable berth, and reliable berthing time determined by weather conditions; The equipment information includes the earliest available time of the berth, ship unloader, stacker-reclaimer and belt system, as well as the overall efficiency of the ship unloader and the overall efficiency of the stacker-reclaimer; The inventory information includes inventory quantity and input and output performance; The process path includes the berth, ship unloader, belt system, material site and stacker-reclaimer resources involved in the ship unloading process; The time window is the start time and the end time of the current ship passing through the process path. The optimal solution of the mathematical programming model for steel raw material shipping and unloading must meet various constraints of the mathematical programming model for steel raw material shipping and unloading, and the total demurrage must be the lowest.
3. The method for scheduling steel raw material and fuel shipping unloading plan according to claim 1, characterized in that: The inventory quantity is counted automatically or manually during each shift; The input and output performance is achieved through belt weighing, the material yard input plan comes from the unloading plan of the moored ship, and the material yard output plan is obtained according to the raw material and fuel usage plan of the production unit.
4. The method for scheduling steel raw material and fuel shipping unloading plan according to claim 1, characterized in that: The process path modeling step comprises: Step S1.1: Select a berth from the berth set and select a material site from the material site set; Step S1.2: selecting a set of ship unloaders that can perform the ship unloading operation at the berth from the set of ship unloaders; Step S1.3: selecting a corresponding belt sequence from the belt system connecting the berth to the material site, wherein the belt sequence is capable of connecting the berth to the material site; Step S1.4: Selecting a stacker-reclaimer capable of performing unloading operations at the material site from the stacker-reclaimer set; Step S1.5: Connect the berth, ship unloader, belt system, material site and stacker-reclaimer in sequence to form a process path.
5. The method for scheduling steel raw material and fuel shipping unloading plan according to claim 1, characterized in that: The goal of the steel raw material and fuel ship unloading plan is to minimize the total demurrage of all raw material and fuel ships entering the factory during the planning period; The calculation steps of demurrage include the following: Step S2.1: Calculate the end time of each ship passing through the corresponding process path as the completion time; Step S2.2: Calculate the number of days available for unloading based on the current ship's berthing time and arrival time. When the difference between the berthing time and the arrival time is less than the allowed waiting time, the calculation formula for the number of days available for unloading is as follows: Unloading days = unloading volume / agreed unloading rate When the difference between the berthing time and the arrival time is not less than the allowed waiting time, the formula for calculating the number of days available for unloading is as follows: Available unloading days = unloading volume / agreed unloading rate-((berthing time-arrival time)-allowed waiting time); Step S2.3: Demurrage is calculated based on the completion time and the number of days available for unloading. When the difference between the completion time and the berthing time is less than the number of days available for unloading, dispatch fee will be generated. The demurrage calculation formula is as follows: Demurrage = - dispatch fee = - (unloading days - (completion time - berthing time)) × demurrage rate / 2 When the difference between the completion time and the berthing time is greater than the unloading days, demurrage will be incurred. The demurrage calculation formula is as follows: Demurrage = ((completion time - berthing time) - number of days available for unloading) × demurrage rate.
6. The method for scheduling steel raw material and fuel shipping unloading plan according to claim 1, characterized in that: The constraints of steel raw material shipping unloading plan scheduling include berth resource constraints, belt system resource constraints, material site resource constraints, ship unloader capacity constraints, and stacker-reclaimer capacity constraints.
7. The method for scheduling steel raw material and fuel shipping unloading plan according to claim 6, characterized in that: The berth resource constraints, belt system resource constraints, and material location resource constraints include two categories, namely, the process path and time window allocated to each ship. The start time of the process path is not earlier than the earliest available time of the current resources. For process paths allocated to different ships, the corresponding time windows do not overlap. The ship unloader capacity constraint and stacker-reclaimer capacity constraint mean that if multiple process paths allocated to different ships include the same ship unloader or stacker-reclaimer and their time windows overlap, then within the overlapping time windows, the sum of the efficiencies of the ship unloader or stacker-reclaimer shall not exceed the overall efficiency of the ship unloader or stacker-reclaimer.
8. A steel raw material and fuel shipping unloading planning and scheduling system, characterized in that: include: Ship schedule tracking module: obtain ship schedule information; Device tracking module: obtain device information; Inventory forecasting module: obtains the inventory information of each stockpile in the stockyard, and provides the available stockpile address for unloading, the maximum stockpile quantity and the earliest available time of the stockpile address according to the input and output plan of the stockyard; Process path modeling module: based on the ship schedule information, equipment information and inventory information of each stockpile in the material yard, model all process paths from the berth to the material site during the unloading process; Mathematical programming modeling module: establish objective functions and constraints, and construct a mathematical programming model for steel raw material shipping and unloading; Mathematical programming solution module: solves the mathematical programming model of steel raw material shipping and unloading, and obtains the process path and time window allocated to each ship in the current planning period.
9. The steel raw material and fuel shipping unloading plan and scheduling system according to claim 8, characterized in that: Said ship schedule information includes ship name, cargo name, cargo category, unloading quantity, tonnage, arrival time, agreed unloading rate, demurrage rate, allowed waiting time, reliable berth, and reliable berthing time determined by weather conditions; The equipment information includes the earliest available time of the berth, ship unloader, stacker-reclaimer and belt system, as well as the overall efficiency of the ship unloader and the overall efficiency of the stacker-reclaimer; The inventory information includes inventory quantity and input and output performance; The process path includes the berth, ship unloader, belt system, material site and stacker-reclaimer resources involved in the ship unloading process; The time window is the start time and the end time of the current ship passing through the process path. The optimal solution of the mathematical programming model for steel raw material shipping and unloading must meet various constraints of the mathematical programming model for steel raw material shipping and unloading, and the total demurrage must be the lowest.
10. The steel raw material and fuel shipping unloading plan and scheduling system according to claim 8, characterized in that: The inventory quantity is counted automatically or manually during each shift; The input and output performance is achieved through belt weighing, the material yard input plan comes from the unloading plan of the moored ship, and the material yard output plan is obtained according to the raw material and fuel usage plan of the production unit.
Citation Information
Patent Citations
Automatic Ship Arrangement Method
CN109345008A
Intelligent ship arrangement algorithm
CN114662740A