系统管理学报
繫統管理學報
계통관이학보
JOURNAL OF SYSTEMS & MANAGEMENT
2012年
3期
352-356
,共5页
设施选址%服务半径%服务成本
設施選阯%服務半徑%服務成本
설시선지%복무반경%복무성본
成本与半径优化的服务设施选址问题(CROFL)广泛应用于应急服务、快递、维修网络等领域,其特点是考虑了响应速度与服务价格、成本之间的关系,根据净收益最大化或者成本最小化的原则自动判断是否将偏远的“需求点”纳入服务半径之内,实现服务成本与服务半径的双重优化.建立了CROFL的混合整数规划模型,构造了求解平面CROFL的7.853+ε-近似算法,并提供了求解一般CROFL的Benders’分解算法,计算实验显示,Benders’分解算法具有非常高的求解效率与求解质量.
成本與半徑優化的服務設施選阯問題(CROFL)廣汎應用于應急服務、快遞、維脩網絡等領域,其特點是攷慮瞭響應速度與服務價格、成本之間的關繫,根據淨收益最大化或者成本最小化的原則自動判斷是否將偏遠的“需求點”納入服務半徑之內,實現服務成本與服務半徑的雙重優化.建立瞭CROFL的混閤整數規劃模型,構造瞭求解平麵CROFL的7.853+ε-近似算法,併提供瞭求解一般CROFL的Benders’分解算法,計算實驗顯示,Benders’分解算法具有非常高的求解效率與求解質量.
성본여반경우화적복무설시선지문제(CROFL)엄범응용우응급복무、쾌체、유수망락등영역,기특점시고필료향응속도여복무개격、성본지간적관계,근거정수익최대화혹자성본최소화적원칙자동판단시부장편원적“수구점”납입복무반경지내,실현복무성본여복무반경적쌍중우화.건립료CROFL적혼합정수규화모형,구조료구해평면CROFL적7.853+ε-근사산법,병제공료구해일반CROFL적Benders’분해산법,계산실험현시,Benders’분해산법구유비상고적구해효솔여구해질량.
