請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39504
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 周雍強(Yon-Chun Chou) | |
dc.contributor.author | Lili Yanti | en |
dc.contributor.author | 林碧莉 | zh_TW |
dc.date.accessioned | 2021-06-13T17:30:13Z | - |
dc.date.available | 2011-07-25 | |
dc.date.copyright | 2011-07-25 | |
dc.date.issued | 2011 | |
dc.date.submitted | 2011-07-11 | |
dc.identifier.citation | Bodin L., Golden B. (1981) Classification in vehicle routing and scheduling. Networks 11:97-108. DOI: 10.1002/net.3230110204.
[2] Bodin L.D., Sexton T.R. (1986) The Multi-Vehicle Subscriber Dial-A-Ride Problem. TIMS Studies in the Management Science 22:73-86. [3] Chen Z., Shen H.T., Zhou X., Yu J.X. (2009) Monitoring path nearest neighbor in road networks, Proceedings of the 35th SIGMOD international conference on Management of data, ACM, Providence, Rhode Island, USA. pp. 591-602. [4] Cordeau J.-F., Laporte G. (2007) The dial-a-ride problem: models and algorithms. Annals of Operations Research 153:29-46. DOI: 10.1007/s10479-007-0170-8. [5] Cordeau J.F., Gendreau M., Laporte G., Potvin J.Y., Semet F. (2002) A guide to vehicle routing heuristics. J Oper Res Soc 53:512-522. [6] Desaulniers G., Desrosiers J., Erdmann A., Solomon M.M., Soumis F. (2002) VRP with Pickup and Delivery. SIAM Monographs on Discrete Mathematics and Applications:225-242. [7] Irnich S. (2000) A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles. European Journal of Operational Research 122:310-328. DOI: Doi: 10.1016/s0377-2217(99)00235-0. [8] Jaw J.-J., Odoni A.R., Psaraftis H.N., Wilson N.H.M. (1986) A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows. Transportation Research Part B: Methodological 20:243-257. DOI: Doi: 10.1016/0191-2615(86)90020-2. [9] Malandraki C., Zaret D., Perez J.R., Holland C. (2007) Industrial Engineering Applications in Transportation John Wiley & Sons, Inc. [10] Mitrovic-Minic S., Laporte G. (2006) The Pickup and Delivery Problem with Time Windows and Transshipment. [11] Savelsbergh M.W.P., Sol M. (1995) The General Pickup and Delivery Problem. Transportation Science 29:17-29. DOI: 10.1287/trsc.29.1.17. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39504 | - |
dc.description.abstract | 此篇有關取送貨問題研究的創新想法在於以集中轉換的方式處理醫院病歷的緊急傳送作業。科別之間的病歷緊急傳送需求發生在病患一天之內接受多於一個科別以上的診療,而集中轉換的作業方式可同時改善傳送者的負擔與病患的等候時間。集中轉換指的是傳送人在中心點將欲送往其它區域的病歷轉交給其它的傳送人負責。
此研究以所蒐集一個月的實際資料比較現行作業方式 (Policy I) 與集中轉換的作業方式 (Policy II) 在三個不同負荷量時段的績效表現, 此績效比較時係以鄰近距離法則進行途程指派,模擬區間設定為 30分鐘,此期間的需求依其地理位置劃分為三組由不同傳送人進行服務。傳送路徑係由中心出發,在完成傳送任務後回到原中心。此研究以不同的評估方式計算Policy I 和 Policy II的途程時間與等候時間,研究的結果顯示集中轉換確實可提高傳送效率,不但可減少傳送人的工作量,並可縮短需求等候完成的時間。 | zh_TW |
dc.description.abstract | 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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T17:30:13Z (GMT). No. of bitstreams: 1 ntu-100-R98546038-1.pdf: 2107383 bytes, checksum: 0e16b86fdac565c4168c51d29b382bcb (MD5) Previous issue date: 2011 | en |
dc.description.tableofcontents | Contents
ACKNOWLEDGEMENTS i ABSTRACT ii 摘要 iii FIGURE LIST vii TABLE LIST ix APPENDIX LIST x 1. Introduction 1 1.1. Background 1 1.2. Research Objectives 3 1.3. Scope 3 1.4. Research Step 4 2. Urgent Transfer Operation and Problem Analysis 6 2.1. Urgent transfer description 6 2.2. Staffing 6 2.3. Urgent transfer operation 6 2.4. Data and location 7 2.5. Problem analysis 10 3. Literature Review 15 3.1. Transportation system of Pickup and Delivery Problem 15 3.1.1. Grouping Work Territory and Interval Time 15 3.1.2. Routing and Scheduling 16 3.2. Heuristic Algorithm 18 3.3. Hub Exchange 18 3.4. Nearest Neighbor Heuristic 19 4. The Heuristic Algorithm 20 4.1. Grouping Courier work territory 20 4.2. The Pickup and Delivery for Urgent transfer 21 4.2.1. The Operational Scenario : 23 4.3. Algorithm of Nearest Neighbor Heuristic 25 4.3.1. Urgent transfer without Hub 26 4.3.2. Urgent transfer with Hub Exchange 26 4.4. The Simulation of Nearest Neighbor Heuristics 27 4.4.1. Random Request Generator (RRG) 28 4.4.2. Workload 33 Workload Result 37 4.4.3. Waiting Time 42 Waiting Time Result 44 5. Conclusion & Future Research 49 5.1. Conclusion 49 5.2. Future Research 49 6. References 50 7. Appendix 51 | |
dc.language.iso | en | |
dc.title | 具轉運點的取送貨途程問題 | zh_TW |
dc.title | A Pickup and Delivery Problem with Hub-Exchange | en |
dc.type | Thesis | |
dc.date.schoolyear | 99-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 洪一薰(I-Hsuan Hong),陳慧敏(Hui-Min Chen) | |
dc.subject.keyword | 取送貨問題,集中轉換,啟發式法則,鄰近距離法則, | zh_TW |
dc.subject.keyword | Pickup and Delivery Problem,Hub-Exchange,Heuristics,Nearest Neighbor Algorithm., | en |
dc.relation.page | 115 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2011-07-11 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 工業工程學研究所 | zh_TW |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-100-1.pdf 目前未授權公開取用 | 2.06 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。