簡易檢索 / 詳目顯示

回結果列表
研究生： 謝得威
De-Wei Hsieh
論文名稱： 訂單及機器人指派問題於智動揀貨系統之最佳化研究
Optimal Order and Drive Unit Assignment in Robotic Mobile Fulfillment Systems
指導教授： 郭伯勳
Po-Hsun Kuo
口試委員: 喻奉天
Vincent F. Yu
曹譽鐘
Yu-Chung Tsao
學位類別： 碩士
Master
系所名稱： 管理學院 - 工業管理系
Department of Industrial Management
論文出版年： 2017
畢業學年度： 105
語文別： 英文
論文頁數： 94
中文關鍵詞： 物料搬運系統 、智動化機器人 、訂單指派 、資源分配 、最佳化 、啟發式
外文關鍵詞： Warehousing systems, Robotic drive units, Order assignment, Resource allocation, Optimization, Heuristic
相關次數： 點閱：209  下載：8 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •  上一筆

    • 為了改善及強化倉儲系統內的作業流程及存貨流通的情況，機器人被運用在運送及控制倉儲系統內的存貨以完成顧客的訂單。這份研究的目標為指派揀貨任務於往返在存貨區及揀貨區的大量機器人，以最小化顧客訂單完成的所需時間。首先，以數學規劃模型求得最佳化指派，指派內容包括：訂單完成於哪個揀貨站、訂單由哪些機器人運送及每個機器人的揀貨順序。由於求得最佳解的計算複雜且耗時，為了彌補耗時的缺陷，透過觀察最佳指派的特性並基於這些特性，發展出對應的啟發式演算法以求得接近最佳解的指派。依據不同的因子設計實驗並以最佳化模型及演算法求解，並比較所求得的指派內容來歸納此研究提出的演算法的特性。

    To facilitate operation process and improve material flow in warehousing systems, robotic technology is introduced for transportation and system control management in customer order fulfillment and inventory replenishment. This thesis studies the assignment of multiple robotic drive units deployed in the storage area and picking stations for pod transportation in order to minimize the system processing time of customer orders. Mathematical programming is formulated to find the optimal assignment of orders retrieved in picking stations, drive units allocated to serve orders, and item transportation sequence in each drive unit. Due to complexity and enormous computation time in finding the optimal solution, heuristic algorithms are developed to obtain near optimal allocation based on properties observed from the optimal assignment. Numerical experiment is presented to verify output from opt

    摘要 I ABSTRACT II TABLE OF CONTENTS III LIST OF TABLE V LIST OF FIGURE VII CHAPTER 1. INTRODUCTION 1 1.1 RESEARCH MOTIVATION 2 1.2 RESEARCH SCOPES AND CONSTRAINTS 3 1.3 RESEARCH METHODOLOGIES 3 1.4 RESEARCH STRUCTURE 4 CHAPTER 2. LITERATURE REVIEW 6 2.1 ORDER PICKING 6 2.1.1 System Overview 7 2.1.2 Operation Policies 10 2.2 ROBOTIC MOBILE FULFILLMENT SYSTEMS 13 2.2.1 Fundamental Facilities and Operation Process 13 2.2.2 Resource Allocation Problem 15 2.3 AIRLINE PLANNING PROBLEM 18 CHAPTER 3. OPTIMIZATION FORMULATION 20 3.1 TRAVEL PATTERN OF DRIVE UNITS AND PROBLEM ASSUMPTIONS 20 3.2 NOTATION AND FORMULATION 24 3.3 INITIAL LOCATION OF DRIVE UNITS 41 3.4 SMALL INSTANCE 42 CHAPTER 4. HEURISTIC ALGORITHMS 46 4.1 OBSERVATIONS 46 4.2 DEVELOPMENT OF ALGORITHMS 49 4.2.1 Assignment of orders to stations (The First Step) 49 4.2.2 Assignment of drive units to stations (The Second Step) 51 4.2.3 Assignment of items to drive units (The Third Step) 52 4.3 IMPROVEMENT STEP 57 4.4 COMPARISONS 60 4.4.1 Center position 60 4.4.2 Waiting events 63 4.4.3 Cross-station transportation 67 4.5 NUMERICAL EXPERIMENTS 72 4.5.1 Validation 72 4.5.2 Analysis 75 CHAPTER 5. CONCLUSIONS AND FUTURE RESEARCH 90 5.1 CONCLUSION 90 5.2 FUTURE RESEARCH 92 REFERENCE 93

    Reference
    Barnhart C., Boland, N. L., Clarke, L. W., Johnson, E. L., Nemhauser, G. L. & Shenoi, R. G. (1998). "Flight string models for aircraft fleeting and routing." Transportation Science 32(3): 208-330.

    Bozer, Y. A. & White, J. A., Sr. (1984). "Travel-time models for automated storage/retrieval systems." IIE Transactions (Institute of Industrial Engineers) 16(4): 329-338.

    Chew, E. P. & Tang, L. C. (1999). "Travel time analysis for general item location assignment in a rectangular warehouse." European Journal of Operational Research 112(3): 582-597.

    Clausen J., Larsen, A., Larsen, J. & Rezanova, N. J. (2010). "Disruption management in the airline industry- Concepts, models and methods." Computer & Operation Research 37(5): 809-821.

    Coyle, J. J., Bardi, E. J. & Langley, C. J. (2003). "The Management of Business Logistics: A Supply Chain Perspective, 7th edition."

    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.

    De Koster, R. B. M., Le-Duc, T. & Zaerpour N. (2012). "Determining the number of zones in a pick-and-sort order picking system." International Journal of Production Research 50(3): 757-771.

    Drury, J. (1988). Towards More Efficient Order Picking. IMM Monograph Number1, The Institue of Materials Management.

    Enright, J. J. and P. R. Wurman (2011). Optimization and coordinated autonomy in mobile fulfillment systems. AAAI Workshop - Technical Report.

    Flipse, M. (2011). "Altering and Improveing Kiva some suggestions for improvement of the current Kiva system" wehbsite link: http://www.itwillwork.nl/papers/kiva-paper.pdf

    Gagliardi, J. P., Renaud, J. & Ruiz, A. (2012). "Models for automated storage and retrieval systems: A literature review." International Journal of Production Research 50(24): 7110-7125.

    Graves, S. C., Hausman, W. H. & Schwarz, L. B. (1977). "Storage-retrieval interleaving in automatic warehousing systems." Management Science 23(9): 935-945.

    Gu, J., Goetshalckx, M. & McGinnis, L. F. (2007). "Research on warehouse operation: A comprehensive review." European Journal of Operational Research 177(1): 1-21.

    Guizzo, E. (2008). "Three engineers, hundreds of robots, one warehouse." IEEE Spectrum 45(7): 26-34.

    Hausman, W. H., Schwarz, L. B. & Graves, S. C. (1976). "Optimal storage assignment in automatic warehousing systems." Management Science 22(6): 629-638.

    Le-Duc, T. & De Koster, R.M. B. M. (2005). "Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse." International Journal of Production Research 43(17): 3561-3581.

    Le-Duc, T. & De Koster, R.M. B. M. (2007). "Travel time estimation and order batching in a 2-block warehouse." European Journal of Operational Research 176(1): 374-388.

    Pan, J. C. H. & Wu, M. H. (2012). "Throughput analysis for order picking system with multiple pickers and aisle congestion considerations." Computers and Operations Research 39(7): 1661-1672.

    Pan, J. C. H.,Wu, M. H. & Chang, W. L. (2014). "A travel time estimation model for a high-level picker-to-part system with class-based storage policies." European Journal of Operational Research 237(3): 1054-1066.

    Parikh, P. J. & R. D. Meller (2010). "A travel-time model for a person-onboard order picking system." European Journal of Operational Research 200(2): 385-394.

    Poudel, D. B. (2013). "Coordinating Hundreds of Cooperative, Autonomous Robots in a Warehouse." website link: http://www.aaai.org/Papers/AAAI/2007/AAAI07-282.pdf

    Roodbergen, K. J. and I. F. A. Vis (2009). "A survey of literature on automated storage and retrieval systems." European Journal of Operational Research 194(2): 343-362.

    Schwarz, L. B., Graves, S. C. & Hausman, W. H. (1978). "Scheduling policies for automatic warehousing systems: Simulation results." AIIE Transactions 10(3): 260-270.

    Tompkins, J. A., et al. (2003). Facilities planning, John Wiley & Sons.

    Van Hoek, R. I. (2001). "The rediscovery of postponement a literature review and directions for research." Journal of Operations Management 19(2): 161-184.

    Van Nieuwenhuyse, I. and R. B. M. de Koster (2009). "Evaluating order throughput time in 2-block warehouses with time window batching." International Journal of Production Economics 121(2): 654-664.

    QR CODE