计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
5期
193-196,223
,共5页
网络规划%非轴辐式网络%多货物流%快递
網絡規劃%非軸輻式網絡%多貨物流%快遞
망락규화%비축복식망락%다화물류%쾌체
network design%non-hub network%multi-commodity%express shipment service
快递服务要求在一个时间限制内(24小时、48小时等)将货物从起点运送到目的地,由于对时间的严格要求,长距离的运输一般由飞机完成.回顾了快递航线网络规划的经典模型,并研究了多货物流的非轴辐式快递网络,建立数学模型,分别提出了基于NLP模型和改进的ESSND模型的两种求解方法.最后,设计算例,详细说明了这两类方法的使用,并得出结论改进的ESSND模型能够获得接近最优的结果.
快遞服務要求在一箇時間限製內(24小時、48小時等)將貨物從起點運送到目的地,由于對時間的嚴格要求,長距離的運輸一般由飛機完成.迴顧瞭快遞航線網絡規劃的經典模型,併研究瞭多貨物流的非軸輻式快遞網絡,建立數學模型,分彆提齣瞭基于NLP模型和改進的ESSND模型的兩種求解方法.最後,設計算例,詳細說明瞭這兩類方法的使用,併得齣結論改進的ESSND模型能夠穫得接近最優的結果.
쾌체복무요구재일개시간한제내(24소시、48소시등)장화물종기점운송도목적지,유우대시간적엄격요구,장거리적운수일반유비궤완성.회고료쾌체항선망락규화적경전모형,병연구료다화물류적비축복식쾌체망락,건립수학모형,분별제출료기우NLP모형화개진적ESSND모형적량충구해방법.최후,설계산례,상세설명료저량류방법적사용,병득출결론개진적ESSND모형능구획득접근최우적결과.
Express shipment service requires that shipments should be picked up and delivered within specified time intervals(e.g.,24 hours,48 hours),so usually it is the airplane that accomplishes the long-distance transportation.The classical models on network design are reviewed.Then,considering the possible restrictions,two kinds of solutions facing the multi-commodity network without a hub are presented,which are solution based on NLP model and solution based on improved ESSND model.At last,the use of these two kinds of solutions is clarified in details,and the conclusion is that the solution based on improved ESSND model can obtain a near optimization result.
