Coal supply chain multi-link collaborative dispatching optimization method and system
By building a multi-link coordinated transportation optimization model for coal supply chain and optimizing production and sales plans for each link, the problem of low synergy efficiency of large energy enterprises in the coal supply chain has been solved, and overall benefits have been improved and market competitiveness has been enhanced.
Patent Information
- Application Number
- CN202411049554.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-01
- Publication Date
- 2024-11-26
AI Technical Summary
Large energy enterprises have low synergy efficiency in all links of the coal supply chain, making it difficult to accurately deal with market fluctuations, resulting in profit losses, and it is difficult to optimize coal supply distribution and transportation plans, affecting the overall synergy efficiency.
Build a multi-link coordinated transportation optimization model for coal supply chain, and optimize the production and sales plans of each link through a mixed integer linear planning model, combining coal sales revenue, operating revenue of internal chemical plants and joint thermal power plants, coal mine production costs and transportation costs. Ensure the overall benefits are maximized.
It has improved the overall efficiency by 5.7%, effectively supporting the rationalization of the annual plan for integrated coal production, transportation and sales, and improving the synergistic efficiency and market competitiveness of the supply chain.
Smart Images

Figure BDA0004974518620000021 
Figure BDA0004974518620000031 
Figure BDA0004974518620000033
Abstract
Description
Technical Field
[0001] The present invention relates to a method and system for optimizing coal supply chain transportation, and in particular to a method and system for optimizing multi-link coordinated transportation of coal supply chain. Background Art
[0002] Since the customers and demand for coal production and sales are relatively stable, enterprises often formulate annual coal production and sales plans based on the execution and profit requirements of previous years. However, as the two coal markets at the mine mouth and the port have gradually evolved into relatively independent ones, and the market has fluctuated frequently in recent years, relying on the production and sales plans of previous years cannot accurately respond to the current fluctuations in the coal market, which has brought certain losses to the overall profits of the enterprise. Moreover, after the production and sales plan is formulated, it is necessary to formulate an annual transportation plan based on the supply and demand situation on both sides of the production and sales, and to revise the plan according to the port and railway transportation restrictions. It is necessary to coordinate companies in various links repeatedly to gradually form an annual production and operation plan, and the coordination efficiency of the links is low. Therefore, the integrated joint venture and coordinated optimization of the production, supply, transportation and sales of coal by large energy enterprises is an important means and urgent need to improve their overall coordination efficiency and enhance the overall interests of the enterprise.
[0003] According to extensive research, large energy companies are currently formulating integrated joint venture plans for all links of the coal supply chain, in addition to considering the capacity limitations of each link of production, transportation, sales and use, and the main concerns are the following aspects. First, it is necessary to strengthen social responsibility. Enterprises undertake important national supply guarantee tasks and ensure the proportion of long-term coal supply throughout the year; second, on the basis of the supply guarantee task, it is necessary to comprehensively consider the characteristics of long-term contracts and spot prices in multiple markets, optimize the coal supply distribution in different sales areas such as pit mouths, direct access, and ports, and ensure the maximum sales revenue of enterprises; third, it is necessary to break the internal stable supply model of internal coal chemical and other enterprises, optimize their coal supply under the requirement of ensuring no loss or minimum loss, encourage internal coal chemical users to fully participate in the competition in the coal market, and enhance their vitality; fourth, it is necessary to include joint thermal power into the scope of enterprise integration, realize coal-electricity synergy, and ensure the long-term supply distribution of enterprise coal-electricity joint power users; fifth, it is necessary to ensure the credibility of enterprise customers, and ensure the stability and fairness of coal supply to external customers. Summary of the invention
[0004] Purpose of the invention: The purpose of the present invention is to provide a method and system for optimizing the coordinated transportation of multiple links in the coal supply chain, which can effectively support the rational formulation of the annual integrated coal production, transportation and marketing plan of large energy enterprises.
[0005] Technical solution: The present invention includes the following steps: performing variable analysis and design on the decision-making of the optimization strategy for the coordinated transportation of multiple links in the supply chain; taking the maximization of the overall benefits of energy enterprises as the optimization goal, constructing the objective function of the multi-link coordinated transportation optimization model of the coal supply chain, including the sales revenue of coal, the operating revenue of internal chemical plants and joint thermal power plants, the production cost of coal mines, the railway transportation cost of coal and the port miscellaneous fee cost; constructing the constraints of the optimization model, combining the optimization goals, forming a mixed integer linear programming model, and solving the optimal solution under the constraints.
[0006] The variable analysis and design of the supply chain multi-link collaborative transportation optimization strategy decision is specifically as follows: the model design is carried out with the goal of supporting the formulation of the annual production plan under the collaboration of various links in the coal supply chain. According to the characteristics of the coal supply chain transportation business, the model can be divided into upper and lower levels. The upper decision variable is the coal production and transportation plan, and the lower decision variable is the sales plan for internal and external users in each sales area.
[0007] The upper-level decision variables and the lower-level decision variables are considered comprehensively to uniformly construct a planning model. The design of relevant decision variables is as follows:
[0008]
[0009] In the formula, x m,i,j,n It represents the amount of coal that is unloaded from the mth coal mine at the ith loading station and the jth unloading station and sold to the nth sales area; It represents the long-term contract and spot coal volume sold from the nth sales area to the wth direct or downstream user; It represents the long-term contract and spot coal volume sold by the m-th coal mine to the d-th local sales user.
[0010] The objective function of the multi-link collaborative transportation optimization model for the coal supply chain is as follows:
[0011]
[0012] In the formula, represents the sales revenue of coal; represents the profit of the joint thermal power plant; represents the profit of the internal chemical plant; Table 1. Production costs of all coal mines of the enterprise; represents the railway transportation cost; Represents port miscellaneous costs.
[0013] The sales revenue of coal is the sum of the sales revenue of long-term contracts and spot coal in all sales regions, which can be specifically expressed as follows:
[0014]
[0015] In the formula, Respectively represent the long-term contract and spot prices of coal in the nth sales area, M n,d 、M n,w They represent the 0-1 correlation matrix between local sales users and direct / downstream users and sales areas respectively; M0, D0, W0, and N0 represent the maximum number of coal mines, local sales users, direct / downstream users, and sales areas respectively.
[0016] The operating income of the internal chemical plant is expressed as follows:
[0017]
[0018] In the formula, A 0-1 relationship indicating whether the d-th local sales user belongs to the internal coal chemical industry; represents the coal production revenue per ton of coal for the coal chemical plant, C d Represents the price of internal sales supply per ton of coal.
[0019] The operating income of the joint venture thermal power plant includes the sum of profits of all joint venture power plants in each sales area, which can be specifically expressed as follows:
[0020]
[0021] In the formula, A 0-1 association indicating whether the wth direct / downstream user belongs to the joint power plant; A 0-1 relationship indicating whether the d-th local sales user belongs to the joint power plant; They represent the coal revenue per ton for the wth direct / water-distributed and local sales joint venture users, M m,d Represents the supply 0-1 correlation matrix between coal mines and local sales users.
[0022] The production cost of the coal mine, the railway transportation cost of coal and the port miscellaneous fee cost are specifically expressed as shown in the following formula:
[0023]
[0024] In the formula, represents the fixed cost of the mth coal mine, C m represents the variable cost per ton of coal in the mth coal mine; x m represents the output of the mth coal mine, M m,i 、M i,j 、M j,n represents the association matrix between coal mine and loading station, loading station and unloading station, unloading station and sales area; I0, J0 represent the number of loading station and unloading station respectively; C (i,j) represents the railway transportation cost per ton of coal that is loaded at the i-th loading station and unloaded at the j-th unloading station; Indicates whether the nth sales region is a port. This is the port miscellaneous charges per ton of coal for this port.
[0025] The optimization model constraints include:
[0026] Coal mine production capacity constraints based on coal safety production considerations
[0027]
[0028] in, They represent the minimum and maximum safe production quantities of the mth coal mine respectively;
[0029] Loading capacity constraints at train loading stations and unloading capacity constraints at train unloading stations
[0030]
[0031] In the formula, They represent the loading / unloading capacity of the i-th railway loading station and the j-th railway unloading station respectively;
[0032] Railway capacity constraints
[0033]
[0034] Where M i,j,a represents the relationship matrix between the transportation from station i to station j and the railway line a passing through, X a max represents the maximum transportation capacity of the a-th railway line;
[0035] Port throughput capacity constraints
[0036]
[0037] In the formula, Indicates whether the nth sales area is a port, V n Indicates the port's throughput capacity;
[0038] Sales and marketing balance constraints for each sales area
[0039]
[0040] The social responsibility of enterprises to ensure supply is constrained. The ratio of the annual long-term contract volume of the enterprise's self-produced coal to the total coal production shall not be lower than the proportion of the national supply demand:
[0041]
[0042] In the formula, K represents the minimum long-term contract signing ratio of all self-produced coal of the enterprise;
[0043] Stability and balance constraints on long-term contracts with key sales customers
[0044] For key customers, the supply scale of their long-term coal contracts fluctuates within a preset range compared with the long-term supply contracts of previous years. The fluctuation range is also affected by the company's annual coal production capacity:
[0045]
[0046] Where, X total represents the total annual planned output of self-produced coal of the enterprise, X t ′ otal It indicates the annual output of the enterprise's self-produced coal in previous years; They represent the annual long-term contract volumes of the d-th local sales user and the w-th direct / downstream user in previous years, and η represents the minimum supply percentage to ensure supply stability;
[0047] The equilibrium constraints on coal supply are as follows:
[0048]
[0049] In the formula, w, w * Represent the wth and wth * Direct or downstream users, θ represents the maximum allowable range of the long-term supply adjustment difference between key customers specified by the enterprise, that is, the difference in the adjustment of the long-term supply between any two key customers is within the range of θ;
[0050] Internal chemical plant minimum profit demand constraint:
[0051]
[0052] In the formula, Indicates whether the d-th local sales user belongs to internal coal chemical industry. represents the annual fixed cost of the chemical plant;
[0053] Priority constraints for spot supply between coal mines and local sales customers:
[0054]
[0055] In the formula, Δσ represents the adjustable ratio, Represents the spot coal supply to the d-th local sales customer in previous years.
[0056] A multi-link collaborative transportation optimization system for coal supply chain of large energy enterprises, including:
[0057] Decision variable analysis module: According to the characteristics of coal supply chain transportation business, decision variable analysis and design of multi-link collaborative transportation optimization strategy of supply chain are carried out;
[0058] Objective function construction module: construct the objective function of the multi-link collaborative transportation optimization model of the coal supply chain;
[0059] Optimization model constraint construction and solution module: Construct optimization model constraints, combine them with optimization goals, form a mixed integer linear programming model, and solve the optimal solution under the constraints.
[0060] Beneficial effects: The present invention takes into account the limitations of production and transportation capabilities such as coal production capacity, railway transportation capacity, and port turnover capacity, and integrates relevant constraints such as the social supply guarantee responsibility of the energy group, the stability and balance of user coal supply, and the benefit guarantee of internal coal chemical or joint thermal power users. With the maximization of the overall benefit of the group as the optimization goal, a mixed integer linear programming model is constructed and solved based on the solver; the optimization model improves the overall benefit by 5.7% through comprehensive optimization and adjustment of the production plans of each link, effectively supporting the rational formulation of the annual plan for integrated coal production, transportation and sales of large energy enterprises. BRIEF DESCRIPTION OF THE DRAWINGS
[0061] Figure 1 This is a schematic diagram of the integration of production and sales of a coal supply chain of a large energy enterprise according to an embodiment of the present invention;
[0062] Figure 2 This is a simplified schematic diagram of the association relationship between various links of the present invention. DETAILED DESCRIPTION
[0063] The present invention will be further described below in conjunction with the accompanying drawings.
[0064] The multi-link coordinated transportation optimization method of the coal supply chain of the present invention comprises the following steps:
[0065] Step 1: Based on the characteristics of coal supply chain transportation business, conduct variable analysis and design for the optimization strategy decision of multi-link collaborative transportation of the supply chain. Specifically:
[0066] The model design is carried out with the goal of supporting the formulation of annual production plans under the coordination of all links in the coal supply chain. According to the characteristics of the coal supply chain transportation business, the model can be divided into two upper and lower levels. The upper decision variable is the coal production and transportation plan, and the lower decision variable is the sales plan for internal and external users in each sales area.
[0067] When formulating the annual plan, it is necessary to clarify the transportation direction of coal produced by each coal mine. According to the geographical distribution relationship between coal mines and internal and external users, the coal transportation direction can be divided into several sales areas. Each launching port and main direct unloading station are different coal flows and can be set as different sales areas. According to the spatial location, the sales area can be classified into the local sales area of the coal mine production area, the direct user sales area and the port sales area. Therefore, the upper-level decision variables can be expressed as the relationship between coal mines, railway stations and sales areas.
[0068] For the lower layers, considering the supply guarantee responsibility of enterprises and the difference between long-term coal contracts and spot prices, it is necessary to optimize the long-term coal contracts and spot sales to users in different sales areas (for example, for users in water, it is necessary to optimize the supply of long-term coal contracts and spot goods in different ports). However, for the local sales area, which is mainly based on belt and truck transportation, the supply and demand relationship between coal mines and users is relatively stable, and it is necessary to directly optimize the supply relationship between coal mines and users.
[0069] Based on the requirements of coordinated optimization of all links, the decision variables of the two layers can be considered comprehensively to build a unified planning model. The design of relevant decision variables is as follows:
[0070]
[0071] In the formula, x m,i,j,n It represents the amount of coal that is unloaded from the mth coal mine at the ith loading station and the jth unloading station and sold to the nth sales area; It represents the long-term contract and spot coal volume sold from the nth sales area to the wth direct or downstream user; It represents the long-term contract and spot coal volume sold by the m-th coal mine to the d-th local sales user.
[0072] Step 2: Construct the objective function of the multi-link collaborative transportation optimization model of the coal supply chain.
[0073] Taking the maximization of the overall benefits of energy enterprises as the optimization goal, the objective function is constructed. The objective function includes the sales and utilization income of coal and the production and transportation costs of coal, involving all links of the supply chain such as production, sales and utilization. Specifically, it includes the sales income of coal, the operating income of internal chemical plants and joint thermal power plants, the production cost of coal mines, the railway transportation cost of coal and the port miscellaneous fee cost, as shown in the following formula:
[0074]
[0075] In the formula, represents the sales revenue of coal; represents the profit of the joint thermal power plant; represents the profit of the internal chemical plant; Table 1. Production costs of all coal mines of the enterprise; represents the railway transportation cost; Represents port miscellaneous costs.
[0076] The sales revenue of the above-mentioned coal is the sum of the sales revenue of long-term contracts and spot coal in all sales regions, which can be specifically expressed as follows:
[0077]
[0078] In the formula, Respectively represent the long-term contract and spot prices of coal in the nth sales area, M n,d 、M n,w They respectively represent the 0-1 association matrix between local sales users and direct / downstream users and sales areas, that is, in which sales area the user can obtain coal supply; M0, D0, W0, and N0 respectively represent the maximum number of coal mines, local sales users, direct / downstream users, and sales areas.
[0079] As for the above-mentioned internal chemical plant income, internal chemical plants are generally built based on coal mines, and most of them are located in coal producing areas. Since chemical industry is not a long-term coal-electricity contract customer, it does not use the coal-electricity long-term contract price, but settles with the internal spot agreement price. Its production profit can be specifically expressed as follows:
[0080]
[0081] In the formula, A 0-1 relationship indicating whether the d-th local sales user belongs to the internal coal chemical industry; represents the coal production revenue per ton of coal for the coal chemical plant, C d Represents the price of internal sales supply per ton of coal.
[0082] As for the profits of the above-mentioned enterprise-affiliated power plants, the profits of the enterprise-affiliated power plants include the sum of the profits of all the affiliated power plants in each sales area, which can be specifically expressed as follows:
[0083]
[0084] In the formula, A 0-1 association indicating whether the wth direct / downstream user belongs to the joint power plant; A 0-1 relationship indicating whether the d-th local sales user belongs to the joint power plant; They represent the coal revenue per ton for the wth direct / water-distributed and local sales joint venture users, M m,d Represents the supply 0-1 correlation matrix between coal mines and local sales users.
[0085] The production and transportation costs of the above coal are specifically expressed as follows:
[0086]
[0087]
[0088] In the formula, represents the fixed cost of the mth coal mine, C m represents the variable cost per ton of coal in the mth coal mine; x m represents the output of the mth coal mine, M m,i 、M i,j 、M j,n represents the association matrix between coal mine and loading station, loading station and unloading station, unloading station and sales area; I0, J0 represent the number of loading station and unloading station respectively; C (i,j) represents the railway transportation cost per ton of coal that is loaded at the i-th loading station and unloaded at the j-th unloading station; Indicates whether the nth sales region is a port. This is the port miscellaneous charges per ton of coal for this port.
[0089] Step 3: Consider the capacity limitations of each link of production, transportation, sales and use, as well as factors such as corporate social responsibility, corporate customer reputation, and internal and joint power plant benefits, and construct the constraints of the optimization model; combine the optimization goals to form a mixed integer linear programming model and solve the optimal solution under the constraints.
[0090] In the multi-link transportation business of the integrated coal supply chain, the production and transportation capacity limitations such as coal production capacity, railway transportation capacity, and port turnover capacity should be considered. It is also necessary to consider the social supply guarantee responsibility of comprehensive energy enterprises, the stability and balance of user coal supply, and the benefit guarantee of internal coal chemical or joint thermal power users. The specific constraints are set as follows:
[0091] (1) Coal mine production capacity constraints based on coal safety production considerations
[0092]
[0093] in, They respectively represent the minimum and maximum safe production volume (annual approved production capacity) of the mth coal mine.
[0094] (2) Loading capacity constraints at train loading stations and unloading capacity constraints at train unloading stations
[0095]
[0096] In the formula, They represent the loading / unloading capacity of the i-th railway loading station and the j-th railway unloading station respectively.
[0097] (3) Railway capacity constraints
[0098]
[0099] Where M i,j,a represents the association matrix between the transportation from station i to station j and the railway line a passing through, represents the maximum transportation capacity of the a-th railway line.
[0100] (4) Port throughput capacity constraints
[0101]
[0102] In the formula, Indicates whether the nth sales area is a port, V n Indicates the throughput capacity of the port.
[0103] (5) The transportation and marketing balance constraint of each sales area, that is, the total amount of coal shipped by the coal mine to a sales area should be equal to the total amount of coal sold to each user in the sales area.
[0104]
[0105] (6) Corporate social responsibility constraints for ensuring supply, i.e. the ratio of the annual long-term contract volume of the company's self-produced coal to its total coal production must not be lower than the ratio required by the state to ensure supply.
[0106]
[0107] In the formula, K represents the minimum long-term contract signing ratio for all self-produced coal of the enterprise.
[0108] (7) Stability and balance constraints of long-term contracts with key sales customers
[0109] For key customers who have long-term cooperation with energy companies, the continuous stability of long-term coal supply should be guaranteed. The relevant constraints can be set as follows, that is, for key customers, the supply scale of their long-term coal must fluctuate within a reasonable range compared with the long-term supply contracts of previous years, and the fluctuation range is also affected by the company's annual coal production capacity.
[0110]
[0111] Where, X total represents the total annual planned output of self-produced coal of the enterprise, X t ′ otal It indicates the annual output of the enterprise's self-produced coal in previous years; They represent the annual long-term contract volumes of the d-th local sales user and the w-th direct / downstream user in previous years, and η represents the minimum supply percentage to ensure supply stability.
[0112] For direct or downstream users, in order to ensure the fairness and balance of long-term coal supply, the difference in the adjustment ratio of long-term supply between key customers should be within a reasonable range. For local sales customers, since there is a relatively stable supply and demand relationship between customers and coal mines, they are greatly restricted by the production situation of coal mines and no relevant constraints are imposed. The balanced constraints on coal supply are as follows.
[0113]
[0114] In the formula, w, w * denote the wth and wth * θ represents the maximum allowable range of the difference in the long-term supply adjustment between key customers specified by the enterprise, that is, the difference in the adjustment of the long-term supply between any two key customers is within the range of θ.
[0115] (8) Constraints on the minimum profit demand of internal chemical plants. Internal chemical plants of enterprises are generally located near coal mines and are not customers of long-term coal-electricity contracts. Instead of using long-term coal-electricity contract prices, they settle at internal spot agreement prices. Due to the high initial investment of chemical plants and the high volatility of the chemical product market, when the chemical market is bad, the internal coal supply should at least meet its normal production needs to avoid continuous losses.
[0116]
[0117] In the formula, Indicates whether the d-th local sales user belongs to internal coal chemical industry. represents the annual fixed cost of the chemical plant.
[0118] (9) Priority constraints on spot supply between coal mines and local sales customers. Due to the long-term cooperative relationship between coal mines and their surrounding large coal-fired power customers, the relationship between coal spot purchase and supply is relatively stable. Energy companies give priority to meeting the spot needs of long-term contract customers, internal customers or other key customers every year. The general spot sales volume is adjusted based on the spot execution of each user in previous years. The relevant constraints can be expressed as:
[0119]
[0120] In the formula, Δσ represents the adjustable ratio, Represents the spot coal supply to the d-th local sales customer in previous years.
[0121] According to the objective function and constraint model of the model and the above formulas (1)-(20), an optimization solution model is built and solved based on the solver.
[0122] A multi-link collaborative transportation optimization system for a coal supply chain of a large energy enterprise of the present invention comprises:
[0123] Decision variable analysis module: According to the characteristics of coal supply chain transportation business, decision variable analysis and design are carried out for the optimization strategy of multi-link collaborative transportation of supply chain.
[0124] Objective function construction module: Construct the objective function of the multi-link collaborative transportation optimization model of the coal supply chain.
[0125] Optimization model constraint construction and solution module: Considering the capacity limitations of each link of production, transportation, sales and use, as well as factors such as corporate social responsibility, corporate customer reputation, internal and joint power plant benefits, etc., the optimization model constraints are constructed, combined with the optimization goals, a mixed integer linear programming model is formed, and the optimal solution under the constraints is solved.
[0126] Example
[0127] This embodiment is as follows Figure 1 Taking the multi-link collaborative transportation business of the coal supply chain of a large energy enterprise as an example, in order to reduce the scale of the example and desensitize the data, each link is aggregated and simplified. The schematic diagram of the association relationship between the links after simplification is as follows Figure 2 As shown. There are two main mining areas. Mining area 1 has two coal mines associated with four local users. Coal can be transported to Port A and Port B for waterborne sales through coal transportation line A. Mining area 2 has one coal mine associated with one local sales user, and can reach Port B through coal transportation line B and reach direct unloading sales area C through coal transportation line C. Due to the large area spanning, the coal market fluctuations of the two mining areas, ports and railway direct access areas are relatively independent.
[0128] The production information related to coal mines is shown in Table 1, and the information related to users and transportation is shown in Table 2. The relationship between coal mines, railways, ports, and users is shown in the figure, among which local sales user 4 is an internal chemical user, and water user 3 and direct user 2 are joint coal-fired power users. The main products of the internal chemical plant are olefins, with a selling price and processing fee of 7,500 yuan and 2,800 yuan per ton of product respectively. The spot price of internal supply coal is 600 yuan / ton, and the unit coal consumption ratio is about 1:7. The price of coal equivalent to a ton of electricity generated by the joint power plant is 1,500 yuan / ton. The minimum redemption ratio of the overall long-term contract of the enterprise coal is K = 80%, the minimum redemption rate of the long-term contract for key users is η = 85%, the maximum difference between customers is θ = 10%, and the spot allowable volatility is Δσ = 30%.
[0129] Table 1 Coal mine production information
[0130]
[0131] Table 2 Information on coal supply chain, transportation and sales
[0132]
[0133]
[0134] The multi-link coordinated transportation optimization method of the coal supply chain of this embodiment specifically includes the following steps:
[0135] Step 1: Based on the characteristics of coal supply chain transportation business, conduct variable analysis and design for the optimization strategy decision of multi-link collaborative transportation of the supply chain. Specifically:
[0136] The model design is carried out with the goal of supporting the formulation of annual production plans under the coordination of all links in the coal supply chain. According to the characteristics of the coal supply chain transportation business, the model can be divided into two upper and lower levels. The upper decision variable is the coal production and transportation plan, and the lower decision variable is the sales plan for internal and external users in each sales area.
[0137] When formulating the annual plan, it is necessary to clarify the transportation direction of coal produced by each coal mine. According to the geographical distribution relationship between coal mines and internal and external users, the coal transportation direction can be divided into several sales areas. Each launching port and main direct unloading station are different coal flows and can be set as different sales areas. According to the spatial location, the sales area can be classified into the local sales area of the coal mine production area, the direct user sales area and the port sales area. Therefore, the upper-level decision variables can be expressed as the relationship between coal mines, railway stations and sales areas.
[0138] For the lower layers, considering the supply guarantee responsibility of enterprises and the difference between long-term coal contracts and spot prices, it is necessary to optimize the long-term coal contracts and spot sales to users in different sales areas (for example, for users in water, it is necessary to optimize the supply of long-term coal contracts and spot goods in different ports). However, for the local sales area, which is mainly based on belt and truck transportation, the supply and demand relationship between coal mines and users is relatively stable, and it is necessary to directly optimize the supply relationship between coal mines and users.
[0139] Based on the requirements of coordinated optimization of all links, the decision variables of the two layers can be considered comprehensively to build a unified planning model. The design of relevant decision variables is as follows:
[0140]
[0141] In the formula, x m,i,j,n It represents the amount of coal that is unloaded from the mth coal mine at the ith loading station and the jth unloading station and sold to the nth sales area; It represents the long-term contract and spot coal volume sold from the nth sales area to the wth direct or downstream user; It represents the long-term contract and spot coal volume sold by the m-th coal mine to the d-th local sales user.
[0142] Step 2: Construct the objective function of the multi-link collaborative transportation optimization model of the coal supply chain.
[0143] Taking the maximization of the overall benefits of energy enterprises as the optimization goal, the objective function is constructed. The objective function includes the sales and utilization income of coal and the production and transportation costs of coal, involving all links of the supply chain such as production, sales and utilization. Specifically, it includes the sales income of coal, the operating income of internal chemical plants and joint thermal power plants, the production cost of coal mines, the railway transportation cost of coal and the port miscellaneous fee cost, as shown in the following formula:
[0144]
[0145] In the formula, represents the sales revenue of coal; represents the profit of the joint thermal power plant; represents the profit of the internal chemical plant; Table 1. Production costs of all coal mines of the enterprise; represents the railway transportation cost; Represents port miscellaneous costs.
[0146] The sales revenue of the above-mentioned coal is the sum of the sales revenue of long-term contracts and spot coal in all sales regions, which can be specifically expressed as follows:
[0147]
[0148] In the formula, Respectively represent the long-term contract and spot prices of coal in the nth sales area, M n,d 、M n,w They respectively represent the 0-1 association matrix between local sales users and direct / downstream users and sales areas, that is, in which sales area the user can obtain coal supply; M0, D0, W0, and N0 respectively represent the maximum number of coal mines, local sales users, direct / downstream users, and sales areas.
[0149] As for the above-mentioned internal chemical plant income, internal chemical plants are generally built based on coal mines, and most of them are located in coal producing areas. Since chemical industry is not a long-term coal-electricity contract customer, it does not use the coal-electricity long-term contract price, but settles with the internal spot agreement price. Its production profit can be specifically expressed as follows:
[0150]
[0151] In the formula, A 0-1 relationship indicating whether the d-th local sales user belongs to the internal coal chemical industry; represents the coal production revenue per ton of coal for the coal chemical plant, C d Represents the price of internal sales supply per ton of coal.
[0152] As for the profits of the above-mentioned enterprise-affiliated power plants, the profits of the enterprise-affiliated power plants include the sum of the profits of all the affiliated power plants in each sales area, which can be specifically expressed as follows:
[0153]
[0154] In the formula, A 0-1 association indicating whether the wth direct / downstream user belongs to the joint power plant; A 0-1 relationship indicating whether the d-th local sales user belongs to the joint power plant; They represent the coal revenue per ton for the wth direct / water-distributed and local sales joint venture users, M m,d Represents the supply 0-1 correlation matrix between coal mines and local sales users.
[0155] The production and transportation costs of the above coal are specifically expressed as follows:
[0156]
[0157] In the formula, represents the fixed cost of the mth coal mine, C m represents the variable cost per ton of coal in the mth coal mine; x m represents the output of the mth coal mine, M m,i 、M i,j 、M j,n represents the association matrix between coal mine and loading station, loading station and unloading station, unloading station and sales area; I0, J0 represent the number of loading station and unloading station respectively; C (i,j) represents the railway transportation cost per ton of coal that is loaded at the i-th loading station and unloaded at the j-th unloading station; Indicates whether the nth sales region is a port. This is the port miscellaneous charges per ton of coal for this port.
[0158] Step 3: Consider the capacity limitations of each link of production, transportation, sales and use, as well as factors such as corporate social responsibility, corporate customer reputation, and internal and joint power plant benefits, and construct the constraints of the optimization model; combine the optimization goals to form a mixed integer linear programming model and solve the optimal solution under the constraints.
[0159] In the multi-link transportation business of the integrated coal supply chain, the production and transportation capacity limitations such as coal production capacity, railway transportation capacity, and port turnover capacity should be considered. It is also necessary to consider the social supply guarantee responsibility of comprehensive energy enterprises, the stability and balance of user coal supply, and the benefit guarantee of internal coal chemical or joint thermal power users. The specific constraints are set as follows:
[0160] (1) Coal mine production capacity constraints based on coal safety production considerations
[0161]
[0162] in, They respectively represent the minimum and maximum safe production volume (annual approved production capacity) of the mth coal mine.
[0163] (2) Loading capacity constraints at train loading stations and unloading capacity constraints at train unloading stations
[0164]
[0165] In the formula, They represent the loading / unloading capacity of the i-th railway loading station and the j-th railway unloading station respectively.
[0166] (3) Railway capacity constraints
[0167]
[0168] Where M i,j,a represents the association matrix between the transportation from station i to station j and the railway line a passing through, represents the maximum transportation capacity of the a-th railway line.
[0169] (4) Port throughput capacity constraints
[0170]
[0171] In the formula, Indicates whether the nth sales area is a port, V n Indicates the throughput capacity of the port.
[0172] (5) The transportation and marketing balance constraint of each sales area, that is, the total amount of coal shipped by the coal mine to a sales area should be equal to the total amount of coal sold to each user in the sales area.
[0173]
[0174] (6) Corporate social responsibility constraints for ensuring supply, i.e. the ratio of the annual long-term contract volume of the company's self-produced coal to its total coal production must not be lower than the ratio required by the state to ensure supply.
[0175]
[0176] In the formula, K represents the minimum long-term contract signing ratio for all self-produced coal of the enterprise.
[0177] (7) Stability and balance constraints of long-term contracts with key sales customers
[0178] For key customers who have long-term cooperation with energy companies, the continuous stability of long-term coal supply should be guaranteed. The relevant constraints can be set as follows, that is, for key customers, the supply scale of their long-term coal must fluctuate within a reasonable range compared with the long-term supply contracts of previous years, and the fluctuation range is also affected by the company's annual coal production capacity.
[0179]
[0180] Where, X total represents the total annual planned output of self-produced coal of the enterprise, X t ′ otal It indicates the annual output of the enterprise's self-produced coal in previous years; They represent the annual long-term contract volumes of the d-th local sales user and the w-th direct / downstream user in previous years, and η represents the minimum supply percentage to ensure supply stability.
[0181] For direct or downstream users, in order to ensure the fairness and balance of long-term coal supply, the difference in the adjustment ratio of long-term supply between key customers should be within a reasonable range. For local sales customers, since there is a relatively stable supply and demand relationship between customers and coal mines, they are greatly restricted by the production situation of coal mines and no relevant constraints are imposed. The balanced constraints on coal supply are as follows.
[0182]
[0183] In the formula, w, w * Represent the wth and wth * θ represents the maximum allowable range of the difference in the long-term supply adjustment between key customers specified by the enterprise, that is, the difference in the adjustment of the long-term supply between any two key customers is within the range of θ.
[0184] (8) Constraints on the minimum profit demand of internal chemical plants. Internal chemical plants of enterprises are generally located near coal mines and are not customers of long-term coal-electricity contracts. Instead of using long-term coal-electricity contract prices, they settle at internal spot agreement prices. Due to the high initial investment of chemical plants and the high volatility of the chemical product market, when the chemical market is bad, the internal coal supply should at least meet its normal production needs to avoid continuous losses.
[0185]
[0186] In the formula, Indicates whether the d-th local sales user belongs to internal coal chemical industry. represents the annual fixed cost of the chemical plant.
[0187] (9) Priority constraints on spot supply between coal mines and local sales customers. Due to the long-term cooperative relationship between coal mines and their surrounding large coal-fired power customers, the relationship between coal spot purchase and supply is relatively stable. Energy companies give priority to meeting the spot needs of long-term contract customers, internal customers or other key customers every year. The general spot sales volume is adjusted based on the spot execution of each user in previous years. The relevant constraints can be expressed as:
[0188]
[0189] In the formula, Δσ represents the adjustable ratio, Represents the spot coal supply to the d-th local sales customer in previous years.
[0190] The mixed integer linear programming model is constructed through equations (1) to (20) and the Cplex solver is called to solve it. The optimization results are shown in Table 2, the optimized data and the profit and cost data in Table 3.
[0191] Table 3 Coal profit distribution before and after optimization
[0192]
[0193] From the perspective of coal mine production, the current coal benefits are good, and coal mines are producing normally according to production capacity to maximize benefits. From the perspective of coal flow, the optimized long-term contract volume has increased in the direct and water-discharging areas, and decreased in the sales areas such as northern Shanxi and Ordos, especially increasing the long-term contract coal supply of joint power plants; for spot transactions, it mainly flows to the two lakes and one river area with better spot markets, and because the comprehensive utilization efficiency of coal in internal coal chemical industry is relatively low, its internal coal supply has been reduced, and the sales of spot and water-discharging in other places has increased.
[0194] From the perspective of profit distribution, the overall profit of the enterprise increased by 5.7% after optimization, among which the overall benefit of the joint power plant with better economic benefits increased by 10.47%, the overall sales revenue in the four sales areas increased by 2.3%, and the total transportation cost increased by 4.26%. The optimization model fully linked the four markets. Although the transportation cost increased, the overall sales profit still increased by 918 million yuan due to the increase in sales revenue. By involving the joint power plant and internal chemical plant in the integrated dispatching operation, encouraging participation in the coal market competition, and creating more profits at the utilization end, the overall profit of the enterprise increased by 2.547 billion yuan, greatly improving the comprehensive benefits of the multi-link coordinated transportation business of the coal supply chain.
Claims
1. A method for optimizing the coordinated transportation of multiple links in a coal supply chain, characterized in that: The following steps are involved: Conduct variable analysis and design for the decision-making of the optimization strategy for coordinated transportation in multiple links of the supply chain; take maximizing the overall benefits of energy enterprises as the optimization goal, and construct the objective function of the optimization model for coordinated transportation in multiple links of the coal supply chain, including the sales revenue of coal, the operating revenue of internal chemical plants and joint thermal power plants, the production cost of coal mines, the railway transportation cost of coal, and the port miscellaneous fee cost; construct the constraints of the optimization model, combine the optimization goals, form a mixed integer linear programming model, and solve the optimal solution under the constraints.
2. A method for optimizing multi-link coordinated transportation of coal supply chain according to claim 1, characterized in that: The variable analysis and design of the supply chain multi-link collaborative transportation optimization strategy decision is specifically as follows: the model design is carried out with the goal of supporting the formulation of the annual production plan under the collaboration of various links in the coal supply chain. According to the characteristics of the coal supply chain transportation business, the model can be divided into upper and lower levels. The upper decision variable is the coal production and transportation plan, and the lower decision variable is the sales plan for internal and external users in each sales area.
3. A method for optimizing multi-link coordinated transportation of coal supply chain according to claim 2, characterized in that: The upper-level decision variables and the lower-level decision variables are considered comprehensively to uniformly construct the planning model. The design of relevant decision variables is as follows: In the formula, x m,i,j,n It represents the amount of coal that is unloaded from the mth coal mine at the ith loading station and the jth unloading station and sold to the nth sales area; It represents the long-term contract and spot coal volume sold from the nth sales area to the wth direct or downstream user; It represents the long-term contract and spot coal volume sold by the m-th coal mine to the d-th local sales user.
4. A method for optimizing multi-link coordinated transportation of coal supply chain according to claim 1, characterized in that: The objective function of the multi-link collaborative transportation optimization model for the coal supply chain is as follows: In the formula, represents the sales revenue of coal; represents the profit of the joint thermal power plant; represents the profit of the internal chemical plant; It represents the production cost of all coal mines of the enterprise; represents the railway transportation cost; Represents port miscellaneous costs.
5. A method for optimizing multi-link coordinated transportation of coal supply chain according to claim 1 or 4, characterized in that: The sales revenue of coal is the sum of the sales revenue of long-term contracts and spot coal in all sales regions, which can be specifically expressed as follows: In the formula, Respectively represent the long-term contract and spot prices of coal in the nth sales area, M n,d 、M n,w They represent the 0-1 correlation matrix between local sales users and direct / downstream users and sales areas respectively; M0, D0, W0, and N0 represent the maximum number of coal mines, local sales users, direct / downstream users, and sales areas respectively.
6. A method for optimizing multi-link coordinated transportation of coal supply chain according to claim 4, characterized in that: The operating income of the internal chemical plant is expressed as follows: In the formula, A 0-1 relationship indicating whether the d-th local sales user belongs to the internal coal chemical industry; represents the coal production revenue per ton of coal for the coal chemical plant, C d Represents the price of internal sales supply per ton of coal.
7. A method for optimizing multi-link coordinated transportation of coal supply chain according to claim 4, characterized in that: The operating income of the joint venture thermal power plant includes the sum of profits of all joint venture power plants in each sales area, which can be specifically expressed as follows: In the formula, A 0-1 association indicating whether the wth direct / downstream user belongs to the joint power plant; A 0-1 relationship indicating whether the d-th local sales user belongs to the joint power plant; They represent the coal revenue per ton for the wth direct / water-distributed and local sales joint venture users, M m,d Represents the supply 0-1 correlation matrix between coal mines and local sales users.
8. A method for optimizing multi-link coordinated transportation of coal supply chain according to claim 4, characterized in that: The production cost of the coal mine, the railway transportation cost of coal and the port miscellaneous fee cost are specifically expressed as shown in the following formula: In the formula, represents the fixed cost of the mth coal mine, C m represents the variable cost per ton of coal in the mth coal mine; x m represents the output of the mth coal mine, M m,i 、M i,j 、M j,n represents the association matrix between coal mine and loading station, loading station and unloading station, unloading station and sales area; I0, J0 represent the number of loading station and unloading station respectively; C (i,j) represents the railway transportation cost per ton of coal that is loaded at the i-th loading station and unloaded at the j-th unloading station; Indicates whether the nth sales region is a port. This is the port miscellaneous charges per ton of coal for this port.
9. A method for optimizing multi-link coordinated transportation of coal supply chain according to claim 1 or 4, characterized in that: The optimization model constraints include: Coal mine production capacity constraints based on coal safety production considerations in, They represent the minimum and maximum safe production quantities of the mth coal mine respectively; Loading capacity constraints at train loading stations and unloading capacity constraints at train unloading stations In the formula, They represent the loading / unloading capacity of the i-th railway loading station and the j-th railway unloading station respectively; Railway capacity constraints Where M i,j,a represents the association matrix between the transportation from station i to station j and the railway line a passing through, represents the maximum transportation capacity of the a-th railway line; Port throughput capacity constraints In the formula, Indicates whether the nth sales area is a port, V n Indicates the port's throughput capacity; Sales and marketing balance constraints for each sales area The social responsibility of enterprises to ensure supply is constrained. The ratio of the annual long-term contract volume of the enterprise's self-produced coal to the total coal production shall not be lower than the proportion of the national supply demand: In the formula, K represents the minimum long-term contract signing ratio of all self-produced coal of the enterprise; Stability and balance constraints on long-term contracts with key sales customers For key customers, the supply scale of their long-term coal contracts fluctuates within a preset range compared with the long-term supply contracts of previous years. The fluctuation range is also affected by the company's annual coal production capacity: Where, X total represents the total annual planned output of self-produced coal of the enterprise, X t ′ otal It indicates the annual output of the enterprise's self-produced coal in previous years; They represent the annual long-term contract volumes of the d-th local sales user and the w-th direct / downstream user in previous years, and η represents the minimum supply percentage to ensure supply stability; The equilibrium constraints on coal supply are as follows: In the formula, w, w * Represent the wth and wth * Direct or downstream users, θ represents the maximum allowable range of the long-term supply adjustment difference between key customers specified by the enterprise, that is, the difference in the adjustment of the long-term supply between any two key customers is within the range of θ; Internal chemical plant minimum profit demand constraint: In the formula, Indicates whether the d-th local sales user belongs to internal coal chemical industry. represents the annual fixed cost of the chemical plant; Priority constraints for spot supply between coal mines and local sales customers: In the formula, Δσ represents the adjustable ratio, Represents the spot coal supply to the d-th local sales customer in previous years.
10. A multi-link collaborative transportation optimization system for coal supply chain of large energy enterprises, characterized by: include: Decision variable analysis module: According to the characteristics of coal supply chain transportation business, decision variable analysis and design of multi-link collaborative transportation optimization strategy of supply chain are carried out; Objective function construction module: construct the objective function of the multi-link collaborative transportation optimization model of the coal supply chain; Optimization model constraint construction and solution module: Construct optimization model constraints, combine them with optimization goals, form a mixed integer linear programming model, and solve the optimal solution under the constraints.
Citation Information
Cited By
Energy enterprise bulk commodity logistics transportation path optimization model
CN120197792A
Production aid decision-making method and system integrating cost accounting and multi-modal large model
CN121094347A
