系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2012年
2期
441~448
,共null页
快递运输 多分配轴辐网络 枢纽选址 网络设计
快遞運輸 多分配軸輻網絡 樞紐選阯 網絡設計
쾌체운수 다분배축복망락 추뉴선지 망락설계
express delivery; multiple allocation hub-and-spoke network; hub location; network design
快递网络枢纽选址与分配方案的优劣直接关系到快递网络的运营成本和服务水平，是快递企业运作的基础．本文详细分析了多分配快递轴辐网络的节点及连接关系、径路特征与形式等网络设计要素，并分析了快递网络设计中的相关费用和运输时间预算；在运输时间预算约束下，以分拣费用、运输费用、中转费用之和为目标函数，建立了多分配轴辐式快递网络枢纽选址与分配优化模型，并设计了基于条件最短路的模拟退火求解算法，最后通过算例验证了模型和算法的有效性．
快遞網絡樞紐選阯與分配方案的優劣直接關繫到快遞網絡的運營成本和服務水平，是快遞企業運作的基礎．本文詳細分析瞭多分配快遞軸輻網絡的節點及連接關繫、徑路特徵與形式等網絡設計要素，併分析瞭快遞網絡設計中的相關費用和運輸時間預算；在運輸時間預算約束下，以分揀費用、運輸費用、中轉費用之和為目標函數，建立瞭多分配軸輻式快遞網絡樞紐選阯與分配優化模型，併設計瞭基于條件最短路的模擬退火求解算法，最後通過算例驗證瞭模型和算法的有效性．
쾌체망락추뉴선지여분배방안적우렬직접관계도쾌체망락적운영성본화복무수평，시쾌체기업운작적기출．본문상세분석료다분배쾌체축복망락적절점급련접관계、경로특정여형식등망락설계요소，병분석료쾌체망락설계중적상관비용화운수시간예산；재운수시간예산약속하，이분간비용、운수비용、중전비용지화위목표함수，건립료다분배축복식쾌체망락추뉴선지여분배우화모형，병설계료기우조건최단로적모의퇴화구해산법，최후통과산례험증료모형화산법적유효성．
Hub location and allocation scheme determines the operation cost and service level of express network and is the basis of enterprise operation. Network characteristics of multiple allocation hub-andspoke network are analyzed, such as nodes, paths, connection relation of nodes, related cost of express network design and transport time budget. Hub location and allocation model of multiple allocation huband-spoke express networks is built with the objective of minimizing t：he total cost that includes sorting costs and transportation costs and transfer costs with transport time budget constraint. The simulated annealing algorithm based on the shortest path with conditions is developed to solve the problem. The model and effectiveness of the algorithm are clarified by computational experiments.
