請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39504
標題: | 具轉運點的取送貨途程問題 A Pickup and Delivery Problem with Hub-Exchange |
作者: | Lili Yanti 林碧莉 |
指導教授: | 周雍強(Yon-Chun Chou) |
關鍵字: | 取送貨問題,集中轉換,啟發式法則,鄰近距離法則, Pickup and Delivery Problem,Hub-Exchange,Heuristics,Nearest Neighbor Algorithm., |
出版年 : | 2011 |
學位: | 碩士 |
摘要: | 此篇有關取送貨問題研究的創新想法在於以集中轉換的方式處理醫院病歷的緊急傳送作業。科別之間的病歷緊急傳送需求發生在病患一天之內接受多於一個科別以上的診療,而集中轉換的作業方式可同時改善傳送者的負擔與病患的等候時間。集中轉換指的是傳送人在中心點將欲送往其它區域的病歷轉交給其它的傳送人負責。
此研究以所蒐集一個月的實際資料比較現行作業方式 (Policy I) 與集中轉換的作業方式 (Policy II) 在三個不同負荷量時段的績效表現, 此績效比較時係以鄰近距離法則進行途程指派,模擬區間設定為 30分鐘,此期間的需求依其地理位置劃分為三組由不同傳送人進行服務。傳送路徑係由中心出發,在完成傳送任務後回到原中心。此研究以不同的評估方式計算Policy I 和 Policy II的途程時間與等候時間,研究的結果顯示集中轉換確實可提高傳送效率,不但可減少傳送人的工作量,並可縮短需求等候完成的時間。 The innovation study of Pickup and Delivery Problem (PDP) is to implement Hub-Exchange in handling the Urgent Transfer of Medical Record folders in Hospital. The urgent transfer process from one department to another is necessary for patients who visit more than one department in one day. The Hub-Exchange procedure may reduce the Couriers' workload and Patients' waiting time simultaneously. Hub exchange is the activity when couriers doing the transshipment exchange folders for far regions with another courier in Hub/depot. The comparison between existing procedure (Policy I) and Hub-Exchange procedure (Policy II) is based on 3 different time periods in one month data for representing different levels of couriers’ workload. The comparison makes use of the heuristics methods of Nearest Neighbor Algorithm. The simulation running 30 minute time interval and the request data will be divided into three groups of couriers’ territory. The route starts from depot and return to depot after completing the job. There are different estimation methods of Complete Tour and Waiting Time calculation between Policy I and Policy II. As the result of Hub-Exchange procedure increases the working efficiency between couriers, which shown by the workload more evenly, decreased of couriers’ workload, and the shorter time needed to complete the job. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39504 |
全文授權: | 有償授權 |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-100-1.pdf 目前未授權公開取用 | 2.06 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。