系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2007年
3期
28~35
,共null页
转运中心 车辆运输问题（VRP） 动态规划算法 混合算法
轉運中心 車輛運輸問題（VRP） 動態規劃算法 混閤算法
전운중심 차량운수문제（VRP） 동태규화산법 혼합산법
transshipment points; VRP; dynamic programming algorithm; multiple method
主要研究两类带有转运中心的车辆组合运输问题．一类是多期单产品的物流问题，一类是单期多产品的物流问题．建立了研究的两类物流系统的数学模型与算法，并通过算例对模型和算法进行了验证．主要应用动态规划方法、结合两阶段法与分支定界法的混合算法，使程序运行效率和解的满意性都得到很大提高．
主要研究兩類帶有轉運中心的車輛組閤運輸問題．一類是多期單產品的物流問題，一類是單期多產品的物流問題．建立瞭研究的兩類物流繫統的數學模型與算法，併通過算例對模型和算法進行瞭驗證．主要應用動態規劃方法、結閤兩階段法與分支定界法的混閤算法，使程序運行效率和解的滿意性都得到很大提高．
주요연구량류대유전운중심적차량조합운수문제．일류시다기단산품적물류문제，일류시단기다산품적물류문제．건립료연구적량류물류계통적수학모형여산법，병통과산례대모형화산법진행료험증．주요응용동태규화방법、결합량계단법여분지정계법적혼합산법，사정서운행효솔화해적만의성도득도흔대제고．
In this paper, we mainly talk about two kinds of the vehicle muting problems with transportation center. One is VRP of single product with a customer in many days. The other is VRP of many products with single customer in a day. We give the mathematical model and algorithms about these two problems. At the same time we use some numeric examples to certify our conclusion. The algorithm used in this paper is that dynamic programming algorithm and blending algorithm which is made up by two-phase method and the branch delimit law. The solution and the program both are better.
