工业工程
工業工程
공업공정
Industrial Engineering Journal
2010年
2期
94~97
,共null页
应急系统 多级应急级选址问题 混合整数规划
應急繫統 多級應急級選阯問題 混閤整數規劃
응급계통 다급응급급선지문제 혼합정수규화
emergency facility; hierarchical facility location problem; mixed integer programming
一般认为,应急设施对公众应满足"易接近性",也即需求点到应急设施的加权距离应尽量小。针对应急系统的以上特性,提出了基于P-中值问题的应急系统多层级选址问题。所要探讨的应急服务设施分为两层,其中高层能提供的服务包括低层能提供的服务。此外,需求的流动可以从需求点直接到高层级的应急设施,也可以从需求点先到层级低的应急设施,再由层级低的应急设施转到层级高的应急设施。在需求多方向地流向应急系统及层级系统之间有不同容量限制的背景下建立了整数规划模型,并借助于Matlab软件进行算例分析,有效地证实了模型的可行性。
一般認為,應急設施對公衆應滿足"易接近性",也即需求點到應急設施的加權距離應儘量小。針對應急繫統的以上特性,提齣瞭基于P-中值問題的應急繫統多層級選阯問題。所要探討的應急服務設施分為兩層,其中高層能提供的服務包括低層能提供的服務。此外,需求的流動可以從需求點直接到高層級的應急設施,也可以從需求點先到層級低的應急設施,再由層級低的應急設施轉到層級高的應急設施。在需求多方嚮地流嚮應急繫統及層級繫統之間有不同容量限製的揹景下建立瞭整數規劃模型,併藉助于Matlab軟件進行算例分析,有效地證實瞭模型的可行性。
일반인위,응급설시대공음응만족"역접근성",야즉수구점도응급설시적가권거리응진량소。침대응급계통적이상특성,제출료기우P-중치문제적응급계통다층급선지문제。소요탐토적응급복무설시분위량층,기중고층능제공적복무포괄저층능제공적복무。차외,수구적류동가이종수구점직접도고층급적응급설시,야가이종수구점선도층급저적응급설시,재유층급저적응급설시전도층급고적응급설시。재수구다방향지류향응급계통급층급계통지간유불동용량한제적배경하건립료정수규화모형,병차조우Matlab연건진행산례분석,유효지증실료모형적가행성。
Emergency facilities should be carefully located such that they are "accessible",or the weighted distance from demand points to emergency facilities should be as short as possible.Based on P-median problem,two-level emergency facility location problem is discussed.In such a system,the services at the upper level cover that at the lower level,a service demand can access a facility at the upper level directly,and it may also access a facility at the upper level through a facility at the lower level.With such service requirement taken into account,a mixed integer programming model is developed for the problem.By using Matlab,an example is given to illustrate the application of the model.