科研管理
科研管理
과연관리
Science Research Management
2010年
2期
121~125
,共null页
唐伟勤 陈荣秋 赵曼 张敏
唐偉勤 陳榮鞦 趙曼 張敏
당위근 진영추 조만 장민
快速消费品的应急 应急物资存放中心 0-1混合整数规划模型 拟多项式时间算法
快速消費品的應急 應急物資存放中心 0-1混閤整數規劃模型 擬多項式時間算法
쾌속소비품적응급 응급물자존방중심 0-1혼합정수규화모형 의다항식시간산법
emergency of fast consumption goods; emergency commodity depositary center; 0-1 mixed integer-programming model; imitative algorithm of multinomial time
在持续时间较长的大规模突发事件中,应急需求点对快速消费品的应急需求也是持续的、动态的。本文讨论在大规模突发事件应急中有多个应急供应点可供选择的前提下,根据每一时间段所需要的某种应急快速消费品的数量确定在各个时间点上应从哪个或哪几个应急物资供应点调度相应数量的快速消费品以使应急成本最小,建立了0-1混合整数规划模型,给出了算法,并用算例验证了模型的有效性。
在持續時間較長的大規模突髮事件中,應急需求點對快速消費品的應急需求也是持續的、動態的。本文討論在大規模突髮事件應急中有多箇應急供應點可供選擇的前提下,根據每一時間段所需要的某種應急快速消費品的數量確定在各箇時間點上應從哪箇或哪幾箇應急物資供應點調度相應數量的快速消費品以使應急成本最小,建立瞭0-1混閤整數規劃模型,給齣瞭算法,併用算例驗證瞭模型的有效性。
재지속시간교장적대규모돌발사건중,응급수구점대쾌속소비품적응급수구야시지속적、동태적。본문토론재대규모돌발사건응급중유다개응급공응점가공선택적전제하,근거매일시간단소수요적모충응급쾌속소비품적수량학정재각개시간점상응종나개혹나궤개응급물자공응점조도상응수량적쾌속소비품이사응급성본최소,건립료0-1혼합정수규화모형,급출료산법,병용산례험증료모형적유효성。
In the situation that a large-scale emergency lasts long time,the demand for the fast consumption goods at the emergency demand point is continuous and dynamical. How to determine supply points of emergency commodities,where corresponding quantity of the commodities at every time point are dispatched according to the demand for certain kind of emergency commodity quantity in each period of time in order to keep a minimum emergency cost under the premise that there are many candidate emergency supply points is discussed. The 0-1 mixed integer-programming model is established and the algorithm is given to confirm the validity of the model with the example.