簡易檢索 / 詳目顯示

研究生: 廖昱傑
Yi-Chieh Liao
論文名稱: 考量時窗與損壞率之多階狀態複合式運輸網路可靠度
Network Reliability for a Multistate Intermodal Logistics Network with Time Windows and Delivery Spoilage
指導教授: 林義貴
Yi-Kuei Lin
口試委員: 王逸琳
I-Lin Wang
曹譽鐘
Yu-Chung Tsao
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2016
畢業學年度: 104
語文別: 英文
論文頁數: 61
中文關鍵詞: 網路可靠度時窗複合式運輸網路集貨站配送損壞轉運站運輸性能
外文關鍵詞: Network Reliability, Time Windows, Multistate Intermodal Logistics Network (MILN), Cargo terminal, Delivery spoilage, Transit Station, Delivery Performance.
相關次數: 點閱:218下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

複合式運輸在國際運輸上為一主要之運輸方式,其結合了兩種以上的載具,使得運輸可以在有效的在時間內完成,而物流業者所提供的貨櫃基於可能配給其他客戶使用,使得每個客戶能使用的貨櫃數量為隨機的,故客戶能使用的貨櫃數量為多階狀態且對應一機率分配。本研究建構了多階狀態之複合式運輸網路 (multistate intermodal logistics network, MILN)模型,此網路包含了節點 (node) 與傳輸邊 (route),其中節點代表集貨站(cargo terminal)或轉運站 (transit station),而傳輸邊則為連接節點的路線。傳輸邊上的配送時間包含了服務時間、旅行時間以及等候時間,因載具的不同以及所裝載貨櫃的多寡所影響,而載具到達轉運站的時間必須在時窗(time windows)之內,也就是在最早允許收貨之時間到最晚允許收貨之時間內到達。此外,在商品配送的過程中,可能因商品本身保存、搬運造成的碰撞或交通事故等因素,造成客戶需求數量無法滿足,故除配送時間因素外,將商品配送損壞 (delivery spoilage)也為評估運輸的重要考量,因此本研究提出一網路可靠度 (network reliability)做為運輸性能指標用以評估時窗、配送損壞條件下之多階狀態之複合式運輸網路,其中網路可靠度之定義為在時窗條件下成功運輸市場需求量之機率。本研究首先於第三章提出一演算法求得滿足市場需求及時間限制之網路可靠度,透過一實際案例探討機車零件運輸演示所提出之演算法。接著,為了更貼近真實的物流狀況,本論文進一步將商品配送損壞 (delivery spoilage)納入考量,並於第四章發展一考量配送損壞之演算法,並且在前章所提實務案例中,納入損壞率之考量。於決策觀點,管理決策者可運用所提出兩演算法求算網路可靠度,此績效指標有助於瞭解多階狀態複合式運輸網路之整體運輸性能並可提供業者作為運輸的決策與分析。


Network structures have been diffusely adopted in logistics systems where the delivery to be completed within the promised time frame is specifically the most critical target. This paper focuses on a multistate intermodal logistics network (MILN) with transit stations, cargo terminals and routes. Along each route, there is a carrier whose available containers is multistate because the containers could be occupied by other customers. Besides, the delivery time consisting of service time, travel time, and waiting time varies with the number of containers and the type of vehicle. The arrival time at cargo terminal should be within the time window which is the interval between the earliest and latest acceptable arrival time. This paper is mainly to evaluate network reliability. Such network reliability can be treated as a delivery performance index. An algorithm is then proposed in chapter 3 to calculate network reliability and a practical case of starting motor distribution between Taiwan and China is presented to emphasize the managerial implication of network reliability. Moreover, commodities may be spoilt during delivery due to traffic accidents, collisions, natural disasters, weather, etc., and thus the intact commodities may not satisfy the market demand. An algorithm is further developed in chapter 4 to find the network reliability, the probability that the MILN can successfully deliver sufficient commodities to meet market demand under the time windows and delivery spoilage. Same case is utilized to illustrate the proposed algorithm. From the decision-making viewpoint, supervisors can evaluate network reliability by proposed algorithms and presented to emphasize the management implication.

摘要 I ABSTRACT II ACKNOWLEDGMENTS III CONTENTS IV LIST OF FIGURES VI LIST OF TABLES VII CHAPTER 1 INTRODUCTION 1 1.1 Background and motivation 1 1.2 Research objectives 3 1.3 Overview of this thesis 3 CHAPTER 2 LITERATURE REVIEW 6 2.1 Intermodal logistics 6 2.2 Time window 7 2.3 Delivery spoilage 8 2.4 Multistate network and network reliability 8 CHAPTER 3 PROBLEM MODELING FOR MILN 10 3.1 Model for Multistate Intermodal Logistics Network (Model I) 11 3.2 Flow vector and capacity vector of a subnetwork 12 3.3 Delivery time 15 3.4 (d, T)-LB and reliability evaluation 17 3.5 Algorithm I to evaluate network reliability 18 3.6 Examples for MILN 20 3.6.1 An illustrative example 20 3.6.2 A case study of starting motor distribution between Taiwan and China 24 3.7 Numerical experiments for starting motor distribution 27 CHAPTER 4 AN EXTENDED MODEL WITH THE DELIVERY SPOILT 30 4.1 Model building for Model II 31 4.2 Flow vector and adjusted flow vector 31 4.3 Minimal demand for each subnetwork 33 4.4 Capacity vector 35 4.5 Delivery time 36 4.6 (do, T)-LB and Reliability evaluation 37 4.7 Algorithm II to evaluate network reliability 38 4.8 Examples for MILN with delivery spoilt 40 4.8.1 An illustrative example 41 4.8.2 A case study of starting motor distribution between Taiwan and China 46 4.9 Numerical experiments for starting motor distribution 48 CHAPTER 5 CONCLUSION AND FUTURE RESEARCH 53 5.1 Conclusions 53 5.2 Future research 55 REFERENCES 57

Aven, T., Reliability Evaluation of Multistate Systems with Multistate Components, IEEE Transactions on Reliability, Vol. R-34, pp. 473-479 (1985).
Arnold, P., Peeters, D., and Thomas, I., Modelling a rail/road intermodal transportation system, Transportation Research Part E: Logistics and Transportation Review, Vol. 40, pp. 255-270 (2004).
Bai, G., Zuo, M. J. and Tian, Z., Ordering Heuristics for Reliability Evaluation of Multistate Networks, IEEE Transactions on Reliability, Vol. 64, pp. 1015-1123 (2015).
Bark, P., Bärthel, F., and Storhagen, N.G., Intermodal transports of non-durable consumer products, 16th World Congress on Intelligent Transport Systems and Services, pp. 1-11 (2009).
Bijwaard, D. J. A., Van Kleunen, W. A. P., Havinga, P. J. M., Kleiboer, L., and Bijl, M. J. J., Industry: Using dynamic WSNs in smart logistics for fruits and pharmacy, In SenSys-proc. 9th ACM conference on embedded networked sensor systems, pp. 218-231 (2011).
Chang, T. S., Best routes selection in international intermodal networks, Computers & Operations Research, Vol. 35, pp. 2877-2891 (2008).
Chen, S. G., Fuzzy-scorecard based logistics management in robust SCM, Computers and Industrial Engineering, Vol. 62, pp. 740–745 (2012).
Chen, Y. L. and Yang, H. H., Finding the first K shortest paths in a time-window network, Computers & Operations Research, Vol. 31, pp. 499-513 (2004).
Crainic, T. G., Kim, K., Barnhart C. and Laporte, G., Transportation: Chapter 8 Intermodal transportation, Handbooks in Operations Research and Management Science, North-Holland, Amsterdam, pp. 467–537 (2007).
Ford, L. R., and Fulkerson, D. R., Flows in Networks, New Jersey: Princeton University (1962).
Ghane-Ezabadi, M. and Vergara, H. A., Decomposition approach for integrated intermodal logistics network design, Transportation Research Part E, Vol. 89, pp. 53-69 (2016).
Givoni, M., and Banister, D., Airline and railway integration, Transport Policy, Vol. 13, pp. 386-397 (2006).
Grout, J. R., Influencing a supplier using delivery windows: Its effect on the variance of flow time and on-time delivery, Decision Sciences, Vol. 29, pp. 747-762 (1998).
Hassan, M. R., Reliability evaluation of stochastic-flow network under quickest path and system capacity constraints, International Journal of Computer Networks, Vol. 4, pp. 98-103 (2012).
Hiermann, G., Puchinger, J., Ropke, S. and Hartl, R., The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations, European Journal of Operational Research, Vol. 252, pp. 995-1018 (2016).
Hsieh, C. C. and Lin, M. H., Simple algorithms for updating multi-resource allocations in an unreliable flow network, Computers and Industrial Engineering, Vol. 50, pp. 120-129 (2006).
Hsu, C. I., Hung, S. F., and Li, H. C., Vehicle routing problem with time-windows for perishable food delivery, Journal of Food Engineering, Vol. 80, pp. 465-475 (2007).
Hudson, J. C. and Kapur, K. C., Reliability Bounds for Multistate Systems with Multistate Components, Operations Research, Vol. 33, pp. 153-160 (1985).
Kolen, A. W. J., Rinnooy Kan, A. H. G., and Trienekens, H. W. J. M., Vehicle Routing with Time Windows, Operations Research, Vol. 35 pp.266-273 (1987).
Limbourg, S., and Jourquin, B., Optimal rail-road container terminal locations on the European network, Transportation Research Part E: Logistics and Transportation Review, Vol. 45, pp. 551-563 (2009).
Lin, J. S., Jane, C. C., and Yuan, J., On reliability evaluation of a capacitated‐flow network in terms of minimal pathsets, Networks, Vol. 25, pp. 131-138 (1995).
Lin, Y. K. and Yeh, C. T., Optimal carrier selection based on network reliability criterion for stochastic logistics networks, International Journal of Production Economics, Vol. 128, pp. 510-517 (2010).
Lin, Y. K., and Chang, P. C., Reliability evaluation for a manufacturing network with multiple production lines, Computers and Industrial Engineering, Vol. 63, pp. 1209-1219 (2012).
Lin, Y. K., and Yeh, C. T., Optimal carrier selection based on network reliability criterion for stochastic logistics networks, International Journal of Production Economics, Vol. 128, pp. 510–517 (2010).
Lin, Y. K., Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network, Computers and Operations Research, Vol. 30, pp. 567–575 (2003).
Lin, Y. K., Yeng, L. C., Chang, S. I., and Hsieh, S. R., Network reliability evaluation for computer networks: A case of the taiwan advanced research and education network, International Journal of Innovative Computing, Information and Control, Vol. 9, pp. 257-268 (2013).
Macharis, C. and Bontekoning, Y. M., Opportunities for OR in intermodal freight transport research: a review, European Journal of Operational Research, Vol. 153, pp. 400-416 (2004).
Rong, A., Akkerman, R., and Grunow, M., An optimization approach for managing fresh food quality throughout the supply chain, International Journal of Production Economics, Vol. 131, pp. 421-429 (2011).
Solomon, M. M., Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints, Operations Research, Vol. 35, pp. 254-265 (1987).
Song, D. W., and Panayides, P. M., Global supply chain and port/terminal: Integration and competitiveness, Maritime Policy and Management, Vol. 35, pp. 73-87 (2008).
Southworth, F. and Peterson, B. E., Intermodal and international freight network modeling, Transportation Research Part C, Vol. 8, pp. 147-166 (2000).
Tsamboulas, D., Development strategies for intermodal transport in Europe. The Future of Intermodal Freight Transport: Operations, Design and Policy, pp. 271-301 (2008).
Tu, J., Huang, M., and Zhao, S. J., Delivery time contract design under different task structures for outsourcing logistics, Control and Decision, Vol. 30, pp. 1815-1819 (2015).
Wang, J. J., The model of time-based logistics and its application, Information Management and Engineering, pp. 517-521 (2010).
Warren, B. P. and Huseyin, T., Stochastic Programming in Transportation and Logistics, Handbook in Operations Research and Management Science: Stochastic Programming (2002).
Xue, J., On multistate system analysis, IEEE Transactions on Reliability, Vol. 34, pp. 329–337 (1985).
Yarlagadda, R., and Hershey, J., Fast algorithm for computing the reliability of communication network, International Journal of Electronics, Vol. 70, pp. 549–564 (1991).
Yu, C. S., and Li, H. L., A robust optimization model for stochastic logistic problems, International Journal of Production Economics, Vol. 98, pp. 108-109 (2005).
Yu, M., and Nagurney, A., Competitive food supply chain networks with application to fresh produce, European Journal of Operational Research, Vol. 224, pp. 273-282 (2013).
Zhang, J., Lam, H. K., and Chen, B. Y., On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows, European Journal of Operational Research, Vol. 249, pp. 144-154 (2016).
Zuo, M. J., Tian, Z. and Huang, H. Z., An efficient method for reliability evaluation of multistate networks given all minimal path vectors, IIE Transactions, Vol. 39, pp. 811-817 (2007).

QR CODE