簡易檢索 / 詳目顯示

回結果列表
研究生： 林展成
CHAN-CHEN LIN
論文名稱： 智動化揀貨系統訂單批量之研究
Order Batching Problems in Robotic Mobile Fulfillment Systems
指導教授： 郭伯勳
Po-Hsun Kuo
口試委員: 曹譽鐘
Yu-Chung Tsao
喻奉天
Vincent F. Yu
學位類別： 碩士
Master
系所名稱： 管理學院 - 工業管理系
Department of Industrial Management
論文出版年： 2020
畢業學年度： 108
語文別： 英文
論文頁數： 60
中文關鍵詞： 訂單批量 、儲位到揀貨人系統 、整數規劃 、搜尋演算法
外文關鍵詞： order batching, part-to-picker material handling systems, integer programming, searching algorithms
相關次數： 點閱：184  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 在顧客訂單處理的過程，訂單揀貨是物料搬運系統中最耗時的操作。訂單批量是將多個訂單合而為一，以減少揀貨員的揀貨時間。在智動揀貨系統中，機器人運送貨物架到揀貨站，接下來由揀貨員從貨物架中取出訂單上所需要的物品，然而當揀貨員處理的訂單當中，其所需要的貨物架為相同時，及可以減少機器人的運送次數。在本研究中，整數規劃模型透過訂單中所需要相同貨物架的數量而分配至同一個批量以減少機器人的運送次數，再依據批量的大小討論定理並進行推論，最後根據其特性開發搜尋演算法。

    Order picking is the most time consuming operation in material handling systems to fulfill customer orders. Order batching is a policy to combine several orders in one batch for an order picker to process them simultaneously for saving time. In robotic mobile fulfillment systems, robots bring movable racks to picking stations for pickers to retrieve items from racks according to customer orders. When multiple orders processed by a picker request same racks, the usage of robots can be reduced. In this research, an integer programming model consolidates orders requesting same racks into batches processed by pickers to save the usage of robots. Theorems and corollaries are discussed according to the batch size (capacity), and searching algorithms are developed based on the proposed properties.

    摘要 Ⅰ ABTRACT Ⅱ 誌謝 Ⅲ Table of Contents Ⅳ List of Tables Ⅵ List of Figures Ⅶ Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Purpose and Methodology 2 1.3 Research structure 3 Chapter 2 Literature Review 6 2.1 Warehouse operation 6 2.1.1 Storage 7 2.1.2 Order picking and Routing 9 2.2 Order batching 11 Chapter 3 Problem formulation 15 3.1 Material flow in RMFS 15 3.2 Problem description, Assumptions and Notations 18 3.2.1 Problem description 18 3.2.2 Assumptions 18 3.2.3 Notations 19 3.3 Formulation 20 3.4 Theorems and Corollaries 21 3.4.1 Optimal properties for C = 2 22 3.4.2 Optimal properties for C ≧ 3 25 3.5 Ideas to assign batches to several picking stations 27 Chapter 4 Algorithms and Validation 30 4.1 Local search algorithms based on |A_i∩A_k | and |A_j∩A_l | 30 4.2 Local search algorithms based on max|A_k∩A_l | 34 4.3 Global search algorithm 35 4.4 Verification and Validation 39 4.4.1 An example for algorithms 40 4.4.2 Validation 45 4.5 Ideas of algorithms for batch capacity≧3 54 Chapter 5 Conclusions and future researches 56 5.1 Conclusions 56 5.2 Future researches 57 Reference 58

    Boysena, N., Briskornb, D., Emdec, S., 2017. Parts-to-picker based order processing in a rack-moving mobile robots environment. European Journal of Operational Research 262 (2017) 550–562.
    Bozer, Y.A., Quiroz, M.A., Sharp, G.P., 1988. An evaluation of alternative control strategies and design issues for automated order accumulation and sortation systems. Material Flow 4, 265–282.
    Bozer, Y.A., Quiroz, M.A., Sharp, G.P., 1990. Geometric approaches to solve the Chebyshev traveling salesman problem. IIE Transactions 22 (3), 238–254.
    Choe, K., Sharp, G.P., 1991. Small parts order picking: design and operation. Available on-line at: (accessed May 2005).
    de Koster, R., Le-Duc, T., Roodbergen, K.J., 2006. Design and control of warehouse order picking: A literature review. European Journal of Operational Research 182 (2007) 481–501.
    de Koster, R., Van der Poort, E.S., Wolters, M., 1999b. Efficient orderbatching methods in warehouses. International Journal of Production Research 37 (7), 1479–1504.
    Frazelle, E.H., 2002. World-class Warehousing and Material Handling. McGraw Hill, New York.
    Gibson, D.R., Sharp, G. P., 1990. Order batching procedures. Georgia Institute of Technology, School of Industrial and Systems Engineering, Atlanta, GA 30332-0205, USA.
    Gu, J., Goetschalckx, M., McGinnis, L.F., 2006. Research on warehouse operation: A comprehensive review. European Journal of Operational Research 177 (2007) 1–21.
    Gu, J., Goetschalckx, M., McGinnis, L.F., 2009. Research on warehouse design and performance evaluation: A comprehensive review. European Journal of Operational Research 203 (2010) 539–549.
    Hall, R.W., 1993. Distance approximation for routing manual pickers in a warehouse. IIE Transactions 25, 77–87.
    Hausman, W.H., Schwarz, L.B., Graves, S.C., 1976. Optimal storage assignment in automatic warehousing systems. Management Science 22 (6), 629–638.
    Lamballais, T., Roy, D., De Koster, M. B. M., 2015. Estimating performance in a Robotic Mobile Fulfillment System. European Journal of Operational Research 256 (2017) 976–990.
    Meller R.D., 1997. Optimal order-to-lane assignments in an order accumulation/sortation system. IIE Transactions 29, 293–301.
    Petersen, C.G., 2000. An evaluation of order picking policies for mail order companies. Production and Operations Management 9 (4), 319–335.
    Petersen, C.G., Aase, G., Heiser, D.R., 2004. Improving orderpicking performance through the implementation of classbased storage. International Journal of Physical Distribution & Logistics Management 34 (7), 534–544.
    Poudel, D.B., 2013. Coordinating Hundreds of Cooperative, Autonomous Robots in a Warehouse. Campus Ring 1, D-28759 Bremen, Germany.
    Sarker, B.R., Babu, P.S., 1995. Travel time models in automated storage/retrieval systems: A critical review. International Journal of Production Economics 40, 173–184.
    Staudt, F.H., Alpan, G., Mascolo, M.D., Rodrigueza, C.M.T., 2015. Warehouse performance measurement: a literature review. International Journal of Production Research.
    Xiang, X., Liu, C., Miao, L., 2018. Storage assignment and order batching problem in Kiva mobile fulfilment system. Engineering Optimization, DOI: 10.1080/0305215X.2017.1419346.

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