工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2010年
6期
45-50,57
,共7页
设施布局%轴辐网络%不确定性%鲁棒优化
設施佈跼%軸輻網絡%不確定性%魯棒優化
설시포국%축복망락%불학정성%로봉우화
以不确定环境下的应急服务设施选址-分配问题为研究对象,依据应对重大突发事件应急服务设施选址布局的特点,构建了应急服务设施单分配集覆盖轴辐网络模型,在此基础上,综合考虑各类不确定性因素,提出了应急服务设施轴辐网络布局的双重λ-鲁棒优化模型,即鲁棒解的函数目标值和最远两点的出行时间与各种情景下的最优值之间的偏差分别控制在λ1和λ2之内,使得具有较好条件的候选设施点更易选为枢纽点,同时使最远两点的最大出行时间尽量最小.针对模型特点,设计了改进的遗传算法和鲁棒解求解方法,通过算例数据验证了模型和算法的有效性.
以不確定環境下的應急服務設施選阯-分配問題為研究對象,依據應對重大突髮事件應急服務設施選阯佈跼的特點,構建瞭應急服務設施單分配集覆蓋軸輻網絡模型,在此基礎上,綜閤攷慮各類不確定性因素,提齣瞭應急服務設施軸輻網絡佈跼的雙重λ-魯棒優化模型,即魯棒解的函數目標值和最遠兩點的齣行時間與各種情景下的最優值之間的偏差分彆控製在λ1和λ2之內,使得具有較好條件的候選設施點更易選為樞紐點,同時使最遠兩點的最大齣行時間儘量最小.針對模型特點,設計瞭改進的遺傳算法和魯棒解求解方法,通過算例數據驗證瞭模型和算法的有效性.
이불학정배경하적응급복무설시선지-분배문제위연구대상,의거응대중대돌발사건응급복무설시선지포국적특점,구건료응급복무설시단분배집복개축복망락모형,재차기출상,종합고필각류불학정성인소,제출료응급복무설시축복망락포국적쌍중λ-로봉우화모형,즉로봉해적함수목표치화최원량점적출행시간여각충정경하적최우치지간적편차분별공제재λ1화λ2지내,사득구유교호조건적후선설시점경역선위추뉴점,동시사최원량점적최대출행시간진량최소.침대모형특점,설계료개진적유전산법화로봉해구해방법,통과산례수거험증료모형화산법적유효성.
