广西大学学报(自然科学版)
廣西大學學報(自然科學版)
엄서대학학보(자연과학판)
JOURNAL OF GUANGXI UNIVERSITY (NATURAL SCIENCE EDITION)
2015年
2期
467-474
,共8页
轴辐式网络%非线性规模经济%遗传算法%枢纽选址
軸輻式網絡%非線性規模經濟%遺傳算法%樞紐選阯
축복식망락%비선성규모경제%유전산법%추뉴선지
Hub-and-spoke network%non-linear economies of scale%genetic algorithm%hub loca-tion problem
在轴辐式网络中枢纽间干线运输成本相对于运量而言具有非线性的规模经济效应,在轴辐式网络单分配模型的基础上,改变传统研究中将规模经济效应处理为折扣系数常量的方法,建立基于可变规模经济效应的非线性模型,应用遗传算法进行求解。通过算例,对基本模型和考虑规模经济效应的非线性模型进行求解,得出枢纽点的选择及非枢纽点的分配方案,进而对两方案进行比较。研究结果得出:非线性规模经济效应对枢纽点选择和分配会产生影响,并能减少成本。此外,遗传算法是基于群体的一种仿生算法,能有效解决大规模的轴辐式网络枢纽选址问题。
在軸輻式網絡中樞紐間榦線運輸成本相對于運量而言具有非線性的規模經濟效應,在軸輻式網絡單分配模型的基礎上,改變傳統研究中將規模經濟效應處理為摺釦繫數常量的方法,建立基于可變規模經濟效應的非線性模型,應用遺傳算法進行求解。通過算例,對基本模型和攷慮規模經濟效應的非線性模型進行求解,得齣樞紐點的選擇及非樞紐點的分配方案,進而對兩方案進行比較。研究結果得齣:非線性規模經濟效應對樞紐點選擇和分配會產生影響,併能減少成本。此外,遺傳算法是基于群體的一種倣生算法,能有效解決大規模的軸輻式網絡樞紐選阯問題。
재축복식망락중추뉴간간선운수성본상대우운량이언구유비선성적규모경제효응,재축복식망락단분배모형적기출상,개변전통연구중장규모경제효응처리위절구계수상량적방법,건립기우가변규모경제효응적비선성모형,응용유전산법진행구해。통과산례,대기본모형화고필규모경제효응적비선성모형진행구해,득출추뉴점적선택급비추뉴점적분배방안,진이대량방안진행비교。연구결과득출:비선성규모경제효응대추뉴점선택화분배회산생영향,병능감소성본。차외,유전산법시기우군체적일충방생산법,능유효해결대규모적축복식망락추뉴선지문제。
In a hub-and-spoke network, the transportation cost of hub-hub truck lines is nonlinearly affected by the economies of scale with respect to transported volume. Based on a single allocation model of hub-and-spoke network, to change the traditional method whose effects of economies of scale is treated by constant discount factors, a nonlinear programming model is devised to present the nonlinear effects of economies of scale by the transported volume, which is solved by taking genetic algorithm. In these examples, the basic model and the non-linear model considering variable effects of economies of scale are solved respectively, which concludes the hub selection and non-hub alloca-tion scheme. Then, the comparison is made between the two schemes. The results show that non-linear effects of economies of scale have influence on hub selection and allocation and can reduce the transportation costs. Besides, as a bionic algorithm based on groups, genetic algorithm can solve the large-scale hub location problem of hub-and-spoke network effectively.