CN109063949A - A kind of chemical industrial park concentrated area emergency materials concocting method based on super-network - Google Patents
A kind of chemical industrial park concentrated area emergency materials concocting method based on super-network Download PDFInfo
- Publication number
- CN109063949A CN109063949A CN201810606661.7A CN201810606661A CN109063949A CN 109063949 A CN109063949 A CN 109063949A CN 201810606661 A CN201810606661 A CN 201810606661A CN 109063949 A CN109063949 A CN 109063949A
- Authority
- CN
- China
- Prior art keywords
- emergency
- rescue
- level
- chemical industrial
- industrial park
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The concocting method of present disclose provides a kind of chemical industrial park concentrated area emergency materials based on super-network, this method comprises: determining the material stock of chemical industrial park and Emergency Logistics network in potential devastated；The material requirements of disaster-stricken chemical industrial park are determined, according to demand scale and relational network selection rescue supply chain level, in the case where meeting disaster-stricken demand and flow conservation condition, according to policymaker's risk partiality optimization object function；Using optimization problem in this method, dull and Lipschitzian continuity characteristic, is converted into Variational Inequalities Problem, is solved using projection modification algorithm.The condition of a disaster quick response for the different scales that the disclosure can occur for chemical industrial park concentrated area, obtain the optimal case of emergency management and rescue goods and materials allotment, so as to reduce rescue cost, improve rescue efficiency, while also achieving the cooperation of the emergency in the concentrated area of chemical industrial park between garden.
Description
Technical field
This disclosure relates to Emergency Logistics field, and in particular to a kind of chemical industrial park concentrated area emergency based on super-network
Goods and materials concocting method.
Background technique
Chemical industrial park is dispersed with a large amount of danger source and pollution sources, is mostly chemical company in chemical industrial park, produce, store,
There are a large amount of inflammable, explosive, toxic, harmful hazardous chemicals using, transit link, once fire, explosion or hazardous occurs
Product leakage accident easily causes the dead group of the group of large area to hurt accident, and mesh garden enterprise is relatively intensive, if some enterprise is sent out
Raw major accident, if processing is not in time, it is likely that cause catastrophic " dominoes " chain effect, easily to people group
Many life and healths and property safety cause great threat, and cause serious social influence.Chemical industrial park concentrated area face
The risk faced not only from the high-risk attribute of garden itself, be also easy to by earthquake, tsunami, flood and Tropical Cyclone Disaster and
Other natural calamities, it may occur however that the coupling disaster accident of serious natural calamity and industrial accident.Due to the production of chemical industrial park
Industry aggregation characteristic, so that trans-regional emergency response scheduling of resource is gradually of concern.
In trans-regional emergency management and rescue, emergency resources scheduling is the core link of contingency management, and how main research is in calamity
Evil quickly and effectively utilizes aid decision tool after occurring, and takes the decision scheme of science, selects one group of optimal emergency resources
Allocation plan and Distribution path enable to the goods and materials of dispersion to arrive at each disaster-stricken point as early as possible, to mitigate to the full extent prominent
Hair property disaster bring casualties and economic loss.
Currently, the research of emergency materials scheduling can be divided into network flow, VRP, LRP, random optimization, robust optimization, multiple target
A few class problems, the method for solving of model such as optimization mainly include professional software, heuritic approach.For trans-regional emergency scheduling,
Foreign countries relatively pay attention to the research of the DSS of emergency materials scheduling, and what the country mainly proposed is some emergency cooperative bodies
It is the conceptual model of construction.About the research of logistics network optimization problem, the at present main addressing including logistics node, inventory
Design, means of transportation of product etc. establish emergency scheduling dispatching model, and using such as mould mostly based on logistics network
The heuritic approaches such as quasi- annealing algorithm.Existing Logistics Network Design research is only in the scale and section for generally devising system
The position of point, the quantitative study of a small number of trans-regional emergency schedulings are also merely focusing on this level of transportation network, do not account for
Group's emergency resources, which coordinate allotment system, has the complex characteristics such as multiagent, multi-layer, more attributes, multiple criteria, each node in network
Differentiation and node between relationship, all can to the coordination of emergency resources deploy decision have an impact.
Disclosure
(1) technical problems to be solved
In order to solve the above problem, distributing rationally for chemical industrial park concentrated area emergency management and rescue scheduling of resource, the disclosure are realized
Trans-regional chemical industrial park supernetwork model, connection emergency subjective relationship network and resources flowing amount network are constructed first, in this base
The emergency response and distribution of materials scheme under different disaster scales are had studied on plinth.
(2) technical solution
Present disclose provides a kind of chemical industrial park concentrated area emergency materials concocting method based on super-network, comprising: step
Rapid 1: emergency subjective relationship network model and emergency resources capaciated flow network model is constructed respectively by Database Systems, based on answering
Anxious subjective relationship network model and emergency resources capaciated flow network model construction chemical industrial park concentrated area emergency materials are deployed super
Network model；Step 2: communication support system determines disaster-stricken chemical industrial park to the demand of resource, decision branch according to disaster-stricken information
It holds system and determines rescue supply chain level；Step 3: DSS determines that there are resource flows according to rescue supply chain level
The emergency main body and overall scheduling cost of amount, and construct the constraint condition of overall scheduling cost；Step 4: DSS
Overall scheduling cost is solved under constraint condition, obtains the allotment result of chemical industrial park concentrated area emergency materials.
In some embodiments of the present disclosure, in the step 1, emergency main body is abstracted as node, by main body of meeting an urgent need
Between relationship be abstracted into the side in network, disaster relief supplies flow is abstracted into network by building emergency subjective relationship network model
Side, construct emergency resources capaciated flow network model；It will be in emergency subjective relationship network model and emergency resources capaciated flow network model
The intersubjective matching relationship of emergency, be abstracted into emergency subjective relationship network model and emergency resources capaciated flow network model between
Super side, construct the supernetwork model.
In some embodiments of the present disclosure, the intersubjective relationship of the emergency by meet an urgent need intersubjective real space away from
From and emergency main body stockpile measuring similarity.
In some embodiments of the present disclosure, the step 2 includes: acquisition disaster information, is carried out to disaster-stricken chemical industrial park
Need assessment；Determine disaster-stricken chemical industrial park to the demand of all kinds of resources according to disaster information；By emergency subjective relationship network mould
Type judges savior's body, while determining rescue supply chain level.
In some embodiments of the present disclosure, if the disaster scale occurred is smaller and disaster-stricken chemical industrial park itself deposit
Emergency resources are sufficient for its demand, then do not consider trans-regional emergency scheduling；If disaster is larger, start two-echelon supply-chain
Network, the two-echelon supply-chain network call second level, which goes out to rescue, a little to be participated in rescue, and it a little includes second level rescue center that the second level, which goes out to rescue,
Partially not disaster-stricken chemical industrial park；If disaster is on a grand scale and the second level is rescued be not able to satisfy disaster-stricken chemical industrial park yet a little out
Resources requirement, start Three-level Supply Chain network, the Three-level Supply Chain network call level-one go out rescue a little and second level out rescues a little
It participates in rescue, it includes that level-one goes out to rescue the not disaster-stricken chemical industrial park in center and part that the level-one, which goes out to rescue a little,.
In some embodiments of the present disclosure, the step 3 includes: step 3.1: there are the emergency of resources flowing amount for acquisition
The overall scheduling cost of main body, using overall scheduling cost as objective function；Step 3.2: constructing the road capacity of objective function
Constraint condition；Step 3.3: constructing the flow conservation constraints condition of objective function.
In some embodiments of the present disclosure, when rescue supply chain level is two-echelon supply-chain network, the overall scheduling
Cost is directly goes out to rescue cost a little to the second level that disaster-stricken chemical industrial park provides relief goods in two-echelon supply-chain network.
In some embodiments of the present disclosure, when rescue supply chain level is Three-level Supply Chain network, the overall scheduling
Cost for following three kinds of costs superposition: directly go out to rescue cost a little, one to the second level that disaster-stricken chemical industrial park provides relief goods
Grade goes out to rescue a cost for the resource flow for rescuing a transfer out by second level and directly provides relief goods to disaster-stricken chemical industrial park
Level-one goes out to rescue cost a little.
In some embodiments of the present disclosure, the flow conservation constraints condition includes: when rescue supply chain level is two
Grade supply chain network, the goods and materials and second level that the disaster relief supplies that disaster-stricken chemical industrial park obtains are remained from its own go out to rescue a little；When
Rescue supply chain level is Three-level Supply Chain network, for directly going out to rescue to the second level that disaster-stricken chemical industrial park provides relief goods
Point, the goods and materials participated in rescue include but are no more than the goods and materials of itself storage and go out to rescue transfer material total a little from level-one；
Level-one is gone out to rescue a little, goes out to rescue a transfer by second level and directly material total of the transport to disaster-stricken chemical industrial park is no more than
The storage level of its own.
In some embodiments of the present disclosure, the step 4 includes: step 4.1: the overall situation will be solved under constraint condition
Scheduling cost is converted into Variational Inequalities Problem；Step 4.2: Variational Inequalities Problem being solved using projection modification algorithm, is obtained
The allotment result of chemical industrial park concentrated area emergency materials.
(3) beneficial effect
It can be seen from the above technical proposal that the disclosure has the advantages that
(1) by super-network will meet an urgent need subjective relationship network and rescue resource network connect building supernetwork model
CIP_SNet solves the problems, such as emergency management and rescue quick response and most optimum distribution of resources.On the one hand supernetwork model attention is rescued
Practical logistics transportation of the calamity resource in supply chain network, it is contemplated that traffic accessibility and transportation cost, the another aspect model
Joined that emergency is intersubjective to be related to this virtual network, relationship be innovatively subjected to quantification, and with practical logistics network
It is coupled, can more meets the practical decision requirements of emergency cooperative.Node and the side pair met an urgent need in intersubjective relational network
The attribute answered has scalability, when towards the emergency response of specific chemical industrial park concentrated area and optimizing resource allocation problem
When, concrete condition can be regarded and assign specific attribute or value, correspondingly, CIP_SNet network to the respective attributes of node and side
In super side ER_QMeaning and mapping relations also have different meanings.
(2) the present disclosure contemplates that any main body all has materials reserve in the concentrated area of chemical industrial park in practical application,
All chemical industrial parks are both potential disaster-stricken demand point, and electricity is the emergency main body of Post disaster relief.Without solid before accident occurs
It is fixed go out rescue point, intermediate transit point, demand point in the case where, according to different accident and demand size, pass through sentencing for relational network
Not, it selects different grades of disaster relief supply chain and goes out savior's body accordingly, make emergency response plan rapidly, reduce because of the time
Delay and caused by a large amount of personnel's property losses.
(3) go out to rescue selection a little to after calamity according to emergency subjective relationship network, the disclosure is when being arranged disaster relief scheduling cost
It can fully consider the cost that may relate in scheduling process, and combine the flow conservation condition and the road appearance of a street in logistics network
Amount condition is constrained, and is allowed the emergency resources configuration optimization problem of the type to be converted into variational inequality solution, is solved
The problem solved is difficult in optimization problem.
Detailed description of the invention
Fig. 1 is chemical industrial park concentrated area emergency materials concocting method flow chart of the embodiment of the present disclosure based on super-network.
Fig. 2 is to realize chemical industrial park concentrated area emergency materials concocting method of the embodiment of the present disclosure based on super-network
System schematic.
Fig. 3 is embodiment of the present disclosure super-network operation program flow chart.
Fig. 4 is the structural schematic diagram of embodiment of the present disclosure super-network.
Specific embodiment
This disclosure relates to the chemical industrial park concentrated area emergency materials concocting method based on super-network, it can be different
Rapidly respond decision under disaster scale, in emergency management and rescue network logistics network and relational network be coupled, from
And optimal emergency scheduling path is obtained, distributing rationally and emergency management and rescue efficiency for chemical industrial park concentrated area resource can be improved.
Below in conjunction with the attached drawing in embodiment and embodiment, to the technical solution in the embodiment of the present disclosure carry out it is clear,
Complete description.Obviously, described embodiment is only disclosure a part of the embodiment, instead of all the embodiments.Base
Embodiment in the disclosure, it is obtained by those of ordinary skill in the art without making creative efforts all
Other embodiments belong to the range of disclosure protection.
The chemical industrial park concentrated area emergency materials concocting method based on super-network of one embodiment of the disclosure, referring to Fig. 1
And combine shown in Fig. 2, Fig. 3, the system for realizing the concocting method includes: Database Systems, communication support system, decision branch
Hold system and logistics transportation system, comprising the following steps:
Step 1: constructing emergency subjective relationship network model and emergency resources capaciated flow network mould respectively by Database Systems
Type, based on emergency subjective relationship network model and emergency resources capaciated flow network model construction chemical industrial park concentrated area emergency object
Provide the supernetwork model of allotment.
In step 1, based on basic database, spatial information database, document library and the case library etc. in Database Systems
Information determines intersubjective Relation Parameters of meeting an urgent need, and establishes the super-network of subjective relationship and resources flowing amount.
Main body of meeting an urgent need constitutes Emergency Logistics supply chain, emergency main body include: national rescue center, local rescue center,
Chemical industrial park；National rescue center is that level-one goes out to rescue a little, and local rescue center is that second level goes out to rescue a little.
Emergency main body is abstracted as node, the different intersubjective relationships of emergency are abstracted into the side in network, building emergency
Disaster relief supplies flow is abstracted into the side in network, constructs emergency resources capaciated flow network mould by subjective relationship network model R_NET
Type Q_NET.
The intersubjective matching relationship of emergency in above-mentioned two network model is abstracted into emergency subjective relationship network model
Super side E between emergency resources capaciated flow network modelR_Q, final to construct the super of chemical industrial park concentrated area emergency materials allotment
Network model CIP_SNet, as shown in Figure 2.
The emergency main body N includes country rescue center P, local rescue center L, chemical industrial park U.The Contingency supply
It include that level-one goes out to rescue point I={ 1 ..., i ..., s } in chain network, second level goes out point J={ 1 ..., j ..., n } and the demand rescued
Point K={ 1 ..., k ..., m }.
The emergency subjective relationship network model R_NET is R_NET=< N, RN>, wherein RNIn the R_NET of expression
Relationship between side, that is, different emergency main bodys, can be expressed as
Intersubjective relationship of meeting an urgent need is by physical geography incidence relation, social economy and culture tightness degree, stockpile type between each main body
Differentiation determine, can to the coordination of emergency resources deploy decision have an impact.Meet an urgent need intersubjective relationship rabIt is one
Qualitative index, by its quantification in the present embodiment, by the intersubjective real space distance d that meets an urgent needabAnd emergency main body deposit
The similarity s of goods and materialsabIt measures, so that weighted connections are obtained, such as following formula:
rab=w (1/dab)+(1-w)sab, w ∈ [0,1]
Wherein w is weighting coefficient.It is available using the formulaValue.
The emergency resources capaciated flow network model Q_NET is Q_NET=< N, QN>, wherein QNIn the Q_NET of expression
Goods and materials flow on side, that is, Contingency supply chain, can be expressed as
WhereinWithIt respectively indicates level-one and goes out to rescue and a little go out to rescue a transfer, level-one through second level and rescue out and a little transport directly to disaster-stricken chemical industry garden
The goods and materials flow in the path in area.Emergency management and rescue scheduling of resource assignment of traffic is most important link and this example in decision process
In last result of implementation.
Step 2: communication support system determines disaster-stricken chemical industrial park to the demand of resource, decision branch according to disaster-stricken information
It holds system and determines rescue supply chain level.
In step 2, communication support system includes: satellite communication system, video monitoring platform, emergency communication command car
And GIS-Geographic Information System etc., for need assessment and the risk analysis of meeting an urgent need.
DSS includes: Police Command Center, mobile command platform, super-network operation program and information hair
Distribution system, for determining supply chain level, selecting and rescue a combination and output programs.
Assuming that disaster-stricken chemical industrial park set expression is K={ 1,2 ..., k ..., m }, required emergency resources kind class set
Conjunction is expressed as H={ 1,2 ..., h ..., o }.
After disaster occurs, communication support system obtains disaster information first, carries out need assessment to disaster-stricken point.
Then determine disaster-stricken chemical industrial park k to the demand of h class resource according to disaster information.Specifically, the present embodiment
In take triangle ambiguity function to determine disaster-stricken chemical industrial park k to the demand of h class resource, theory demands amount dkhIt can be by (dL, dM,
dU) determine, wherein dLIt is lower bound of the policymaker to needs estimate value, dLIt is most probable estimated value, dLIt is policymaker to need
The upper bound of estimated value is asked, the desired value of Triangular Fuzzy Number formula specific as follows:
Assuming that the h class emergency resources quantity of disaster-stricken chemical industrial park itself deposit is Akh, the h class that level-one goes out to rescue deposit answers
Anxious resource quantity is Aih, it is A that second level, which goes out to rescue the h class emergency resources quantity of deposit,jh.Since disaster-stricken chemical industrial park itself is laid in
Destruction of the resource by accident, set a resource retention factor ρ, then practical need of the disaster-stricken chemical industrial park k to h class resource
The amount of asking is dkh-ρAkh。
Finally, DSS judges savior's body by emergency subjective relationship network model R_NET, while determination is rescued
Help supply chain level.The trans-regional emergency materials allotment rescue supply chain network of the disclosure is divided into three levels.Specifically,
If the disaster scale occurred is smaller, the emergency resources of disaster-stricken chemical industrial park itself deposit are sufficient for its demand, i.e.,
dkh-ρAkh≤ 0, it does not need other emergency main bodys and goes out to rescue, then do not consider trans-regional emergency scheduling.
If disaster is larger, i.e. dkh-ρAkh>=0, start two-echelon supply-chain network, is shown below:
Two-echelon supply-chain network call second level, which goes out to rescue, a little to be participated in rescue, wherein it includes in second level rescue that second level, which goes out to rescue point J,
The heart and partially not disaster-stricken chemical industrial park.Second level goes out to rescue and is a little determined by R_NET, if the emergency main body in concentrated area with it is disaster-stricken
The relationship of chemical industrial park is more than the threshold value of a certain setting, then the emergency main body is triggered, and goes out to rescue a little as second level, given threshold value
τ1,If rjk≥τ1, then j ∈ J.
If disaster is on a grand scale, second level, which goes out, rescues the resources requirement for not being able to satisfy disaster-stricken chemical industrial park yet a little, starts three-level
Supply chain network is shown below:
Three-level Supply Chain network call level-one goes out to rescue a little to be rescued a little participate in rescue out with second level, and it includes level-one that level-one, which goes out to rescue point I,
The not disaster-stricken chemical industrial park in center and part is rescued out, is described as I={ 1,2 ..., i..., s }.
Level-one goes out to rescue a little to go out second level to rescue a conduct relay centre to disaster-stricken chemical industrial park transport resource, and level-one goes out to rescue a little
Can also resource directly be provided to disaster-stricken chemical industrial park.Determine that level-one goes out to rescue a little by R_NET, given threshold value τ2And τ3,If rik≥τ2, then level-one goes out to rescue point i directly to disaster-stricken chemical industrial park k offer relief goods, if rij
≥τ3, level-one goes out to rescue point i and goes out to rescue point j transport goods as transfer to second level, and i ∈ I.
Step 3: DSS is determining there are the emergency main body of resources flowing amount and complete according to rescue supply chain level
Office's scheduling cost, and construct the constraint condition of overall scheduling cost.
In step 3, it is determined that after rescue supply chain level, available there are the emergency main bodys of resources flowing amount.It is right
There are any emergency the main body a and b of goods and materials flow, a, b ∈ N sum between the cost occurred emergency main body, can be obtained complete
Office's scheduling cost, is described as
For supernetwork model, gabh() is the cost function in broad scope, may include logistics cost, the time at
This, psychology loss cost etc..As general Emergency Logistics model, road capacity constraint condition and flow are introduced in the disclosure
Conservation constraints condition.
The form of emergency materials allotment optimization object function in the step 3 is related to rescue supply chain level.Step
3 specifically include step:
Step 3.1: obtain there are the overall scheduling cost of the emergency main body of resources flowing amount, using overall scheduling cost as
Objective function.Objective function in this example be in the relationship cost for considering emergency main body to the transport of variety classes resource at
This accumulation.After rescue supply chain level has been determined, sum to the cost occurred there are all paths of goods and materials flow, i.e.,
Overall scheduling cost can be obtained.
For supernetwork model, gabh() is the cost function in broad scope, it is desirable that is about relationship rabAnd flow
qabhContinuous function, concrete form depend on policymaker tendency.
Directly go out to rescue point j to the second level that disaster-stricken chemical industrial park k provides relief goods in two-echelon supply-chain network, it is global
Dispatch cost expressions are as follows:
Include three parts rescue operations in Three-level Supply Chain network: directly providing relief goods to disaster-stricken chemical industrial park k
Second level goes out to rescue point j, and cost expressions areLevel-one goes out to rescue a process second level and goes out to rescue a transfer
Resource flow, cost expressions are as follows:Directly rescue object is provided to disaster-stricken chemical industrial park k
The level-one of money, which goes out, rescues point i, cost expressions are as follows:
The overall scheduling cost of Three-level Supply Chain network is the superposition of above-mentioned three kinds of costs, and expression formula is
Step 3.2: constructing the road capacity constraint condition of objective function.In rescue supply chain network, matched by integration
Set all kinds of resources, haulage vehicle is travelled from network node i to node j, k, network node i, and j is travelled to network node k,For the accessibility for meeting traffic, huge amounts of material concentrates on prevailing traffic arterial highway after reducing calamity, generates congestion and unrestrained
Take rescue time, so that the resources flowing amount set generated meets following formula respectively, wherein uabIt is between network node a and node b
Maximum transport capacity.
Wherein, ujkIndicate the maximum transport capacity between emergency main body j and k；uijIt indicates between emergency main body i and j
Maximum transport capacity；uikIndicate the maximum transport capacity between emergency main body i and k.
Step 3.3: constructing the flow conservation constraints condition of objective function.It is transported by node a to the material total of node b
No more than the storage level of node a, it is described as
It specifically includes:
If having selected two-echelon supply-chain network in step 2,
For disaster-stricken chemical industrial park k, it is necessary first to meet after its calamity the needs of to emergency resources, the disaster relief supplies
Go out to rescue from second level a little and its own goods and materials for remaining, meet condition:
For directly going out to rescue point j to the second level that disaster-stricken chemical industrial park k provides relief goods, the goods and materials packet participated in rescue
The goods and materials for including but being no more than itself storage, meet condition
If having selected Three-level Supply Chain network in step 2,
For disaster-stricken chemical industrial park k, it is necessary first to meet after its calamity the needs of to emergency resources, the disaster relief supplies
Go out to rescue from level-one a little and second level go out to rescue summation a little, meets condition:
For directly going out to rescue point j to the second level that disaster-stricken chemical industrial park k provides relief goods, the goods and materials packet participated in rescue
It includes but is no more than the goods and materials of itself storage and goes out to rescue transfer material total a little from level-one, meet condition:
Level-one is gone out to rescue a little, goes out to rescue a transfer by second level and directly goods and materials of the transport to disaster-stricken chemical industrial park are total
Amount is no more than the storage level of its own, meets condition:
Step 4: DSS solves overall scheduling cost under constraint condition, obtains chemical industrial park concentrated area
The allotment result of emergency materials.
In step 4, overall scheduling cost is solved under constraint condition is an optimization problem, wherein gabh() is
One differentiable convex function, X={ X111..., Xabh..., XsmoIt is the vector that solution forms.Therefore the optimization in the present embodiment
Problem can be converted into Variational Inequalities Problem, then be solved using projection modification algorithm.
Step 4.1: for the optimization problem in step 3, Variational Inequalities Problem can be converted into.Assuming that there are one
A point X*∈ Q meets min g (X), then X*It is variational inequality
Solution, whereinIndicate G () to each component
Gradient,G (X) is defined in the continuous function on K, and Q is compact convex set, then
At least there is a solution X in Variational Inequalities Problem VI (G, Q)*.When G (X) is monotonic function, and it is continuous to meet Lipschitz
, it is shown below, if it exists a Lipschitz constant L > 0, is then variational inequality existence and unique solution.
Example is done with Three-level Supply Chain network optimization problem, converts Variational Inequalities Problem for optimization problem:
Wherein λij, αjk, ψik, βk, γj, θiIt is the slack variable that corresponding constraint condition introduces, the vector space of solution respectively
It is expressed as
And meet:
Its
InIt is the upper bound of slack variable respectively, can proves that function is that dull and Lipschitz is continuous.
Step 4.2: Variational Inequalities Problem being solved using projection modification algorithm, obtains chemical industrial park concentrated area emergency
The allotment result of goods and materials.
Projection modification algorithm is a kind of iterative algorithm, has good convergence.Projection algorithm is solution variational inequality
Problem, which is converted into, solves fixed point of mapping problem, but convergence rate is slower.Projection modification algorithm solves projection algorithm receipts
Slow-footed problem is held back, the tool of Variational Inequalities Problem is to solve for.Projection modification algorithm is specific as follows:
WhereinL is Lipschitz constant.
Step 4.2 includes:
Step 4.2.1: initialization enables
Step 4.2.2: iteration.Assuming thatIt acquiresSolution.
Step 4.2.3: amendment.Assuming thatIt acquiresSolution.
Step 4.2.4: it examines.It is rightIf Then stop calculating, obtains allotment result；It is no
T=t+1, return step 4.2.2 is then enabled to continue iteration, until obtaining the allotment result.
Logistics transportation system includes: that radio-frequency recognition system, global positioning system, wireless sensor network and laser are swept
System is retouched, after obtaining allotment result, for vehicle scheduling, goods and materials real time monitoring and dynamic adjustment material stock.
So far, attached drawing is had been combined the disclosure is described in detail.According to above description, those skilled in the art
There should be clear understanding to the disclosure.
It should be noted that in attached drawing or specification text, the implementation for not being painted or describing is affiliated skill
Form known to a person of ordinary skill in the art, is not described in detail in art field.In addition, the above-mentioned definition to each element is not
It is only limitted to various specific structures, shape or the mode mentioned in embodiment, those of ordinary skill in the art can carry out it simply
Ground change or replacement, such as:
(1) direction term mentioned in embodiment, such as "upper", "lower", "front", "rear", "left", "right" etc. are only ginsengs
The direction of attached drawing is examined, not is used to limit the protection scope of the disclosure；
(2) above-described embodiment can be based on the considerations of design and reliability, and the collocation that is mixed with each other uses or and other embodiments
Mix and match uses, i.e., the technical characteristic in different embodiments can freely form more embodiments.
Particular embodiments described above has carried out further in detail the purpose of the disclosure, technical scheme and beneficial effects
Describe in detail it is bright, it is all it should be understood that be not limited to the disclosure the foregoing is merely the specific embodiment of the disclosure
Within the spirit and principle of the disclosure, any modification, equivalent substitution, improvement and etc. done should be included in the guarantor of the disclosure
Within the scope of shield.
Claims (10)
1. a kind of chemical industrial park concentrated area emergency materials concocting method based on super-network characterized by comprising
Step 1: constructing emergency subjective relationship network model and emergency resources capaciated flow network model, base respectively by Database Systems
In emergency subjective relationship network model and the allotment of emergency resources capaciated flow network model construction chemical industrial park concentrated area emergency materials
Supernetwork model；
Step 2: communication support system determines disaster-stricken chemical industrial park to the demand of resource, DSS according to disaster-stricken information
Determine rescue supply chain level；
Step 3: DSS determines that there are the emergency main body of resources flowing amount and global tune according to rescue supply chain level
Cost is spent, and constructs the constraint condition of overall scheduling cost；
Step 4: DSS solves overall scheduling cost under constraint condition, obtains chemical industrial park concentrated area emergency object
The allotment result of money.
2. chemical industrial park concentrated area emergency materials concocting method as described in claim 1, which is characterized in that in the step
In 1,
Emergency main body is abstracted as node, the side that intersubjective relationship of meeting an urgent need is abstracted into network, building emergency subjective relationship
Disaster relief supplies flow is abstracted into the side in network, constructs emergency resources capaciated flow network model by network model；
By the intersubjective matching relationship of emergency in meet an urgent need subjective relationship network model and emergency resources capaciated flow network model, it is abstracted
At the super side between emergency subjective relationship network model and emergency resources capaciated flow network model, the supernetwork model is constructed.
3. chemical industrial park concentrated area emergency materials concocting method as claimed in claim 2, which is characterized in that the emergency master
Relationship between body is by the intersubjective real space distance of emergency and the measuring similarity of emergency main body stockpile.
4. chemical industrial park concentrated area emergency materials concocting method as described in claim 1, which is characterized in that the step 2
Include:
Disaster information is obtained, need assessment is carried out to disaster-stricken chemical industrial park；
Determine disaster-stricken chemical industrial park to the demand of all kinds of resources according to disaster information；
Savior's body is judged by emergency subjective relationship network model, while determining rescue supply chain level.
5. chemical industrial park concentrated area emergency materials concocting method as claimed in claim 4, which is characterized in that
If the disaster scale occurred is smaller and the emergency resources of disaster-stricken chemical industrial park itself deposit are sufficient for its demand, do not examine
Consider trans-regional emergency scheduling；
If disaster is larger, start two-echelon supply-chain network, the two-echelon supply-chain network call second level, which goes out to rescue a participation, to be rescued
It helps, it a little includes second level rescue center and partially not disaster-stricken chemical industrial park that the second level, which goes out to rescue,；
If disaster is on a grand scale and the second level goes out to rescue the resources requirement for not being able to satisfy disaster-stricken chemical industrial park yet a little, start three-level
Supply chain network, the Three-level Supply Chain network call level-one goes out to rescue a little to be rescued a little participate in rescue out with second level, and the level-one goes out to rescue
Point includes that level-one goes out to rescue the not disaster-stricken chemical industrial park in center and part.
6. chemical industrial park concentrated area emergency materials concocting method as described in claim 1, which is characterized in that the step 3
Include:
Step 3.1: there are the overall scheduling costs of the emergency main body of resources flowing amount for acquisition, using overall scheduling cost as target letter
Number；
Step 3.2: constructing the road capacity constraint condition of objective function；
Step 3.3: constructing the flow conservation constraints condition of objective function.
7. chemical industrial park concentrated area emergency materials concocting method as claimed in claim 6, which is characterized in that when rescue is supplied
Chain level is two-echelon supply-chain network, and the overall scheduling cost is directly to mention to disaster-stricken chemical industrial park in two-echelon supply-chain network
Go out to rescue cost a little for the second level of relief goods.
8. chemical industrial park concentrated area emergency materials concocting method as claimed in claim 6, which is characterized in that when rescue is supplied
Chain level is Three-level Supply Chain network, and the overall scheduling cost is the superposition of following three kinds of costs: directly to disaster-stricken chemical industry garden
The second level that area provides relief goods goes out to rescue cost a little, level-one go out to rescue a cost for the resource flow for rescuing a transfer out by second level with
And directly go out to rescue cost a little to the level-one that disaster-stricken chemical industrial park provides relief goods.
9. chemical industrial park concentrated area emergency materials concocting method as described in claim 1, which is characterized in that the flow is kept
Permanent constraint condition includes:
When rescue supply chain level is two-echelon supply-chain network, the disaster relief supplies that disaster-stricken chemical industrial park obtains from its own still
The goods and materials and second level deposited go out to rescue a little；
When rescue supply chain level is Three-level Supply Chain network, for directly providing the second level of relief goods to disaster-stricken chemical industrial park
The goods and materials a little participated in rescue are rescued out to include but be no more than the goods and materials of itself storage and to go out to rescue transfer goods and materials a little from level-one total
Amount；Level-one is gone out to rescue a little, goes out to rescue a transfer by second level and directly material total of the transport to disaster-stricken chemical industrial park does not surpass
Cross the storage level of its own.
10. chemical industrial park concentrated area emergency materials concocting method as described in claim 1, which is characterized in that the step 4
Include:
Step 4.1: it is Variational Inequalities Problem that overall scheduling cost conversion will be solved under constraint condition；
Step 4.2: Variational Inequalities Problem being solved using projection modification algorithm, obtains chemical industrial park concentrated area emergency materials
Deploy result.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810606661.7A CN109063949B (en) | 2018-06-12 | 2018-06-12 | Chemical industry park centralized area emergency material allocation method based on ultra-network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810606661.7A CN109063949B (en) | 2018-06-12 | 2018-06-12 | Chemical industry park centralized area emergency material allocation method based on ultra-network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109063949A true CN109063949A (en) | 2018-12-21 |
| CN109063949B CN109063949B (en) | 2022-05-17 |
Family
ID=64820781
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810606661.7A Active CN109063949B (en) | 2018-06-12 | 2018-06-12 | Chemical industry park centralized area emergency material allocation method based on ultra-network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109063949B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110175754A (en) * | 2019-04-30 | 2019-08-27 | 华中科技大学 | A kind of emergency resources allocation and transportation mission planning method and system based on HTN planning |
| CN110223016A (en) * | 2019-05-31 | 2019-09-10 | 中国海洋石油集团有限公司 | A kind of method for selecting of far-reaching extra large oil-gas field drill exploitation Material Transportation scheme |
| CN111242454A (en) * | 2020-01-07 | 2020-06-05 | 杭州电子科技大学 | Chemical accident multi-target two-stage emergency rescue material scheduling method |
| CN114049756A (en) * | 2022-01-14 | 2022-02-15 | 山东省计算中心（国家超级计算济南中心） | Urban traffic emergency resource layout method and system |
| CN114048966A (en) * | 2021-10-26 | 2022-02-15 | 中国石油大学(华东) | Multi-level chemical industry park emergency resource area cooperative scheduling optimization method |
| CN116663854A (en) * | 2023-07-24 | 2023-08-29 | 匠人智慧(江苏)科技有限公司 | Resource scheduling management method, system and storage medium based on intelligent park |
| CN117455211A (en) * | 2023-12-26 | 2024-01-26 | 济南大学 | Cross-regional scheduling method and system for emergency materials, electronic equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101782977A (en) * | 2009-01-15 | 2010-07-21 | 许建国 | Optimal dispatch system and dispatch algorithm of emergency rescue goods and materials |
| CN105959401A (en) * | 2016-06-20 | 2016-09-21 | 北京航空航天大学 | Supply-demand matching and dynamic scheduling method of manufacturing service based on hypernetwork |
| CN103810560B (en) * | 2013-11-01 | 2017-10-31 | 北京交通大学 | A kind of track traffic accident emergency resources dispatching method |
| CN107329822A (en) * | 2017-01-15 | 2017-11-07 | 齐德昱 | Towards the multi-core dispatching method based on super Task Network of multi-source multiple nucleus system |
-
2018
- 2018-06-12 CN CN201810606661.7A patent/CN109063949B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101782977A (en) * | 2009-01-15 | 2010-07-21 | 许建国 | Optimal dispatch system and dispatch algorithm of emergency rescue goods and materials |
| CN103810560B (en) * | 2013-11-01 | 2017-10-31 | 北京交通大学 | A kind of track traffic accident emergency resources dispatching method |
| CN105959401A (en) * | 2016-06-20 | 2016-09-21 | 北京航空航天大学 | Supply-demand matching and dynamic scheduling method of manufacturing service based on hypernetwork |
| CN107329822A (en) * | 2017-01-15 | 2017-11-07 | 齐德昱 | Towards the multi-core dispatching method based on super Task Network of multi-source multiple nucleus system |
Non-Patent Citations (1)
| Title |
|---|
| 朱莉: "城市群应急资源协调调配的超网络结构研究", 《应急管理》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110175754A (en) * | 2019-04-30 | 2019-08-27 | 华中科技大学 | A kind of emergency resources allocation and transportation mission planning method and system based on HTN planning |
| CN110223016A (en) * | 2019-05-31 | 2019-09-10 | 中国海洋石油集团有限公司 | A kind of method for selecting of far-reaching extra large oil-gas field drill exploitation Material Transportation scheme |
| CN110223016B (en) * | 2019-05-31 | 2021-03-30 | 中国海洋石油集团有限公司 | Selection method of deep and open sea oil and gas field drilling and production development material transportation scheme |
| CN111242454A (en) * | 2020-01-07 | 2020-06-05 | 杭州电子科技大学 | Chemical accident multi-target two-stage emergency rescue material scheduling method |
| CN111242454B (en) * | 2020-01-07 | 2022-05-31 | 杭州电子科技大学 | Chemical accident multi-target two-stage emergency rescue material scheduling method |
| CN114048966A (en) * | 2021-10-26 | 2022-02-15 | 中国石油大学(华东) | Multi-level chemical industry park emergency resource area cooperative scheduling optimization method |
| CN114049756A (en) * | 2022-01-14 | 2022-02-15 | 山东省计算中心（国家超级计算济南中心） | Urban traffic emergency resource layout method and system |
| CN116663854A (en) * | 2023-07-24 | 2023-08-29 | 匠人智慧(江苏)科技有限公司 | Resource scheduling management method, system and storage medium based on intelligent park |
| CN116663854B (en) * | 2023-07-24 | 2023-10-17 | 匠人智慧(江苏)科技有限公司 | Resource scheduling management method, system and storage medium based on intelligent park |
| CN117455211A (en) * | 2023-12-26 | 2024-01-26 | 济南大学 | Cross-regional scheduling method and system for emergency materials, electronic equipment and storage medium |
| CN117455211B (en) * | 2023-12-26 | 2024-03-15 | 济南大学 | Cross-regional scheduling method and system for emergency materials, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109063949B (en) | 2022-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109063949A (en) | A kind of chemical industrial park concentrated area emergency materials concocting method based on super-network | |
| Dablanc et al. | Atlanta: a mega logistics center in the Piedmont Atlantic Megaregion (PAM) | |
| Chang et al. | Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling | |
| Mejia‐Argueta et al. | Multicriteria optimization approach to deploy humanitarian logistic operations integrally during floods | |
| CN107679650A (en) | It is a kind of that the emergency materials method for optimizing scheduling rescued a little is had more towards how disaster-stricken point | |
| CN110046760B (en) | Medical rescue point addressing method considering urgency of disaster-affected point demand | |
| Hashemkhani Zolfani et al. | Forest roads locating based on AHP and COPRAS-G methods: an empirical study based on Iran | |
| Zolfani et al. | Forest roads locating based on AHP and COPRAS-G methods: An empirical study based on Iran | |
| Liu et al. | Humanitarian logistics planning for natural disaster response with Bayesian information updates. | |
| Awad-Núñez et al. | A methodology for measuring sustainability of dry ports location based on Bayesian Networks and Multi-Criteria Decision Analysis | |
| Requia et al. | Mapping distance-decay of cardiorespiratory disease risk related to neighborhood environments | |
| CN114048966A (en) | Multi-level chemical industry park emergency resource area cooperative scheduling optimization method | |
| Qing | Vehicle scheduling model of emergency logistics distribution based on internet of things | |
| Khanchehzarrin et al. | A bi-level multi-objective location-routing optimization model for disaster relief operations considering public donations | |
| CN109977066A (en) | Wisdom emergency in possession delivers all-in-one machine | |
| CN115796418A (en) | Emergency material scheduling method considering road traffic constraint | |
| CN115577900A (en) | Emergency rescue scheduling recommendation method, system and storage medium | |
| Neudoerfer et al. | Urban Crowd-Logistics-Monetary compensation and willingness to work as occasional driver | |
| Zhang et al. | A novel min–max robust model for post-disaster relief kit assembly and distribution | |
| Parsafard et al. | Practical approach for finding optimum routes for fuel delivery trucks in large cities | |
| CN112990577A (en) | Mine accident emergency rescue dynamic scheduling modeling method integrating demand satisfaction and disaster victims loss | |
| Limongelli et al. | The value of visual inspections for emergency management of bridges under seismic hazard | |
| Juozapaitis et al. | Feasibility analysis of establishing logistics clusters in lithuania | |
| Sun et al. | A study of stochastic optimization problem for humanitarian supply chain management | |
| Buzón-Cantera et al. | A hybrid optimization model: An approach for the humanitarian aid distribution problem |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |