簡易檢索 / 詳目顯示

研究生: 陳志威
Chih-Wei Chen
論文名稱: 自動倉儲系統之績效分析
Performance Modeling for Automated Storage and Retrieval Systems
指導教授: 郭伯勳
Po-Hsun Kuo
口試委員: 葉瑞徽
Ruey-Huei Yeh
王孔政
Kung-Jeng Wang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2007
畢業學年度: 95
語文別: 中文
論文頁數: 82
中文關鍵詞: 自動倉儲系統績效評估等候模式模擬停滯點策略
外文關鍵詞: AS/RS, performance evaluation, queueing models, simulation, dwell point policy
相關次數: 點閱:311下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 自動倉儲系統(AS/RS)普遍為各大倉儲業及物流中心所使用,AS/RS的基本功能為儲存貨物,管理貨物,可是AS/RS經由電腦中心進行分配控制,如此一來可以把錯誤的發生降至最低,更可以省去大部分的人力。不過搭建AS/RS的成本卻屬不低,所以為了儘可能規劃出最高效益的AS/RS,系統績效的評估更顯重要,於是本研究希望探討AS/RS的設計和系統績效之間的關係,藉此進行績效分析,而AS/RS的運作時間即為衡量系統績效的標準。

    為了求取系統運作時間,本研究將AS/RS運作模式視為等候理論中的M/G/1模式,並將自動存取機(S/R機)的停滯點策略視為追蹤模式,再把AS/RS系統中的運作情形可分為四種。接著藉由指數分配的特性找出四種情形發生的機率;最後應用Bozer和White(1984)所推導出的運輸時間模式,便可以得到S/R機的運作時間並藉此分析系統績效。而為了證明此理論模型的正確性,本研究應用Visual C++語言來撰寫模擬AS/RS運作之程式,要透過模擬程式的結果來驗證理論模型的結果。

    本研究針對AS/RS系統績效之分析所提出的理論模型,在系統建構之初,可以針對不同的貨架設計找出該系統的績效表現,而此理論模型的建構也較先前Bozer(2004)所提出的模型運算簡易。而從研究結果可知形狀係數越接近1時的貨架設計在面對較高的顧客到達率時,會有較佳的績效。且藉由資料比較,可以得知倘若設計出適合的貨架,在面對顧客到達率提升的時候,所能提供的服務率也能在控制範圍以內,不至於使得系統立即負荷過重。


    Warehouse industries and modern factories are now dominated by crane-based Automated Storage and Retrieval Systems (AS/RS's) where aisle captive cranes provide more efficient movement patterns owing to simultaneously horizontal and vertical movement. However, system performance of AS/RS’s is not well discussed analytically and efficiently. This thesis proposes computationally efficient performance evaluation models for AS/RS’s under stochastic demand. Based on the assumptions of First-Come-First-Serve, random storage and a particular dwell point policy, storage/retrieval (S/R) machine travel time and the probability distribution for four travel scenarios are formulated and used to generate expected transaction service times. System performance including transaction waiting time and S/R machine utilization is the key to determine if the transaction demand is met. The proposed models provide prediction of system performance based on rack sizes, S/R machine travel velocity and transaction demand rates. They can be illustrated in the design and evaluation for an actual system installation.

    中文摘要 I ABSTRACT II 誌謝 III 目錄 IV 圖索引 VI 表索引 VII 第一章 緒論 1 1.1研究動機 3 1.2研究目的 4 1.3研究範圍 4 1.4研究方法 4 1.5研究架構及流程 5 第二章 文獻回顧 8 2.1 AS/RS的策略、操作以及分析 8 2.2 S/R機的指派與排程 15 2.3 S/R機的運輸時間 17 2.4 S/R機的停滯點策略 23 第三章 AS/RS運輸理論模型之建構 27 3.1 問題描述、假設及參數定義 28 3.1.1 問題敘述 28 3.1.2 研究假設 30 3.1.3 參數的定義 31 3.2 停滯點策略 33 3.3 M/G/1模型 40 3.4 推導S/R機的運行模式 41 3.5 實例說明 44 第四章 演算結果與分析 47 4.1 理論模型的驗證 47 4.2 應用理論模型探討AS/RS之績效 55 4.2.1 理論模型的數值分布 55 4.2.2 貨架設計與顧客到達率對於系統績效之影響 58 第五章 結論與未來研究方向 62 5.1 研究結果 62 5.2 未來研究方向 63 參考文獻 65 附錄1 AS/RS運作模式之模擬程式 70 附錄2 AS/RS理論模型之運算程式 76

    White, J.A., “Travel-time models for automated storage/retrieval systems.” IIE Transactions, 16, 329-338 (1984).
    Bozer, Y.A. and Cho, M., “Throughput performance of automates storage/retrieval
    systems under stochastic demand.” IIE Transactions, 37,367-378 (2004)
    Chang, D.T., Wen, U.P. and Lin, J.T., “The impact of acceleration/deceleration on
    travel-time models for automated storage/retrieval system.” IIE Transaction,
    27(1), 108-111 (1995).
    Egbelu, P.J., “Framework for dynamic positioning of storage/retrieval machines in
    an automated storage/retrieval system.” International Journal of Production
    Research, 29(1), 17-37 (1991).
    Egbelu, P.J. and Wu, C.T., “A comparison of dwell point rules in an automated
    storage/retrieval system.” International Journal of Production Research, 31(11),
    2515-2530 (1993).
    Francis, R.L. and White, J.A., “Facility Layout and Location: An analytical
    approach “(1974).
    Fukunari, M., Bennett, K.P. and Malmborg, C.J., “Decision-Tree learning in dwell
    point policies in Autonomous Vehicle Storage and Retrieval Systems(AVSRS).”
    Machine Learning and Applications., International Conference on 16-18
    December, 81- 84 (2004).
    Grave, S.C., Hausman, W. H., and Schwarz, L.B., “Storage-Retrieval Interleaving in Automated Warehousing Systems.” Management Science, 23(9), 935-945 (1977).
    Han, M.-H., Mcginnis, L. F. , Jin, S.S. , White, J. A.,” On Sequencing

    Retrievals In An Automated Storage/Retrieval System.” IIE transactions. 19,
    56-66 (1987).
    Hausman, W. H., Grave, S.C., and Schwarz, L.B “Optimal Storage Assignment in
    Automatic Warehousing systems.” Management Science, 22(6) (1976).
    Hu, Y.H., Huang, S.Y., Chen, C., Hsu,W.-J., Toh, A.C., Loh,C.K., Song, T., “Travel time analysis of a new automated storage and retrieval system.” Computer and Operation Research , 32, 1515-1544 (2005).
    Hur, S. and Nam, J., “Performance analysis of automatic storage/retrieval systems
    by stochastic modeling.” International Journal of Production Research, 44(8),
    1613-1629 (2006)
    Hwang, H. and Lim, J.M., “Deriving an optimal dwell point of the storage/retrieva
    -l machine in an automated storage/retrieval system.” International Journal of
    Production Research, 31(11), 2591-2602 (1993).
    Wang, J.-Y. and Yu, E. Y., “Using neural networks to select a control strategy for
    AS/RS.” International Journal of Computer Integrated Manufacturing.”10(6),
    487-495 (1997).
    Karasawa, Y., Nakayama, H. and Dohi, S.,” Trade-off analysis for optimal design
    of automated warehouses.” International Journal System of Science, 11(5),
    567-576 (1980)
    Lee, H.F. and Schaefer, K.S., “Sequencing methods for automated storage and
    retrieval systems with dedicated storage.” Computers and industrial engineering
    32(2), 351-362 (1997).
    Linn, R.J., and Wysk, R.A.,” An analysis of control strategies for an automated
    storage/retrieval system.” INFOR, 25(1), 66-83 (1987).
    Linn, R.J. and Xie, X., “A simulation analysis of sequencing rules for ASRS in a
    pull-based assembly facility.” International Journal of Production Research, 31,
    2355-2367 (1993).
    Mahajan, S., Rao, B.V. and Peters, B.A. “A retrieval sequencing heuristic for
    miniload and-of-aisle automated storage/retrieval systems.” International
    Journal of Production Research, 36(6), 1715-1731 (1998).
    Park, B.C., ” Analytical models and optimal strategies for automated storage
    /retrieval system operations.” Georgia Institute of Technology, (1991).
    Park, B.C., Foley, R.D., White J.A. and Frazelle E.H.,” Dual command travel
    times and miniload system throughput with turnover-based storage.” IIE
    Transaction 35,343-355 (2003).
    Peters, B.A., Smith, J.S. and Hale, T.S., “Closed form models for determining the
    optimal dwell point location in automated storage and retrieval systems.”
    International Journal of Production Research, 34(6), 1757-1771 (1996).
    Pulat, B. M. and Pulat, P.S. “Performance analysis of automatic storage
    and retrieval systems - A comparative approach.” Proceeding of the Winter
    Simulation Conference M. Abrams, P. Haigh, and J. Comfort (eds.) (1988).
    Rosenblatt, M.J. and Eynan, A., “Deriving the optimal boundaries for class-based
    automatic storage/retrieval systems.” Management Science, 35, 1519-1524
    (1989).
    Rosenblatt, M.J. and Eynan, A., “An interleaving policy in automated
    storage/retrieval systems.” International Journal of Production Research, 31(1),
    1-18 (1993).
    Ross, S.M., Introduction to Probability Models, 8th, Academic Press (2003).
    Sabah, U. R. and Raj, S., “Simulation-based design evaluation of unit
    load automated storage/retrieval systems.” Computers and Industrial
    Engineering 28(1), 71-79 (1995).
    Schwarz, L. B., Graves, S. C., and Hausman, W. H., “Scheduling Policies for
    Automated Warehousing Systems, Simulation Results.” IIE Transactions, 10(3)
    260-270 (1978).
    Seidmann, A.,” Intelligent Control Scheme for Automated Storage and Retrieval
    System.” International Journal of Production Research, 26(5), 931-52, (1988).
    Thonemann, W.U. and Brandeau, L.M., “Optimal storage Assignment Policies for
    Automated Storage and Retrieval Systems with Stochastic Demands.”
    Management Science , Jan , 44(1), 142 (1998).
    Van Den Berg, J.P.,”Class-based storage allocation in a single command
    warehouse with space requirement constraints.” International Journal of
    Industrial Engineering, 3, 21-28 (1996).
    Van Den Berg, J.P. and Gademann A.J.R.M. “Simulation study of an automated
    storage/retrieval system.” International Journal of Production Research, 38(6),
    1339-1356 (2000).
    Van den Berg, J.P., “Analytic expressions for the optimal dwell point in an
    automated storage/retrieval system.” International Journal of Production
    Economics 76, 13-25 (2002).
    Wen, U.P., Chang, D.T. and Chen, S.P., “The impact of acceleration/deceleration
    on travel-time models in class-based automated S/R systems.” IIE Transaction
    33, 599-608 (2001).
    Whitt, W., ”The Queueing Network Analyzer”. Bell System Technology,(1983).
    Zollinger, H.A., “Planning, evaluating, and estimating storage systems.” in Institute
    of Material Management Education First Annual Winter Seminar Series,
    Orlando, FL, USA (1982).
    經濟部發行 ,「物流倉儲設備手冊」中華民國86年3月初版.

    無法下載圖示 全文公開日期 2009/07/09 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 2012/07/09 (國家圖書館:臺灣博碩士論文系統)
    QR CODE