CN113159700A - Convergence demand prediction accident emergency material scheduling modeling method for mine emergency rescue central station - Google Patents

Convergence demand prediction accident emergency material scheduling modeling method for mine emergency rescue central station Download PDF

Info

Publication number
CN113159700A
CN113159700A CN202110066991.3A CN202110066991A CN113159700A CN 113159700 A CN113159700 A CN 113159700A CN 202110066991 A CN202110066991 A CN 202110066991A CN 113159700 A CN113159700 A CN 113159700A
Authority
CN
China
Prior art keywords
demand
mine
mine accident
emergency
point
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
Application number
CN202110066991.3A
Other languages
Chinese (zh)
Other versions
CN113159700B (en
Inventor
郑万波
董银环
钏助凡
吴燕清
夏云霓
赖祥威
陈慧敏
史耀轩
刘常昊
武丹丹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kunming University of Science and Technology
Original Assignee
Kunming University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Kunming University of Science and Technology filed Critical Kunming University of Science and Technology
Priority to CN202110066991.3A priority Critical patent/CN113159700B/en
Publication of CN113159700A publication Critical patent/CN113159700A/en
Application granted granted Critical
Publication of CN113159700B publication Critical patent/CN113159700B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/103Workflow collaboration or project management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/02Agriculture; Fishing; Mining

Abstract

The invention relates to an accident emergency material scheduling modeling method for a mine emergency rescue central station with aggregated demand prediction. The method comprises the steps of collecting mine accident information; converting the single mine accident rescue point problem with convergence capacity into a specific multi-mine accident rescue point resource allocation and transportation problem by using a space-time conversion method; describing a model total target by using a pulse demand fluctuation function; defining a new mine accident emergency material demand proportion coefficient to obtain a recurrence formula of demand prediction; and finally, constructing a model based on the pulse demand fluctuation function and demand prediction. According to the mine accident emergency material scheduling method, the characteristics of mine accident emergency material time sequence convergence and the requirement information of the mine accident emergency materials in the actual mine accident emergency process are considered to be continuously changed along with the dynamic evolution of the accident, and the mine accident emergency material scheduling is carried out by combining the time sequence convergence and the requirement prediction, so that the mine accident emergency material scheduling is more consistent with the actual emergency requirement, the rescue time is shortened, and the cost is saved.

Description

Convergence demand prediction accident emergency material scheduling modeling method for mine emergency rescue central station
Technical Field
The invention relates to an accident emergency material scheduling modeling method for a mine emergency rescue central station with aggregated demand prediction, and belongs to the technical field of mine accident emergency management.
Background
Because various hazards of mines are more serious and frequent than other industries, the safety problem of mines is always a great subject which troubles the development of the mining industry. Therefore, when an emergency happens in a mine, it is very important to timely and effectively carry out emergency rescue work, and if the requirements of manpower, material resources and financial resources are not supplied in place, huge personnel and economic losses are caused. In addition, mine accidents have certain particularity relative to other conventional sudden accidents, the emergency rescue mine accident emergency material scheduling after the accidents occur is not completed at one time, but is performed under the condition that the emergency rescue mine accident emergency material demand information is continuously updated according to the dynamic evolution of the accidents, and the whole process has obvious time-varying property and dynamic property in time.
At the initial stage of a mine accident, the local emergency department often has insufficient reserve capacity of mine accident emergency materials of the accident to meet the requirement of the disaster-stricken point on the mine accident emergency materials, and the subsequent mine accident emergency materials need time to be prepared. If the mine accident emergency materials for domestic and international rescue successively reach the mine accident emergency material distribution center near the disaster site, or the quantity of the existing mine accident emergency materials for storage is not enough to meet the emergency requirement, a plurality of production enterprises need to be suddenly organized for production compensation. From these circumstances, the characteristics that the emergent goods and materials of mine accident have time sequence and assemble can be seen, and in addition, the consumption of the emergent goods and materials of mine accident also has time sequence consumption. In the existing research, multiple scholars such as Liuchunlin and the like have researched emergency material scheduling models based on continuous consumption, and the emergency material scheduling models with the earliest emergency time have been researched at Zhao Lin level and the like. However, the current research mostly focuses on emergency resource scheduling under large-scale disaster conditions, the research field is macroscopic, and related research on emergency material scheduling of mine accidents is few, so that the requirements of mine safety guarantee cannot be met. According to the method, time sequence convergence and demand prediction of the mine accident emergency materials are comprehensively considered, and a corresponding model is established for mine accident emergency material scheduling after a mine accident occurs.
Disclosure of Invention
The technical problem to be solved by the invention is as follows: aiming at the problem that the existing research can not meet the requirement of mine emergency resource scheduling, the method for scheduling and modeling the accident emergency materials of the mine emergency rescue central station by gathering demand prediction is provided.
The technical scheme of the invention is as follows: an accident emergency material scheduling modeling method for a mine emergency rescue central station with aggregated demand prediction comprises the following specific steps:
step 1, collecting mine accident site information, information of surrounding mine accident emergency material centralized and distributed centers and road condition information after a mine accident occurs;
step 2, converting each converged mine accident emergency material with converged time information into a new virtual mine accident rescue point by a time-space conversion method, wherein the problem is converted from a single mine accident rescue point problem with convergent capacity into a specific determined multi-mine accident rescue point emergency resource allocation and transportation problem;
step 3, a pulse demand fluctuation function is described, the pulse demand fluctuation function describes that mine accident emergency supplies at a single disaster demand point are not met, and therefore the general target of the model is described: the sum of the unmet requirements and the accumulated unsatisfied requirements of mine accident emergency materials at different disaster-affected points is minimum;
step 4, defining a demand proportion coefficient of newly-added mine accident emergency materials to obtain a recurrence formula of demand prediction;
and 5, building a model based on the pulse demand fluctuation function and the demand prediction, and calculating the quantity of mine accident emergency materials needing to be dispatched to each mine accident emergency material demand point by each mine accident emergency material distribution center and the mine accident emergency material convergence points when the sum of the unmet demand accumulation sum of the mine accident emergency materials of different disaster-affected points is minimum.
As a further aspect of the present invention, in the step 1:
the mine accident scene information includes: the mine accident emergency demand point set D and the initial mine accident emergency material demand of the mine accident emergency demand points;
the information of the peripheral mine accident emergency material distribution center comprises: a mine accident emergency material collecting and distributing center set S, namely a mine accident rescue point set, the initial mine accident emergency material supply amount of the mine accident emergency material collecting and distributing center and the number of the collected mine accident materials;
the road condition information includes: and the generalized time distance t from the rescue point of the mine accident to the emergency demand point of the mine accident.
As a further scheme of the invention, the concrete method for converting each converged mine accident emergency material with converged time information into a new virtual mine accident exit point by a space-time conversion method in the step 2 is as follows:
step 2.1: defining parameters and variables;
S={S1,S2,…,Snthe mine accident emergency material collecting and distributing center (mine accident rescue point) is set, D is { D ═ D1,D2,…,DmIs a set of mine accident emergency demand points, Si(i-1, 2, …, n) initial mine incidentThe supply amount of emergency materials is si,Dj(j ═ 1,2, …, m) the initial mine accident emergency material demand is djAnd they satisfy
Figure BDA0002904462280000021
Namely, the supply of the mine accident emergency material collecting and distributing center in the initial dispatching stage can not meet the demand of the mine accident emergency demand point, and the mine accident goes out of the rescue point SiEmergency demand point D for mine accidentsjHas a wide time distance of tij
Step 2.2: converting the supply set to obtain a new set of mine accident rescue points;
suppose that the original mine accident should be taken care of by gathering and scattering the material SiHas ki(kiBelongs to N) mine accident emergency materials which are gathered, each gathered mine accident emergency material with gathering time information is converted into a new virtual mine accident rescue point to be processed, and the set of the new mine accident rescue points after conversion is defined as:
Figure BDA0002904462280000031
step 2.3: calculating the generalized time distance from the supply point to the mine accident emergency demand point in the new set;
the converted supply Point has two attributes S'i′(S′i′,t′i′j),S′i′Mine accident emergency material supply quantity, t 'as supply point in new set'i′jThe generalized time distance from the supply point to the mine accident emergency demand point in the new set is defined, and the time from the new mine accident exit rescue point to the mine accident emergency demand point is represented by the original time plus the convergence time, namely:
Figure BDA0002904462280000032
wherein
Figure BDA0002904462280000033
Emergency material collecting and distributing center S for mine accidentsiThe convergence time of (c).
As a further scheme of the invention, the step 3 describes a single disaster-suffering demand point D by an impulse demand fluctuation functionjThe specific method for meeting the unmet requirements of emergency materials of mine accidents comprises the following steps:
step 3.1: obtaining a supply point set S ' ═ { S ' after space-time conversion '1,S′2,S′3,…,S′n′With the demand point DjIs a time distance vector t 'of destination'j=(t′1j,t′2j,t′3j,…,t′n′j);
Step 3.2: arranging the time distances in the vector into a sequence in ascending order
Figure BDA0002904462280000034
Step 3.3: setting a demand point DjThe pulse demand arrival time of
Figure BDA0002904462280000037
Wherein T isj1=0;
Step 3.4: inserting the pulse time in step 3.3 into the time-distance ascending sequence in step 3.2 to form a new ascending sequence
Figure BDA0002904462280000035
At this time
Figure BDA0002904462280000036
Step 3.5: marking each time in the new ascending sequence at a demand point DjThe function curve of each time interval is a straight line perpendicular to the longitudinal axis on the horizontal axis of the demand fluctuation function, and the longitudinal axis values of each straight line are different. In the first time interval, the requirement curve is a straight line which is perpendicularly intersected with the longitudinal axis, and the ordinate of the point which is intersected with the longitudinal axis is the requirement point DjInitial requirement ofD is obtainedj1
Step 3.6: during other periods of time
Figure BDA0002904462280000041
The ordinate value of the demand curve is dependent on
Figure BDA0002904462280000042
The situation of (2) changes:
(1) if it is
Figure BDA0002904462280000043
Belong to t'jSequence, i.e. in
Figure BDA0002904462280000044
When a certain batch of mine accident emergency materials arrive at the moment, the longitudinal axis value of the straight line at the time period is the longitudinal axis value of the straight line at the last time period minus the arrival quantity x of the mine accident emergency materialsi′j,xi′jIs taken to be 0 to its corresponding maximum supply point when x isi′jWhen the time is equal to 0, the emergency supplies of the mine accidents do not arrive, and the straight line of the time interval continues to the next time interval;
(2) if it is
Figure BDA0002904462280000045
Belonging to the demand pulse time vector TjI.e. in
Figure BDA0002904462280000046
Adding a pulse demand at the moment, wherein the vertical axis value of the straight line in the period is the vertical axis value of the straight line in the last period plus the pulse demand djr
Step 3.7: step 3.1 to step 3.6 are integrated to obtain the mine accident emergency demand point DjPulse demand fluctuation of
The function is a recursive function:
Figure BDA0002904462280000047
step 3.8: based on step 37 description of the pulse demand fluctuation function, a single demand point D can be obtainedjThe unmet requirements of mine accident emergency materials are as follows: the area of a graph formed by the pulse demand fluctuation function and a coordinate axis in a surrounding mode is represented by the following expression:
Figure BDA0002904462280000048
as a further scheme of the present invention, the specific method for defining the demand proportion coefficient of the newly-added emergency materials of the mine accident in step 4 to obtain the recurrence formula of the demand forecast includes:
step 4.1: due to the demand point DjThe arrival time of the pulse demand and the demand are different, and the demand information of the emergency materials of the mine accident is continuously changed along with the dynamic evolution of the accident, so that the proportion coefficient of the demand of the emergency materials of the newly added mine accident at each decision time can be defined as follows:
Figure BDA0002904462280000051
wherein
Figure BDA0002904462280000052
Is composed of
Figure BDA0002904462280000053
The emergent material demand of the mine accident at any moment,
Figure BDA0002904462280000054
is composed of
Figure BDA0002904462280000055
The mine accident emergency material demand at different times and their values at different times satisfy the following formula:
Figure BDA0002904462280000056
wherein xi′jIs composed of
Figure BDA0002904462280000057
The arrival amount of the mine accident emergency material at that time, djrIs composed of
Figure BDA0002904462280000058
The pulse demand generated at a time, and k1、k2Is 0 or 1, so the above formula can be divided into the following four cases:
(1) when k is1=k2When the value is 0:
Figure BDA0002904462280000059
is shown in
Figure BDA00029044622800000510
No mine accident emergency material arrives at the disaster site
Figure BDA00029044622800000511
No pulse requirement is generated at the disaster point at the moment;
(2)k1=0、k2when the value is 1:
Figure BDA00029044622800000512
is shown in
Figure BDA00029044622800000513
No mine accident emergency material arrives at the disaster site
Figure BDA00029044622800000514
The time disaster point generates pulse demand with djr
(3)k1=1、k2When the value is 0:
Figure BDA00029044622800000515
is shown in
Figure BDA00029044622800000516
The emergency materials of the mine accident arrive at the disaster site at the moment, and the arrival quantity of the emergency materials of the mine accident is xi′jIn a
Figure BDA00029044622800000517
No pulse requirement is generated at the disaster point at the moment;
(4)k1=1、k2when the value is 1:
Figure BDA00029044622800000518
is shown in
Figure BDA00029044622800000519
The emergency materials of the mine accident arrive at the disaster site at the moment, and the arrival quantity of the emergency materials of the mine accident is xi′jIn a
Figure BDA00029044622800000520
The disaster-affected point at any moment also generates pulse demand, and the pulse demand is djr
Step 4.2: the demand point D in the process of dispatching the emergency materials of the mine accidents is obtained through the step 4.1jThe mine accident emergency material demand prediction recurrence relation is as follows:
when in use
Figure BDA0002904462280000061
When the temperature of the water is higher than the set temperature,
Figure BDA0002904462280000062
when in use
Figure BDA0002904462280000063
When the temperature of the water is higher than the set temperature,
Figure BDA0002904462280000064
……
when in use
Figure BDA0002904462280000065
When the temperature of the water is higher than the set temperature,
Figure BDA0002904462280000066
wherein
Figure BDA0002904462280000067
Figure BDA0002904462280000068
Emergency demand point D for mine accidentjThe initial pulse demand.
As a further scheme of the present invention, in step 5, a specific method for constructing a model aiming at minimizing the sum of unmet demand accumulations of emergency supplies of mine accidents at different disaster-affected points comprises:
step 5.1: defining parameters and variables;
defining parameters and variables as: s is an initial mine accident emergency material distribution center set; s' is a set of mine accident emergency material supply points after space-time conversion; d is a demand point set; x is the number ofi′jIs a decision variable and represents a supply point S 'in the mine accident emergency material supply point set after time-space conversion'i′To the demand point DjActual mine accident emergency material quantity distribution; k is a radical ofiEmergency material collecting and distributing center S for gathering initial mine accidentsiThe number of the mine accident supplies is gathered; ljFor demand point D in the scheduling processjThe number of times the pulse demand of (2) occurs;
Figure BDA0002904462280000069
emergency material collecting and distributing center S for initial mine accidentsiGathering mine accident emergency materials;
Figure BDA00029044622800000610
is the demand point DjL ofjThe pulse requirement; djiIs the demand point DjI demand forecasts; siEmergency material collecting and distributing center S for initial mine accidentsiThe reserve amount of emergency materials of mine accidents; s'i′Is a mine accident emergency material supply point S 'after space-time conversion'i′The supply amount of emergency materials for mine accidents; t is tijEmergency material collecting and distributing center S for mine accidentsiTo the demand point DjGeneralized time distance of (d);
Figure BDA00029044622800000611
emergency material collecting and distributing center S for mine accidentsiThe convergence time of (a); t'i′jRepresenting supply points S 'in mine accident emergency material supply point set after space-time conversion'i′To the demand point DjGeneralized time distance of (d);
Figure BDA00029044622800000612
is the demand point DjThe required demand per pulse of (a);
Figure BDA00029044622800000613
is the demand point DjA predicted amount of each demand forecast of;
Figure BDA00029044622800000614
is the demand point DjThe time of occurrence of each pulse demand of (a);
step 5.2: model assumption;
(1) the efficiency problem of the allocated mine accident emergency materials is not considered, namely the mine accident emergency materials are delivered to represent that the part of the requirements are met;
(2) supposing that secondary requirements caused by low rescue efficiency of emergency materials of mine accidents or low quality of emergency materials of mine accidents are not considered;
(3) under the assumption that the direct transverse mine accident emergency material scheduling among supply points is not considered, the situation of insufficient transportation capacity is not considered, and meanwhile, as the mine accident emergency materials are gathered continuously, the total gathered mine accident emergency material quantity is considered to meet the sum of all pulse requirements in the overall view;
step 5.3: constructing a model;
according to the problem description, a mine accident emergency material scheduling model with pulse requirements of discrete convergence force can be constructed, the goal of the whole system is that the sum of the unmet requirements and accumulation of mine accident emergency materials of different disaster-affected points is minimum, and the functional expression is as follows:
Figure BDA0002904462280000071
the model constraints are:
Figure BDA0002904462280000072
the expression of the above formula is that under the condition of considering the mine accident emergency material convergence and the multi-stage demand pulse, the whole mine accident emergency material supply quantity is equal to the whole demand quantity, namely the whole supply and demand balance is realized;
Figure BDA0002904462280000073
expression of above is for supply point S'i′The sum of the mine accident emergency material amount dispatched to each demand point is equal to the mine accident emergency material supply amount of the mine accident emergency material amount;
Figure BDA0002904462280000074
the above formula is expressed as for the demand point DjAnd D, transferring to emergency material supply points for mine accidentsjThe sum of all mine accident emergency material quantity is equal to the sum of pulse demand quantity generated by the self multi-stage;
Figure BDA0002904462280000075
the above formula is expressed as for the demand point DjAnd D, transferring to emergency material supply points for mine accidentsjThe sum of all mine accident emergency material quantities is equal to the sum of the mine accident emergency material demand forecast quantities of each period;
Figure BDA0002904462280000081
and is
Figure BDA0002904462280000082
The expression of the above formula is supply point S'i′Transporting to the demand point DjThe value range of the mine accident emergency material quantity can not be larger than the accumulated demand quantity of the mine accident emergency material at the previous stage of the demand point, if xi′jAnd if the value is zero, the emergency materials for the mine accident are not dispatched and transported.
The invention has the beneficial effects that: according to the mine accident emergency material scheduling method, time sequence aggregation and demand prediction of mine accident emergency materials are comprehensively considered, each aggregated mine accident emergency material with aggregation time information is converted into a new virtual mine accident rescue point by using a time-space conversion method, the problem of a single mine accident rescue point with aggregation capacity is converted into the problem of special and definite multi-mine accident rescue point resource allocation and transportation, and a mine accident emergency material scheduling model which aims at the minimum sum of unmet demands of mine accident emergency materials of different disaster points is constructed by using a pulse demand fluctuation function, so that the scheduling of the mine accident emergency materials is more suitable for actual emergency demands, the rescue time is shortened, and the cost is saved.
Drawings
FIG. 1 is a flow chart of the present invention;
FIG. 2 is a diagram of the mine accident emergency material transfer scheduling with the requirements for gathering mine accident emergency materials and pulses of the present invention.
Detailed Description
Example 1: as shown in fig. 1-2, a method for modeling emergency material scheduling for an emergency mine rescue center station with aggregated demand prediction includes the following steps:
step 1, collecting mine accident site information, information of surrounding mine accident emergency material centralized and distributed centers and road condition information after a mine accident occurs;
as a further aspect of the present invention, in the step 1:
the mine accident scene information includes: the mine accident emergency demand point set D and the initial mine accident emergency material demand of the mine accident emergency demand points;
the information of the peripheral mine accident emergency material distribution center comprises: a mine accident emergency material collecting and distributing center set S, namely a mine accident rescue point set, the initial mine accident emergency material supply amount of the mine accident emergency material collecting and distributing center and the number of the collected mine accident materials;
the road condition information includes: and the generalized time distance t from the rescue point of the mine accident to the emergency demand point of the mine accident.
Step 2, converting each converged mine accident emergency material with converged time information into a new virtual mine accident rescue point by a time-space conversion method, wherein the problem is converted from a single mine accident rescue point problem with convergent capacity into a specific determined multi-mine accident rescue point emergency resource allocation and transportation problem;
as a further scheme of the invention, the concrete method for converting each converged mine accident emergency material with converged time information into a new virtual mine accident exit point by a space-time conversion method in the step 2 is as follows:
step 2.1: defining parameters and variables;
S={S1,S2,…,Snthe mine accident emergency material collecting and distributing center (mine accident rescue point) is set, D is { D ═ D1,D2,…,DmIs a set of mine accident emergency demand points, Si(i-1, 2, …, n) with an initial mine accident emergency material supply quantity of si,Dj(j ═ 1,2, …, m) the initial mine accident emergency material demand is djAnd they satisfy
Figure BDA0002904462280000091
Namely, the supply of the mine accident emergency material collecting and distributing center in the initial dispatching stage can not meet the demand of the mine accident emergency demand point, and the mine accident goes out of the rescue point SiEmergency demand point D for mine accidentsjHas a wide time distance of tij
Step 2.2: converting the supply set to obtain a new set of mine accident rescue points;
suppose that the original mine accident should be taken care of by gathering and scattering the material SiHas ki(kiBelongs to N) mine accident emergency materials which are gathered, each gathered mine accident emergency material with gathering time information is converted into a new virtual mine accident rescue point to be processed, and the set of the new mine accident rescue points after conversion is defined as:
Figure BDA0002904462280000092
step 2.3: calculating the generalized time distance from the supply point to the mine accident emergency demand point in the new set;
the converted supply Point has two attributes S'i′(S′i′,t′i′j),S′i′Mine accident emergency material supply quantity, t 'as supply point in new set'i′jThe generalized time distance from the supply point to the mine accident emergency demand point in the new set is defined, and the time from the new mine accident exit rescue point to the mine accident emergency demand point is represented by the original time plus the convergence time, namely:
Figure BDA0002904462280000093
wherein
Figure BDA0002904462280000094
Emergency material collecting and distributing center S for mine accidentsiThe convergence time of (a);
step 3, a pulse demand fluctuation function is described, the pulse demand fluctuation function describes that mine accident emergency supplies at a single disaster demand point are not met, and therefore the general target of the model is described: the sum of the unmet requirements and the accumulated unsatisfied requirements of mine accident emergency materials at different disaster-affected points is minimum;
as a further scheme of the invention, the step 3 describes a single disaster-suffering demand point D by an impulse demand fluctuation functionjThe specific method for meeting the unmet requirements of emergency materials of mine accidents comprises the following steps:
step 3.1: obtaining a supply point set S ' ═ { S ' after space-time conversion '1,S′2,S′3,…,S′n′With the demand point DjIs a time distance vector t 'of destination'j=(t′1j,t′2j,t′3j,…,t′n′j);
Step 3.2: arranging the time distances in the vector into a sequence in ascending order
Figure BDA0002904462280000101
Step 3.3: setting a demand point DjThe pulse demand arrival time of
Figure BDA00029044622800001010
Wherein T isj1=0;
Step 3.4: inserting the pulse time in step 3.3 into the time-distance ascending sequence in step 3.2 to form a new ascending sequence
Figure BDA0002904462280000102
At this time
Figure BDA0002904462280000103
Step 3.5: marking each time in the new ascending sequence at a demand point DjOn the horizontal axis of the demand fluctuation function, the function curve of each time intervalThe lines are all straight lines perpendicular to the longitudinal axis, and the longitudinal axis values of all the straight lines are different. In the first time interval, the requirement curve is a straight line which is perpendicularly intersected with the longitudinal axis, and the ordinate of the point which is intersected with the longitudinal axis is the requirement point DjInitial demand d ofj1
Step 3.6: during other periods of time
Figure BDA0002904462280000104
The ordinate value of the demand curve is dependent on
Figure BDA0002904462280000105
The situation of (2) changes:
(1) if it is
Figure BDA0002904462280000106
Belong to t'jSequence, i.e. in
Figure BDA0002904462280000107
When a certain batch of mine accident emergency materials arrive at the moment, the longitudinal axis value of the straight line at the time period is the longitudinal axis value of the straight line at the last time period minus the arrival quantity x of the mine accident emergency materialsi′j,xi′jIs taken to be 0 to its corresponding maximum supply point when x isi′jWhen the time is equal to 0, the emergency supplies of the mine accidents do not arrive, and the straight line of the time interval continues to the next time interval;
(2) if it is
Figure BDA0002904462280000108
Belonging to the demand pulse time vector TjI.e. in
Figure BDA0002904462280000109
Adding a pulse demand at the moment, wherein the vertical axis value of the straight line in the period is the vertical axis value of the straight line in the last period plus the pulse demand djr
Step 3.7: the steps 3.1 to 3.6 are combined,
obtaining the mine accident emergency demand point DjThe pulse demand fluctuation function of (a) is a recursive function:
Figure BDA0002904462280000111
step 3.8: based on the description of the pulse demand fluctuation function in step 3.7, a single demand point D can be obtainedjThe unmet requirements of mine accident emergency materials are as follows: the area of a graph formed by the pulse demand fluctuation function and a coordinate axis in a surrounding mode is represented by the following expression:
Figure BDA0002904462280000112
step 4, defining a demand proportion coefficient of newly-added mine accident emergency materials to obtain a recurrence formula of demand prediction;
as a further scheme of the present invention, the specific method for defining the demand proportion coefficient of the newly-added emergency materials of the mine accident in step 4 to obtain the recurrence formula of the demand forecast includes:
step 4.1: due to the demand point DjThe arrival time of the pulse demand and the demand are different, and the demand information of the emergency materials of the mine accident is continuously changed along with the dynamic evolution of the accident, so that the proportion coefficient of the demand of the emergency materials of the newly added mine accident at each decision time can be defined as follows:
Figure BDA0002904462280000113
wherein
Figure BDA0002904462280000114
Is composed of
Figure BDA0002904462280000115
The emergent material demand of the mine accident at any moment,
Figure BDA0002904462280000116
is composed of
Figure BDA0002904462280000117
The mine accident emergency material demand at different times and their values at different times satisfy the following formula:
Figure BDA0002904462280000118
wherein xi′jIs composed of
Figure BDA0002904462280000119
The arrival amount of the mine accident emergency material at that time, djrIs composed of
Figure BDA00029044622800001110
The pulse demand generated at a time, and k1、k2Is 0 or 1, so the above formula can be divided into the following four cases:
(1) when k is1=k2When the value is 0:
Figure BDA00029044622800001111
is shown in
Figure BDA0002904462280000121
No mine accident emergency material arrives at the disaster site
Figure BDA0002904462280000122
No pulse requirement is generated at the disaster point at the moment;
(2)k1=0、k2when the value is 1:
Figure BDA0002904462280000123
is shown in
Figure BDA0002904462280000124
No mine accident emergency material reaches disaster-affected pointIn a
Figure BDA0002904462280000125
The time disaster point generates pulse demand with djr
(3)k1=1、k2When the value is 0:
Figure BDA0002904462280000126
is shown in
Figure BDA0002904462280000127
The emergency materials of the mine accident arrive at the disaster site at the moment, and the arrival quantity of the emergency materials of the mine accident is xi′jIn a
Figure BDA0002904462280000128
No pulse requirement is generated at the disaster point at the moment;
(4)k1=1、k2when the value is 1:
Figure BDA0002904462280000129
is shown in
Figure BDA00029044622800001210
The emergency materials of the mine accident arrive at the disaster site at the moment, and the arrival quantity of the emergency materials of the mine accident is xi′jIn a
Figure BDA00029044622800001211
The disaster-affected point at any moment also generates pulse demand, and the pulse demand is djr
Step 4.2: the demand point D in the process of dispatching the emergency materials of the mine accidents is obtained through the step 4.1jThe mine accident emergency material demand prediction recurrence relation is as follows:
when in use
Figure BDA00029044622800001212
When the temperature of the water is higher than the set temperature,
Figure BDA00029044622800001213
when in use
Figure BDA00029044622800001214
When the temperature of the water is higher than the set temperature,
Figure BDA00029044622800001215
……
when in use
Figure BDA00029044622800001216
When the temperature of the water is higher than the set temperature,
Figure BDA00029044622800001217
wherein
Figure BDA00029044622800001218
Figure BDA00029044622800001219
Emergency demand point D for mine accidentjThe initial pulse demand.
And 5, building a model based on the pulse demand fluctuation function and the demand prediction, and calculating the quantity of mine accident emergency materials needing to be dispatched to each mine accident emergency material demand point by each mine accident emergency material distribution center and the mine accident emergency material convergence points when the sum of the unmet demand accumulation sum of the mine accident emergency materials of different disaster-affected points is minimum.
As a further scheme of the present invention, in step 5, a specific method for constructing a model aiming at minimizing the sum of unmet demand accumulations of emergency supplies of mine accidents at different disaster-affected points comprises:
step 5.1: defining parameters and variables;
defining parameters and variables as: s is an initial mine accident emergency material distribution center set; s' is a mine accident emergency material supply point after space-time conversionGathering; d is a demand point set; x is the number ofi′jIs a decision variable and represents a supply point S 'in the mine accident emergency material supply point set after time-space conversion'i′To the demand point DjActual mine accident emergency material quantity distribution; k is a radical ofiEmergency material collecting and distributing center S for gathering initial mine accidentsiThe number of the mine accident supplies is gathered; ljFor demand point D in the scheduling processjThe number of times the pulse demand of (2) occurs;
Figure BDA0002904462280000131
emergency material collecting and distributing center S for initial mine accidentsiGathering mine accident emergency materials;
Figure BDA0002904462280000132
is the demand point DjL ofjThe pulse requirement; djiIs the demand point DjI demand forecasts; siEmergency material collecting and distributing center S for initial mine accidentsiThe reserve amount of emergency materials of mine accidents; s'i′Is a mine accident emergency material supply point S 'after space-time conversion'i′The supply amount of emergency materials for mine accidents; t is tijEmergency material collecting and distributing center S for mine accidentsiTo the demand point DjGeneralized time distance of (d);
Figure BDA0002904462280000133
emergency material collecting and distributing center S for mine accidentsiThe convergence time of (a); t'i′jRepresenting supply points S 'in mine accident emergency material supply point set after space-time conversion'i′To the demand point DjGeneralized time distance of (d);
Figure BDA0002904462280000134
is the demand point DjThe required demand per pulse of (a);
Figure BDA0002904462280000135
is the demand point DjA predicted amount of each demand forecast of;
Figure BDA0002904462280000136
is the demand point DjThe time of occurrence of each pulse demand of (a);
step 5.2: model assumption;
(1) the efficiency problem of the allocated mine accident emergency materials is not considered, namely the mine accident emergency materials are delivered to represent that the part of the requirements are met;
(2) supposing that secondary requirements caused by low rescue efficiency of emergency materials of mine accidents or low quality of emergency materials of mine accidents are not considered;
(3) under the assumption that the direct transverse mine accident emergency material scheduling among supply points is not considered, the situation of insufficient transportation capacity is not considered, and meanwhile, as the mine accident emergency materials are gathered continuously, the total gathered mine accident emergency material quantity is considered to meet the sum of all pulse requirements in the overall view;
step 5.3: constructing a model;
according to the problem description, a mine accident emergency material scheduling model with pulse requirements of discrete convergence force can be constructed, the goal of the whole system is that the sum of the unmet requirements and accumulation of mine accident emergency materials of different disaster-affected points is minimum, and the functional expression is as follows:
Figure BDA0002904462280000141
the model constraints are:
Figure BDA0002904462280000142
the expression of the above formula is that under the condition of considering the mine accident emergency material convergence and the multi-stage demand pulse, the whole mine accident emergency material supply quantity is equal to the whole demand quantity, namely the whole supply and demand balance is realized;
Figure BDA0002904462280000143
expression of above is for supply point S'i′The sum of the mine accident emergency material amount dispatched to each demand point is equal to the mine accident emergency material supply amount of the mine accident emergency material amount;
Figure BDA0002904462280000144
the above formula is expressed as for the demand point DjAnd D, transferring to emergency material supply points for mine accidentsjThe sum of all mine accident emergency material quantity is equal to the sum of pulse demand quantity generated by the self multi-stage;
Figure BDA0002904462280000145
the above formula is expressed as for the demand point DjAnd D, transferring to emergency material supply points for mine accidentsjThe sum of all mine accident emergency material quantities is equal to the sum of the mine accident emergency material demand forecast quantities of each period;
Figure BDA0002904462280000146
and is
Figure BDA0002904462280000147
The expression of the above formula is supply point S'i′Transporting to the demand point DjThe value range of the mine accident emergency material quantity can not be larger than the accumulated demand quantity of the mine accident emergency material at the previous stage of the demand point, if xi′jAnd if the value is zero, the emergency materials for the mine accident are not dispatched and transported.
Example 2: as shown in fig. 1-2, the embodiment is the same as embodiment 1, except that:
step 1: after the mine accident occurs, acquiring mine accident site information, information of peripheral mine accident emergency material centralized and distributed centers and road condition information:
in this embodiment, there are 3 disaster-affected points, so the set of mine accident emergency demand points D { D }1,D2,D3There are 2 mine accident emergency material collecting and distributing centers nearby, so the set of mine accident emergency material collecting and distributing centers (mine accident rescue point) S ═ S1,S2The stock quantity of the mine accident emergency materials existing in the mine accident emergency material collecting and distributing center at the initial stage of the mine accident is si=(s1,s2) (21,17), the parameters of the mine accident emergency materials gathered to the two mine accident emergency material distribution centers are shown in table 1, the impulse demand situation of the disaster-affected point, namely the mine accident emergency material demand point, to each stage of the mine accident emergency materials is shown in table 2, the demand prediction situation of the mine accident emergency material demand point to each stage of the mine accident emergency materials is shown in table 3, and the time-distance parameters from the mine accident emergency material distribution centers to the disaster-affected point is shown in table 4;
table 1: parameters of mine accident emergency materials gathered to mine accident emergency material collecting and distributing center
Figure BDA0002904462280000151
Table 2: mine accident emergency material demand point to mine accident emergency material pulse demand condition at each stage
Figure BDA0002904462280000152
Figure BDA0002904462280000161
Table 3: prediction condition of mine accident emergency material demand point to demands of mine accident emergency materials at each stage
Figure BDA0002904462280000162
Table 4: time distance (t) from mine accident emergency material collecting and distributing center to disaster-affected pointij) Parameter(s)
Figure BDA0002904462280000163
Step 2: obtaining a new mine accident emergency material supply point set S' of 9 mine accident emergency material supply points by using a space-time conversion method:
S′={S′1,S′2,S′3,S′4,S′5,S′6,S′7,S′8,S′9}={S1,S11,S12,S13,S14,S2,S21,S22,S23}
mine accident emergency material quantity vector s 'of 9 converted mine accident emergency supply points'i
s′i=(s′1,s′2,s′3,s′4,s′5,s′6,s′7,s′8,s′9)=(21,5,7,12,13,17,8,15,6)
By the formula
Figure BDA0002904462280000171
Calculating the time distance t 'from each point of the new mine accident emergency material collecting and distributing center set to the disaster affected point after conversion'i′jThe parameters are shown in Table 5;
table 5: the converted time distance parameters from each point to the disaster point of the new mine accident emergency material collecting and distributing center set
Figure BDA0002904462280000172
And step 3: constructing a function model taking the minimum sum of the unmet requirements and accumulation of the mine accident emergency materials at different disaster-affected points as a target:
the objective function is:
Figure BDA0002904462280000173
the model constraints are:
Figure BDA0002904462280000174
the expression of the above formula is that under the condition of considering the mine accident emergency material convergence and the multi-stage demand pulse, the whole mine accident emergency material supply quantity is equal to the whole demand quantity, namely the whole supply and demand balance is realized;
Figure BDA0002904462280000181
expression of above is for supply point S'i′The sum of the mine accident emergency material amount dispatched to each demand point is equal to the mine accident emergency material supply amount of the mine accident emergency material amount;
Figure BDA0002904462280000182
the above formula is expressed as for the demand point DjAnd D, transferring to emergency material supply points for mine accidentsjThe sum of all mine accident emergency material quantity is equal to the sum of pulse demand quantity generated by the self multi-stage;
Figure BDA0002904462280000183
the above formula is expressed as for the demand point DjAnd D, transferring to emergency material supply points for mine accidentsjThe sum of the emergency material amount of all mine accidents is equal to the mine accidents of each periodThe sum of the forecasted quantity of the emergency material demand;
Figure BDA0002904462280000184
and is
Figure BDA0002904462280000185
The expression of the above formula is supply point S'i′Transporting to the demand point DjThe value range of the mine accident emergency material quantity can not be larger than the accumulated demand quantity of the mine accident emergency material at the previous stage of the demand point, if xi′jAnd if the value is zero, the emergency materials for the mine accident are not dispatched and transported.
And substituting all the parameters into a pulse demand fluctuation function, a demand prediction recurrence formula and an objective function, and solving under the constraint condition of the model, wherein the optimal solution of the decision variables of the mine accident emergency material scheduling scheme is shown in the table 6.
Table 6: decision variable optimal solution of mine accident emergency material scheduling scheme
Figure BDA0002904462280000186
Figure BDA0002904462280000191
The emergency material scheduling scheme of the mine accident is shown as follows:
distribution center S1Original 21 unit mine accident emergency material supply demand point D1,S1Gathering mine accident emergency material S11Allocating 5 unit mine accident emergency materials to demand points D1Gathering mine accident emergency material S12Allocating 3 unit mine accident emergency supplies to demand points D1Allocating 4 units of emergency materials for unit mine accident to demand points D3Gathering mine accident emergency material S13Allocating 6 unit mine accident emergency materials to demand points D1Allocating 6 unit mine accident emergency material to demand points D3Gathering mine accident emergency material S14Allocating 13 unit mine accident emergency materials to demand points D2(ii) a Distribution center S2Original 17 unit mine accident emergency materials are allocated to the demand point D2Allocating 11 unit mine accident emergency supplies to demand points D3,S2Assembled mine accident emergency material S213 units of mine accident emergency material allocation demand points D25 units of mine accident emergency material allocation demand points D3Gathering mine accident emergency material S2215 unit mine accident emergency material allocation demand points D3Gathering mine accident emergency material S23Allocating 6 single-unit mine accident emergency supplies to demand points D1The total accumulation of the system under this deployment scenario is not met with the minimum goal.
While the present invention has been described in detail with reference to the embodiments shown in the drawings, the present invention is not limited to the embodiments, and various changes can be made without departing from the spirit of the present invention within the knowledge of those skilled in the art.

Claims (6)

1. An accident emergency material scheduling modeling method for a mine emergency rescue central station with aggregated demand prediction is characterized by comprising the following steps of: the method comprises the following specific steps:
step 1, collecting mine accident site information, information of surrounding mine accident emergency material distribution centers and road condition information after a mine accident occurs;
step 2, converting each converged mine accident emergency material with converged time information into a new virtual mine accident rescue point by a time-space conversion method, wherein the problem is converted from a single mine accident rescue point problem with convergent capacity into a specific determined multi-mine accident rescue point emergency resource allocation and transportation problem;
step 3, a pulse demand fluctuation function is described, the pulse demand fluctuation function describes that mine accident emergency supplies at a single disaster demand point are not met, and therefore the general target of the model is described: the sum of the unmet requirements and the accumulated unsatisfied requirements of mine accident emergency materials at different disaster-affected points is minimum;
step 4, defining a demand proportion coefficient of newly-added mine accident emergency materials to obtain a recurrence formula of demand prediction;
and 5, constructing a model based on the pulse demand fluctuation function and the demand prediction, and calculating the quantity of mine accident emergency materials which need to be dispatched to each mine accident emergency material demand point by each mine accident emergency material distribution center and the mine accident emergency material convergence points when the sum of the unmet demand accumulation sum of the mine accident emergency materials of different disaster-suffering points is minimum.
2. The method for modeling emergency material scheduling for mine emergency rescue central station with aggregated demand prediction according to claim 1, wherein: in the step 1:
the mine accident scene information includes: the mine accident emergency demand point set D and the initial mine accident emergency material demand of the mine accident emergency demand points;
the information of the peripheral mine accident emergency material distribution center comprises: a mine accident emergency material collecting and distributing center set S, namely a mine accident rescue point set, the initial mine accident emergency material supply amount of the mine accident emergency material collecting and distributing center and the number of the collected mine accident materials;
the road condition information includes: and the generalized time distance t from the rescue point of the mine accident to the emergency demand point of the mine accident.
3. The method for modeling emergency material scheduling for mine emergency rescue central station with aggregated demand prediction according to claim 1, wherein: in the step 2, a specific method for converting each converged mine accident emergency material with converged time information into a new virtual mine accident exit point by a time-space conversion method is as follows:
step 2.1: defining parameters and variables;
S={S1,S2,…,Snthe mine accident emergency material collecting and distributing center (mine accident rescue point) is set, D is { D ═ D1,D2,…,DmIs a set of mine accident emergency demand points, Si(i-1, 2, …, n) with an initial mine accident emergency material supply quantity of si,Dj(j ═ 1,2, …, m) the initial mine accident emergency material demand is djAnd they satisfy
Figure FDA0002904462270000021
Namely, the supply of the mine accident emergency material collecting and distributing center in the initial dispatching stage can not meet the demand of the mine accident emergency demand point, and the mine accident goes out of the rescue point SiEmergency demand point D for mine accidentsjHas a generalized time distance of tij
Step 2.2: converting the supply set to obtain a new set of mine accident rescue points;
suppose that the original mine accident should be taken care of by gathering and scattering the material SiHas ki(kiBelongs to N) mine accident emergency materials which are gathered, each gathered mine accident emergency material with gathering time information is converted into a new virtual mine accident rescue point to be processed, and the set of the new mine accident rescue points after conversion is defined as:
Figure FDA0002904462270000022
step 2.3: calculating the generalized time distance from the supply point to the mine accident emergency demand point in the new set;
the converted supply Point has two attributes S'i′(S′i′,t′i′j),S′i′Mine accident emergency material supply quantity, t 'as supply point in new set'i′jThe generalized time distance from the supply point to the mine accident emergency demand point in the new set is defined, and the time from the new mine accident exit rescue point to the mine accident emergency demand point is represented by the original time plus the convergence time, namely:
Figure FDA0002904462270000023
wherein
Figure FDA0002904462270000024
Emergency material collecting and distributing center S for mine accidentsiThe convergence time of (c).
4. The method for modeling emergency material scheduling for mine emergency rescue central station with aggregated demand prediction according to claim 1, wherein: in the step 3, the pulse demand fluctuation function describes a single disaster-suffering demand point DjThe specific method for meeting the unmet requirements of emergency materials of mine accidents comprises the following steps:
step 3.1: obtaining a supply point set S ' ═ { S ' after space-time conversion '1,S′2,S′3,…,S′n′With the demand point DjIs a time distance vector t 'of destination'j=(t′1j,t′2j,t′3j,…,t′n′j);
Step 3.2: arranging the time distances in the vector into a sequence in ascending order
Figure RE-FDA0003119047660000025
Step 3.3: setting a demand point DjThe pulse demand arrival time of
Figure RE-FDA0003119047660000026
Wherein T isj1=0;
Step 3.4: inserting the pulse time in step 3.3 into the time-distance ascending sequence in step 3.2 to form a new ascending sequence
Figure RE-FDA0003119047660000031
At this time
Figure RE-FDA0003119047660000032
Step 3.5: marking each time in the new ascending sequence at a demand point DjOn the horizontal axis of the demand fluctuation function, the function curve of each time interval is a straight line perpendicular to the vertical axis, and the values of the vertical axis of each straight line are different. In the first time interval, the requirement curve is a straight line which is perpendicularly intersected with the longitudinal axis, and the ordinate of the point which is intersected with the longitudinal axis is the requirement point DjInitial demand d ofj1
Step 3.6: during other periods of time
Figure RE-FDA0003119047660000033
The ordinate value of the demand curve is dependent on
Figure RE-FDA0003119047660000034
The situation of (2) changes:
(1) if it is
Figure RE-FDA0003119047660000035
Belong to t'jSequence, i.e. in
Figure RE-FDA0003119047660000036
When a certain batch of mine accident emergency materials arrive at the moment, the longitudinal axis value of the straight line at the moment is the value obtained by subtracting the arrival quantity x of the mine accident emergency materials from the longitudinal axis value of the straight line at the last momenti′j,xi′jIs 0 to its corresponding maximum supply point, when x isi′jWhen the time is equal to 0, no mine accident emergency material arrives, and the straight line of the time period continues to the next time period;
(2) if it is
Figure RE-FDA0003119047660000037
Belonging to the demand pulse time vector TjI.e. in
Figure RE-FDA0003119047660000038
Time of dayAdding a pulse demand, the longitudinal axis value of the straight line of the period being the longitudinal axis value of the straight line of the last period plus the pulse demand djr
Step 3.7: step 3.1 to step 3.6 are integrated to obtain the mine accident emergency demand point DjThe pulse demand fluctuation function of (a) is a recursive function:
Figure RE-FDA0003119047660000039
step 3.8: based on the description of the pulse demand fluctuation function in step 3.7, a single demand point D can be obtainedjThe unmet requirements of mine accident emergency materials are as follows: the area of a graph formed by the pulse demand fluctuation function and a coordinate axis in a surrounding mode is represented by the following expression:
Figure RE-FDA00031190476600000310
5. the method for modeling emergency material scheduling for mine emergency rescue central station with aggregated demand prediction according to claim 1, wherein: the specific method for defining the demand proportion coefficient of the newly-added mine accident emergency materials in the step 4 to obtain the recurrence formula of the demand forecast comprises the following steps:
step 4.1: due to the demand point DjThe arrival time of the pulse demand is different from the demand, and the demand information of the mine accident emergency materials is constantly changed along with the dynamic evolution of the accident, so that the proportion coefficient of the demand of the newly added mine accident emergency materials at each decision time can be defined as follows:
Figure FDA0002904462270000041
wherein
Figure FDA0002904462270000042
Is composed of
Figure FDA0002904462270000043
The emergent material demand of the mine accident at any moment,
Figure FDA0002904462270000044
is composed of
Figure FDA0002904462270000045
The mine accident emergency material demand at different times and their values at different times satisfy the following formula:
Figure FDA0002904462270000046
wherein xi′jIs composed of
Figure FDA0002904462270000047
The arrival amount of the mine accident emergency material at that time, djrIs composed of
Figure FDA0002904462270000048
The pulse demand generated at a time, and k1、k2Is 0 or 1, so the above formula can be divided into the following four cases:
(1) when k is1=k2When the value is 0:
Figure FDA0002904462270000049
is shown in
Figure FDA00029044622700000410
No mine accident emergency material arrives at the disaster site
Figure FDA00029044622700000411
No pulse requirement is generated at the disaster point at the moment;
(2)k1=0、k2when the value is 1:
Figure FDA00029044622700000412
is shown in
Figure FDA00029044622700000413
No mine accident emergency material arrives at the disaster site
Figure FDA00029044622700000414
The time disaster point generates pulse demand with djr
(3)k1=1、k2When the value is 0:
Figure FDA00029044622700000415
is shown in
Figure FDA00029044622700000416
The emergency materials of the mine accident arrive at the disaster site at the moment, and the arrival quantity of the emergency materials of the mine accident is xi′jIn a
Figure FDA0002904462270000051
No pulse requirement is generated at the disaster point at the moment;
(4)k1=1、k2when the value is 1:
Figure FDA0002904462270000052
is shown in
Figure FDA0002904462270000053
Emergency material arrival disaster prevention caused by mine accidents at momentPoint, and the arrival quantity of emergency materials of mine accidents is xi′jIn a
Figure FDA0002904462270000054
The disaster-affected point at any moment also generates pulse demand, and the pulse demand is djr
Step 4.2: the demand point D in the process of dispatching the emergency materials of the mine accidents is obtained through the step 4.1jThe mine accident emergency material demand prediction recurrence relation is as follows:
when in use
Figure FDA0002904462270000055
When the temperature of the water is higher than the set temperature,
Figure FDA0002904462270000056
when in use
Figure FDA0002904462270000057
When the temperature of the water is higher than the set temperature,
Figure FDA0002904462270000058
……
when in use
Figure FDA0002904462270000059
When the temperature of the water is higher than the set temperature,
Figure FDA00029044622700000510
wherein
Figure FDA00029044622700000511
Emergency demand point D for mine accidentjThe initial pulse demand.
6. The method for modeling emergency material scheduling for mine emergency rescue central station with aggregated demand prediction according to claim 1, wherein: in the step 5, a specific method for constructing a model aiming at minimizing the sum of the unmet requirements and accumulations of mine accident emergency materials at different disaster-affected points comprises the following steps:
step 5.1: defining parameters and variables;
defining parameters and variables as: s is an initial mine accident emergency material distribution center set; s' is a set of mine accident emergency material supply points after space-time conversion; d is a demand point set; x is the number ofi′jIs a decision variable and represents a supply point S 'in the mine accident emergency material supply point set after space-time conversion'i′To the demand point DjActually distributing the emergency material quantity of the mine accidents; k is a radical ofiEmergency material collecting and distributing center S for gathering initial mine accidentsiThe number of the gathered mine accident materials; ljFor demand point D in the scheduling processjThe number of times the pulse demand of (2) occurs;
Figure FDA00029044622700000512
emergency material collecting and distributing center S for initial mine accidentsiGathering mine accident emergency materials;
Figure FDA00029044622700000513
is the demand point DjL ofjThe pulse requirement; djiIs the demand point DjI demand forecasts; siEmergency material collecting and distributing center S for initial mine accidentsiThe reserve amount of emergency materials of mine accidents; s'i′Is a mine accident emergency material supply point S 'after space-time conversion'i′The supply amount of emergency materials for mine accidents; t is tijEmergency material collecting and distributing center S for mine accidentsiTo the demand point DjGeneralized time distance of (d);
Figure FDA0002904462270000061
emergency material collecting and distributing center S for mine accidentsiThe convergence time of (a); t'ijRepresenting supply points S 'in the mine accident emergency material supply point set after space-time conversion'i′To the demand point DjGeneralized time distance of (d);
Figure FDA0002904462270000062
is the demand point DjThe demand required per pulse of (a);
Figure FDA0002904462270000063
is the demand point DjA predicted amount of each demand forecast of;
Figure FDA0002904462270000064
is the demand point DjThe time of occurrence of each pulse demand of (a);
step 5.2: model assumption;
(1) the efficiency problem of allocated mine accident emergency materials is assumed to be not considered, namely the mine accident emergency materials are delivered to represent that the part of the requirements are met;
(2) supposing that secondary requirements caused by low rescue efficiency of emergency materials of mine accidents or poor quality of emergency materials of mine accidents are not considered;
(3) on the assumption that direct transverse mine accident emergency material scheduling between supply points is not considered, the condition of insufficient transportation capacity is not considered, and meanwhile, due to continuous generation of aggregated mine accident emergency materials, the total aggregated mine accident emergency material quantity is considered to meet the sum of all pulse requirements in the overall view;
step 5.3: constructing a model;
according to the problem description, a mine accident emergency material scheduling model with pulse requirements of discrete convergence force can be constructed, the aim of the whole system is that the sum of the unmet requirements and accumulation of mine accident emergency materials at different disaster-affected points is the minimum, and the functional expression is as follows:
Figure FDA0002904462270000065
the model constraints are:
Figure FDA0002904462270000066
the expression of the above formula is that under the condition that the mine accident emergency materials and the multi-stage demand pulses are considered to be gathered, the whole mine accident emergency material supply quantity is equal to the whole demand quantity, namely the whole supply and demand balance is realized;
Figure FDA0002904462270000067
expression of above is for supply point S'i′The sum of the mine accident emergency material amount dispatched to each demand point is equal to the mine accident emergency material supply amount of the mine accident emergency material amount;
Figure FDA0002904462270000071
the above formula is expressed as for the demand point DjAnd D, transferring to emergency material supply points for mine accidentsjThe sum of all mine accident emergency material quantities is equal to the sum of pulse demand quantities generated in multiple stages;
Figure FDA0002904462270000072
the above formula is expressed as for the demand point DjAnd D, transferring to emergency material supply points for mine accidentsjThe sum of all mine accident emergency material quantities is equal to the sum of the mine accident emergency material demand forecast quantities of each period;
Figure FDA0002904462270000073
and is
Figure FDA0002904462270000074
The expression of the above formula is supply point S'i′Transporting to the demand point DjOf (2) mineThe value range of the mountain accident emergency material quantity cannot be larger than the accumulated demand quantity of the mine accident emergency material at the previous stage of the demand point, if xi′jAnd if the value is zero, the emergency materials for the mine accident are not dispatched and transported.
CN202110066991.3A 2021-01-19 2021-01-19 Convergence demand prediction accident emergency material scheduling modeling method for mine emergency rescue central station Active CN113159700B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110066991.3A CN113159700B (en) 2021-01-19 2021-01-19 Convergence demand prediction accident emergency material scheduling modeling method for mine emergency rescue central station

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110066991.3A CN113159700B (en) 2021-01-19 2021-01-19 Convergence demand prediction accident emergency material scheduling modeling method for mine emergency rescue central station

Publications (2)

Publication Number Publication Date
CN113159700A true CN113159700A (en) 2021-07-23
CN113159700B CN113159700B (en) 2022-07-26

Family

ID=76878527

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110066991.3A Active CN113159700B (en) 2021-01-19 2021-01-19 Convergence demand prediction accident emergency material scheduling modeling method for mine emergency rescue central station

Country Status (1)

Country Link
CN (1) CN113159700B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105719051A (en) * 2016-01-13 2016-06-29 天津中科智能识别产业技术研究院有限公司 Disaster rescue transport vehicle management scheduling system
CN107679650A (en) * 2017-09-14 2018-02-09 河海大学 It is a kind of that the emergency materials method for optimizing scheduling rescued a little is had more towards how disaster-stricken point
CN109993508A (en) * 2019-04-23 2019-07-09 中国科学院遥感与数字地球研究所 A kind of earthquake disaster scene evolutionary model
CN110991704A (en) * 2019-11-15 2020-04-10 华中科技大学 Emergency rescue station site selection and distribution method and system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105719051A (en) * 2016-01-13 2016-06-29 天津中科智能识别产业技术研究院有限公司 Disaster rescue transport vehicle management scheduling system
CN107679650A (en) * 2017-09-14 2018-02-09 河海大学 It is a kind of that the emergency materials method for optimizing scheduling rescued a little is had more towards how disaster-stricken point
CN109993508A (en) * 2019-04-23 2019-07-09 中国科学院遥感与数字地球研究所 A kind of earthquake disaster scene evolutionary model
CN110991704A (en) * 2019-11-15 2020-04-10 华中科技大学 Emergency rescue station site selection and distribution method and system

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
TZENG G-H等: "Multi-objective optimal planning for designing relief delivery system", 《TRANSPORTATION RESEARCH PART E》 *
李梅霞等: "应急资源调度模型及算法", 《运筹与管理》 *
赵林度等: "面向脉冲需求的应急资源调度问题研究", 《东南大学学报(自然科学版)》 *

Also Published As

Publication number Publication date
CN113159700B (en) 2022-07-26

Similar Documents

Publication Publication Date Title
Jin et al. Storage yard management in maritime container terminals
CN106981221B (en) Airport parking space distribution method and system based on time-space dimension decomposition
CN105787595B (en) Emergency logistics transfer station site selection method based on improved ant colony algorithm
CN111768149A (en) Express logistics network planning optimization method and system
CN107844935B (en) Vehicle scheduling and path planning method based on environmental protection and cost saving
CN102542359A (en) Method for optimizing arrangement and distribution of multi-target emergency rescue resources
Nurprihatin et al. Optimizing rice distribution routes in Indonesia using a two-step linear programming considering logistics costs
CN105800400A (en) Method for optimizing elevator dispatching management
CN113496313A (en) General assembly workshop material demand prediction method
CN114372655A (en) Emergency rescue material dynamic allocation method based on distributed robust optimization technology
CN105825717A (en) Airspace time slot resource optimization allocation method based on uncertain arrival time
CN104077634A (en) Active-reactive type dynamic project scheduling method based on multi-objective optimization
Pokrovskaya et al. Cargo transportation and commodity flows management
CN110428665B (en) Random double-layer planning method for collaborative allocation of air route and airport time slot
CN113159700B (en) Convergence demand prediction accident emergency material scheduling modeling method for mine emergency rescue central station
CN113111476A (en) Human-vehicle-object emergency resource optimal scheduling method for improving toughness of power grid
Xu et al. Research on open-pit mine vehicle scheduling problem with approximate dynamic programming
CN116432876A (en) Community emergency material scheduling method under epidemic situation
Zhao et al. Model and algorithm for the skill capacitated VRP with time windows in airports [J]
CN113592199B (en) Wave order planning method utilizing roadway concentration and minimized set coverage
Belil et al. MILP-based approach to mid-term production planning of batch manufacturing environment producing bulk products
CN112508478B (en) Flexible logistics distribution task allocation method based on self-organizing automated guided vehicle
CN116940952A (en) Production scheduling method of product, electronic equipment and storage medium
Zhang et al. Research on Bi-level Optimal Allocation of Emergency Materials Considering Material Competition and Game.
Dawood Developing a production management modelling approach for precast concrete building products

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