正文內容

物流學-第22章企業系統-資料下載頁

2026-01-09 10:06本頁面

　　

【正文】 Q*，實現總成本最低。這樣可以得出： 122* DCQC? 運輸決策分析運輸規劃中通常要決策的內容有： ?運輸方式的選擇 ?運輸批量和運輸時間的選擇 ?自營運輸和外包運輸 ?運輸路線的規劃與選擇 ?起迄點不同的單一路徑規劃； ?多個起迄點的路徑規劃； ?起點和終點相同的路徑規劃。起迄點不同的單一路徑規劃 ? 這類問題通常是在一個交通運輸網絡中，尋找由出發點到目的地的最短路線的問題。 ?交通運輸網絡可以簡單的描述成，已知一個由弧和節點組成的網絡，其中節點代表由弧連接的地點，弧代表節點之間的成本（距離、時間或距離和時間的加權平均）。起迄點不同的單一路徑規劃 ?起迄點不同的單一路徑規劃問題可以采用網絡規劃中求最短路的方法進行求解。 ?網絡規劃最短路的解法的思路是：首先在整個網絡中找到距點ｖ 1最近的點，將其最短路線確定，然后考慮通過最短路線既定的點，是否能縮短點ｖ 1到其他點的距離。如果能則修改點ｖ 1到各點的距離，在從最短路線未定的點中選擇距離最小的點，確定起最短路線，重復上面的過程，直至找到我們要求的點ｖ 1到點ｖ８的最短路。多個起迄點的路徑規劃多起迄點問題是指有多個貨源地可以同時為多個銷售點或市場服務，需要確定各供求地點之間的供應關系，同時要找到供貨地、目的地之間的最佳路徑。該問題經常發生在多個供應商、工廠或倉庫服務于多個客戶的情況下。如果各供貨地和需求地之間的供應與需求有特殊限制，如禁運、專供等，則問題會更復雜。解決這類問題可以運用運籌學的運輸規劃方法。起點和終點相同的路徑規劃 ?最近點連接法 ?選定起始地點后，比較其余 n1個地點與該地點的距離，取距離最短者作為第二個地點。對于第二個地點，就其余的 n2個地點作同樣的處理。依此類推，直至遍歷所有地點為止，最后，返回起始地點。 ?最近點連接法極為直觀與簡單，但結果的滿意程度往往較差。起點和終點相同的路徑規劃 ?最優插入法 ?首先，選出與其關聯的結點計作 v1， v2。 ?其次，選結點 v3，使 v3與 v1， v2距離之和最小，得到三角形（ v1v2 v3）。設已得到一個包含 k個結點的圈，其排列為（ v1v2 v3?? ），對尚未入圈的 nk個結點， ? ?* m in , 1 , 2 , ,ijd d i j n i j? ? ? 起點和終點相同的路徑規劃逐個進行如下操作：檢查對 v1?? vk的所有插入方式，即插在其中哪兩個結點之間，引起已有圈長的增加量： 1?kv 1 , , 1l il i l i id d d? ??? ? ? 由此選定第 k+1個入圈點 vk+1。重復此過程，直至最后，形成一個由 n個結點連成的圈，即為近似解。最優插入法所得近似解的總長度，不超過最優解總長度的 2倍。

點擊復制文檔內容

教學課件相關推薦

物流學-第22章企業系統-資料下載頁

第10章國際物流中的中國物流企業-資料下載頁

物流系統規劃與設計第章課件-資料下載頁

物流系統規劃與設計第7章-資料下載頁

第10章電子商務物流系統-資料下載頁

物流系統規劃與設計第9章-資料下載頁

[精選]第06章物流企業作業管理-資料下載頁

第10章企業物流戰略與規劃-資料下載頁

[精選]第05章物流企業現場管理-資料下載頁

3-第3章企業物流組織-資料下載頁

物流學導論ja(32,22)-資料下載頁

第02章物流企業經營戰略-資料下載頁

4第4章企業物流系分析方法-資料下載頁

[精選]第11章_企業銷售物流管理-資料下載頁

現代物流管理第2章企業物流戰略與組織-資料下載頁

現代物流管理第7章企業物流信息管理-資料下載頁

物流學-第22章企業系統(存儲版)

物流學-第22章企業系統-文庫吧在線文庫

物流學-第22章企業系統(完整版)

物流學-第22章企業系統(更新版)

物流學-第22章企業系統(專業版)