請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/58744
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 周雍強(Yon-Chun Chou) | |
dc.contributor.author | Yao-Hung Chen | en |
dc.contributor.author | 陳曜鴻 | zh_TW |
dc.date.accessioned | 2021-06-16T08:28:41Z | - |
dc.date.available | 2019-01-27 | |
dc.date.copyright | 2014-01-27 | |
dc.date.issued | 2014 | |
dc.date.submitted | 2014-01-13 | |
dc.identifier.citation | [1] Angelelli, E., Bianchessi, N., Mansini, R., Speranza, M. G., 2009. Short term strategies for a dynamic multi-period vehicle routing problem. Transportation Research Part C: Emerging Technologies. 137, 106-119.
[2] Atan, T. S., Pandit, R., 1996. Auxiliary tool allocation in flexible manufacturing systems. European Journal of Operational Research. 89, 642-659. [3] Athanasopoulos, T., Minis, I., 2011. Multi-period routing in hybrid courier operations, in: Minis, I., Zeimpekis, V., Dounias, G., Ampazis, N. (Eds.), Supply Chain Optimization, Design, and Management: Advances and Intelligent Methods (Ch. 11, pp. 232-251). ICI Global, New York. [4] Berbeglia, G., Cordeau, J.-F., Gribkovskaia, I., Laporte, G., 2007. Static pickup and delivery problems: A classification scheme and survey. Top. 15, 1-31. [5] Berbeglia, G., Cordeau, J.-F., Laporte, G., 2010. Dynamic pickup and delivery problems. European Journal of Operational Research. 202, 8-15. [6] Bertsimas, D., Van Ryzin, G., 1991. A stochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research. 39, 601-615. [7] Brynzer, H., Johansson, M. I., 1996. Storage location assignment: Using the product structure to reduce order picking times. International Journal of Production Economics. 46, 595–603. [8] Cayirli, T., Veral, E., 2003. Outpatient scheduling in health care: A review of literature. Production and Operations Management. 12(4), 519-549. [9] Chen, Y.-H., Chou, Y.-C., Chen, H.-M., 2011. Pickup and delivery routing with hub transshipment across time periods. Proceedings of APIEMS 2011: The 12-th Asia Pacific Industrial Engineering and Management Systems Conference. 581-586. (2011/10 Beijing, China) [10] Chou, Y.-C., Chen, Y.-H., Chen, H.-M., 2010. Efficiency comparison of recency-based and ID-based storage assignment for recurrent demand. Proceedings of APIEMS 2010: The 11-th Asia Pacific Industrial Engineering and Management Systems Conference. (2010/12 Melaka, Malaysia) [11] Chou, Y.-C., Chen, Y.-H., Chen, H.-M., 2012. Recency-based storage assignment and warehouse configuration for recurrent demands. Computers & Industrial Engineering. 62(4), 880-889. [12] Chou, Y.-C., Chen, Y.-H., Chen, H.-M., 2014. Pickup and delivery routing with hub transshipment across flexible time periods for improving dual objectives on workload and waiting time. Transportation Research Part E: Logistics and Transportation Review. 61, 98-114. [13] Choudhury, S., Hobbs, B., Lorie, M., Flores, N., 2002. A framework for evaluating digital library services. D-Lib Magazine. 8(7/8). <www.dlib.org/dlib/july02/choudhury/07choudhury.html>. [14] Cordeau, J.-F., Laporte, G., 2007. The dial-a-ride problem: Models and algorithms. Annals of Operations Research. 153, 29-46. [15] Cordeau, J.-F., Laporte, G., Ropke, S., 2008. Recent models and algorithms for one-to-one pickup and delivery problems, in: Golden, B., Raghavan, S., Wasil, E. (Eds.), The Vehicle Routing Problem: Latest Advances and New Challenges (Vol. 43, Part 2, pp. 327-357). Kluwer, Boston. [16] Cortés, C. E., Matamala, M., Contardo, C., 2010. The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method. European Journal of Operational Research. 200(3), 711-724. [17] Cruijssen, F., Cools, M., Dullaert, W., 2007. Horizontal cooperation in logistics: Opportunities and impediments. Transportation Research Part E: Logistics and Transportation Review. 43(2), 129-142. [18] Daganzo, C. F., 1984. The length of tours in zones of different shapes. Transportation Research Part B: Methodological. 18(2), 135-145. [19] David, H. A., 1981. Order Statistics, second ed. John Wiley & Sons, New York. [20] de Koster, R., Le-Duc, T., Roodbergen, K. J., 2007. Design and control of warehouse order picking: A literature review. European Journal of Operational Research. 182(2), 481-501. [21] ElMaraghy, H. A., 1985. Automated tool management in flexible manufacturing. Journal of Manufacturing Systems. 4(1), 1-13. [22] Fleischer, J., Denkena, B., Winfough, B., Mori, M., 2006. Workpiece and tool handling in metal cutting machines. CIRP Annals-Manufacturing Technology. 55(2), 817-839. [23] Frazelle, E. H., Hackman, S. T., Passy, U., Platzman, L. K., 1994. The forward-reserve problem, in: Ciriani, T. A., Leachman, R.C. (Eds.), Optimization in Industry (Vol. 2, pp. 43-61). John Wiley & Sons, New York. [24] Gent, I. P., Walsh, T., 1996. The TSP phase transition. Artificial Intelligent. 88, 105-109. [25] Ghahramani, S., 2005. Fundamentals of Probability with Stochastic Processes, third ed. Pearson-Prentice Hall, New Jersey. [26] Goetschalckx, M., Ratliff, H. D., 1990. Shared storage policies based on the duration stay of unit loads. Management Science. 36(9), 1120-1132. [27] Gu, J., Goetschalckx, M., McGinnis, L. F., 2007. Research on warehouse operation: A comprehensive review. European Journal of Operational Research. 177(1), 1-21. [28] Gupta, D., Denton, B., 2008. Appointment scheduling in health care: Challenges and opportunities. IIE Transactions. 40, 800–819. [29] Hackman, S. T., Rosenblat, M. J., 1990. Allocating items to an automated storage and retrieval system. IIE Transactions. 22(1), 7-14. [30] Hadden, J., Tiwari, A., Roy, R., Ruta, D., 2007. Computer assisted customer churn management: State-of-art and future trends. Computers & Operations Research. 34(10), 2902-2917. [31] Haughton, M. A., 2008. The contribution of advanced package arrival information to efficient ground deliveries by international couriers. Transportation Research Part E: Logistics and Transportation Review. 44(1), 66-83. [32] 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. [33] Jarvis, J. M., McDowell, E. D., 1991. Optimal product layout in an order picking warehouse. IIE Transactions. 23(1), 93–102. [34] Kovács, A., 2011. Optimizing the storage assignment in a warehouse served by milkrun logistics. International Journal of Production Economics. 133(1), 312-318. [35] Kumar, N. S., Sridharan, R., 2009. Simulation modeling and analysis of part and tool flow control decisions in a flexible manufacturing system. Robotics and Computer-integrated Manufacturing. 25, 829-838. [36] Larsen, A., Madsen, O., Solomon, M., 2002. Partially dynamic vehicle routing-models and algorithms. The Journal of the Operational Research Society. 53(6), 637-646. [37] Lee, D.-H., Cao, J. X., Shi, Q., Chen, J. H., 2009. A heuristic algorithm for yard truck scheduling and storage allocation problems. Transportation Research Part E: Logistics and Transportation Review. 45(5), 810-820. [38] Lin, C. K. Y., 2008. A cooperative strategy for a vehicle routing problem with pickup and delivery time windows. Computers & Industrial Engineering. 55, 766-782. [39] Lloyd, E. H., 1952. Trust least-squares estimation of location and scale parameters using order statistics. Biometrika. 39(1/2), 88-95. [40] Mes, M., van der Heijden, M., Schuur, P., 2010. Look-ahead strategies for dynamic pickup and delivery problems. OR Spectrum. 32, 395-421. [41] Mitrovic-Minic, S., Laporte, G., 2004. Waiting strategies for the dynamic pickup and delivery problem with time windows. Transportation Research Part B: Methodological. 38, 635-655. [42] Mitrovic-Minic, S., Laporte, G., 2006. The pickup and delivery problem with time windows and transshipment. INFOR. 44(3), 217-227. [43] Montgomery, D. C., Runger G. C., 2007. Applied Statistics and Probability for Engineers, fourth ed. John Wiley & Sons, New Jersey. [44] Mookerjee, V. S., 2002. Policies for data archival in hierarchical storage management. European Journal of Operational Research. 138(2), 413-435. [45] Nakao, Y., Nagamochi, H., 2008. Worst case analysis for pickup and delivery problems with transfer. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E91-A(9), 2328-2334. [46] Nishimura, E., Imai, A., Janssens, G. K., Papadimitriou, S., 2009. Container storage and transshipment marine terminals. Transportation Research Part E: Logistics and Transportation Review. 45(5), 771-786. [47] Pan, J. C. H., Wu, M. H., 2009. A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system. Computers & Industrial Engineering. 57(1), 261-268. [48] Park, C., Seo, J., 2009. Mathematical modeling and solving procedure of the planar storage location assignment problem. Computers & Industrial Engineering. 57(3), 1062-1071 [49] Parragh, S. N., Doerner, K. F., Hartl, R. F., 2008. A survey on pickup and delivery problems Part II: Transportation between pickup and delivery locations. Journal für Betriebswirtschaft. 58, 81–117. [50] Petersen, C. G., Aase, G., Heiser, D. R., 2004. Improving order picking performance through the implementation of class-based storage. International Journal of Physical Distribution & Logistics Management. 34(7), 534-544. [51] Prats, M., Sanz, P. J., del Pobil, A. P., Martínez, E., Marín, R., 2007. Towards multipurpose autonomous manipulation with the UJI service robot. Robotica. 25, 245-256. [52] Preston, P., Kozan, E., 2001. An approach to determine storage locations of containers at seaport terminals. Computers & Operations Research. 28(10), 983-95. [53] Pureza, V., Laporte, G., 2008. Waiting and buffering strategies for the dynamic pickup and delivery problem with time windows. INFOR. 46(3), 165–175. [54] Robbins H., 1948. The asymptotic distribution of the sum of a random number of random variables. Bulletin of the American Mathematical Society. 54(12), 1151-1161. [55] Roodbergen, K. J., Vis, I. F. A., 2009. A survey of literature on automated storage and retrieval systems. European Journal of Operational Research. 194, 343–362. [56] Rosenwein, M. B., 1994. An application of cluster analysis to the problem of location items within a warehouse. IIE Transactions. 26(1), 101–103. [57] Sáez, D., Núñez, A., Muñoz-Carpintero, D., 2009. Hybrid adaptive predictive control for a dynamic pickup and delivery problem. Transportation Science. 43(1), 27-42. [58] Suri, R., Hildebrant, R. R., 1984. Modeling flexible manufacturing systems using mean value analysis. Journal of Manufacturing Systems. 3(1), 27-38. [59] Suthakorn, J., Lee, S., Zhou, Y., Choudhury, S., Chirikjian, G. S., 2006. An enhanced robotic library system for an off-site shelving facility. Field and Service Robotics, Springer Tracts in Advanced Robotics. 24, 437-446. [60] Swihart, M. R., Papastavrou, J. D., 1999. A stochastic and dynamic model for the single-vehicle pick-up and delivery problem. European Journal of Operational Research. 114, 447–464. [61] Tomizawa, T., Ohya, A., Yuta, S., 2003. Remote book browsing system using a mobile manipulator. Proceedings of ICRA '03: IEEE International Conference on Robotics and Automation. 256-261. [62] Tompkins, J. A., White, J. A., Bozer, Y. A., Tanchoco, J. M. A., 2010. Facilities Planning, fourth ed. John Wiley & Sons, New Jersey. [63] Vakali, A., 2000. Data block prefetching and caching in a hierarchical storage model. Information Sciences. 128(1-2), 19-41. [64] Vakali, A., Terzi, E., Bertino, E., Elmagarmid, A., 2003. Hierarchical data placement for navigational multimedia applications. Data & Knowledge Engineering. 44(1), 49-80. [65] Van den Berg, J. P., Sharp, G. P., Gademann, A. J. R. M., Pochet, Y., 1998. Forward-reserve allocation in a warehouse with unit-load replenishments. European Journal of Operational Research. 111(1), 98-113. [66] Van Oudheusden, D. L., Tzen, Y. J. J., Ko, H. T., 1988. Improving storage and order picking in a person-on-board AS/R system: A case study. Engineering Costs and Production Economics. 13, 273-283. [67] Van Oudheusden, D. L., Zhu, W., 1992. Storage layout of AS/RS racks based on recurrent orders. European Journal of Operational Research. 58, 48-56. [68] Wen, M., Cordeau, J.-F., Laporte, G., Larsen, J., 2010. The dynamic multi-period vehicle routing problem. Computers & Operations Research. 37, 1615-1623. [69] Winch, J. K., Madu, C. N., Kuei, C.-H., 2012. Metamodeling and optimizing a reverse logistics system. International Journal of Information and Management Sciences. 23(1), 41-58. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/58744 | - |
dc.description.abstract | 本研究啟發自一所大型醫院實體病歷物流服務的效率改善,主要的硏究目的則是針對所有具類似問題特徵的物流服務系統,使能以有限的資源作創新的策略規劃,來縮短物流運作負荷與客戶等候。研究過程分別以倉儲規劃以及運輸設計作為策略再造的兩個切入點:(1)倉儲規劃方面,針對具隨機性回訪需求特徵的必要工具提出一種優質的「時近型儲位指派策略」以及「串級式儲區組態配置」,儲位指派與儲區配置的目標分別為縮減撿貨的巡行距離以及倉儲成本。首先描述反覆性需求的模型,其次是新策略與傳統序號型儲位指派策略的存取績效分析,接著提出一個串級式儲區配置的最佳化數學規劃模型,最後則進行一家醫院客戶回診的個案研究;(2)運輸設計方面,針對雙目標多週期的取送貨途程提出一種結合「跨週期的中心轉運」與「彈性化的週期設定」的運作策略,其目標為同時縮減快遞服務的工作負荷量以及客戶需求的遞送時間。首先是新策略與現行週期途程策略的績效分析,接著以醫院的實況模擬資料來進行個案研究,最後則探討戰術面的彈性運用以及其最佳化數學規劃模型。整篇論文針對倉儲規劃以及運輸設計所提出的各項創新策略與作法,皆經過平均值分析方法的推導以及模擬方法的驗證,可證明其績效確實優於實務上的現行作法。本研究也釐清欲有效運用這些新策略時所必須跨越的門檻條件。此成果可延用到其它產業領域具有類似問題特徵的物流服務。 | zh_TW |
dc.description.abstract | This research is motivated by a project on improving hospital logistics. The purpose is to reduce workload and customer waiting under limited resource with innovative strategy for all systems of similar characteristics. Strategy redesign on both storage and transportation is used to approach this logistics problem. (1) For storage, a recency-based storage assignment policy and a cascaded warehouse configuration for essential accessory of recurrent demand are proposed. The objectives are to reduce traverse and operation cost respectively. A model of recurrent demand is first built. Efficiency of the new policy and current ID-based policy is then analyzed. After that, a programming model for optimal configuration of cascaded warehouses is presented. Finally, a case study of hospital visits is performed. (2) For transportation, it proposes an operation design of hub transshipment across time periods and flexible period setting for dual-objective multi-period pickup and delivery routing problem. The objectives are to reduce workload and delivery time. The new policy and existing periodical routing policy are first compared. A case study is then performed by using field data of the hospital. Finally, flexibility in application and its programming models are presented. Being verified with mean-value analysis and simulation, all proposed innovative methods in this dissertation are outdoing the current ones. Thresholds for applying these new policies are also analytically derived. The new policies can be extendedly applied to other logistics fields of similar pattern. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T08:28:41Z (GMT). No. of bitstreams: 1 ntu-103-D97522005-1.pdf: 1775574 bytes, checksum: eab1d67df59600a58dcf0d19a5577d5e (MD5) Previous issue date: 2014 | en |
dc.description.tableofcontents | 摘要……………………………………………………………… i
Abstract………………………………………………………… ii 目錄……………………………………………………………… iii 圖目錄…………………………………………………………… v 表目錄…………………………………………………………… vi 符號表…………………………………………………………… vii 第一章 緒論…………………………………………………… 1 1.1研究背景與動機……………………………………………… 1 1.2研究範圍、目標與方法……………………………………… 4 1.2.1倉儲物流的研究問題界定………………………………… 4 1.2.2運輸物流的研究問題界定………………………………… 5 1.3論文架構……………………………………………………… 6 第二章 文獻回顧……………………………………………… 9 2.1儲位指派與儲區配置策略…………………………………… 9 2.2取送貨途程問題的運作策略………………………………… 15 第三章 因應反覆性需求的必要工具儲存方略………………… 20 3.1問題描述與反覆性需求模型………………………………… 23 3.2時近型儲位指派策略的存取效率分析……………………… 25 3.2.1無呆滯料狀況下的指數型回訪機率……………………… 26 3.2.2呆滯料效應………………………………………………… 30 3.2.3儲區分割…………………………………………………… 32 3.3串級式儲區組態的最佳化配置……………………………… 33 3.4醫院客戶回診的個案研究…………………………………… 36 3.5結果與討論…………………………………………………… 42 第四章 因應負荷與客戶等候的雙目標快遞取送方略………… 45 4.1問題描述與取送貨途程策略………………………………… 48 4.2跨週期中心轉運策略與彈性化週期設定的績效分析……… 53 4.2.1途程長度函數模型………………………………………… 54 4.2.2個別快遞員的績效模型…………………………………… 59 4.2.3多位快遞員同步作業的績效強健性……………………… 68 4.2.4敏感度分析………………………………………………… 74 4.2.5 分揀時間分析…………………………………………… 77 4.3醫院內部快遞服務的個案研究……………………………… 78 4.4新策略的戰術運用—跨期轉運的優先遞送及最佳化模型… 81 4.5新策略的戰術運用—彈性的轉運及最佳化模型…………… 86 4.6結果與討論…………………………………………………… 91 第五章 結論與建議…………………………………………… 94 參考文獻…………………………………………………………… 98 附錄A:第三章求解過程的詳細推導…………………………… 106 附錄B:第四章的個案分析資料與模擬輸出…………………… 108 | |
dc.language.iso | zh-TW | |
dc.title | 必要工具儲放與取送服務的物流方略 | zh_TW |
dc.title | Logistics Policies of Warehouse Storage and Pickup and Delivery Services for Essential Accessories | en |
dc.type | Thesis | |
dc.date.schoolyear | 102-1 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 楊烽正,巫木誠,歐陽超,丁慶榮,陳慧敏 | |
dc.subject.keyword | 儲位指派,反覆性需求,串級式儲區配置,工具儲放,取送貨途程,轉運,彈性化週期,策略設計,隨機途程分析,多目標,醫院物流, | zh_TW |
dc.subject.keyword | Storage assignment,Recurrent demands,Cascaded warehouse,Tooling storage,Pickup and delivery routing,Transshipment,Flexible time period,Policy design,Stochastic routing analysis,Multiple objectives,Hospital logistics, | en |
dc.relation.page | 110 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2014-01-13 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 機械工程學研究所 | zh_TW |
顯示於系所單位: | 機械工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-103-1.pdf 目前未授權公開取用 | 1.73 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。