壹、简介 - 淡江大学.pdf

淡江人文社會學刊【第三期】 壹、簡介 有關運輸分配路程問題的文章，大多討論單一供應點分配給數個已知需求量的需 求點，在成本最小化 的目標下，尋找一條或數條巡迴運送路線。L. Bodin 等人 （1983:69-211）對運輸分配問題的以往研究成果曾作廣泛討論。有些研究對於巡迴運輸 路線的問題，會對於到達時間加以限制（Solomon, 1988:1-11），或是將到達時間的限制 轉換為懲罰成本（Balakrishnan, 1993:279-287）。 以往討論多重供應點、多重需求點，尋求運輸分配路程的研究較少，而且問題之 中未能加入每一個供應點的供應量限制，以及考慮產品出自不同供應點則成本可能不 同的情形。這些因素都會影響運送路線的選擇，如果不將其列入問題的考慮，則無法 顯現出在資源有限的情形下，如何調度各供應點的供給量，以獲得整體的最佳運作的 完整討論結果。 過去運輸分配問題多為解決某一時間所發生的單階段問題 ，沒有將問題延續為多 階段的期間加以討論，但Chandra（1989 ）則將討論的問題擴展到T 個時間區間，並加 入需求點庫存與庫存持有成本的考量，讓整個問題在時間的維度上也能有所延伸。 多重供應點的運輸分配問題，若依運送路程來區分，可分成直接運送路程和巡迴 運送路程，如圖1、圖2所示。本文將討論在一連串的時間區間，多重供應點在不同生 產成本函數及不同產能的限制條件下，如何調度各供應點的生產量，以及尋求較佳的 巡迴運輸分配方式，節省整體的生產與運輸成本。 216 多重供應點的生產排程與運輸分配問題 :供應點 :需求點 圖1. 多重供應點的直接運送路程分配問題 :供應點 :需求點 圖2. 多重供應點的巡迴運送路程分配問題 217 淡江人文社會學刊【第三期】 貳、符號說明 ai (t) t 時間供應點 i 的庫存量 2 2 ckl 由點 k 到點 l 的車輛運輸成本 c0 =× (x k −xl ) +(y k −y l ) (x k ,y k ) 點 k 的平面座標 (x l ,y l ) 點 l 的平面座標 c0 運輸成本係數 C 總成本 cP 生產成本 cH 庫存持有成本 cT 車輛巡迴運輸成本 cp 每一部車輛的裝載容量 D 總需求量 d j (t) t 時間需求點 j 的單位時間產品需求量 t 1,2,L, T