論文名稱 運用基因演算法及最佳化資源分配法求解隨機需求之長期車輛問題
學位 碩士
年別 101
學校系所 交通大學運輸科技與管理學系
作者 陳嘉珮
指導教授 林仁彥、姚銘忠
論文摘要 根據本研究訪談台灣某一國際快遞業者之結果,為了避免顧客被遺漏服務而發生責任歸屬不明的情形,其營運方式主要採責任分區制,亦即每位運務員會針對自己被分配到的服務區,進行路線規劃,以滿足該責任區之內所有顧客之需求。值得注意的是,在現實世界中,每個顧客的需求是一個隨機變數,並非固定不變的,因此可能發生當日需求為零的情形,如此運務員則不須拜訪該顧客點,可直接前往下一據點取件,以節省相關運輸成本。再者,每台車輛有容量的限制,一旦顧客需求超出車輛容量上限時,就必須採取補救措施,進而產生額外的成本。然而每天重新依實際情形規劃拜訪路線相當耗費成本,且由行為面向而言,運務員偏好每天拜訪順序固定,如此可更了解該責任區,也更加安全。故本研究欲運用一套更有系統的決策方法協助進行路線規劃,建議國際快遞業之運務員在長期之下一條固定的最適服務路線,使平均運輸總成本達最低。
附件下載 (電子檔於101-12-19後開放下載)
D02847-全文檔.zip
張貼日 2012/12/19
Hashtags
查看次數: 100