發(fā)布時(shí)間：2018-10-22 15:29

【摘要】：針對(duì)樞紐選址問題中的P樞紐中值問題,樞紐決策往往會(huì)受到外界因素的干擾。如何解決檢驗(yàn)樞紐網(wǎng)絡(luò)在面對(duì)干擾時(shí)的調(diào)節(jié)能力,即樞紐網(wǎng)絡(luò)的魯棒性研究,對(duì)外界因素造成流量需求的不確定性進(jìn)行建模,不確定性以不確定性集的形式表現(xiàn),對(duì)不確定性集通過2種方式建模:一是軟管模型,對(duì)經(jīng)過所有樞紐總流量的上限進(jìn)行建模;二是混合模型,對(duì)經(jīng)過所有OD(運(yùn)輸網(wǎng)絡(luò)中流量的起始點(diǎn)和目的地點(diǎn))流量的上限和下限進(jìn)行建模。模型求解方面,運(yùn)用極大極小準(zhǔn)則和Benders分解算法解決混合整數(shù)規(guī)劃問題。算例分析建立在對(duì)比標(biāo)準(zhǔn)模型和多面體需求不確定性模型的計(jì)算結(jié)果上,在不同規(guī)模參數(shù)和不確定性集參數(shù)下設(shè)置算法試驗(yàn),模型更直觀、有效的研究樞紐位置在外界干擾下的魯棒性。Benders算法通過僅分解樞紐變量解決問題,更有效的實(shí)現(xiàn)了模型的應(yīng)用;運(yùn)用CPLEX求解器實(shí)現(xiàn)算法實(shí)驗(yàn)。
[Abstract]:In order to solve the P-hub median problem, the decision-making of the hub is often interfered by external factors. How to solve the problem of how to test the adjustment ability of the hub network in the face of interference, that is, the robustness of the hub network, and to model the uncertainty caused by external factors, which is expressed in the form of uncertainty set. The uncertainty set is modeled in two ways: one is the hose model, which models the upper limit of the total flow through all the hubs, the other is the mixed model. The upper and lower limits of flow through all OD (starting and destination points of traffic in transport networks) are modeled. In solving the model, the Benders decomposition algorithm and the minimax criterion are used to solve the mixed integer programming problem. The example analysis is based on comparing the calculation results of standard model and polyhedron demand uncertainty model, and sets up algorithm experiment under different parameters of scale and uncertainty set, the model is more intuitionistic. The Benders algorithm solves the problem only by decomposing the hinge variables, and realizes the application of the model more effectively. The CPLEX solver is used to realize the algorithm experiment.
【作者單位】： 上海海事大學(xué)物流科學(xué)與工程研究中心物流研究中心;
【基金】：國(guó)家自然科學(xué)基金青年資助項(xiàng)目(71601114) 上海海事大學(xué)頂級(jí)期刊論文培養(yǎng)基金
【分類號(hào)】：U115
，

本文編號(hào)：2287549